[发明专利]数据存储方法、数据查询方法、装置及存储介质

权利要求书

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

获取树形数据结构中的目标节点；

在所述目标节点为根节点时生成所述根节点的M₁位继承编码，所述M₁为正整数；

在所述目标节点为第i级子节点时生成所述子节点的继承编码，所述第i级子节点的继承编码包括第i-1级节点的继承编码，且所述第i级子节点的继承编码的位数为M_i-1+m_i，所述M_i-1为所述第i-1级节点的继承编码的位数，m_i为所述第i级子节点的新增编码位数；所述i为大于1的整数；

存储所述目标节点与继承编码之间的对应关系，不同目标节点对应不同的继承编码。

2.根据权利要求1所述的方法，其特征在于，不同级之间的新增编码位数相同，所述在所述目标节点为第i级子节点时生成所述子节点的继承编码，包括：

获取所述新增编码位数的值；

根据所述新增编码位数的值生成具有所述新增编码位数的新增编码；

获取所述第i级子节点的父节点的继承编码；

将所述第i级子节点的父节点的继承编码与所述新增编码拼接，得到所述第i级子节点的继承编码，所述第i级子节点的继承编码与所述第i级其它子节点的继承编码不同。

3.根据权利要求1所述的方法，其特征在于，所述存储所述目标节点与继承编码之间的对应关系，包括：

确定所述目标节点的继承编码所映射的数据库；

将所述目标节点与所述继承编码之间的对应关系存储至所述数据库。

4.根据权利要求3所述的方法，其特征在于，所述确定所述目标节点的继承编码所映射的数据库，包括：

使用所述目标节点的继承编码对预设数值进行取余，将取余结果指示的第一数据库确定为所述目标节点的继承编码所映射的数据库；或者，

使用所述目标节点的继承编码的前n位对预设数值进行取余，将取余结果指示的第二数据库确定为所述目标节点的继承编码所映射的数据库，所述n为正整数；或者，

使用所述目标节点所属父节点的前n’位对预设数值进行取余，将取余结果指示的第三数据库确定为所述目标节点的继承编码所映射的数据库，所述n’为正整数。

5.根据权利要求3所述的方法，其特征在于，所述将所述目标节点与所述继承编码之间的对应关系存储至取余结果指示的数据库之后，还包括：

获取所述目标节点的继承编码；

在所述目标节点的继承编码所映射的数据库中查找所述目标节点；

对所述目标节点执行对应的处理操作，所述处理操作包括修改操作或者删除操作。

6.根据权利要求1至5任一所述的方法，其特征在于，所述方法还包括：

获取所述目标节点的子节点的数量；

存储所述目标节点与所述子节点数量之间的对应关系。

7.根据权利要求1至5任一所述的方法，其特征在于，所述方法还包括：

获取所述目标节点的数据状态；

存储所述目标节点与所述数据状态之间的对应关系，所述数据状态用于指示所述目标节点是否被删除。

8.根据权利要求1至5任一所述的方法，其特征在于，所述方法还包括：

获取所述目标节点所在层级的层级标识；

存储所述目标节点与所述层级标识之间的对应关系，不同层级的层级标识不同。