- 专利标题: Storing data in association with a key within a hash table and retrieving the data from the hash table using the key
-
申请号: US15348024申请日: 2016-11-10
-
公开(公告)号: US10469383B2公开(公告)日: 2019-11-05
- 发明人: Aram Hakhumyan
- 申请人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 申请人地址: US NY Armonk
- 专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人: INTERNATIONAL BUSINESS MACHINES CORPORATION
- 当前专利权人地址: US NY Armonk
- 代理机构: Cantor Colburn LLP
- 主分类号: H04L12/28
- IPC分类号: H04L12/28 ; H04L12/743 ; G06F16/901 ; H04L12/851 ; H04L29/06
摘要:
Computer-implemented methods and systems are provided for storing data in association with a key within a hash table and for retrieving the data from the hash table using the key. The hash table comprises a plurality of storage tables. Each of the storage tables is associated with a respective primary hashing function for determining which of a plurality of buckets of the storage table should be used for storing data associated with a particular key. Each of the buckets is configured to store a limited number of elements. Each element comprises respective stored data and a representation of the respective key associated with the stored data. Each of the storage tables is further associated with a respective secondary hashing function with which the representations of the keys of the elements of that storage table are generated. The secondary hashing function for each of the storage tables is the primary hashing function for at least one of the other storage tables.
公开/授权文献
信息查询