参考:从B树、B+树、B*树谈到R 树_结构之法 算法之道-优快云博客_b树
目录
B树是一个多路平衡查找树。B树的每个结点有k个分支,就会有k-1个关键字。k-1个关键字作为分界点划分了k个分支。
B+树也是一个多路平衡查找树。但B+树每个结点有k个分支,就会有k个关键字。结点中每个关键字对应一个分支,是对应分支的最大/最小元素。与B树不同, B+树的外部结点有从小到大顺序链接。
两者区别在于分支与关键字的连接,关键字的意义,以及外部结点有无顺序链接(连接上的)。
参考:从B树、B+树、B*树谈到R 树_结构之法 算法之道-优快云博客_b树
目录
B树是一个多路平衡查找树。B树的每个结点有k个分支,就会有k-1个关键字。k-1个关键字作为分界点划分了k个分支。
B+树也是一个多路平衡查找树。但B+树每个结点有k个分支,就会有k个关键字。结点中每个关键字对应一个分支,是对应分支的最大/最小元素。与B树不同, B+树的外部结点有从小到大顺序链接。
两者区别在于分支与关键字的连接,关键字的意义,以及外部结点有无顺序链接(连接上的)。