二、索引的基本概念 1.索引及索引文件的概述 索引是以索引文件的形式存在的, 索引是以索引文件的形式存在的,它根据指定的索 引关键字表达式建立的。 引关键字表达式建立的。索引文件可以看成索引关键字 的值与记录号之间的对照表,关键字可以是一个字段, 的值与记录号之间的对照表,关键字可以是一个字段, 也可以是几个字段的组合。 也可
以是几个字段的组合。 索引文件必须与原表一起使用, 索引文件必须与原表一起使用,查询时根据索引关 键字表达式的值先在索引文件中找到某字段所在的记录 号,然后再到表里直接定位。这样的查找方式使顺序查 然后再到表里直接定位。 找和随机查找都有较高的效率。打开索引文件时, 找和随机查找都有较高的效率。打开索引文件时,将改 变表中记录的逻辑顺序, 变表中记录的逻辑顺序,但并不改变表中记录的物理顺 序。

热门文档