文件（一）——基本概念和操作

名词术语

属性：描述一个客体某一方面特征的数据信息（字段、数据项）；

记录：反映一个客体数据信息的集合（属性的集合）；

文件：具有相同属性定义的记录的集合；

关键字：区分不同记录的属性或属性组（有主次关键字之分）；

文件的逻辑结构

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

文件的物理结构

文件在存储介质上的组织方式，有如下几种方式：

1、连续组织方式（顺序组织方式）

2、链接组织方式

3、索引组织方式

4、随机组织方式（散列组织方式）

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

文件的基本操作

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

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