第十二章文件.pptVIP

3.关键字: 记录中能识别不同记录的数据项被称为关键字。 若该数据项能唯一识别一个记录，则称为主关键字，若能识别多个记录则称为次关键字。 12.1 有关文件的基本概念 4.文件的逻辑和物理结构： 逻辑结构指的是呈现在用户面前的文件中记录之间的逻辑关系； 物理结构指的是文件中的逻辑记录在存储器中的组织方式。 记录4 记录1 记录2 记录3 12.1 有关文件的基本概念 1 2 3 4 5 6 7 记录n 关系：物理记录 -- 逻辑记录 5.文件的操作： 检 索 修 改 排 序 12.1 有关文件的基本概念 顺序存取：存取“当前记录的”下一个记录； 直接存取：存取第i个记录； 按关键字存取：存取其关键字等于给定值的记录 往文件中插入一个或一批记录； 从文件中删除一个或一批记录； 更新文件中某个记录的属性 实时处理 批处理 文件的操作方式 6.文件的物理结构： 顺序组织 链组织 随机组织 12.1 有关文件的基本概念 12.2 顺序文件(Sequence file) 结构特点： 记录在文件中的排列顺序是由记录进入存储介质的次序决定的， 即文件物理结构中记录的排列顺序和文件的逻辑结构中记录的排列顺序一致. 串联文件：物理记录之间的顺序由指针相链。 连续文件：次序相继的两个物理记录其存储位置相邻; 顺序文件的具体组织形式有两种： 操作特点： 1．便于进行顺序存取； 2．不便于进行直接存取，为取第i个记录，必须先读出前i-1个记录，对于磁盘上的等长记录的连续文件可以进行折半查找； 3．插入新的记录只能加在文件的末尾； 4．删除记录时，只作标记； 5．更新记录时，如果需要改变记录的长度，必须生成新的文件。 磁带是一种典型的顺序存储设备。 顺序文件的插入、删除和更新操作在多数情况下都采用批处理方式。此时，为处理方便，通常将顺序文件作成有序文件，称作“主文件”，同时将所有的操作作成一个“事务文件”（经过排序也成为有序文件），所谓“批处理”，就是将这两个文件“合”为一个新的主文件。具体操作相当于“归并两个有序表”.(p.309) （1）对于事务文件中的每个操作首先要判别其“合法性”； （2）事务文件中可能存在多个操作是对主文件中同一个记录进行的 处理方式： 储蓄业务： No: 0001 Balance: 100 No: 0006 Balance: 50 No: 0008 Balance: 150 No: 0011 Balance: 10 No: 0012 Balance: 140 No: 0013 Balance: 190 帐户文件 No:0002 New:100 No:0006 Deposit: 100 No: 0008 Withdraw:100 No:0011 Cancel:10 No: 0001 Balance: 100 No:0002 N:100 No: 0006 Balance: 150 No: 0008 Balance: 50 No: 0012 Balance: 140 No: 0013 Balance: 190 新帐户文件 交易文件 交接班时进行一次处理 假设主文件中含有n个记录，事务文件中含有m个记录，则对事务文件进行排序的时间复杂度为O(mlogm）；内部归并的时间复杂度为O(m+n）， 则总的内部处理的时间为O(n+mlogm)； 批处理的时间分析： 假设对外存进行一次读/取为s个记录，则整个批处理过程中读/写外存的次数为2??m/s?+?(m+n)/s?） （其中s为对外存进行一次读/取的记录数） 总时间=内部归并时间+读写外存的时间 当数据对象个数 n 很大时，如果用无序表形式的静态搜索结构存储，采用顺序搜索，则搜索效率极低。如果采用有序表存储形式的静态搜索结构，则插入新记录进行排序，时间开销也很可观。这时可采用索引方法来实现存储和搜索。 12.3 索 引 文 件 1、什么是索引 例：有一个存放职工信息的数据表，每一个职工对象有近 1k 字节的信息. 假设内存工作区仅能容纳64k字节的数据，在某一时刻内存最多可容纳 64 个对象以供搜索。如果对象总数有 14400 个,不可能把所有对象的数据一次都读入内存。无论是顺序搜索或对分搜索，都需要多次读取外存记录。 在索引表中每一个索引项占4个字节, 每个索引项 索引一个职工对象，则 14400 个索引项需要 56.25k 字节, 在内存中可以容纳所有的索引项。这样只需从外存中把索引表读入内存，经过搜索索引后确定了职工对象的存储地址，再经过 1 次读取对象操作就可以完成搜索。 12.3 索 引 文 件 2、结构特点： 1．索引文件由“主文件”和多级“索引”组成。 2．索