[发明专利]一种数据存储方法以及数据提取方法

权利要求书

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

确定出需要存储的存储数据；

利用描述一个控制变长元素序列的对象容器STL容器套嵌STL容器的方式形成一树状结构；

在所述树状结构中，确定出上一个用于存储所述存储数据的叶子节点的键值，所述树状结构中只有叶子节点存储数据，分支节点存储叶子节点的地址；

基于所述上一个用于存储所述存储数据的叶子节点的键值，确定出下一个用于存储所述存储数据的叶子节点的键值，进而确定出所有用于存储所述存储数据的叶子节点各自的键值；

根据所有用于存储所述存储数据的叶子节点各自的键值，将所述存储数据对应存储到所有用于存储所述存储数据的叶子节点中。

2.如权利要求1所述的方法，其特征在于，

对所述存储数据进行加密。

3.如权利要求2所述的方法，其特征在于，所述对所述存储数据进行加密，包括：

利用TEA加密算法对所述存储数据进行加密。

4.如权利要求1所述的方法，其特征在于，当所述上一个用于存储所述存储数据的叶子节点为首个上一个用于存储所述存储数据的叶子节点时，所述确定出上一个用于存储所述存储数据的叶子节点的键值，包括：

确定一初始键值；

将所述初始键值进行哈希得到首个用于存储所述存储数据的叶子节点的键值。

5.如权利要求1所述的方法，其特征在于，所述根据所有用于存储所述存储数据的叶子节点各自的键值，将所述存储数据对应存储到所有用于存储所述存储数据的叶子节点中，包括：

确定出所有用于存储所述存储数据的叶子节点各自的第一存储子数据；其中，所有用于存储所述存储数据的叶子节点各自的第一存储子数据合并为所述存储数据；

将所述所有用于存储所述存储数据的叶子节点各自的键值和各自的第一存储子数据，作为各自的第二存储子数据；

将所述所有用于存储所述存储数据的叶子节点各自的键值和各自的第二存储子数据一并存储在对应的叶子节点中。

6.如权利要求1所述的方法，其特征在于，所述根据所有用于存储所述存储数据的叶子节点各自的键值，将所述存储数据对应存储到所有用于所述存储数据的叶子节点中之后，还包括：

将所有用于存储所述存储数据的叶子节点的地址对应存储到对应的上一层父节点中。

7.如权利要求6所述的方法，其特征在于，所述将所有用于存储所述存储数据的叶子节点的地址对应存储到对应的上一层父节点中之后，包括：

再将对应的上一层父节点地址存储到各自对应的上一层父节点中。

8.一种数据提取的方法，其特征在于，所述方法包括：

确定出树状结构中的所有用于存储提取数据的叶子节点；其中，所述树状结构利用STL容器套嵌STL容器的方式形成，所述树状结构中只有叶子节点存储数据，分支节点存储叶子节点的地址；

确定出所有用于存储提取数据的叶子节点的键值，然后对应提取出所述提取数据；其中，在所有用于存储所述提取数据的叶子节点中，后一个用于存储提取数据的叶子节点的键值是通过前一个用于存储所述提取数据的叶子节点的键值进行确认。

9.如权利要求8所述的方法，其特征在于，所述确定出所有用于存储提取数据的叶子节点的键值，然后对应提取出所述提取数据，包括：

在所述所有用于存储提取数据的叶子节点中，确定出待提取叶子节点；

基于所述待提取叶子节点的前一个用于存储所述提取数据的待提取叶子节点的键值确定出所述待提取叶子节点的键值；

基于所述待提取叶子节点的键值，提取出对应的第二存储子数据；

在所述第二存储子数据中，基于所述待提取叶子节点的键值提取出的对应的第一存储子数据，其中，所有用于存储提取数据的叶子节点中存储的第一存储子数据合并为所述提取数据。

10.如权利要求9所述的方法，其特征在于，所述基于所述待提取叶子节点的键值提取出的对应的第一存储子数据之后，还包括：

对所述待提取叶子节点的对应的第一存储子数据进行解密。