[发明专利]一种减少Buildrun消耗的方法及装置

权利要求书

1.一种减少Buildrun消耗的方法，其特征在于，所述方法应用于索引服务模块中包括的管理模块，包括：

接收多个获取指令，每个获取指令包括父节点的版本号以及子节点的标识；

根据所述父节点的版本号，获取与所述父节点的版本号对应的树形结构；

根据所述子节点的标识，从所述树形结构中，查找到与所述子节点的标识对应的子节点；

获取所述子节点的地址信息，并将所述子节点的地址信息反馈至所述父节点；

其中，所述索引服务模块包括至少一个树形结构，每个树形结构与一个父节点的版本号对应，每个树形结构中包括可由多个版本的父节点共享的多层级节点，且每个树形结构包括的节点的大小固定。

2.根据权利要求1所述的方法，其特征在于，所述每个树形结构包括一个根节点、至少一个中间节点以及至少一个叶节点，所述至少1个中间节点分布在多层级中；

所述管理模块与每个树形结构包括的根节点连接，所述根节点与所述至少1个中间节点连接，所述至少1个中间节点与至少一个叶节点连接，所述至少一个叶节点与所述子节点连接。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

接收新增的父节点发送的创建指令，所述创建指令包括所述父节点的版本号以及所述父节点的版本号对应的树形结构内容；

根据所述父节点的版本号，建立与所述父节点版本号之间的对应关系；

根据所述父节点的版本号对应的树形结构内容，创建树形结构，所述树形结构中包括新增的多层级中间节点以及复用的多层级中间节点，所述复用的多层级中间节点为复用已存在的多层级中间节点，所述树形结构中包括新增的叶节点以及复用的叶节点，所述复用的叶节点为复用已存在的叶节点；

建立叶节点与新增的子节点之间的对应连接。

4.根据权利要求1-3任一所述的方法，其特征在于，所述树形结构包括B+树，或者，R树。

5.一种减少Buildrun消耗的装置，其特征在于，所述装置应用于索引服务模块中，所述装置包括：

接收单元，用于接收多个获取指令，每个获取指令包括父节点的版本号以及子节点的标识；

获取单元，用于根据所述父节点的版本号，获取与所述父节点的版本号对应的树形结构；

查找单元，用于根据所述子节点的标识，从所述树形结构中，查找到与所述子节点的标识对应的子节点；

发送单元，用于获取所述子节点的地址信息，并将所述子节点的地址信息反馈至所述父节点；

其中，所述索引服务模块包括至少一个树形结构，每个树形结构与一个父节点的版本号对应，每个树形结构中包括可由多个版本的父节点共享的多层级节点，且每个树形结构包括的节点的大小固定。

6.根据权利要求5所述的装置，其特征在于，所述每个树形结构包括一个根节点、至少一个中间节点以及至少一个叶节点，所述至少1个中间节点分布在多层级中；

所述装置与每个树形结构包括的根节点连接，所述根节点与所述至少1个中间节点连接，所述至少1个中间节点与至少一个叶节点连接，所述至少一个叶节点与所述子节点连接。

7.根据权利要求6所述的装置，其特征在于，所述接收单元还用于，接收新增的父节点发送的创建指令，所述创建指令包括所述父节点的版本号以及所述父节点的版本号对应的树形结构内容；

所述装置还包括：建立单元，用于根据所述父节点的版本号，建立与所述父节点版本号之间的对应关系；

所述树形结构中包括新增的多层级中间节点以及复用的多层级中间节点，所述复用的多层级中间节点为复用已存在的多层级中间节点，所述树形结构中包括新增的叶节点以及复用的叶节点，所述复用的叶节点为复用已存在的叶节点；

建立叶节点与新增的子节点之间的对应连接。

8.根据权利要求5-7任一所述的装置，其特征在于，所述树形结构包括B+树，或者，R树。