转载自:https://github.com/CyC2018/CS-Notes/tree/master
一、索引
B+ Tree 原理
1. 数据结构
B Tree 指的是 Balance Tree,也就是平衡树。平衡树是一颗查找树,并且所有叶子节点位于同一层。但是 B Tree 的数据不只是存放在叶子节点。
转载自:https://github.com/CyC2018/CS-Notes/tree/master
B Tree 指的是 Balance Tree,也就是平衡树。平衡树是一颗查找树,并且所有叶子节点位于同一层。但是 B Tree 的数据不只是存放在叶子节点。