[发明专利]一种存储数据的方法、装置及系统

权利要求书

1.一种存储数据的方法，所述数据以树结构方式存储，其特征在于，包括：

判断树结构中的节点是否为跳跃节点，判断为是时，读取所述跳跃节点所 在级的下一级子节点；

判断所述下一级子节点是否为可合并节点，判断为是时，将所述下一级子 节点与所述跳跃节点合并为一个节点；

将所述数据按照经过节点合并后的树结构进行存储，其中，所述跳跃节点 为同时满足以下条件的子树：子树中路由表项没有包含前缀信息；子树中每个 路由表项有且只有一个子表项；所述可合并节点为包含有前缀信息和/或多分支 路径的节点。

2.如权利要求1所述的方法，其特征在于，判断所述下一级子节点是否包 含多分支路径和/或前缀信息，判断为是时，将所述下一级子节点与所述跳跃节 点合并为一个节点的步骤包括：

判断所述下一级子节点是否为trie节点，判断为是时，将所述trie节点与所 述跳跃节点合并为超级trie节点；

判断所述下一级子节点是否为尾节点，判断为是时，将所述尾节点与所述 跳跃节点合并为超级跳跃尾节点。

3.如权利要求2所述的方法，其特征在于，所述判断树结构中节点是否为 跳跃节点的步骤具体包括：

获取所述树结构中一个或多个节点的节点类型信息；

判断所述获取的节点是否为跳跃节点，判断为是时，读取所述跳跃节点所 在级的下一级子节点。

4.一种存储数据的装置，其特征在于，包括：

第一判断模块，用于判断树结构中的节点是否为跳跃节点，判断为是时， 读取所述跳跃节点所在级的下一级子节点；

第二判断模块，用于判断所述下一级子节点是否为可合并节点，判断为是 时，将所述下一级子节点与所述跳跃节点合并为一个节点；

其中，所述跳跃节点为同时满足以下二个条件的子树：1，子树中路由表项 没有包含前缀信息；2，子树中每个路由表项有且只有一个子表项；所述可合并 节点为包含有前缀信息和/或多分支路径的节点。

5.如权利要求4所述的装置，其特征在于，所述第二判断模块包括：

第一判断子单元，判断所述下一级子节点是否为trie节点，判断为是时，将 所述trie节点与所述跳跃节点合并为超级trie节点；

第二判断子单元，用于判断所述下一级子节点是否为尾节点，判断为是时， 将所述尾节点与所述跳跃节点合并为超级跳跃尾节点。

6.如权利要求5所述的装置，其特征在于，所述第一判断模块包括：

获取单元，用于获取所述树结构中一个或多个节点的节点类型信息；

第二判断单元，用于判断所述获取的节点是否为跳跃节点，判断为是时， 读取所述跳跃节点所在级的下一级子节点。