Index table update method, and device
US10642817B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Sep 26, 2017 |
| Grant date | May 5, 2020 |
| Priority date | — |
| Expiry date | Jul 2, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/328
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
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.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.