文件的逻辑结构 ■索引文件 由变长记录组成的顺序文件不容易直接存取,因此 考虑为其建立一有序的索引表,对索引采用折半查 找,速度更快 特点 ■提高了速度,增加了存储开销(存放索引文件) ■增、删记录时,对索引表作相应的修改。 2021/2/3 《计算机操作系统》-第9章 2l/138
2021/2/3 《计算机操作系统》-第9章 21/138 文件的逻辑结构 ◼ 索引文件 ◼ 由变长记录组成的顺序文件不容易直接存取，因此 考虑为其建立一有序的索引表，对索引采用折半查 找，速度更快 ◼ 特点： ◼ 提高了速度，增加了存储开销（存放索引文件） ◼ 增、删记录时，对索引表作相应的修改
文件的逻辑结构 ■索引顺序文件 将顺序文件中若干记录分为一组,每组第一项在索引表中占一项 速度: 例1:10000个记录 顺序文件:5000次查找 索引顺序文件:设100个记录一组,索引表的找法设 为顺序法的情况下,则查找次数为50+50=100 例2:1000000个纪录: 低级索引:(100个纪录一组):10000 高级索引:100 速度:50+50+50=150 2021/2/3 《计算机操作系统》-第9章 22/138
2021/2/3 《计算机操作系统》-第9章 22/138 文件的逻辑结构 ◼ 索引顺序文件 ◼ 将顺序文件中若干记录分为一组，每组第一项在索引表中占一项。 ◼ 速度： ◼ 例1：10000个记录 顺序文件：5000次查找 索引顺序文件：设100个记录一组，索引表的找法设 为顺序法的情况下，则查找次数为50+50=100 ◼ 例2：1000000个纪录： 低级索引：（100个纪录一组）：10000 高级索引：100 速度：50+50+50=150
9.2.2文件的物理结构 在采用连续分配方式时,可把逻辑文件中的记 录顺序地存储到邻接的各物理盘块中,这样所 形成的文件结构称为顺序文件结构,此时的物 理文件称为顺序文件 ■这种分配方式保证了逻辑文件中的记录顺序与 存储器中文件占用盘块的顺序的一致性。 2021/2/3 《计算机操作系统》-第9章 23/138
2021/2/3 《计算机操作系统》-第9章 23/138 9.2.2 文件的物理结构 ◼ 在采用连续分配方式时，可把逻辑文件中的记 录顺序地存储到邻接的各物理盘块中，这样所 形成的文件结构称为顺序文件结构，此时的物 理文件称为顺序文件。 ◼ 这种分配方式保证了逻辑文件中的记录顺序与 存储器中文件占用盘块的顺序的一致性
文件的物理结构 ■顺序文件(连续分配) ■每个文件分配一组相邻盘块。 特点:简单 顺序访问容易且速度快,因破头移动距离小, 要求连续空间,一段时间后需整理磁盘以消除外部碎片。 必须事先知道长度,文件不易动态增长和删除。 文件对应目录项(属性)中包含: 始址、总块数、最后一块字节数。 2021/2/3 《计算机操作系统》-第9章 24/138
2021/2/3 《计算机操作系统》-第9章 24/138 文件的物理结构 ◼ 顺序文件（连续分配） ◼ 每个文件分配一组相邻盘块。 ◼ 特点：简单 ◼ 顺序访问容易且速度快，因磁头移动距离小， ◼ 要求连续空间，一段时间后需整理磁盘以消除外部碎片。 ◼ 必须事先知道长度，文件不易动态增长和删除。 ◼ 文件对应目录项（属性）中包含： 始址、总块数、最后一块字节数
文件的物理结构 ■顺序文件(链接分配) 文件离散地分配于各盘块中,以提高外存利用率, 文件长度可变,易于增删,只能顺序存取 对应目录项:链表的首指针 评价-优点 避免了顺序文件要求连续分配存储空间的问题,消除了物 理块的外部“碎片”,外存利用率更高。 ■通过指针将物理块链接在一起,使得文件的逻辑记录顺序 与外存中记录的物理放置完全独立开来,克服了外存连续 分配不能适应文件增长和缩短的缺点。 2021/2/3 《计算机操作系统》-第9章 25/138
2021/2/3 《计算机操作系统》-第9章 25/138 文件的物理结构 ◼ 顺序文件（链接分配） ◼ 文件离散地分配于各盘块中，以提高外存利用率， 文件长度可变，易于增删，只能顺序存取。 ◼ 对应目录项：链表的首指针 ◼ 评价-优点： ◼ 避免了顺序文件要求连续分配存储空间的问题，消除了物 理块的外部“碎片”，外存利用率更高。 ◼ 通过指针将物理块链接在一起，使得文件的逻辑记录顺序 与外存中记录的物理放置完全独立开来，克服了外存连续 分配不能适应文件增长和缩短的缺点