首页 26考研 在职考研 直播好课 大纲冲刺

新东方在线 > 考研 > 计算机 > 考研计算机复习指导 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2020考研计算机《数据结构(C语言版)》复习笔记(10)

2019-05-24 08:48:15来源：网络

　　2020年计算机考研复习已经开始，新东方在线在此整理了2020考研计算机《数据结构(C语言版)》复习笔记(10)，希望能帮助大家!

　　第11章 文件知识点整理

　　文件是性质相同的记录的集合。记录是文件中存取的基本单位，数据项是文件可使用的最小单位，数据项有时称字段或者属性。

　　文件　·逻辑结构是一种线性结构。

　　操作有：检索和维护。并有实时和批量处理两种处理方式。

　　文件　·存储结构是指文件在外存上的组织方式。

　　·基本的组织方式有：顺序组织、索引组织、散列组织和链组织。

　　·常用的文件组织方式：顺序文件、索引文件、散列文件和多关键字文件。

　　评价一个文件组织的效率，是执行文件操作所花费的时间和文件组织所需的存储空间。

　　检索功能的多寡和速度的快慢，是衡量文件操作质量的重要标志。

　　顺序文件是指按记录进入文件的先后顺序存放、其逻辑顺序和物理顺序一致的文件。主关键字有序称顺序有序文件，否则称顺序无序文件。

　　一切存储在顺序存储器(如磁带)上的文件都只能顺序文件，只能按顺序查找法存取。

　　顺序文件的插入、删除和修改只能通过复制整个文件实现。

　　索引文件的组织方式：通常是在主文件之外建立一张索引表指明逻辑记录和物理记录之间一一对应的关系，它和主文件一起构成索引文件。

　　索引非顺序文件中的索引表为稠密索引。索引顺序文件中的索引表为稀疏索引。

　　若记录很大使得索引表也很大时，可对索引表再建立索引，称为查找表。是一种静态索引。

　　索引顺序文件常用的有两种：

　　·ISAM索引顺序存取方法：是专为磁盘存取文件设计的，采用静态索引结构。

　　·VSAM虚拟存储存取方法：采用B+树作为动态索引结构，由索引集、顺序集、数据集组成。

　　散列文件是利用散列存储方式组织的文件，亦称为直接存取文件。

　　散列文件

　　·优点是：文件随机存放，记录不需要排序;插入删除方便;存取速度快;不需要索引区，节省存储空间。

　　·缺点是：不能进行顺序存取，只能按关键字随机存取，且询问方式限地简单询问，需要重新组织文件。

　　多重表文件：对需要查询的次关键字建立相应的索引，对相同次关键字的记录建一个链表并将链表头指针、长度、次关键字作为索引表的索引项。

　　倒排表：次关键字索引表称倒排表，主文件和倒排表构成倒排文件。

　　计算机专业考研复习教材推荐：

　　数据结构：清华大学出版社《数据结构》严蔚敏主编

　　计算机组成原理：高等教育出版社《计算机组成原理(第2版)》唐朔飞主编

　　操作系统：西安电子科技大学出版社《计算机操作系统(第3办版)》汤小丹等主编

　　计算机网络：《计算机网络(第5版》谢希仁主编


本文关键字: 2020考研计算机

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
看课程 MBA 优惠券 0元学 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

名师试听

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10