Method and device for managing hash table, and computer program product
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.
Information query
Patent Agency Ranking
0/0