名词术语

文件(一)——基本概念和操作_索引文件

属性:描述一个客体某一方面特征的数据信息(字段、数据项);
记录:反映一个客体数据信息的集合(属性的集合);
文件:具有相同属性定义的记录的集合;
关键字:区分不同记录的属性或属性组(有主次关键字之分);

文件的逻辑结构

记录呈现在用户眼前的排列的先后次序关系(用户看到的,一种线性结构)

文件的物理结构

文件在存储介质上的组织方式,有如下几种方式:
1、连续组织方式(顺序组织方式)
2、链接组织方式
3、索引组织方式
4、随机组织方式(散列组织方式)

按照文件的物理结构,文件可以分为顺序文件索引文件散列文件

文件的基本操作

文件的基本操作包括查找插入删除修改排序,其中插入、删除、修改以查找操作为基础;

查找:在文件中确定某个特定记录存在与否的过程,查找成功,给出被查到记录的位置,查找失败,给出相应的信息;

查找操作可以分为如下3种情况:
(1) 查找文件的第i个记录;
(2) 查找当前位置的下一个记录;
(3) 按关键字值查找记录。

排序:使记录按关键字值有序排列的过程;