The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
May. 05, 2020

Filed:

Sep. 26, 2017
Applicant:

Huawei Technologies Co., Ltd., Shenzhen, CN;

Inventors:

Xiaohao Liang, Hangzhou, CN;

Xiaoyong Lin, Hangzhou, CN;

Tieying Wang, Hangzhou, CN;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/23 (2019.01); G06F 16/22 (2019.01); G06F 16/31 (2019.01); G06F 16/00 (2019.01);
U.S. Cl.
CPC ...
G06F 16/23 (2019.01); G06F 16/00 (2019.01); G06F 16/2272 (2019.01); G06F 16/2282 (2019.01); G06F 16/328 (2019.01);
Abstract

An index table update method, and a device are presented. The method includes adjusting an index density of a second index table in a memory when determining that storage space occupied by the second index table reaches an upper limit or a lower limit of a preset range, where the index density of the second index table is a ratio of a quantity of index records included in the second index table to a quantity of index records included in a first index table in an external storage; and selecting an index record from the first index table according to the adjusted index density, and updating the second index table using the selected index record. In this way, the second index table is dynamically adjusted according to a storage space occupation status of the memory, and system performance and retrieval efficiency are further ensured.


Find Patent Forward Citations

Loading…