文件的组成 文件由记录组成；记录由若干数据项组成。 记录是文件存取的基本单位，数据项是文件可 使用的最小单位。 从不同的观点，文件记录分为逻辑记录和物理 记录。前者是面向用户的基本存取单位，后者 是面向外设的基本存取单位。 能够唯一标识一个记录的数据项或数据项集称 为主关键码项，其值称为主关键码； 不唯一标识一个记录的数据项或数据项集称为 次关键码项，其值称为次关键码。 21
文件的组成 • 文件由记录组成；记录由若干数据项组成。 • 记录是文件存取的基本单位，数据项是文件可 使用的最小单位。 • 从不同的观点，文件记录分为逻辑记录和物理 记录。前者是面向用户的基本存取单位，后者 是面向外设的基本存取单位。 • 能够唯一标识一个记录的数据项或数据项集称 为主关键码项，其值称为主关键码； • 不唯一标识一个记录的数据项或数据项集称为 次关键码项，其值称为次关键码。 21
文件结构包括文件的逻辑结构、文件的存储结 构和文件的操作。 文件的逻辑结构是线性结构，各个记录以线性 方式排列。 。 文件的存储结构是指文件在外存上的组织方式， 它与文件特性有关。 顺序组织 直接存取组织（散列组织） 。 索引组织 文件的操作是定义在逻辑结构上的，但操作的 具体实现要在存储结构上进行。 22
• 文件结构包括文件的逻辑结构、文件的存储结 构和文件的操作。 • 文件的逻辑结构是线性结构，各个记录以线性 方式排列。 • 文件的存储结构是指文件在外存上的组织方式， 它与文件特性有关。 ◆ 顺序组织 ◆ 直接存取组织（散列组织） ◆ 索引组织 • 文件的操作是定义在逻辑结构上的，但操作的 具体实现要在存储结构上进行。 22
简单查询 范围查询 检索 函数查询 布尔查询 文件的操作 插入 删除 维护 修改 重构 恢复 .i 评价一个文件组织的效率 ◆执行文件操作所花费的时间 ◆文件组织所需要的空间。 23
• 评价一个文件组织的效率 ◆ 执行文件操作所花费的时间 ◆ 文件组织所需要的空间。 23 文件的操作 检索 维护 简单查询 范围查询 函数查询 布尔查询 插入 删除 修改 重构 恢复
顺序文件(Sequential File) 顺序文件中的记录按它们进入文件的先后顺序 存放，其逻辑顺序与物理顺序一致。 如果文件的记录按主关键码有序，则称其为顺 序有序文件，否则称其为顺序无序文件。 顺序文件通常存放在顺序存取设备（如磁带) 上或直接存取设备（如磁盘)上。 当存放在顺序存取设备上时只能按顺序搜索法 存取；当存放在直接存取设备上时，可以使用 顺序搜索法、折半搜索法等存取。 24
顺序文件 (Sequential File ) • 顺序文件中的记录按它们进入文件的先后顺序 存放，其逻辑顺序与物理顺序一致。 • 如果文件的记录按主关键码有序，则称其为顺 序有序文件，否则称其为顺序无序文件。 • 顺序文件通常存放在顺序存取设备（如磁带） 上或直接存取设备（如磁盘）上。 • 当存放在顺序存取设备上时只能按顺序搜索法 存取；当存放在直接存取设备上时，可以使用 顺序搜索法、折半搜索法等存取。 24
顺序文件的存储方式 1.连续文件：文件的全部记录顺序地存放于 外存的一个连续的区域中。优点是存取速 度快、存储利用率高、处理简单。缺点是 区域大小需事先定义，不能扩充。 2.串联文件：文件记录成块存放于外存中 在块中记录顺序连续存放，但块与块之间 可以不连续，通过块链指针顺序链接。优 点是文件可以扩充、存储利用率高。缺点 是影响了存取和修改的效率。 25
• 顺序文件的存储方式 1. 连续文件：文件的全部记录顺序地存放于 外存的一个连续的区域中。优点是存取速 度快、存储利用率高、处理简单。缺点是 区域大小需事先定义，不能扩充。 2. 串联文件：文件记录成块存放于外存中， 在块中记录顺序连续存放，但块与块之间 可以不连续，通过块链指针顺序链接。优 点是文件可以扩充、存储利用率高。缺点 是影响了存取和修改的效率。 25