数据结构与算法分析(Java版) 教学课件 ppt 作者 第10章
17页1、第10章 文件管理和外排序,10.1 文件的基本概念 10.2 文件的分类 10.3 直接存取文件(散列文 件) 10.4 多关键字文件 10.5 文件的存储 10.6 外部排序,10.1 文件的基本概念,10.1.1 文件定义 文件的定义是性质相同的记录的集合,它通常存储在外存(辅助存储器)上,本章以外存储器为主考虑。 在文件中常见的术语有: 记录:是文件中存取的基本单位,数据项是文件可使用的最小单位。 数据项:有时也称为字段,或者称为属性。 主关键字项:其值能惟一标识一个记录的数据项或数据项的组合称为主关键字项。 次关键字项:其值不能惟一标识一个记录的数据项则称为次关键字项。,10.1 文件的基本概念,主关键字(或次关键字):主关键字项(或次关键字项)的值称为主关键字(或次关键字)。 单关键字文件:若文件中的记录只有一个惟一标志记录的主关键字。 多关键字文件:若文件中的记录只有一个惟一标志记录的主关键字外,还含有若干个次关键字。 按照构成文件的记录结构的长度分为定长记录文件和不定长记录文件。 文件中记录含有的信息长度相同,称为定长记录,由定长记录组成的文件称为定长文件。 若文件中记
2、录含有的信息长度不等,则称为不定长文件。,10.1 文件的基本概念,10.1.2 文件逻辑结构及操作 记录的逻辑结构是指记录在用户或应用程序员面前呈现的方式,是用户对数据的表示和存取方式 对应不同结构的记录也分别称为物理记录和逻辑记录,它们之间有以下关系: (1)一条物理记录存放一条逻辑记录。 (2)一条物理记录存放多条逻辑记录 (3)多个物理记录存储一条逻辑记录。,10.1 文件的基本概念,中文件的检索有三种方式: (1)顺序存取:按记录号依次存取逻辑记录。 (2)直接存取:按照记录号或记录的相对位置直接取得需要的记录。 (3)按关键字存取:给定一个关键字的值,查询一个或椅披关键字与给定值相关的记录,一般有四种查询: a. 简单查询:查询关键字等于给定值的记录。例如查询学号是“00001”的记录。 b. 区域查询:查询关键字属于某个范围的的记录。例如查询成绩在80分以上的所有记录。 c. 函数查询:给顶的关键字的值使函数成立的记录。例如查询所有男生的记录。 d. 布尔查询:通过布尔运算组合起来的查询。例如查询男生中成绩在90分以上的2003届的所有记录。,10.2 文件的分类,10.
3、2.1 顺序文件 记录按其在文件中的逻辑顺序依次存入存储介质所建立的文件。顺序文件是根据记录的序号或记录的相对位置来进行存取的文件组织方式。 其特点是: (1)存取第I个记录,必须先搜索第I-1个记录。 (2)插入新的记录时只能加在文件的末尾。 (3)若要更新文件中的某个记录,则必须将整个文件进行复制。 顺序文件的优点是连续存取的速度快,因此主要用于只进行顺序存取、批量修改的情况。顺序文件的存储介质比较典型的是磁带。,10.2 文件的分类,10.2.2 索引文件 索引文件是有索引区和文件数据区两部分组成,其中文件数据区按关键字有序的称为索引顺序文件;文件数据区中记录不按关键字顺序排列称为索引非顺序文件;索引非顺序文件通常是指索引文件。 数据区和索引表构成索引文件。 建立索引文件的主要目的是提高查询速度,对索引文件而言其检索步骤为:首先将外存上含有索引区的页块送入内存,查找所需记录的物理地址,然后在将该记录的页块送入内存。若索引表不大,则可将索引表一次读入内存,因此索引文件中进行检索只需两次访问外存:一次读索引,一次读记录。,10.2 文件的分类,索引非顺序文件适合于随机存取,不适合于顺
《数据结构与算法分析(Java版) 教学课件 ppt 作者 第10章》由会员E****分享,可在线阅读,更多相关《数据结构与算法分析(Java版) 教学课件 ppt 作者 第10章》请在金锄头文库上搜索。
逍遥游复习 知识点整理
近现代法德关系史 高三展示课3稿
当代大学生人生信仰及追求的调查研究
长相思 纳兰性德-ppt课件
课件:危机意识 一
英语ppt演讲关于阿甘正传
发达国家基础教育改革的动向与趋势 修改版
中国民间美术 课件.ppt
生物质发电技术与系统 课程ppt 第1章 生物质发电技术现状及发展趋势 2学时 -----2016
现代信号处理思考题 含答案
执业药师继续教育 抑郁症的药物治疗 100分
小学生的成长档案模板不用修改 万能型
增订六版 现代汉语 上册 第二章文字 思考与练习答案
国家财政ppt课件
加拿大英语介绍
六年级统计图的选择课件
中学生成长档案ppt
中国现代文学史期末复习整理
lohi和hihilo训练对女子赛艇运动员运动能力影响的比较研究
风雨贾平凹阅读答案
2024-04-11 25页
2024-04-11 37页
2024-04-11 28页
2024-04-11 31页
2024-04-11 36页
2024-04-11 29页
2024-04-11 22页
2024-04-11 27页
2024-04-11 34页
2024-04-11 32页