4 | ||||||
2(只有key) | 6 | |||||
1(叶子节点包含data+key+链表找到2) | 2() | 3 | 5 | 7 |
为什么mysql使用b+树
b+树 叶子节点存放了 key+value并且使用链表相互连,有一定顺序排序 查询范围的时候效率高,非叶子节点只有key
myISAM 叶子节点value存放的是数据的指针(位置信息不是真的数据)
INNDB 的叶子节点value存放的是data数据所以占用的硬盘更多
4 | ||||||
2(只有key) | 6 | |||||
1(叶子节点包含data+key+链表找到2) | 2() | 3 | 5 | 7 |
为什么mysql使用b+树
b+树 叶子节点存放了 key+value并且使用链表相互连,有一定顺序排序 查询范围的时候效率高,非叶子节点只有key
myISAM 叶子节点value存放的是数据的指针(位置信息不是真的数据)
INNDB 的叶子节点value存放的是data数据所以占用的硬盘更多