文件储存树的理解（ISAM 和 B+Tree）

两种文件储存树的理解（ISAM 和 B+Tree）

1. 文件简要概括

如何储存文件？如何快速的查找到所需文件？我们需要引入索引(index)这个概念。想象在图书馆中的分类，每一本书都有一个所属区域、类别、独一无二的id。根据这些索引信息，我们就能在书海中快速查找到特定的书籍。那对计算机文件而言，我们需要有索引文件（index file）、储存的信息(record)。

1.1 Index file是什么

Index file用来储存多个index entries。
Index entries, 需要储存两个信息：查找键（search key）、指针（pointer）。
查找键是由一个或多个属性组成，用于对数据进行查找的索引。例如：学生的id、用户年龄等等。
指针存放的是对应index entries或者record的地址。

2. Indexed Sequential Access Method（ISAM）

2.1 ISAM的结构

要想结构化储存大量文件，我们需要Index file 和 Data File。为每一个record分配一个Index Entry，并对search key（K0， K1， K2等）进行排序，这样我们也可以对Index File进行二分查找（Binary Search）。<