数据库文件的组织

数据库所研究的文件是带有结构的记录集合，每个记录可由若干个数据项构成。
记录是文件存取的基本单位，数据项是文件可使用的最小单位。
数据项有时也称为字段。其值能唯一标识一个记录的数据项或是数据项的组合称为主关键字项。


文件可分为定长文件和不定长文件。（即文件中各记录含有的信息长度是否相同。）


文件上的操作主要是：检索和维护。
文件的存储结构是指文件在外存上的组织方式。基本的组织方式有四种：顺序组织，索引组织，哈希组织和链组织。


索引文件由索引表和数据文件构成。进行索引只需要访问外存两次，一次读索引，一次读记录。
索引文件可以有：ISAM文件（索引顺序存取方法）和VSAM文件（虚拟存储存取方法）。
ISAM文件（含有多级索引）。
VSAM文件由三部分组成：索引集，顺序集，数据集。




多重表文件是将索引方法和链接方法相结合的一种组织方式，它对每个需要查询的次关键字建立一个索引，同时将具有相同次关键字的记录链接成一个链表，并将此链表的头指针，链表长度及次关键字，作为索引表的一个索引项。通常多重表文件的主文件是一个顺序文件。
（数据结构教程（李春葆）p327）