参考答案

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