[发明专利]一种基于稀疏矩阵的数据压缩存储方法及装置

摘要

本申请公开了一种基于稀疏矩阵的数据压缩存储方法及装置，该方法将第一数据的属性数据与值数据分别存储，即第一存储文件中存储所述第一数据的属性数据及所述属性数据对应的属性标识，将属性数据对应的属性标识作为确定所述第一数据的维度数据，则所述第二存储文件中只存储维度数据及所述单一的值数据即可。现有技术使用五个存储域存储稀疏矩阵，真正的数据值存储于数据值域内，且由于每个节点的数据值有较多的相同数据，重复存储所述相同的数据，浪费存储空间。本申请提供的技术方案提高了数据的共享度，节省了存储空间，且增强了数据的动态扩展性。

主权项

一种基于稀疏矩阵的数据压缩存储方法，其特征在于，包括：接收包含有多条第一数据的数据集合；其中，所述每条第一数据均包含有多个属性数据及一个值数据，所述多个属性数据各自对应不同的属性，所述每条第一数据具有相同的多个所述属性；依据所述各个属性，生成第一存储文件；其中，所述第一存储文件中包含有所述各个属性包含的属性数据及所述各个属性数据对应的属性标识；确定所述每条第一数据中的每个属性数据各自对应的属性标识，并将所述各个属性标识组合生成该条第一数据的维度数据；其中，每个属性标识代表一个维度；将所述每条第一数据对应的维度数据及值数据确定为一个待存储数据元组；依据所述各个待存储数据元组，生成第二存储文件；其中，所述依据所述各个属性，生成第一存储文件，包括：确定与所述每个属性对应的属性数据；依据所述各个属性的类型，确定与该属性对应的属性元素；判断所述属性元素是否与所述属性数据相同；若是，则生成所述属性数据对应的属性标识；在生成的第一存储文件中存储所述属性数据及其对应的属性标识；若否，则生成所述属性元素对应的元素标识；在生成的第一存储文件中存储所述属性元素及其对应的元素标识。