知识卡片

普通读书笔记卡 · 2281.l.1

三种表组织方式

理解等级:未标注

表在磁盘上有三种组织方式,在写入代价与顺序读取代价之间取舍。堆存储不关心顺序,写入最便宜,但物理顺序与逻辑顺序无关,范围查询只能全表扫描或借助索引。顺序存储让记录按某属性值物理排列,范围查询可以顺序读取,但插入可能要挪动后续所有记录或维护复杂的指针链,成本随数据量急剧上升。索引存储是折中:数据按 B 树、哈希等索引结构组织,既能快速定位又不必物理挪动数据,因此成为多数数据库的默认方式。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《数据库原理(微课版)》第9章《数据库存储与索引》9.1.1节"文件 组织方式"(源文件:_epub-src/index_split_006.html) - 结论依据:原文明确"堆存储:一条记录可存储在表的任何块中……顺序 存储:记录按某个或某组属性的取值顺序存放……此时,添加记录需要在 块内或块间物理移动记录,或者修改指向记录的指针,维护记录的顺序的 代价较大……索引存储:在表中按索引结构插入数据,既保持记录顺序又 避免移动数据",因此可以推出三种组织方式在写入代价与查询效率上的 权衡差异。 - 原始内容:顺序存储:记录按某个或某组属性的取值顺序存放……添加记录需要在块内或块间物理移动记录,或者修改指向记录的指针,维护记录的顺序的代价较大……索引存储:在表中按索引结构插入数据,既保持记录顺序又避免移动数据。