[发明专利]一种数据数组的大容量存储方法及装置

说明书

本发明提供一种数据数组的大容量存储方法及装置。所述方法包括：S1，当进行数据添加时，获取当前存储数组，所述当前存储数组的长度为固定长度；检测所述当前存储数组的存储空间是否已满；S2，当所述当前存储数组的存储空间未满时，向所述当前存储数组写入待存储数据；或者当所述当前存储数组的存储空间已满时，创建新存储数组为当前存储数组，向所述当前存储数组写入待存储数据，并将所述新存储数组添加到数据存储总数组中。本发明通过当前存储数组和数据存储总数组实现了嵌套数组，从而降低了所述数据存储总数组的容量增长速度，降低了数组动态扩展时的性能消耗，可以快速的添加数据。

技术领域

本发明涉及计算机技术领域，更具体地，涉及一种数据数组的大容量存储方法及装置。

背景技术

计算机程序开发中经常会用到数据集合，数据可能很大，需要数据以线性存储，能够快速的插入数据，并能根据索引快速获取数据，不要删除。例如性能统计中需要不停的记录采样得到的数据，数据不停的存储，同时需要根据索引顺序快速获取对应的数据。

目前，各种开发包提供的数组集合是一种动态数组，以数组实现，长度不够时，会自动扩展数组长度形成一个新的长度更大的数组，然后拷贝当前存储数组数据到该新的长度更大的数组。当数据量很大时，添加或删除数据频繁时，数组的自动扩展会非常耗时，会导致系统性能下降，效率很低。链表集合是以链表结构实现，当数据量很大时，增删较快，但获取较慢。

因此，现有的程序开发包中的数组或链表都不能很好的满足实际要求。

发明内容

本发明提供一种克服上述问题或者至少部分地解决上述问题的数据数组的大容量存储方法及装置。

根据本发明的一个方面，提供一种数据数组的大容量存储方法，包括：

S1，当进行数据添加时，获取当前存储数组，所述当前存储数组的长度为固定长度；检测所述当前存储数组的存储空间是否已满；

S2，当所述当前存储数组的存储空间未满时，向所述当前存储数组写入待存储数据；或者

当所述当前存储数组的存储空间已满时，创建新存储数组为当前存储数组，向所述当前存储数组写入待存储数据，并将所述新存储数组添加到数据存储总数组中。

根据本发明的一个方面，还提供一种数据数组的大容量存储装置，包括：

存储空间检测模块，用于当进行数据添加时，获取当前存储数组，所述当前存储数组的长度为固定长度；检测所述当前存储数组的存储空间是否已满；

数据存储模块，用于当所述当前存储数组的存储空间未满时，向所述当前存储数组写入待存储数据；或者

当所述当前存储数组的存储空间已满时，创建新存储数组为当前存储数组，向所述当前存储数组写入待存储数据，并将所述新存储数组添加到数据存储总数组中。

本发明提出一种数据数组的大容量存储方法及装置，通过当前存储数组和数据存储总数组实现了嵌套数组，所述当前存储数组为固定长度的数组，不需要进行动态扩展；因而在所述数据存储总数组的一个元素中即可存储大量数据，从而降低了所述数据存储总数组的容量增长速度，降低了数组动态扩展时的性能消耗；增加大量数据进行存储时只会增加存储数组，每个存储数组依然可以快速的添加数据，并不会因为数组集合过大导致效率降低。

附图说明

图1为本发明实施例一种数据数组的大容量存储方法流程图；

图2为本发明实施例一种数据数组的大容量存储方法的设备的结构框图示意图。

具体实施方式

下面结合附图和实施例，对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明，但不用来限制本发明的范围。