[发明专利]一种数据存储、查询方法和装置

权利要求书

1、一种数据存储方法，其特征在于，应用于具有树形存储结构的数据库 中，所述方法包括：

获取所述数据库中各级节点在树形存储结构中的表示上下级存储关系的 路径信息；

将所述路径信息分配至所述各级节点，并进行保存，所述路径信息包括： 某级节点的ID信息和该级节点所属所有上级节点的ID信息。

2、根据权利要求1所述的数据存储方法，其特征在于，所述方法还包括：

获取各级节点的直接上级节点的ID信息；

将所述各级节点的直接上级节点的ID信息分配至相应节点，并进行保存。

3、根据权利要求1所述的数据存储方法，其特征在于，所述方法还包括：

当某级节点的上级节点发生变化，则对该节点已保存的路径信息进行修 改或删除。

4、根据权利要求1-3中任一项所述的数据存储方法，其特征在于，所述 方法还包括：

校验所述路径信息是否与节点的上下级存储关系相对应，如果是，则保 存成功；如果否，则保存失败。

5、一种数据存储装置，其特征在于，所述装置包括：

第一获取模块，用于获取所述数据库中各级节点在树形存储结构中的表 示上下级存储关系的路径信息；

第一存储模块，用于将所述路径信息分配至所述各级节点，并进行保存， 所述路径信息包括：某级节点的ID信息和该级节点所属所有上级节点的ID 信息。

6、根据权利要求5所述的数据存储装置，其特征在于，所述装置还包括：

第二获取模块，用于获取各级节点的直接上级节点的ID信息；

第二存储模块，用于将所述各级节点的直接上级节点的ID信息分配至相 应节点，并进行保存。

7、根据权利要求5所述的数据存储装置，其特征在于，所述装置还包括：

修改模块，用于当某级节点的上级节点发生变化，则对该节点已保存的 路径信息进行修改；

删除模块，用于当某级节点的上级节点发生变化，则对该节点已保存的 路径信息进行删除。

8、根据权利要求5-7中任一项所述的数据存储装置，其特征在于，所述 装置还包括：

校验模块，用于校验所述路径信息是否与节点的上下级存储关系相对应， 如果是，则保存成功；如果否，则保存失败。

9、一种数据查询方法，其特征在于，应用于具有树形存储结构的数据库 中，所述方法包括：

读取已保存的分配至某级节点的路径信息，所述路径信息表示树形存储 结构中的上下级存储关系，包括：该级节点的ID信息和该级节点所属所有上 级节点的ID信息；

根据所述路径信息，查询所述某级节点的所有上级节点。

10、一种数据查询装置，其特征在于，所述装置包括：

读取模块，用于读取已保存的分配至某级节点的路径信息，所述路径信 息表示树形存储结构中的上下级存储关系，包括：该级节点的ID信息和该级 节点所属所有上级节点的ID信息；

查询模块，用于根据所述路径信息，查询所述某级节点的所有上级节点。

11、一种网络设备，其特征在于，所述设备包括：如权利要求5-8中任一 项所述的数据存储装置和如权利要求10所述的数据查询装置。