Files
NoteBook/MySQL/3. 索引算法.md
2025-09-25 20:14:36 +08:00

250 B

B+ Tree 索引

适用

  • 主键索引
    • 叶子结点存放具体数据
  • 二级索引
    • 叶子结点存放主键值
    • 回表主键索引

B+ vs B

  • 基于范围
  • 数据量小

B+ vs 二叉

  • 深度

B+ vs Hash

  • 等值查询