### 数据文件的组织形式 因应用不同而有多种组织形式：堆文件，顺序文件，散列文件，聚簇文件，按列存储。 |组织形式 |存储方式 |优点 |缺点| ---|---|---|--- 堆文件|记录与记录之间没有顺序关系，每条记录可以存放在文件中的任何地方，只要想被存储的地址有足够空间。|存储简单|维护混乱 顺序文件|记录按某个搜索码的值的顺序进行存储|按搜索码进行检索，效率非常高|当频繁插入和删除元组时，文件的维护困难，一般通过指针+块溢出处理数据新增。 散列文件|直接存取文件或哈希文件，利用哈希函数，将具有相同搜索码值的记录散列到外存（通常是磁盘上）的同地址范围中|记录随机存放，不需进行排序，所以插入、删除方便，存取速度快，不需要索引区，节省存储空间|支持按搜索码的随机查询；哈希函数的选择不是一件容易的事情，选择不当就会造成桶的偏斜 聚簇文件|每块可存贮多个有关联的关系|支持高效率的多表连接查询|降低单表查询的效率 按列存储|适应统计查询及OLAP应用的存储方式|减少无用数据的读入量；利用数据压缩减少访问被盘的次数。|