mysql数据库为何使用B+树

1 B+树的磁盘读写代价低:B+的数据存于叶子节点,B树的数据存在各结点上。B+树进行的IO访问少与B树。
2 B+树的查询效率更加稳定:由于非终结点并不是最终指向文件内容的结点,而只是叶子结点中关键字的索引。所以任何关键字的查找必须走一条从根结点到叶子结点的路。所有关键字查询的路径长度相同,导致每一个数据的查询效率相当。

全部评论

相关推荐

07-17 11:27
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务