存储索引项的文件为索引文件,相对应,存储表又称为主文件

    索引文件是一种复杂存储结构,其存在与否不改变存储表的物理存储结构,它的存出可以明显提高对存储表的访问速度。

    索引文件组织方式:

    1. 排序索引文件:按索引字段值的某种顺序组织存储
    2. 散列索引文件:依据索引字段值使用散列函数分配散列桶的方式存储

    在一个表上可以针对不同的属性或者属性组合建立不同的索引文件,可建立多个索引文件。索引字段的值可以是Table中的任何一个属性的值或者任何多个属性的值的组合。

    索引文件比主文件小很多。通过检索一个小的索引文件(可全部装载进内存),快速定位后,再有针对性的读取非常大的主文件中的有关记录。

    有索引时,更新表的操作必须同步更新索引文件。