论文部分内容阅读
众所周知，在表中查找记录时需进行查找值和关键字的比较。这一类查找方法建立在“比较”的基础上。一般的查找方法有：顺序查找、折半查找、二叉查找。查找的效率依赖于查找过程中所进行的比较次数，甚至有一些数据的位置会影响某一次查找效率。理想的是希望不经任何比较，一次存取便能得到所需查找的记录。这个理想的情况可以通过哈希表来实现。