[发明专利]一种基于双层列表结构的容量扩充方法及系统

权利要求书

1.一种基于双层列表结构的容量扩充方法，其特征在于，所述双层列表结构的第一层列表为第一数组，所述第一数组中存储至少一个数组标识，所述双层列表结构的第二层列表包括至少一个第二数组，每个所述第二数组用于存储待存储的数据，每个所述第二数组与且仅与一个所述数组标识对应，所述方法包括：

S1，当每个所述数组标识对应的第二数组中存储的数据数量均达到最大值时，则创建一个新的第一数组，所述最大值为所述第二数组的最大容量，所述新的第一数组的大小大于当前所述第一数组的大小，并增加所述第二数组的数量；

S2，将当前所述第一数组中存储的数组标识拷贝到所述新的第一数组中，并将当前所述第一数组替换为所述新的第一数组。

2.根据权利要求1所述的方法，其特征在于，步骤S1中所述当每个所述数组标识对应的第二数组中存储的数据数量均达到最大值时，则创建一个新的第一数组具体包括：

若当前所述第一数组的大小为n，则所述新的第一数组的大小为n+d，所述d为预设的大小增量；

相应地，新增一个所述第二数组，新增的所述第二数组与所述新的第一数组中的第n+1个数组标识对应。

3.根据权利要求2所述的方法，其特征在于，所述步骤S1之后还包括：当新增的所述第二数组中存储的数据数量达到所述最大值时，继续增加所述第二数组的数量，直至所述第二数组的数量与所述数组标识的数量相等。

4.根据权利要求2或3所述的方法，其特征在于，新增的所述第二数组的大小为所述最大值。

5.根据权利要求1所述的方法，其特征在于，所述步骤S1还包括：当所述第二数组的数量为1，且所述第二数组中存储的数据数量达到了所述第二数组的当前容量而未达到所述最大值时，则创建一个新的第二数组，所述新的第二数组的大小大于当前所述第二数组的大小，且不大于所述最大值；

相应地，所述步骤S2还包括：将当前所述第二数组中存储的数据拷贝到所述新的第二数组中，并将当前所述第二数组替换为所述新的第二数组。

6.根据权利要求5所述的方法，其特征在于，若当前所述第二数组的大小为m，所述最大值为M，则所述新的第二数组的大小为min(1.5m，M)。

7.一种基于双层列表结构的容量扩充系统，其特征在于，所述双层列表结构的第一层列表为第一数组，所述第一数组中存储至少一个数组标识，所述双层列表结构的第二层列表包括至少一个第二数组，每个所述第二数组用于存储待存储的数据，每个所述第二数组与且仅与一个所述数组标识对应，所述系统包括：

扩容模块，用于当每个所述数组标识对应的第二数组中存储的数据数量均达到最大值时，则创建一个新的第一数组，所述最大值为所述第二数组的最大容量，所述新的第一数组的大小大于当前所述第一数组的大小，并增加所述第二数组的数量；

替换模块，用于将当前所述第一数组中存储的数组标识拷贝到所述新的第一数组中，并将当前所述第一数组替换为所述新的第一数组。

8.根据权利要求7所述的系统，其特征在于，所述扩容模块还用于：当所述第二数组的数量为1，且所述第二数组中存储的数据数量达到了所述第二数组的当前容量而未达到所述最大值时，则创建一个新的第二数组，所述新的第二数组的大小大于当前所述第二数组的大小，且不大于所述最大值；

相应地，所述替换模块还包括：将当前所述第二数组中存储的数据拷贝到所述新的第二数组中，并将当前所述第二数组替换为所述新的第二数组。

9.一种基于双层列表结构的容量扩充方法的设备，其特征在于，包括：

至少一个处理器；以及

与所述处理器通信连接的至少一个存储器，其中：

所述存储器存储有可被所述处理器执行的程序指令，所述处理器调用所述程序指令能够执行如权利要求1至6任一所述的方法。

10.一种非暂态计算机可读存储介质，其特征在于，所述非暂态计算机可读存储介质存储计算机指令，所述计算机指令使所述计算机执行如权利要求1至6任一所述的方法。