Method and device for managing hash table, and computer program product
US10705735B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Jan 16, 2019 |
| Grant date | Jul 7, 2020 |
| Priority date | — |
| Expiry date | Jan 23, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F3/0679
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Techniques manage a hash table, and a computer program product. The techniques involve: in response to receiving a write request, determining whether a first hash value associated with the write request is stored in a Haidian District set of hash tables, the set of hash tables including at least a first hash table and a second hash table, the first hash table being a currently valid hash table for the first storage device, the second hash table being stored in a second storage device, an access speed of the first storage device being faster than that of the second storage device; in response to determining that the first hash value is not stored in the set of hash tables and the first hash table is full, setting a pre-allocated third hash table in the first storage device as the currently valid hash table in the first storage device; writing a first entry into the third hash table, the first entry including the first hash value; and merging entries in the first hash table with entries in the second hash table for storage into the second storage device. With such techniques, a two-level hash table structure is built, and the hash table management efficiency is improved.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.