26、文件访问方法与管理系统详解

文件访问方法与管理系统详解

1. 文件访问方法

文件的访问方法由其组织方式决定，不同的组织方式对应不同的访问灵活性。索引顺序文件的访问灵活性最高，而顺序文件的灵活性最低。不过，这并不意味着顺序访问的用途很少，它非常适合主要使用顺序记录的环境。

1.1 顺序访问

• 固定长度记录 ：对于固定长度记录的顺序访问，当前字节地址（CBA）的更新只需将其加上记录长度（RL），公式为：CBA = CBA + RL。
• 可变长度记录 ：对于可变长度记录的顺序访问，文件管理器需要将记录长度（RL）加上用于存储记录长度的字节数（N）加到 CBA 上，公式为：CBA = CBA + N + RL。

1.2 直接访问

• 固定长度记录 ：如果文件采用直接组织方式且记录为固定长度，则可以按直接或顺序顺序访问。在直接访问固定长度记录时，CBA 可以直接根据记录长度和所需记录号（RN）减 1 来计算，公式为：CBA = (RN - 1) * RL。例如，若要查找第 11 条记录的起始位置，且固定记录长度为 25 字节，则 CBA 为 (11 - 1) * 25 = 250。
• 可变长度记录 ：如果文件为直接访问组织方式但记录为可变长度，几乎不可能直接访问记录，因为难以计算所需记录的地址。此时，文件管理器必须对记录进行顺序搜索。一种替代方法是文件管理器维护一个记录号及其 CBA 的表，然后通过查找该表来确定所需记录的精确存储位置。为避免