B和B+树有什么不同之处呢？
下文笔者将讲述B和B+树的区别说明,如下所示
二叉树
索引字段有序 极端情况会变成链表形式
AVL数
树的高度不可控
B数
控制树的高度 但是索引值和data都分布在每个具体的节点当中 若要进行范围查询 要进行多次回溯 IO开销大
B+树
非叶子节点只存储索引值 叶子节点再存储索引+具体数据 从小到大用链表连接在一起 范围查询可直接遍历不需要回溯7
版权声明
本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，未经许可，不得转载。
