算法与数据结构之文件

重要概念

1. 文件可按其记录的类型不同而分成两类，即操作系统文件和数据库文件。

2. 从用户的观点，文件的逻辑结构通常可以区分为两类：一类是如DB中数据库文件那样的文件组织结构，称为数据库文件；另一种是诸如用各种文字处理软件编辑成的文本文件，称作为文本文件。从文件在存储器上的存放方式来看，文件的物理结构往往可区分为三类，即顺序组织，随机组织和链组织。B+树适用于组织随机组织的索引结构，m阶B+树每个结点至多有m个儿子，除根结点外每个结点至少有⌈m/2⌉个儿子，根结点至少有2个儿子，有k个儿子的结点必有k个关键字。

3. 文件由记录组成；记录由数据项组成。

4. 顺序文件中，要存取第I个记录，必须先存取第I-1个记录。

5. 索引顺序文件既可以顺序存取，也可以随机存取。

6. 建立索引文件的目的是提高查找速度。

7. 倒排序文件的主要优点在检索记录快。

8. 检索是为了在文件中寻找满足一定条件的记录而设置的操作。检索可以按关键字检索，也可以按记录号检索；按记录号检索又可以有顺序检索和直接检索。

9. 散列检索技术的关键是构造散列函数和解决冲突的方法。

10. VSAM系统是由索引集，顺序集，数据集构成的。

11. VSAM（虚拟存储存取方法）文件的优点是：动态地分配和释放存储空间，不需要文件进行重组，并能较快地对插入的记录进行查找。