12.1有关文件的基本概念(4) 12.2顺序文件(1) 。文件的操作：检索和修改 。顺序文件(Sequential File) 。检靠的方式： ·定义：记录按其在文件中的迎辑顺序依次进入存储介质而建立的 ·原序存取：存取下一个逻操记录 文件 ·直披存取：存取第个理操记录 =>顺序文件中物理记录的顺序和理辑记录的顺序是一袁的 。按关健字存取 ·连华文件，次序相继的两个物理记录在存铺介质上的存储位量是 ,文件的修政：插入一个记录、副除一个记录、更新一个记录 相郸的 。文件的物理结构 率联文件：物理记录之间的次序由指针相链表示 。根据记录的序号或相对位置进行存取 。文件在存情介质上的组织方式称为文件的物通结构 ·姐织方式：震序组织、随机组织、链组织 ·顺序文件的特点 考意的因素：存储介质的类型、记录的类型、大小和关键字的数目 ·存取第个记录，必须先接案在它之前的-1个记录 以及时文件作何种操作等等 ·新的记录只能摘入在文件的求尾 7123 回 ·着要更新文件中的莱个记2必须将整个文件进行复制回 12.2顺序文件(2) 123索引文件() ■顺序文件的特点 ·案引文件 ,优点：连续存取的速度快 ·定义：包括文件数据区和豪引表两大部分的文件 康引表示例1：（逻将记录号，标议，物理记录号） ,用途：用于只进行顺序存取、批量修改的情况 素引表示例2：（关能字，前理花录号） ■顺序存取设备：磁带 。索引项：素引表中的年一项 ,适合于文件的数据量大、平时记录变化少、只 素引表中的索引项总是按关键字顺序排列。 作批量修政的情况 。索引顺序文件：数据区中的记录按关睫字排列 。素引非顺序文件：数据区中的记录不按关键字排列 ,批处理算法：算法12.1P310 ,查找：顺序查找 ■索引表：由系统程序自动生成 9/23 图 。图12.6P312 10/23 图 12.3索引文件(2) 123索到文件(3) ■案引文件的检索 。素引文件的修改 “方式 ·除一个记录：仅需剩去相应的案引项 ·直获存取 播入一个记录：将记录量于数据区的末尾，同时在案引表中播入家 。被关艘字存取 引项 。步漂：类似于分块查找 ,更新一个记录：将更新后的记录量于数据区的末尾，同时修改素引 先查找家引表，若存在该记录，则根调察引项的指示读取外存上的该 表中相应的家引项 记录，否则说明外存上不存在该记最， ·多级索引—静态索引，各级索引均为顺序表结构 由于素引项的长度比记录小得多，则通常可将案引表一次读入内 ·当记录数目很大时，掌引表也很大，此时可以对蜜引表建立一个常 存，由此在素引文件中进行检烹只访问外存两次，即一次读察 引，称为查找丧。 引，一次读记录。 查找素引表时可用折半查找法。 ”四级家引：数据文件家引表查找表)第二查找表→第三查找表 1123 图 多级素引不便于修玫记录（因为年次修故都要重组案引） 图 22 7/23 12.1 有关文件的基本概念(4) „ 文件的操作：检索和修改 „ 检索的方式： „ 顺序存取：存取下一个逻辑记录 „ 直接存取：存取第i个逻辑记录 „ 按关键字存取 „ 文件的修改：插入一个记录、删除一个记录、更新一个记录 „ 文件的物理结构 „ 文件在存储介质上的组织方式称为文件的物理结构 „ 组织方式：顺序组织、随机组织、链组织 „ 考虑的因素：存储介质的类型、记录的类型、大小和关键字的数目 以及对文件作何种操作等等 8/23 12.2 顺序文件(1) „ 顺序文件(Sequential File) „ 定义：记录按其在文件中的逻辑顺序依次进入存储介质而建立的 文件 =>顺序文件中物理记录的顺序和逻辑记录的顺序是一致的 „ 连续文件：次序相继的两个物理记录在存储介质上的存储位置是 相邻的 „ 串联文件：物理记录之间的次序由指针相链表示 „ 根据记录的序号或相对位置进行存取 „ 顺序文件的特点 „ 存取第i个记录，必须先搜索在它之前的i-1个记录 „ 新的记录只能插入在文件的末尾 „ 若要更新文件中的某个记录，必须将整个文件进行复制 9/23 12.2 顺序文件(2) „ 顺序文件的特点 „ 优点：连续存取的速度快 „ 用途：用于只进行顺序存取、批量修改的情况 „ 顺序存取设备：磁带 „ 适合于文件的数据量大、平时记录变化少、只 作批量修改的情况 „ 批处理算法：算法12.1 P310 „ 查找：顺序查找 10/23 12.3 索引文件(1) „ 索引文件 „ 定义：包括文件数据区和索引表两大部分的文件 索引表示例1：(逻辑记录号, 标识, 物理记录号) 索引表示例2：(关键字, 物理记录号) „ 索引项：索引表中的每一项 索引表中的索引项总是按关键字顺序排列。 „ 索引顺序文件：数据区中的记录按关键字排列 „ 索引非顺序文件：数据区中的记录不按关键字排列 „ 索引表：由系统程序自动生成 „ 图12.6 P312 11/23 12.3 索引文件(2) „ 索引文件的检索 „ 方式 „ 直接存取 „ 按关键字存取 „ 步骤：类似于分块查找 先查找索引表，若存在该记录，则根据索引项的指示读取外存上的该 记录；否则说明外存上不存在该记录。 „ 由于索引项的长度比记录小得多，则通常可将索引表一次读入内 存，由此在索引文件中进行检索只访问外存两次，即一次读索 引，一次读记录。 查找索引表时可用折半查找法。 12/23 12.3 索引文件(3) „ 索引文件的修改 „ 删除一个记录：仅需删去相应的索引项 „ 插入一个记录：将记录置于数据区的末尾，同时在索引表中插入索 引项 „ 更新一个记录：将更新后的记录置于数据区的末尾，同时修改索引 表中相应的索引项 „ 多级索引——静态索引，各级索引均为顺序表结构 „ 当记录数目很大时，索引表也很大，此时可以对索引表建立一个索 引，称为查找表。 „ 四级索引:数据文件Æ索引表Æ查找表Æ第二查找表Æ第三查找表 多级索引不便于修改记录（因为每次修改都要重组索引）