DBMS文件组织详解

本文概述

• 文件组织的目的
• 文件组织类型

• 文件是记录的集合。使用主键, 我们可以访问记录。访问的类型和频率可以由用于给定记录集的文件组织的类型确定。
• 文件组织是各种记录之间的逻辑关系。此方法定义文件记录如何映射到磁盘块上。
• 文件组织用于以块的形式描述记录的存储方式, 并将这些块放置在存储介质上。
• 将数据库映射到文件的第一种方法是使用多个文件, 并且在任何给定文件中仅存储一个固定长度的记录。另一种方法是构造文件, 以便我们可以包含多个记录长度。
• 固定长度记录的文件比可变长度记录的文件更易于实现。

文件组织的目的

• 它包含对记录的最佳选择, 即可以尽可能快地选择记录。
• 要在记录上执行插入, 删除或更新交易, 应该快速简便。
• 插入, 更新或删除操作不会导致重复记录。
• 为了使存储成本最小, 应该有效地存储记录。

文件组织类型

文件组织包含多种方法。这些特定方法在访问或选择的基础上各有利弊。在文件组织中, 程序员根据自己的需求决定最适合的文件组织方法。

文件组织的类型如下：

• 顺序文件组织
• 堆文件组织
• 哈希文件组织
• B +文件组织
• 索引顺序访问方法（ISAM）
• 集群文件组织