[发明专利]数据存储方法、装置、系统、计算机设备及存储介质

权利要求书

1.一种数据存储方法，其特征在于，包括：

在内存中处理待存储数据的写入请求，并将所述待存储数据缓存在所述内存中；

当所述内存中缓存的数据达到第一预设阈值时，将所述内存中所述待存储数据转换成具有索引的多层矩阵数组，存储在预先设置在非易失性存储设备中的矩阵存储结构的存储层中，所述矩阵存储结构的存储层为合并树结构的首层，所述合并树结构为键值存储的数据结构；

当所述非易失性存储设备中数据达到第二预设阈值时，对所述非易失性存储设备中存储的数据进行合并处理，并写入到所述合并树结构下一层中，其中，所述合并树结构下一层设置在固态硬盘中，所述非易失性存储设备与所述固态硬盘中所有存储层构成所述合并树结构，其中

以每个元数据单元为单位，构建具有索引的多层矩阵数组，包括：

按照所述数据单元的顺序依次执行如下步骤，以构建具有索引的多层矩阵数组，其中，所述数据单元按照键的数值大小排序：

对当前数据单元对应的元数据单元，构建与上一个多层矩阵数组中最上层的元数据单元的索引关系，所述上一个多层矩阵数组为对当前字符串数据的上一个数据单元处理后得到的多层矩阵数组；

将所述当前数据单元对应的元数据单元加入到所述上一个多层矩阵数组中，得到新的多层矩阵数组。

2.根据权利要求1所述的数据存储方法，其特征在于，将所述内存中所述待存储数据转换成具有索引的多层矩阵数组，存储在预先设置在所述非易失性存储设备中的矩阵存储结构的存储层中，包括：

按行的方式将所述待存储数据写入到所述矩阵存储结构；

对于每一行的数据，建立每个数据单元对应的元数据单元；

以每个元数据单元为单位，构建具有索引的多层矩阵数组并存储。

3.根据权利要求2所述的数据存储方法，其特征在于，在所述多层矩阵数组中，每个元数据单元的索引指向其向下相邻层中键的数值大于等于该元数据单元的所有元数据单元的最小值。

4.根据权利要求1所述的数据存储方法，其特征在于，在构建具有索引的多层矩阵数组之后，还包括：

对所述多层矩阵数组中的数组按层进行分段处理，将第一预设数量的数组组成一数组段。

5.根据权利要求4所述的数据存储方法，其特征在于，当所述非易失性存储设备中数据达到第二预设阈值时，对所述非易失性存储设备中存储的数据进行合并处理，包括：

当非易失性存储设备中的所述多层矩阵数组的数组层达到预设层数阈值时，将从所述多层矩阵数组的底部开始将第二预设数量的数组段组成一个组，并对每个组内的数组段进行合并；

去除合并后的每个组内的无效的数据，得到合并后的数组段；

对合并后的数组段按照原数组容量的预设倍容量进行切分，得到切分后的数组。

6.根据权利要求1所述的数据存储方法，其特征在于，对所述非易失性存储设备中存储的数据进行合并处理，包括：

将所述非易失性存储设备中所有数组存入到预先划分出的预设空间；

将所述预设空间按照预设规则纵向切分成若干个列块，对每个列块中的数组分别执行合并到所述合并树结构下一层的操作。

7.根据权利要求6所述的数据存储方法，其特征在于，将所述预设空间按照预设规则纵向切分成若干个列块，包括：

基于所述首层的下一层的文件范围来划分所述预设空间，得到所述若干个列块，所述列块以所述首层的下一层的文件边界为界限，所述首层的下一层的每一个文件对应一个列块；

其中，所述预设空间的每个列块中的数组只与所述首层的下一层列块范围相同的文件进行合并。