[发明专利]一种文件存储方法和装置

权利要求书

1.一种文件存储装置，其特征在于，所述装置包括：

存储模块，用于将第一待存储文件的数据以预设类型进行存储；

处理模块，用于根据以所述预设类型存储的所述第一待存储文件的数据生成第一树结构；

所述存储模块，还用于将所述第一树结构进行存储。

2.根据权利要求1所述的装置，其特征在于，

所述处理模块，具体用于根据以所述预设类型存储的所述第一待存储文件的数据生成N个实例；其中，第k个实例对应所述第一待存储文件的第k行数据；所述k和N为正整数；根据所述N个实例生成所述第一树结构；其中，所述第一树结构的根节点为预先创建的空节点。

3.根据权利要求1所述的装置，其特征在于，所述装置还包括：

读取模块，用于依次读取第二待存储文件的数据；

所述处理模块，还用于根据所读取的所述第二待存储文件的数据在所述第一树结构的基础上生成第二树结构；

所述存储模块，还用于将所述第二树结构进行存储。

4.根据权利要求3所述的装置，其特征在于，所述处理模块包括：

查询单元，用于根据所读取的所述第二待存储文件的第i行数据在所述第一树结构中进行查询；其中，i为正整数；

处理单元，用于若所述第二待存储文件的第i行数据在所述第一树结构中查询不到，根据所述第二待存储文件的第i行数据在所述第一树结构的根节点下依次创建子节点，并生成所述第二树结构。

5.根据权利要求4所述的装置，其特征在于，

所述处理单元，具体用于若所述第二待存储文件的第i行数据中的第1个至第j个数据在所述第一树结构中能够查询到，则根据所述第二待存储文件的第i行数据中的第j+1个至最后一个数据在第i行第j个数据所对应的节点下依次创建子节点，并生成所述第二树结构；其中，j为正整数。

6.一种文件存储方法，其特征在于，所述方法包括：

将第一待存储文件的数据以预设类型进行存储；

根据以所述预设类型存储的所述第一待存储文件的数据生成第一树结构；

将所述第一树结构进行存储。

7.根据权利要求6所述的方法，其特征在于，所述根据以所述预设类型存储的所述第一待存储文件的数据生成第一树结构，包括：

根据以所述预设类型存储的所述第一待存储文件的数据生成N个实例；其中，第k个实例对应所述第一待存储文件的第k行数据；所述k和N为正整数；

根据所述N个实例生成所述第一树结构；其中，所述第一树结构的根节点为预先创建的空节点。

8.根据权利要求6所述的方法，其特征在于，所述方法还包括：

依次读取第二待存储文件的数据；

根据所读取的所述第二待存储文件的数据在所述第一树结构的基础上生成第二树结构；

将所述第二树结构进行存储。

9.根据权利要求8所述的方法，其特征在于，所述根据所读取的所述第二待存储文件的数据在所述第一树结构的基础上生成第二树结构，包括：

根据所读取的所述第二待存储文件的第i行数据在所述第一树结构中进行查询；其中，i为正整数；

若所述第二待存储文件的第i行数据在所述第一树结构中查询不到，根据所述第二待存储文件的第i行数据在所述第一树结构的根节点下依次创建子节点，并生成所述第二树结构。

10.根据权利要求9所述的方法，其特征在于，所述若所述第二待存储文件的第i行数据在所述第一树结构中查询不到，根据所述第二待存储文件的第i行数据在所述第一树结构的根节点下依次创建子节点，并生成所述第二树结构，包括：

若所述第二待存储文件的第i行数据中的第1个至第j个数据在所述第一树结构中能够查询到，则根据所述第二待存储文件的第i行数据中的第j+1个至最后一个数据在第i行第j个数据所对应的节点下依次创建子节点，并生成所述第二树结构；其中，j为正整数。