文件组织

• 文件是记录的集合。我们可以通过主键来访问记录。文件组织使用的类型和访问频率取决于用于给定记录集的组织类型。
• 文件组织是各种记录之间的逻辑关系。这种方法定义了文件记录如何映射到磁盘块。
• 文件组织用于描述记录如何在块中存储，以及块如何放置在存储介质上。
• 将数据库映射到文件的第一种方法是使用多个文件，并在任何给定文件中只存储一个固定长度的记录。另一种方法是构建我们的文件，以便它们可以包含多个长度的记录。
• 固定长度记录的文件比可变长度记录的文件更容易实现。

文件组织的目标

• 它包含对记录的最佳选择，即记录可以尽可能快地被选择。
• 对记录执行插入、删除或更新事务应快速简便。
• 插入、更新或删除操作不能导致重复记录。
• 为了最小化存储成本，记录应高效存储。

文件组织类型

文件组织包含各种方法。这些特定的方法在访问或选择方面各有优缺点。在文件组织中，程序员根据自己的需求决定最适合的文件组织方法。

文件组织类型如下：

• 顺序文件组织
• 堆文件组织
• 哈希文件组织
• B+文件组织
• 索引顺序访问方法 (ISAM)
• 聚簇文件组织