Invention Grant
- Patent Title: Method and device for managing hash table, and computer program product
-
Application No.: US16249376Application Date: 2019-01-16
-
Publication No.: US10705735B2Publication Date: 2020-07-07
- Inventor: Zhe He , Lei Gao , Hao Fang , Zhiqiang Li , Huan Chen
- Applicant: EMC IP Holding Company LLC
- Applicant Address: US MA Hopkinton
- Assignee: EMC IP Holding Company LLC
- Current Assignee: EMC IP Holding Company LLC
- Current Assignee Address: US MA Hopkinton
- Agency: BainwoodHuang
- Priority: com.zzzhc.datahub.patent.etl.us.BibliographicData$PriorityClaim@3d06c112
- Main IPC: G06F12/00
- IPC: G06F12/00 ; G06F3/06

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.
Public/Granted literature
- US20190220190A1 METHOD AND DEVICE FOR MANAGING HASH TABLE, AND COMPUTER PROGRAM PRODUCT Public/Granted day:2019-07-18
Information query