【摘要】 哈希表查找作为一种快速的数据查询算法被广泛应用。为了更好地查找和解决哈希冲突,在构建哈希表时常选用链地址法来解决冲突。由于在查找哈希表时需要遍历链表,大大降低了查找效率。该文在结合链地址法和二分查找的基础上,提出了一种提高哈希表查找效率的改进方法。实验结果表明,该方法降低了冲突时执行查询的查找长度,从而降低了查询所需的时间。更多还原

【Abstract】 Hash table has been widely used as a fast searching method in data query.In order to search and resolve hash collision,the method of chain addressing has been usually adopted to resolve hash collision when creating a hash table.This method needs traversing the list in the process of searching hash table,which greatly reduces the searching efficiency.This paper proposed an improved method which improves hashing based on chain addressing and binary search.更多还原