mysql的索引为什么要使用B+树而不是其他树?

总结

1.InnoDB存储引擎的最小存储单元是页,页可以用于存放数据也可以用于存放键值+指针,在B+树中叶子节点存放数据,非叶子节点存放键值+指针。

2.索引组织表通过非叶子节点的二分查找法以及指针确定数据在哪个页中,进而在去数据页中查找到需要的数据;

/81273236?utm_source=qq&utm_medium=social

原文地址:https://www.cnblogs.com/qq1069284034/p/11587553.html