6文件组织与文件格式.pptx

第六章 文件组织与文件格式;第六章 文件组织与文件格式;6.1 外存数据的组织;6.1、外存数据的组织;;6.1 外存数据的组织;常用的文件组织形式;6.1.2 记录式文件的基本属性;4、处理方式??? 文件上检索和更新操作，都可有实时和批量两种不同的处理方式。　　① 实时处理：响应时间要求严格，要求在接受询问后几秒种内完成检索和更新。　　② 批量处理：响应时间要求宽松一些，不同的文件系统有不同的要求。?　　【例】一个民航订票系统，其检索和更新都应当实时处理；而银行的账户系统需要实时检索，但可进行批量更新，即可以将一天的存款和提款记录在一个事务文件上，在一天的营业之后再进行批量处理。 ;6.2 常用文件的组织;6.2.1 顺序文件;2、顺序文件的处理;3、顺排文档检索;顺排文档检索;（3） 二分查找法 二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求：1、必须采用顺序存储结构 2、必须按关键字大小有序排列。 优缺点：折半查找法的优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。;二分查找法;;6.2.2 索引文件与倒排文件;索引文件;注意： ① 通常将索引非顺序文件简称为索引文件。 ② 索引非顺序文件主文件无序，顺序存取将会频繁地引起磁头移动，适合于随机存取，不适合于顺序存取。 ③ 索引顺序文件的主文件是有序的，适合于随机存取、顺序存取。 ④ 索引顺序文件的索引是稀疏索引。索引占用空间较少，是最常用的一种文件组织。 ⑤ 最常用的索引顺序文件：ISAM文件和VSAM文件。ISAM索引顺序存取方法，VSAM虚拟存储存取方法。 ;（2）索引文件的建立;（3）索引文件的操作;索引文件的操作;（4）利用查找表建立多级索引;利用查找表建立多级索引;（5）动态索引;2、倒排索引文档;;（1）倒排文档的组织方式和特点;多重表文件;;建立倒排文件索引;（2）倒排文件的查询;作业;;6.2.3 散列文件和相对文件;（1）基桶和溢出桶;散列文件的存放方式;散列文件示例;（2）散列文件的查找操作;（3）散列文件特点;??列文件特点;2、相对文件 相对文件要求记录等长，文件空间按逻辑记录长度划分为一个等长的位置，把位置编号，文件内的记录存储位置就可以用相对记录号（RRN）来标志和定位。 指定了RRN，就指定存储在那个位置上的记录。RRN是相对文件记录的标志，但是RRN不是被标志记录的必然组成项。 相对文件既支持对记录的顺序访问又支持对记录的随机访问。;总结;作业