b+树

B+树由B树和索引顺序访问方法演化而来。

B+树是为磁盘或其他直接存取辅助设备设计的一种平衡查找树。

在B+树中,所有记录节点都是按键值的大小顺序存放在同一层的叶子节点上,由各叶子节点指针进行连接。

 

 

 

https://www.sohu.com/a/156886901_479559

MySQL技术内幕(InnoDB存储引擎)

posted @ 2018-08-29 09:24  _raindrop  阅读(101)  评论(0编辑  收藏  举报