欢迎您访问贵州自考网!网站为考生提供贵州自考信息服务,供学习交流使用,非政府官方网站,官方信息以贵州省招生考试院(http://zsksy.guizhou.gov.cn/)为准 登录  网站导航

贵州自考网

自考热线:400-0929-629

数据结构复习要点第十章文件

编辑整理:  贵州自考网 发表时间:  2018-05-23   【   点击数:

件是性质相同的记录的集合。记录是文件中存取的基本单位,数据项是文件可使用的最小单位,数据项有时称字段或者属性。
文件 ·逻辑结构是一种线性结构。
   ·操作有:检索和维护。并有实时和批量处理两种处理方式。
文件 ·存储结构是指文件在外存上的组织方式。
   ·基本的组织方式有:顺序组织、索引组织、散列组织和链组织。
   ·常用的文件组织方式:顺序文件、索引文件、散列文件和多关键字文件。
评价一个文件组织的效率,是执行文件操作所花费的时间和文件组织所需的存储空间。
检索功能的多寡和速度的快慢,是衡量文件操作质量的重要标志。

顺序文件是指按记录进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。主关键字有序称顺序有序文件,否则称顺序无序文件。
一切存储在顺序存储器(如磁带)上的文件都只能顺序文件,只能按顺序查找法存取。
顺序文件的插入、删除和修改只能通过复制整个文件实现。

索引文件的组织方式:通常是在主文件之外建立一张索引表指明逻辑记录和物理记录之间一一对应的关系,它和主文件一起构成索引文件。
索引非顺序文件中的索引表为稠密索引。索引顺序文件中的索引表为稀疏索引。
若记录很大使得索引表也很大时,可对索引表再建立索引,称为查找表。是一种静态索引。
索引顺序文件常用的有两种: ·ISAM索引顺序存取方法:是专为磁盘存取文件设计的,采用静态索引结构。
              ·VSAM虚拟存储存取方法:采用B+树作为动态索引结构,由索引集、顺序集、数据集组成。

散列文件是利用散列存储方式组织的文件,亦称为直接存取文件。
散列文件 ·优点是:文件随机存放,记录不需要排序;插入删除方便;存取速度快;不需要索引区,节省存储空间。
     ·缺点是:不能进行顺序存取,只能按关键字随机存取,且询问方式限地简单询问,需要重新组织文件。

多重表文件:对需要查询的次关键字建立相应的索引,对相同次关键字的记录建一个链表并将链表头指针、长度、次关键字作为索引表的索引项。
倒排表:次关键字索引表称倒排表,主文件和倒排表构成倒排文件。


本文标签:贵州自考 串讲笔记 数据结构复习要点第十章文件

转载请注明:文章转载自(http://www.crzkw.cn/

本文地址:http://www.crzkw.cn/zl/5405.html


小编提示:添加【贵州自考网】招生老师微信,即可了解2025年贵州自考政策资讯自考报名入口准考证打印入口成绩查询时间以及领取历年真题资料个人专属备考方案等相关信息!

贵州自考网招生老师微信
(添加“贵州自考网”招生老师微信,在线咨询报名报考等相关问题)


贵州自考网微信公众号

贵州自考网课程中心

贵州自考网声明:

1、由于各方面情况的调整与变化,本网提供的考试信息仅供参考,考试信息以省考试院及院校官方发布的信息为准。

2、本网信息来源为其他媒体的稿件转载,免费转载出于非商业性学习目的,版权归原作者所有,如有内容与版权问题等请与本站联系。

贵州自考便捷服务

  • 微信交流群
  • 微信公众号


微信扫一扫加入考生微信群
①学习交流、②考试提醒、③自考解答
④自考资料、⑤新闻通知、⑥备考指导

  • 视频课程
  • 真题下载
概率论与数理统计

概率论与数理统计

马克思主义基本原理概论

马原概论

中国近现代史纲要

中国近现代史纲要

思想道德修养与法律基础

思修03706

内科护理学(一)

内科护理学(一)

文学概论(一)

文学概论(一)