b+和b树
b+树数据都在叶子节点
树的高度太高检索的次数会更多,树越宽,检索次数越少。b+树可以提高检索效率
b+树可以组织更宽的树,每一次的检索范围会广阔
b树数据在所有结点
b+树叶子结点之间绑定了双向链表
更好的支持了范围查询
b树没有分支节点
b+树数据都在叶子节点
树的高度太高检索的次数会更多,树越宽,检索次数越少。b+树可以提高检索效率
b+树可以组织更宽的树,每一次的检索范围会广阔
b树数据在所有结点
b+树叶子结点之间绑定了双向链表
更好的支持了范围查询
b树没有分支节点