mysql为什么不用B树
时间: 2024-06-18 08:04:37 浏览: 160
MySQL B+ 树
MySQL 实际上是使用了 B+ 树作为索引结构,而非普通的 B 树。B+ 树相对于 B 树的优点在于:
1. 磁盘读写代价更低:B+ 树只需要遍历一遍叶子节点即可完成整棵树的遍历,而 B 树需要遍历所有节点,因此 B+ 树的磁盘读写代价更低;
2. 查询效率更高:由于 B+ 树的叶子节点只存储数据,而非指针,可以存储更多数据,降低树高度,因此查询效率更高;
3. 更适合范围查询:B+ 树所有叶子节点形成了一个有序链表,范围查询可以很快地通过这个链表完成。
因此,MySQL 使用 B+ 树来作为索引结构,可以提高查询效率和磁盘读写性能,并且更适合范围查询。
阅读全文