清华大学出版社 TSINGHUA UNIVERSITY PRESS K R R R 含有K1的所有 记录指针 R R K R R R 图74文件的多重结构图75文件的转置结构
图7.4 文件的多重结构 图7.5 文件的转置结构
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS (4)顺序结构 如果系统要求按某种优先顺序来搜索或追加、删除 记录,则最好采用顺序结构。如果给定了顺序规定 例如按字母顺序),则把文件中的键按规定的顺序 排列起来就形成了顺序结构文件。例如,把人民日 报上登载的新闻按年月日为键做成记录放入文件中, 并以时间先后顺序组成文件。这样,如果要处理某 段时间内所发生的大事等问题,就会变得非常简单 例如用户想了解两伊战争的情况,则只要把1990年 8月19日开始的两个月内的有关记录搜索到就行了
(4) 顺序结构 如果系统要求按某种优先顺序来搜索或追加、删除 记录，则最好采用顺序结构。如果给定了顺序规定 (例如按字母顺序)，则把文件中的键按规定的顺序 排列起来就形成了顺序结构文件。例如，把人民日 报上登载的新闻按年月日为键做成记录放入文件中， 并以时间先后顺序组成文件。这样，如果要处理某 段时间内所发生的大事等问题，就会变得非常简单。 例如用户想了解两伊战争的情况，则只要把1990年 8 月19日开始的两个月内的有关记录搜索到就行了
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 722存取方法 用户通过对文件的存取来完成对文件的修改、追加 和搜索等操作。常用的存取方法有三种: (1)顺序存取法 (2)随机存取法(直接存取法) (3)按键存取法 顺序存取是按照文件的逻辑地址顺序存取。在记录 式文件中,这反映为按记录的排列顺序来存取,例 如,若当前读取的记录为Ri,则下一次读取的记录 被自动地确定为R的下一个相邻的记录RH+1在无 结构的字符流文件中,顺序存取反映当前读写指针 的变化。在存取完一段信息之后,读写指针自动加 或减去该段信息长度,以便指出下次存取时的位置
7.2.2 存取方法 用户通过对文件的存取来完成对文件的修改、追加 和搜索等操作。常用的存取方法有三种： (1) 顺序存取法 (2) 随机存取法(直接存取法) (3) 按键存取法 顺序存取是按照文件的逻辑地址顺序存取。在记录 式文件中，这反映为按记录的排列顺序来存取，例 如，若当前读取的记录为Ri，则下一次读取的记录 被自动地确定为Ri的下一个相邻的记录Ri+1。在无 结构的字符流文件中，顺序存取反映当前读写指针 的变化。在存取完一段信息之后，读写指针自动加 或减去该段信息长度，以便指出下次存取时的位置
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 随机存取法允许用户根据记录的编号来存取文件的 任一记录,或者是根据存取命令把读写指针移到欲 读写处来读写。UNIX系统以及MS-DOS等操作系 统都采用顺序存取和随机存取等两种方法。 按键存取是一种用在复杂文件系统,特别是数据库 管理系统中的存取方法。文件的存取是根据给定的 键或记录名进行的。按键存取法首先搜索到要进行 存取的记录的逻辑位置,再将其转换到相应的物理 地址后进行存取。下面,介绍按键存取的搜索方法 对文件进行搜索的目的是要查找出特定记录所对应 的逻辑地址,以便将其转换为相应的物理地址,实 现对文件的操作
随机存取法允许用户根据记录的编号来存取文件的 任一记录，或者是根据存取命令把读写指针移到欲 读写处来读写。UNIX系统以及MS-DOS等操作系 统都采用顺序存取和随机存取等两种方法。 按键存取是一种用在复杂文件系统，特别是数据库 管理系统中的存取方法。文件的存取是根据给定的 键或记录名进行的。按键存取法首先搜索到要进行 存取的记录的逻辑位置，再将其转换到相应的物理 地址后进行存取。下面，介绍按键存取的搜索方法。 对文件进行搜索的目的是要查找出特定记录所对应 的逻辑地址，以便将其转换为相应的物理地址，实 现对文件的操作
清华大学出版社 000000 TSINGHUA UNIVERSITY PRESS 对文件的搜索包括两种:键的搜索和记录的搜索。 对键的搜索是在用户给定所要搜索的键名和记录之 后,确定该键名在文件中的位置;而记录的搜索则 是在搜索到所要查找的键之后,在含有该键的所有 记录中查找出所需要的记录。显然,对于不同的逻 辑结构的文件,其搜索方法和搜索效率都是不一样 的。对指定记录R的搜索过程如图76所示。 对于给定的R,首先,系统确定R所对应键名的记录队 列。如果在所查找的文件中不存在这样的队列,则 搜索算法结束返回,从而无法搜索到R1。如果找到 Ri,则返回其所对应的逻辑地址。如果找不到R 则返回无法找到R的有关信息
对文件的搜索包括两种：键的搜索和记录的搜索。 对键的搜索是在用户给定所要搜索的键名和记录之 后，确定该键名在文件中的位置；而记录的搜索则 是在搜索到所要查找的键之后，在含有该键的所有 记录中查找出所需要的记录。显然，对于不同的逻 辑结构的文件，其搜索方法和搜索效率都是不一样 的。对指定记录Ri的搜索过程如图7.6所示。 对于给定的Ri ,首先,系统确定Ri所对应键名的记录队 列。如果在所查找的文件中不存在这样的队列，则 搜索算法结束返回，从而无法搜索到Ri。如果找到 Ri，则返回其所对应的逻辑地址。如果找不到Ri， 则返回无法找到Ri的有关信息