[发明专利]一种根据数据量的大小动态调节哈希表组的方法

摘要

本发明公开了一种根据数据量的大小动态调节哈希表组的方法，该方法根据用户指令在哈希表组中进行相应的元素查询操作、元素删除操作或元素插入操作，并实时记录当前哈希表组中已插入元素的个数；在执行元素插入操作时，若当前哈希表组已被插满，将在最后一张哈希表后新增哈希表用于完成插入；在当前哈希表组中已插入元素的个数低于阈值时，进行表删除操作。本发明能够动态地对哈希表组进行调节且能更好应对哈希冲突的哈希表，同时也可以有效解决哈希表存满新元素无法进入和元素较少空间浪费等常见问题。

主权项

1.一种根据数据量的大小动态调节哈希表组的方法，其特征在于，包括：接收用户指令，所述用户指令包括查询指令、删除指令或插入指令；根据所述用户指令在哈希表组中进行相应的元素查询操作、元素删除操作或元素插入操作，并实时记录当前哈希表组中已插入元素的个数；所述元素插入操作包括：基于所述用户指令分析出待插入元素，根据插入规则将所述待插入元素插入当前哈希表组中；所述插入规则包括在确定当前哈希表组已被插满后，在当前最后一张哈希表后新增一张哈希表用于完成插入；在当前哈希表组中已插入元素的个数低于阈值时，执行表删除操作，所述表删除操作包括：将当前最后一张哈希表作为待删除哈希表，遍历其中的每一元素，每遍历到一个元素，将当前元素复制到其余哈希表中，且在遍历完成后将所述待删除哈希表删除。