2)、顺序文件 实现方法:所有记录都具有相同的长度 并且由相同数目、长度固定的域按特定 的顺序组成。 关键字域:每个记录的第一个域,唯 的标识这个记录 ●顺序文件通常用于批处理应用中 ●具体采用存放的方法: 日志文件 ●把顺序文件组织成链表形式
l 实现方法：所有记录都具有相同的长度， 并且由相同数目、长度固定的域按特定 的顺序组成。 l 关键字域：每个记录的第一个域，唯一 的标识这个记录 l 顺序文件通常用于批处理应用中。 l 具体采用存放的方法： l 日志文件 l 把顺序文件组织成链表形式
3)、索引顺序文件 ●特征: 记录按照关键字域的顺序组织起来 支持自由访问的文件索引 备份文件 级索引:每个记录由两个域组成,即 关键字域和指向主文件的指针
l 特征： l 一、记录按照关键字域的顺序组织起来 l 二、支持自由访问的文件索引 l 三、备份文件 l 一级索引：每个记录由两个域组成，即 关键字域和指向主文件的指针
4)、索引文件 方法:通过索引来访问记录,其结果是 对记录的放置位置不再有限制,只要至 少有一个索引的指针指向这个记录即可。 完全索引:包含主文件中每条记录的索 引项,为了易于搜索,索引自身被组织 成一个顺序文件 ●部分索引:只包含那些有可能会引起兴 趣的域的记录的索引项
l 方法：通过索引来访问记录，其结果是 对记录的放置位置不再有限制，只要至 少有一个索引的指针指向这个记录即可。 l 完全索引：包含主文件中每条记录的索 引项，为了易于搜索，索引自身被组织 成一个顺序文件 l 部分索引：只包含那些有可能会引起兴 趣的域的记录的索引项
5)、直接文件(散列文件) 直接文件开创了直接访问磁盘中任何 个地址已知的的块的能力。和顺序文件 以及索引顺序文件一样,直接文件使用 基于关键字的散列 ●直接文件常在要求快速访问时使用,并 且记录的长度是固定的,通常一次只访 问一条记录
l 直接文件开创了直接访问磁盘中任何一 个地址已知的的块的能力。和顺序文件 以及索引顺序文件一样，直接文件使用 基于关键字的散列。 l 直接文件常在要求快速访问时使用，并 且记录的长度是固定的，通常一次只访 问一条记录
2、文件的物理组织 文件组织实现的主要问题是如何在 外部存储介质上为创建文件而分配空间, 为删除文件而回收空间,以及对空闲空 间进行管理。磁盘可以随机存取的特性 非常适合文件系统的实现,因此磁盘是 最常用的文件系统实现的外部存储介质
l 文件组织实现的主要问题是如何在 外部存储介质上为创建文件而分配空间， 为删除文件而回收空间，以及对空闲空 间进行管理。磁盘可以随机存取的特性 非常适合文件系统的实现，因此磁盘是 最常用的文件系统实现的外部存储介质