[发明专利]一种网元反算数据拆分的方法和装置

权利要求书

1.一种网元反算数据拆分的方法，其特征在于：

遍历网元反算配置文件对应的树结构，所述树结构的每个节点对应配置文件中的一个数据项；

根据预设关键字标记每个节点的节点类型，所述每个预设关键字在业务逻辑中具有唯一性，所述节点类型包括关键字节点、关键字祖先节点、关键字后代节点和关键字兄弟节点；

根据节点类型，以及每个节点与关键字节点的关系，将树结构拆分为至少一个关键字子树，每个关键字子树中有且仅有一个关键字节点，每个关键字子树包含关键字节点在配置文件对应的树结构中所有的祖先和后代，及符合预设特征的关键字兄弟节点；

根据关键字子树中包含的节点，生成相应预设关键字的数据条目。

2.根据权利要求1所述的网元反算数据拆分的方法，其特征在于，所述根据预设关键字标记每个节点的节点类型，具体包括：

当遍历到的节点的名称与预设关键字相匹配时，标记该节点为关键字节点；

对于每个关键字节点，遍历其所有祖先节点，将遍历到的祖先节点标记为关键字祖先节点。

3.根据权利要求2所述的网元反算数据拆分的方法，其特征在于，所述将遍历到的祖先节点标记为关键字祖先节点，还包括：

当遍历到的祖先节点对应与该关键字节点不同的预设关键字时，关键字祖先节点对应的预设关键字不再作为预设关键字使用。

4.根据权利要求1所述的网元反算数据拆分的方法，其特征在于，所述将树结构拆分为至少一个关键字子树，具体包括：

将关键字节点保留在对应的关键字子树中，每个关键字节点对应唯一一个关键字子树；

将关键字节点的后代节点按照配置文件的树结构的层次关系加入对应的关键字子树中；

将关键字祖先节点按照配置文件的树结构的层次关系加入对应的关键字子树中；

将关键字兄弟节点按照配置文件的树结构的层次加入满足最下层最近公共祖先条件的关键字节点所在的关键字子树中。

5.根据权利要求4所述的网元反算数据拆分的方法，其特征在于，所述关键字祖先节点按照配置文件的树结构的层次关系加入对应的关键字子树中，将关键字兄弟节点按照配置文件的树结构的层次加入满足最下层最近公共祖先条件的关键字节点所在的关键字子树中，还包括：

当关键字祖先节点对应多于1个关键字节点时，将关键字祖先节点加入对应的每一个关键字节点所在的关键字子树中；

当符合预设特征的关键字兄弟节点对应多于1个关键字节点时，将关键字兄弟节点加入对应的每一个关键字节点所在的关键字子树中。

6.根据权利要求1所述的网元反算数据拆分的方法，其特征在于，所述生成相应预设关键字的数据条目，具体包括：

按照关键字子树的层次，由根节点开始在配置文件中查找每个节点对应的数据项，将关键字子树中所有节点对应的数据项加入相应的关键字节点条目，关键字节点条目保留了原树结构的层次。

7.根据权利要求1所述的网元反算数据拆分的方法，其特征在于，所述将树结构拆分为至少一个关键字子树，具体包括：

由根节点开始深度遍历配置文件的树结构，通过记录配置文件的树结构的当前节点，以及生成关键字子树的当前节点，向关键字子树中递归添加相应的节点，每次遍历完成后生成一个新的关键字子树。

8.根据权利要求7所述的网元反算数据拆分的方法，其特征在于，所述向关键字子树中递归添加相应的节点，还包括：

遍历至每个节点时，判断此次遍历是否有关键字节点已被处理；

若此次遍历未处理关键字节点，若当前节点为关键字节点，将该节点设为当前关键字节点，标记关键字节点已处理，并加入当前关键字对应的关键字子树；若当前节点为未被占用的关键字祖先节点，将关键字祖先节点加入当前关键字对应的关键字子树；若当前节点为普通节点，将普通节点加入当前关键字对应的关键字子树；

若此次遍历已处理关键字节点，若当前节点为关键字祖先节点或其他关键字节点时，不做处理，若当前节点为普通节点，将当前节点加入当前关键字对应的关键字子树。