名词术语
属性:描述一个客体某一方面特征的数据信息(字段、数据项);
记录:反映一个客体数据信息的集合(属性的集合);
文件:具有相同属性定义的记录的集合;
关键字:区分不同记录的属性或属性组(有主次关键字之分);
文件的逻辑结构
记录呈现在用户眼前的排列的先后次序关系(用户看到的,一种线性结构)
文件的物理结构
文件在存储介质上的组织方式,有如下几种方式:
1、连续组织方式(顺序组织方式)
2、链接组织方式
3、索引组织方式
4、随机组织方式(散列组织方式)
按照文件的物理结构,文件可以分为顺序文件、索引文件、散列文件
文件的基本操作
文件的基本操作包括查找、插入、删除、修改和排序,其中插入、删除、修改以查找操作为基础;
查找:在文件中确定某个特定记录存在与否的过程,查找成功,给出被查到记录的位置,查找失败,给出相应的信息;
查找操作可以分为如下3种情况:
(1) 查找文件的第i个记录;
(2) 查找当前位置的下一个记录;
(3) 按关键字值查找记录。
排序:使记录按关键字值有序排列的过程;