Capacity expansion method and capacity expansion system based on dual-level list structure
US11467754B2 · kind B2 · utility
Assignees
Inventors
Key dates
| Filing date | Dec 26, 2018 |
| Grant date | Oct 11, 2022 |
| Priority date | — |
| Expiry date | Mar 5, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/9024
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Provided are a capacity expansion method and a capacity expansion system based on a dual-level list structure; a first level list of the dual-level list structure is a first-level array in which at least one array identifier is stored; a second level list of the dual-level list structure includes at least one second-level array, each second-level array stores data to be stored and corresponds to only one array identifier; the method includes: creating a new first-level array when an amount of data stored in the second-level array corresponding to each array identifier reaches a maximum value, a size of a new first-level array being greater than that of a current first-level array, and increasing a number of the second-level arrays; and copying the array identifier stored in the current first-level array to the new first-level array, and replacing the current first-level array with the new first-level array.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.