为什么用B+而不是B树？

水木社区手机版

主题:为什么用B+而不是B树？
6楼|wedde|2022-07-27 14:36:16|展开
B+树的数据都在叶子节点，所以索引结果更小，更容易整体放入内存中。这样也会导致查询过程中读取磁盘的次数少于B树。
【在 useCASE 的大作中提到: 】
: B+树及hash索引的区别是什么？
--
FROM 1.202.147.*
7楼|wedde|2022-07-27 14:38:38|展开
mysql有命令可以对表进行收缩，重新规范化存储。
【在 xieyf 的大作中提到: 】
: 数据库存在磁盘上，记录在文件内是需要排序的吗？
: 如果是排序的，那么删除和插入过程是不是会留下很多空穴？这个有什么好办法处理？
:
: ...................
--
FROM 1.202.147.*

BYR-Team©2010. KBS Dev-Team©2011 登录完整版