传统的索引如有序索引、树型索引都是建立在"比较"的基础上，即在结构中查找记录时需要进行一系列与关键字的比较。理想的情况是不经过任何比较，一次存取便能得到所查记录。 在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每个关键字和结构中的唯一的存储位置相对应，在查找时，要根据这个对应关系f找到给定值K的像f(K)。若结构中存在关键字和K相等的记录，则必定在f(K)的存储位置上，因此，不需要进行比较便可直接取得所查记录。这样的对应关系f称为哈希函数，这种方法叫哈希索引。其它三中都会有索引值的比较。 所以本题答案为C。