公开(公告)号：CN109076021B

公开(公告)日：2020-09-11

申请号：CN201680058640.5

申请日：2016-12-30

Applicant: 华为技术有限公司

Inventor： 张丰伟 ,  张学仓 ,  德鲁日宁·伊戈尔 ,  王元钢

IPC: H04L12/743

Abstract: 一种数据处理的方法(200)和装置。该方法(200)包括：从第N+1级哈希表包括的多个位置中确定负载最小的位置为目标位置，所述多个位置为第一哈希数据在所述第N级哈希表中的候选位置在所述第N+1级哈希表中对应的位置，所述第一哈希数据为待插入所述第N级哈希表中的哈希数据(S210)；将所述第N级哈希表中的第二哈希数据迁移至所述目标位置，其中，所述第二哈希数据为所述目标位置在所述第N级哈希表中对应的位置存储的哈希数据(S220)；将所述第一哈希数据插入所述候选位置(S230)。上述方法和装置可以减小第N+1级哈希表中哈希冲突的概率，提高第N+1级哈希表的读写效率。

公开(公告)号：CN109076021A

公开(公告)日：2018-12-21

申请号：CN201680058640.5

申请日：2016-12-30

Applicant: 华为技术有限公司

Inventor： 张丰伟 ,  张学仓 ,  德鲁日宁·伊戈尔 ,  王元钢

IPC: H04L12/743

Abstract: 一种数据处理的方法(200)和装置。该方法(200)包括：从第N+1级哈希表包括的多个位置中确定负载最小的位置为目标位置，所述多个位置为第一哈希数据在所述第N级哈希表中的候选位置在所述第N+1级哈希表中对应的位置，所述第一哈希数据为待插入所述第N级哈希表中的哈希数据(S210)；将所述第N级哈希表中的第二哈希数据迁移至所述目标位置，其中，所述第二哈希数据为所述目标位置在所述第N级哈希表中对应的位置存储的哈希数据(S220)；将所述第一哈希数据插入所述候选位置(S230)。上述方法和装置可以减小第N+1级哈希表中哈希冲突的概率，提高第N+1级哈希表的读写效率。