9.2.1文件的逻辑结构 人们常以两种不同的观点去研究文件的结构 n用户的观点 主要研究观察到的文件组织形式,用户可以直接 处理其中的结构和数据 常被称为逻辑结构 实现的观点 ■主要研究存储介质上的实际文件结构,是指文件 在外存上的存储组织形式 常被称为物理结构或存储结构 2021/2/3 《计算机操作系统》-第9章 l6/138
2021/2/3 《计算机操作系统》-第9章 16/138 ◼ 人们常以两种不同的观点去研究文件的结构。 ◼ 用户的观点 ◼ 主要研究观察到的文件组织形式，用户可以直接 处理其中的结构和数据 ◼ 常被称为逻辑结构 ◼ 实现的观点 ◼ 主要研究存储介质上的实际文件结构，是指文件 在外存上的存储组织形式 ◼ 常被称为物理结构或存储结构 9.2.1 文件的逻辑结构
9.2.1文件的逻辑结构 人们常以两种不同的观点去研究文件的结构。 田亡的Ⅶ占 无论是逻辑还是物理结构 都会影响到文件的检索速度 常被称为逻辑结构 逻辑结构的概念: 用户所能观察和访问到的文件的数据结构组织 独立于物理特性,容易检索和修改。 常被称为物理结构或存储结构 2021/2/3 《计算机操作系统》-第9章 17/138
2021/2/3 《计算机操作系统》-第9章 17/138 ◼ 人们常以两种不同的观点去研究文件的结构。 ◼ 用户的观点 ◼ 主要研究观察到的文件组织形式，用户可以直接 处理其中的结构和数据 ◼ 常被称为逻辑结构 ◼ 实现的观点 ◼ 主要研究存储介质上的实际文件结构，是指文件 在外存上的存储组织形式 ◼ 常被称为物理结构或存储结构 无论是逻辑还是物理结构 都会影响到文件的检索速度 9.2.1 文件的逻辑结构 逻辑结构的概念： 用户所能观察和访问到的文件的数据结构组织 独立于物理特性，容易检索和修改
文件的逻辑结构 n有结构文件:记录式文件 类 b类 ●定长记录 ●连续文件:按照记录生成时间 ●变长记录 ●顺序文件:通常是定长记录 ●索引文件: 索引顺序文件:顺序组织多个组 每组记录中的第一个记录设置一索引 项 ■无结构文件:流式文件 以字节为单位,利用读/写指针进行访问 2021/2/3 《计算机操作系统》-第9章 18/138
2021/2/3 《计算机操作系统》-第9章 18/138 文件的逻辑结构 ◼ 有结构文件：记录式文件 ◼ 无结构文件：流式文件 ◼ 以字节为单位，利用读/写指针进行访问 a类： ⚫ 定长记录 ⚫ 变长记录 b类： ⚫ 连续文件：按照记录生成时间 ⚫ 顺序文件：通常是定长记录 ⚫ 索引文件： ⚫ 索引顺序文件：顺序组织多个组， 每组记录中的第一个记录设置一索引 项
文件的逻辑结构 ■顺序文件 逻辑记录的顺序 按记录录入的时间排:串结构 按关键字排序:顺序结构 ■后一种情况更有利于提高査询速度 对顺序文件的读/写操作 ■定长记录顺序文件:例:顺序读 ■易于定位,甚至可随机读取。 ■变长记录:不易定位,只能顺序读取 2021/2/3 《计算机操作系统》-第9章 19/138
2021/2/3 《计算机操作系统》-第9章 19/138 文件的逻辑结构 ◼ 顺序文件 ◼ 逻辑记录的顺序 ◼ 按记录录入的时间排:串结构 ◼ 按关键字排序：顺序结构 ◼ 后一种情况更有利于提高查询速度 ◼ 对顺序文件的读/写操作 ◼ 定长记录顺序文件：例：顺序读 ◼ 易于定位，甚至可随机读取。 ◼ 变长记录：不易定位，只能顺序读取
文件的逻辑结构 ■顺序文件-评价 批处理时效率是所有逻辑文件中最高的 可存在于磁带上 交互应用时“效率低”(如要查找单个记录),尤 其是对变长记录的顺序文件 增加、删除记录涉及到排序问题,开销大 事务文件(og),用于存放将更新到主文件的记录 2021/2/3 《计算机操作系统》-第9章 20/138
2021/2/3 《计算机操作系统》-第9章 20/138 文件的逻辑结构 ◼ 顺序文件-评价 ◼ 批处理时效率是所有逻辑文件中最高的 ◼ 可存在于磁带上 ◼ 交互应用时“效率低”（如要查找单个记录），尤 其是对变长记录的顺序文件 ◼ 增加、删除记录涉及到排序问题，开销大 ◼ 事务文件(log)，用于存放将更新到主文件的记录