知识卡片
三种表组织方式
表在磁盘上有三种组织方式,在写入代价与顺序读取代价之间取舍。堆存储不关心顺序,写入最便宜,但物理顺序与逻辑顺序无关,范围查询只能全表扫描或借助索引。顺序存储让记录按某属性值物理排列,范围查询可以顺序读取,但插入可能要挪动后续所有记录或维护复杂的指针链,成本随数据量急剧上升。索引存储是折中:数据按 B 树、哈希等索引结构组织,既能快速定位又不必物理挪动数据,因此成为多数数据库的默认方式。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《数据库原理(微课版)》第9章《数据库存储与索引》9.1.1节"文件
组织方式"(源文件:_epub-src/index_split_006.html)
- 结论依据:原文明确"堆存储:一条记录可存储在表的任何块中……顺序
存储:记录按某个或某组属性的取值顺序存放……此时,添加记录需要在
块内或块间物理移动记录,或者修改指向记录的指针,维护记录的顺序的
代价较大……索引存储:在表中按索引结构插入数据,既保持记录顺序又
避免移动数据",因此可以推出三种组织方式在写入代价与查询效率上的
权衡差异。
- 原始内容:顺序存储:记录按某个或某组属性的取值顺序存放……添加记录需要在块内或块间物理移动记录,或者修改指向记录的指针,维护记录的顺序的代价较大……索引存储:在表中按索引结构插入数据,既保持记录顺序又避免移动数据。