基于内存的散列表的构建方法、文本查找方法及相应装置

摘要

本发明实施例公开了基于内存的散列表的构建方法、文件查找方法及相应装置。其中，基于内存的散列表的构建方法包括：获取用于查找的文本数据；使用预设的主散列函数，计算文本数据对应的主散列值，并根据设定的映射算法确定主散列值对应的散列表入口地址；使用预设的至少一个从散列函数，计算文本数据对应的从散列值，并基于从散列值得到目标散列值；将目标散列值存储至内存中与散列表入口地址对应的单向链表，以构建散列表。本发明实施例提供的技术方案，能够更好的提高内存利用率，更加节约内存。

主权项

一种基于内存的散列表的构建方法，其特征在于，包括：获取用于查找的文本数据；使用预设的主散列函数，计算所述文本数据对应的主散列值，并根据设定的映射算法确定所述主散列值对应的散列表入口地址；使用预设的至少一个从散列函数，计算所述文本数据对应的从散列值，并基于所述从散列值得到目标散列值；将所述目标散列值存储至内存中与所述散列表入口地址对应的单向链表，以构建散列表。