檔案（一）——基本概念和操作

名詞術語

屬性：描述一個客體某一方面特征的資料資訊（字段、資料項）；

記錄：反映一個客體資料資訊的集合（屬性的集合）；

檔案：具有相同屬性定義的記錄的集合；

關鍵字：區分不同記錄的屬性或屬性組（有主次關鍵字之分）；

檔案的邏輯結構

記錄呈現在使用者眼前的排列的先後次序關系（使用者看到的，一種線性結構）

檔案的實體結構

檔案在存儲媒體上的組織方式，有如下幾種方式：

1、連續組織方式（順序組織方式）

2、連結組織方式

3、索引組織方式

4、随機組織方式（散列組織方式）

按照檔案的實體結構，檔案可以分為順序檔案、索引檔案、散列檔案

檔案的基本操作

檔案的基本操作包括查找、插入、删除、修改和排序，其中插入、删除、修改以查找操作為基礎；

查找：在檔案中确定某個特定記錄存在與否的過程，查找成功，給出被查到記錄的位置，查找失敗，給出相應的資訊；