三种表组织方式的取舍：堆存储/顺序存储/索引存储

把逻辑上的一张表实际存储成磁盘上的记录集合，有三种组织方式，各自 在”写入代价”和”顺序读取代价”之间做不同取舍。堆存储不关心记录之间 的顺序，只要块里有空闲位置就把新记录放进去，没有空闲位置就申请新块—— 写入代价最低（不需要挪动已有数据），但代价是记录在磁盘上的物理顺序 和任何有意义的逻辑顺序都无关，按某个关键字范围查询时无法利用顺序性 加速，只能全表扫描或依赖额外索引。顺序存储让记录按某个（或某组） 属性的取值顺序物理排列，好处是按这个属性做范围查询时可以直接顺序 读取、效率很高，但代价极高：插入一条新记录可能需要把它之后的所有 记录都物理挪动位置，或者维护复杂的指针链表来模拟顺序，维护成本随 数据量增长而急剧上升。索引存储是这两者的折中：数据本身按索引结构 （B树、哈希索引、位图索引等）组织，插入数据时既能保持”按索引能快速 定位”的效果，又不需要像顺序存储那样物理挪动数据——这也是绝大多数 现代数据库默认采用索引存储的原因，它避免了堆存储的”查询慢”和顺序 存储的”写入慢”两个极端，用索引结构的复杂度换来两头都还过得去的 折中性能。