本节主要内容

前面我们所介绍的检索，基本上都是基于关键码比较的检索。例如，顺序检索和分块检索依赖于“等于”（“==”）或者“不等于”（“!=”）的判断，而二分检索和树型检索（BST，B树等）依赖于 “大于”（“>”）、“等于”（“==”）“>”、“小于”（ “<”）这三种判断。这些检索方法的平均检索长度都与n有关。检索是直接面向用户的操作，当问题规模n很大时，上述检索的时间效率可能使得用户无法忍受。
    最理想的情况是，根据关键码值，直接找到记录的存储地址，而不需要把待查关键码与候选记录集合的某些记录进行逐个比较。 计算机科学家发明了散列的方法。本节则主要讨论散列检索技术，包括各种散列函数和解决散列冲突的方法等。