数据库存在磁盘上，记录在文件内是需要排序的吗？

如果是排序的，那么删除和插入过程是不是会留下很多空穴？这个有什么好办法处理？

【 在 Knightmare 的大作中提到: 】
:
: 因为B+树更适合结构化数据在磁盘上的存储呗
:
: B+树数据都存在叶节点上，对非单点查询更优化，排序和统计都更快。
:

#发自zSMTH@时光音乐会
--
FROM 221.222.21.*