B+树索引的办法就是删的时候只是写个标志。
插入的过程是通过在每个块留一定的空间,空间足够的时候没问题,不够的时候就进行块分裂。
【 在 xieyf 的大作中提到: 】
: 标 题: Re: 为什么用B+而不是B树?
: 发信站: 水木社区 (Wed Jul 27 12:30:24 2022), 站内
:
: 数据库存在磁盘上,记录在文件内是需要排序的吗?
:
: 如果是排序的,那么删除和插入过程是不是会留下很多空穴?这个有什么好办法处理?
:
: 【 在 Knightmare 的大作中提到: 】
: :
: : 因为B+树更适合结构化数据在磁盘上的存储呗
: :
: : B+树数据都存在叶节点上,对非单点查询更优化,排序和统计都更快。
: :
:
: #发自zSMTH@时光音乐会
: --
:
: ※ 来源:·水木社区
http://www.mysmth.net·[FROM: 221.222.21.*]
--
FROM 124.126.149.*