公开(公告)号：CN110413617B

公开(公告)日：2021-08-10

申请号：CN201910692326.8

申请日：2019-07-30

Applicant: 南京邮电大学

Inventor： 高银康 ,  王俊昌 ,  朱彤 ,  张阳阳

IPC: G06F16/22 ,  G06F16/23 ,  G06F16/2455

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

公开(公告)号：CN110413617A

公开(公告)日：2019-11-05

申请号：CN201910692326.8

申请日：2019-07-30

Applicant: 南京邮电大学

Inventor： 高银康 ,  王俊昌 ,  朱彤 ,  张阳阳

IPC: G06F16/22 ,  G06F16/23 ,  G06F16/2455

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