发明名称 |
一种树形结构中数据的处理方法和系统 |
摘要 |
本发明提供一种树形结构中数据的处理方法和系统。所述方法,包括:所有树形结构的根节点以递增的数字进行编号,其中每个树形结构的根节点为第一级,深度为i的叶子节点为第i+1级,其中i为大于或等于2的整数,其中同一树形结构中深度为i的节点中同属于深度为i-1的节点的多个节点以递增的数字进行编号,且树形结构上的每个节点配置有一个序号字段,其中一个节点的序号由该节点的全部父节点在各自深度的编号按照深度从小到大的顺序排序而成,其中两个父节点的编号通过一预先设置的符号隔开,其中:采用顺序存储的方式将树形结构的所有节点存储在数据库中;根据节点的编号对树形结构的所有节点对应的数据进行处理。 |
申请公布号 |
CN102867059A |
申请公布日期 |
2013.01.09 |
申请号 |
CN201210350548.X |
申请日期 |
2012.09.19 |
申请人 |
浪潮(北京)电子信息产业有限公司 |
发明人 |
付正全;刘成平;刘正伟 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京安信方达知识产权代理有限公司 11262 |
代理人 |
栗若木;曲鹏 |
主权项 |
一种树形结构中数据的处理方法,其特征在于,所有树形结构的根节点以递增的数字进行编号,其中每个树形结构的根节点为第一级,深度为i的叶子节点为第i+1级,其中i为大于或等于2的整数,其中同一树形结构中深度为i的节点中同属于深度为i‑1的节点的多个节点以递增的数字进行编号,且树形结构上的每个节点配置有一个序号字段,其中一个节点的序号由该节点的全部父节点在各自深度的编号按照深度从小到大的顺序排序而成,其中两个父节点的编号通过一预先设置的符号隔开,其中:采用顺序存储的方式将树形结构的所有节点存储在数据库中;根据节点的编号对树形结构的所有节点对应的数据进行处理。 |
地址 |
100085 北京市海淀区上地信息路2号2-1号C栋1层 |