一种通过哈希值表实现数据快速检索的方法和系统

摘要

本发明公开了一种通过新型哈希值表实现数据快速检索的方法和系统，所述方法构造映射表和动态数组，动态数组中的元素包括数据和下标，映射表用于存储元素在动态数组中的位置索引，通过下标可以构造映射表与动态数组之间的映射关系，实现对动态数组中元素的添加、查询和删除等操作；所述系统包括构造模块和检索模块，检索模块包括添加单元、查询单元和删除单元。本发明避免了链表操作中频繁的遍历与查询，有效地节省了时间，尤其是对于大量数据的存取操作时，通过下标可以避免哈希值冲突的问题，且可以快速、准确地实现操作目的。

主权项

一种通过哈希值表实现数据快速检索的方法，其特征在于，包括：构造映射表和动态数组，动态数组中的每个元素包括数据本身和下标，映射表为具有固定长度的数组，其每个入口用于存储元素在动态数组中的位置索引；通过下标在映射表入口与动态数组的元素之间构造映射关系，完成向动态数组中添加、查询和删除元素；当向动态数组中添加元素时，将该元素添加至动态数组的末尾，同时将该元素的哈希值与映射表长度进行取余运算，所得的余值作为该元素对应映射表入口的索引值，若当前入口未被占用，则将该元素在动态数组中的位置索引写入与该元素的索引值对应的映射表入口中，若当前入口已被占用，则将与该元素的索引值对应的映射表入口中的值写入该元素的下标，并且将该元素在动态数组中的位置索引写入该元素的索引值所对应的映射表入口中。