### 數據文件的組織形式 因應用不同而有多種組織形式：堆文件，順序文件，散列文件，聚簇文件，按列存儲。 |組織形式 |存儲方式 |優點 |缺點| ---|---|---|--- 堆文件|記錄與記錄之間沒有順序關系，每條記錄可以存放在文件中的任何地方，只要想被存儲的地址有足夠空間。|存儲簡單|維護混亂 順序文件|記錄按某個搜索碼的值的順序進行存儲|按搜索碼進行檢索，效率非常高|當頻繁插入和刪除元組時，文件的維護困難，一般通過指針+塊溢出處理數據新增。 散列文件|直接存取文件或哈希文件，利用哈希函數，將具有相同搜索碼值的記錄散列到外存（通常是磁盤上）的同地址范圍中|記錄隨機存放，不需進行排序，所以插入、刪除方便，存取速度快，不需要索引區，節省存儲空間|支持按搜索碼的隨機查詢；哈希函數的選擇不是一件容易的事情，選擇不當就會造成桶的偏斜 聚簇文件|每塊可存貯多個有關聯的關系|支持高效率的多表連接查詢|降低單表查詢的效率 按列存儲|適應統計查詢及OLAP應用的存儲方式|減少無用數據的讀入量；利用數據壓縮減少訪問被盤的次數。|