1.数据放在叶子节点,可以腾出空间让分支节点可以组织更宽的树,提高数据检索性能
2.叶子节点采用了双向链表,所有数据都维护在叶子节点,对范围查询和排序性能更好
数据库的索引底层采用B+树的优点
最新推荐文章于 2024-07-20 20:04:43 发布
1.数据放在叶子节点,可以腾出空间让分支节点可以组织更宽的树,提高数据检索性能
2.叶子节点采用了双向链表,所有数据都维护在叶子节点,对范围查询和排序性能更好