CAPACITY EXPANSION METHOD AND CAPACITY EXPANSION SYSTEM BASED ON DUAL-LEVEL LIST STRUCTURE

摘要

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.