公开(公告)号：US20180018361A1

公开(公告)日：2018-01-18

申请号：US15715585

申请日：2017-09-26

Applicant: Huawei Technologies Co., Ltd.

Inventor： Xiaohao Liang ,  Xiaoyong Lin ,  Tieying Wang

IPC: G06F17/30

CPC classification number: G06F16/23 ,  G06F16/00 ,  G06F16/2272 ,  G06F16/2282 ,  G06F16/328

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.