[发明专利]一种基于路径枚举的层级数据管理方法和系统

说明书

本发明提出了一种基于路径枚举的层级数据管理方法和系统，以二级索引的形式将层级数据存储于非关系型数据库中，所述层级数据为树型结构数据；所述二级索引中，第一级索引为树的根节点，第二级索引为树的目标节点，所述二级索引指向的目标数据包括所述根节点到所述目标节点的路径数据，此外，还包括对所述层级数据进行查询，包括查询目标节点的上级节点和下级节点。本发明以二级索引的键值的存储方式将层级数据存储在非关系型数据库中，通过使用非关系型数据库，读写效率较高；采用路径枚举免递归的方式实现对层级数据的查询，查询效率更优。

技术领域

本发明涉及数据管理领域，具体涉及基于路径枚举的层级数据管理方法和系统。

背景技术

在即时通信领域，存在两种即时通讯软件，分别为基于扁平化架构的即时通信软件和应用于多层级架构的即时通信软件，其中，多层级架构用于表示用户之间的上下级关系。由于基于扁平化架构的通信软件的数据模型不能处理用于表征多层级架构的呈树型结构的层级数据，因此基于扁平化架构的通信软件难以支持在存在上下级关系的用户之间的通信，从而限制了其使用范围。

目前，大多是基于关系型数据库MySql进行层级数据的组织，具体地是使用MySql和邻接表结合的方式组织层级数据，而MySql是使用硬盘作为存储器，读写效率较低，在进行层级数据的读写时需要使用SQL语句递归查询或是进行多表的关联查询，使得系统运行复杂；也可以选用非关系型数据库通过配合邻接表的方式组织层级数据，但是使用邻接表会导致在有关层级数据的交互过程中网络交互次数的增多和网络流量消耗的增加。

发明内容

为了解决上述技术问题，本发明提出了一种基于路径枚举的层级数据管理方法和系统。本发明是以如下技术方案实现的：

一种基于路径枚举的层级数据管理方法，包括：

以二级索引的形式将层级数据存储于非关系型数据库中，所述层级数据为树型结构数据；

所述二级索引中，第一级索引为树的根节点，第二级索引为树的目标节点，所述二级索引指向的目标数据包括所述根节点到所述目标节点的路径数据。所述二级索引指向的目标数据还包含深度值，所述深度值表示目标节点在树中的层级位置。

还包括对所述层级数据进行查询，包括查询目标节点的上级节点和下级节点。所述查询目标节点的上级节点，包括查询目标节点的父节点和祖先节点。所述查询目标节点的下级节点，包括查询目标节点的子节点和后代节点。

还包括对所述层级数据进行插入、删除和/或迁移。

一种基于路径枚举的层级数据管理系统，包括：

二级索引构建模块，用于构建层级数据的二级索引，所述层级数据为树型结构数据，所述二级索引中，第一级索引为树的根节点，第二级索引为树的目标节点，所述二级索引指向的目标数据包括所述根节点到所述目标节点的路径数据；

数据库构建模块，用于以二级索引的形式将所述层级数据存储于非关系型数据库中。

还包括：数据查询模块；所述数据查询模块包括上级查询子模块和下级查询子模块，所述上级查询子模块用于查询目标节点的上级节点，所述下级查询子模块用于查询目标节点的下级节点。

所述上级查询子模块包括直接上级查询单元和全部上级查询单元，所述直接上级查询单元用于查询所述目标节点的父节点，所述全部上级查询单元用于查询所述目标节点的祖先节点。

所述下级查询子模块包括直接下级查询单元和全部下级查询单元，所述直接下级查询单元用于查询所述目标节点的子节点，所述全部下级查询单元用于查询所述目标节点的后代节点。

还包括：数据库操作模块，用于拓展数据库的功能逻辑，所述功能逻辑包括插入、删除和/或迁移。