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

摘要

本发明提供一种基于双层列表结构的容量扩充方法及系统，双层列表结构的第一层列表为第一数组，第一数组中存储至少一个数组标识，第二层列表包括至少一个第二数组，每个第二数组用于存储待存储的数据，每个第二数组仅与一个数组标识对应，所述方法包括：当每个数组标识对应的第二数组中存储的数据数量均达到最大值时，则创建一个新的第一数组，新的第一数组的大小大于当前第一数组的大小，并增加第二数组的数量；将当前第一数组中存储的数组标识拷贝到新的第一数组中，并将当前第一数组替换为新的第一数组，能够有效减少数据在内存中的拷贝次数，有利于提高容量扩充速度；同时能够有效减少内存空间的浪费，一定程度上提高了内存空间的利用率。

主权项

1.一种基于双层列表结构的容量扩充方法，其特征在于，所述双层列表结构的第一层列表为第一数组，所述第一数组中存储至少一个数组标识，所述双层列表结构的第二层列表包括至少一个第二数组，每个所述第二数组用于存储待存储的数据，每个所述第二数组与且仅与一个所述数组标识对应，所述方法包括：S1，当每个所述数组标识对应的第二数组中存储的数据数量均达到最大值时，则创建一个新的第一数组，所述最大值为所述第二数组的最大容量，所述新的第一数组的大小大于当前所述第一数组的大小，并增加所述第二数组的数量；S2，将当前所述第一数组中存储的数组标识拷贝到所述新的第一数组中，并将当前所述第一数组替换为所述新的第一数组。