《数据结构——用C语言描述(第二版)》-宁正元-电子教案 第10章 文件
23页1、10.1 文件的基本概念 10.2 顺序文件 10.3 索引文件 10.4 散列文件 10.5 多关键字文件,第10章 文件,文件(Files)是大量记录的有序集合,它对应一个二维表,表的每一行为一个记录,每一列为一个数据项。一般称存储在内存中的记录集合称为表,而称存储在外存储器中的记录集合为文件。文件中的记录是按某一种确定的次序线性排列,所以文件的逻辑结构是线性结构。本章主要介绍文件的概念和几种基本的数据文件的构造方法及其使用讨论文件在外存储器中的表示及其操作的实现。,第10章 文件,1、文件的概念 文件是由大量性质相同的记录组成的集合;二者的区别在于线性表是把记录全部组织在内存储器中,而文件则是把大量记录都组织在外存储器中。 2、文件分类 按照记录的类型,可以把文件分为操作系统文件和数据库文件两大类。 按照记录的长度特性,可以把文件分为定长记录文件和不定长记录文件。定长记录文件中每个记录含有的信息长度相同,而不定长记录文件中每个记录含有的信息长度不等。 按照记录中关键字的多少,可以把文件分为单关键字文件和多关键字文件。单关键字文件中的记录只有一个惟一标识记录的主关键字;而多关键字文
2、件中的记录除了主关键字外,还含有一个或多个次关键字,记录中所有非关键字的数据项称作记录的属性。,10.1 文件的基本概念,3、逻辑结构和物理结构 逻辑结构是指记录在用户或应用程序员面前呈现的方式,是用户对数据的表示和存取方式;用户所读写的记录是指逻辑记录。记录的物理结构是数据在物理存储器上存储的方式,是数据的物理表示和组织方式。一个物理记录可以存放一个或多个逻辑记录,多个物理记录可以表示一个逻辑记录。用户读写的是逻辑记录,检索其对应的物理记录是操作系统的职责。 文件组织方式(即物理结构)有顺序组织、随机组织和链式组织等基本方式。,4、文件的操作 一般的,文件的操作有检索、修改和排序三类 。检索的方式有三种:顺序检索;按记录号检索;按关键字检索。修改操作包括插入、删除和更新一个记录这三种操作。排序操作则是为了检索方便高效对文件中记录的重新有序整理。 另外,文件的操作也可以有实时和批处理两种不同的方式。实时处理通常对应答时间要求严格,应在接收询问后立即完成相应的操作;而批处理则不同,可以根据需要对积累一段时间的记录进行成批处理。,顺序文件是把记录按建立文件时的逻辑顺序依次存放在外存储器中,
3、文件中的物理记录顺序和逻辑记录顺序一致。若次序相继的两个物理记录在存储器上的存储位置是相邻的,则又称为连续文件;若物理记录之间的次序由指针链接,则称为串联文件。 顺序文件的优点是连续存取速度快,主要用于顺序存取和批量修改的情况。若对应答时间要求不严格时亦可进行直接存取。 在对顺序文件作修改时,可对原文件中的记录复制一遍,并在复制的过程中插入新的记录、跳过待删除的记录、或用修改过的新记录代替原记录。为了修改方便起见,要求待修改文件按关键字有序(对非数据库文件可将逻辑记录号作为关键字)。 磁带是一种典型的顺序存取设备,存储在磁带上的文件就是顺序文件。对磁盘上的顺序文件进行修改时,若不增加记录的长度,也可在原文件上直接修改而不必复制文件。 对顺序文件进行顺序检索的方法类似于静态表的顺序检索,也可以对磁盘文件进行分块检索或二分法检索。,10.2 顺序文件,索引文件是指具有索引存储结构的文件。简单的文件包含一个主文件和一个索引表,主文件是原有数据文件的顺序存储或链接存储的文件,而索引表是在主文件的基础上建立的顺序表,索引表中的每个索引项同文件中的每个记录一一对应,每个索引项由对应记录的关键字和存
4、储该记录的首地址组成,而且无论主文件是否按关键字有序,索引表将组织成按关键字有序,即除了主文件(即数据文件)之外,再建立一张索引表来指示逻辑记录和物理记录之间的一一对应关系;索引表中的每一项称作索引项,由记录的关键字和记录的存放地址构成;把索引表和主文件总称为索引文件(Indexed File)。 在索引文件中,若主文件也按关键字升序排列,则构成的索引文件称作索引顺序文件;若主文件是无序的,则称所构造的索引文件为索引非顺序文件。索引文件只适用于直接存取的外存储器(如磁盘)。索引文件的存储分索引区和数据区来进行,索引区存放索引表,数据区存放主文件。在输入记录建立数据区的同时建立索引表,表中的索引项按记录输入的先后次序排列;待全部记录输入完毕后再对索引表按关键字排序,排序后的索引表和主文件一起构成了索引文件,如图10.1所示。,10.3 索引文件,索引文件的检索,应先在索引表中检索。若在索引表中检索到关键字值等于给定值的索引项,则按索引项指示从外部存储器读取该记录;否则,说明待检索记录不存在无需访问外存储器。当主文件中记录数目很大时,可对索引表再次建立二级索引;检索时先在二级索引中找,再检
《《数据结构——用C语言描述(第二版)》-宁正元-电子教案 第10章 文件》由会员E****分享,可在线阅读,更多相关《《数据结构——用C语言描述(第二版)》-宁正元-电子教案 第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页