数据库索引与B+树 · B+树结构 · 为什么用B+树

1

索引意义

避免全表扫描
查找 O(log n) 极快

2

B 树

多路平衡查找树
节点存键值+数据

3

B+ 树

数据只在叶子
叶子链表相连

4

为何选B+树

矮胖3-4层存亿级
范围查询走链表

速度点击播放或选择步骤