CN102867059A - 一种树形结构中数据的处理方法和系统 - Google Patents
一种树形结构中数据的处理方法和系统 Download PDFInfo
- Publication number
- CN102867059A CN102867059A CN201210350548XA CN201210350548A CN102867059A CN 102867059 A CN102867059 A CN 102867059A CN 201210350548X A CN201210350548X A CN 201210350548XA CN 201210350548 A CN201210350548 A CN 201210350548A CN 102867059 A CN102867059 A CN 102867059A
- Authority
- CN
- China
- Prior art keywords
- node
- tree structure
- nodes
- tree
- numbering
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供一种树形结构中数据的处理方法和系统。所述方法,包括:所有树形结构的根节点以递增的数字进行编号,其中每个树形结构的根节点为第一级,深度为i的叶子节点为第i+1级,其中i为大于或等于2的整数,其中同一树形结构中深度为i的节点中同属于深度为i-1的节点的多个节点以递增的数字进行编号,且树形结构上的每个节点配置有一个序号字段,其中一个节点的序号由该节点的全部父节点在各自深度的编号按照深度从小到大的顺序排序而成,其中两个父节点的编号通过一预先设置的符号隔开,其中:采用顺序存储的方式将树形结构的所有节点存储在数据库中;根据节点的编号对树形结构的所有节点对应的数据进行处理。
Description
技术领域
本发明涉及计算机应用领域,尤其涉及一种树形结构中数据的处理方法和系统。
背景技术
在各种基于关系数据库的应用系统开发中,我们往往需要存储树型结构的数据,而很多时候我们需要用到多个树形结构的模型,目前针对单一树形结构有很多流行的方法,如邻接列表模型(The Adjacency List Model)、左右值编码法等,在此基础上也有很多人针对不同的需求做了相应的改进,但总是在某些方面存在的各种各样的缺陷,下面分别以这两种存储方法为例进行说明。
首先,邻接列表模型(The Adjacency List Model)在大多数编程语言中,他运行很慢,效率很差。这主要是“递归”造成的,每次查询节点都要访问数据库。每次数据库查询都要花费一些时间,这让函数处理庞大的树时会十分慢;造成这个函数不是太快的第二个原因可能是使用的语言。不像Lisp这类语言,大多数语言不是针对递归函数设计的。对于每个节点,函数都要调用他自己,产生新的实例。于一个5层的树,你可能同时要运行5个函数副本。对于每个函数都要占用一块内存并且需要一定的时间初始化,这样处理大树时递归就很慢了。图1为现有技术中采用邻接列表管理树形结构的示意图。
其次,左右值编码法按照先序遍历的次序进行编号,在消除递归的前提下实现了无限分级,而且查询条件是基于整型数字比较的,效率很高。可以进行先序列表,添加,修改,删除,同层平移等常规操作,基本满足需求。但是经过仔细研究这种方法也有很大的缺点:由于这种左右值编码的方式和常见的阿拉伯数字直观排序不同,再加上节点在树中的层次,顺序不能直观显示出来,而必须通过简单的公式计算后得到,需要花费一定的时间对其数学模型进行深入理解。而且,采用该方案编写相关存储过程,新增,删除,同层平移节点需要对整个树进行查询修改,由此导致的代码复杂度,耦合度较高,修改维护的风险较高。图2为现有技术中采用左右值编码法进行树形结构管理的示意图。
以上两种方法都不是针对多个树形结构的存储,对多个树形结构的处理能力相当有限。那么理想中的树型结构应具备哪些特点呢?数据存储冗余小、直观性强;适用于多个树形结构的情况;方便返回整个树型结构数据;可以很轻松的返回某一子树(方便分层加载);快整获以某节点的祖谱路径;插入、删除、移动节点效率高等等。
发明内容
本发明提供一种树形结构中数据的处理方法和系统,要解决的技术问题是如何提高数据处理的高效性与可靠性。
为解决上述技术问题,本发明提供了如下技术方案:
一种树形结构中数据的处理方法,所有树形结构的根节点以递增的数字进行编号,其中每个树形结构的根节点为第一级,深度为i的叶子节点为第i+1级,其中i为大于或等于2的整数,其中同一树形结构中深度为i的节点中同属于深度为i-1的节点的多个节点以递增的数字进行编号,且树形结构上的每个节点配置有一个序号字段,其中一个节点的序号由该节点的全部父节点在各自深度的编号按照深度从小到大的顺序排序而成,其中两个父节点的编号通过一预先设置的符号隔开,其中:
采用顺序存储的方式将树形结构的所有节点存储在数据库中;
根据节点的编号对树形结构的所有节点对应的数据进行处理。
优选的,所述方法还具有如下特点:所述预先设置的符号为下划线。
优选的,所述方法还具有如下特点:根据节点的编号对树形结构的所有节点对应的数据进行处理,包括:
当对该树形结构进行增加节点操作时,且该节点为叶子节点,则按照该叶子节点的位置为该节点编号,并按照顺序存储方式存储到数据库;如果该节点不是叶子节点,则根据新增节点处的节点序号,依次修改该叶子节点的孩子节点的父节点域;
当对该树形结构进行增加树操作时,则新增加一个根节点,并向该新增加的树中添加节点。
优选的,所述方法还具有如下特点:根据节点的编号对树形结构的所有节点对应的数据进行处理,包括:
当对该树形结构进行删除节点操作时,删除该节点以及所有编号以节点的编号开头的节点;
当对该树形结构进行删除树操作时:删除所有编号以此根节点的编号开头的节点。
优选的,所述方法还具有如下特点:根据节点的编号对树形结构的所有节点对应的数据进行处理,包括:
如果是对所有树的遍历,树形结构的所有节点采用顺序存储的方式存储在数据库中,仅进行一次查询,并将查询结果按照树形结构上的节点的编号排序输出;
如果是对某棵树的遍历,查询以根节点的编号开头的所有数据记录;
如果查询某一节点,根据查询内容直接查询;
如果查询某一节点的父节点,查询编号字段为此节点的父节点域的节点;
如果查询某一节点的孩子节点,查询编号字段为此节点的序号后面加上“”开头的数据记录。
一种树形结构中数据的处理系统,所有树形结构的根节点以递增的数字进行编号,其中每个树形结构的根节点为第一级,深度为i的叶子节点为第i+1级,其中i为大于或等于2的整数,其中同一树形结构中深度为i的节点中同属于深度为i-1的节点的多个节点以递增的数字进行编号,且树形结构上的每个节点配置有一个序号字段,其中一个节点的序号由该节点的全部父节点在各自深度的编号按照深度从小到大的顺序排序而成,其中两个父节点的编号通过一预先设置的符号隔开,其中:
存储装置,用于采用顺序存储的方式将树形结构的所有节点存储在数据库中;
查询装置,用于根据节点的编号对树形结构的所有节点对应的数据进行处理。
优选的,所述系统还具有如下特点:所述预先设置的符号为下划线。
优选的,所述系统还具有如下特点:所述处理装置包括:
第一增加模块,用于当对该树形结构进行增加节点操作时,且该节点为叶子节点,则按照该叶子节点的位置为该节点编号,并按照顺序存储方式存储到数据库;如果该节点不是叶子节点,则根据新增节点处的节点序号,依次修改该叶子节点的孩子节点的父节点域;
第二增加模块,用于当对该树形结构进行增加树操作时,则新增加一个根节点,并向该新增加的树中添加节点。
优选的,所述系统还具有如下特点:所述处理装置包括:
第一删除模块,用于当对该树形结构进行删除节点操作时,删除该节点以及所有编号以节点的编号开头的节点;
第二删除模块,用于当对该树形结构进行删除树操作时:删除所有编号以此根节点的编号开头的节点。
优选的,所述系统还具有如下特点:所述处理装置包括:
第一查询装置,用于如果是对所有树的遍历,树形结构的所有节点采用顺序存储的方式存储在数据库中,仅进行一次查询,并将查询结果按照树形结构上的节点的编号排序输出;
第二查询装置,用于如果是对某棵树的遍历,查询以根节点的序号开头的所有数据记录;
第三查询装置,用于如果查询某一节点,根据查询内容直接查询;
第四查询装置,用于如果查询某一节点的父节点,查询编号字段为此节点的父节点域的节点;
第五查询装置,用于如果查询某一节点的孩子节点,查询编号字段为此节点的序号后面加上“_”开头的数据记录。
本发明提供的技术方案,应用在涉及多个树形结构的系统中可以方便的实现树形结构的定义、存储以及增删改查等常用操作,尤其适合在多个树形结构中查询某棵树的某个节点,类似的操作只需一个简单的查询即可,提高了数据处理的高效性与可靠性。
附图说明
图1为现有技术中采用邻接列表管理树形结构的示意图;
图2为现有技术中采用左右值编码法进行树形结构管理的示意图;
图3为本发明提供的树形结构中数据的处理方法实施例的流程示意图;
图4为本发明方法实施例中树形结构的示意图;
图5为本发明提供的树形结构中数据的处理系统实施例的结构示意图。
具体实施方式
为使本发明的目的、技术方案和优点更加清楚,下面将结合附图及具体实施例对本发明作进一步的详细描述。需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互任意组合。
图3为本发明提供的树形结构中数据的处理方法实施例的流程示意图。图3所示方法实施例中,所有树形结构的根节点以递增的数字进行编号,其中每个树形结构的根节点为第一级,深度为i的叶子节点为第i+1级,其中i为大于或等于2的整数,其中同一树形结构中深度为i的节点中同属于深度为i-1的节点的多个节点以递增的数字进行编号,且树形结构上的每个节点配置有一个序号字段,其中一个节点的序号由该节点的全部父节点以及该节点在各自深度的编号按照深度从小到大的顺序排序而成,其中两个父节点的编号通过预先设置的符号隔开,其中:
步骤301、采用顺序存储的方式将树形结构的所有节点存储在数据库中;
步骤302、根据节点的编号对树形结构的数据进行处理。
本发明提供了的方法实施例,基于多个树形结构的数据表进行分级存储,以特定的命名规范采用顺序编号的形式,按照树形结构的深度进行分级存储,实现多个树形结构的数据在关系型数据库中的存储,与现有技术中调用各级函数进行查询不同,本实施例借助节点编号,明确节点在树形结构中的位置信息,方便对树形结构的管理。
具体来说,该属性结果能够提高对数据进行增、删、改、查操作的效率,特别是提高遍历整个树的效率应用在涉及多个树形结构的系统中可以方便的实现树形结构的定义、存储以及增删改查等常用操作,尤其适合在多个树形结构中查询某棵树的某个节点,类似的操作只需一个简单的查询即可,提高了数据处理的高效性与可靠性。
下面对上述方法实施例作进一步说明:
图4为本发明方法实施例中树形结构的示意图。在上述方法实施例中的树形结构为N个,其中,N为大于或等于2的整数,其中N个树形结构的根节点可以依次排序为1,2,3,4......,N。
在同一个树形结构里,根节点的深度为0,配置为第一级,而第二级即为第一层的叶子节点,其中深度为1,同理,可以推出,第i+1级为深度为i。同一深度的相同父节点的多个节点按照树形结构从左到右或者从右到左的顺序依次编号,例如,在深度为2的节点中有三个节点同属于深度为1的节点,那么这三个节点可以依次编号,而每个节点都有一个序号,该序号字段以特定的方式进行命名,命名方式采用数字加下划线的形式,下划线连接的是数字字段的组合,一个深度为n的节点的序号有n个下划线加n+1个数字字段组成,其中第p个数字字段为深度为p-1的父节点的编号。当然,实际应用中也可以采用其他符号进行,只要能够划分开两个数字字段即可。
由上可以看出,以特定的命名规范采用顺序编号的形式,节点的数据按照顺序存储结构进行存储,实现按照树形结构的深度进行分级存储,实现多个树形结构的数据在关系型数据库中的存储,实现基于多个树形结构的数据表分级存储的效果。
下面详细描述上述树形结构的运行及实施过程,主要分为3个大的步骤:
S1:分级
树形结构的根节点为第一级,根节点的孩子节点为第二级,以此类推进行分级,一个深度为n的叶子节点为第n+1级;
S2:编号
对每个节点设定一个序号字段并以特定的方式进行命名,命名方式采用数字加下划线的形式,下划线连接的是数字字段的组合,一个深度为n的节点的序号有n个下划线加n+1个数字字段组成;
自根节点以后的所有节点的序号的最后一个下划线之前的部分为其父节点的序号,之后的部分为递增的序号;
S3:增、删、改、查操作
增:
增加节点:添加节点时若增加的为叶子节点,只要按规则编号顺序的存入数据库即可;若增加的不是叶子节点,以新增节点处的节点序号为新增的节点序号,依次修改其孩子节点的父节点域即可;
增加新的树:新增一个根节点;向树中添加节点。
删:
删除节点:删除某一节点A,删除所有编号以A节点的编号开头的节点即可;
删除树:删除所有编号以此根节点的编号开头的节点即可。
改:读取该节点对应的数据,进行修改。
查:
所有树的遍历:树形结构的所有节点采用顺序存储的方式存储在数据库中,对此树形结构的数据进行遍历操作时只需一次查询取出所有的数据按序号排序即可;
某棵树的遍历:查询以根节点的序号开头的所有数据记录;
查询某一节点:直接根据查询内容查询即可
查询某一节点的父节点:查询编号字段为此节点的父节点域的节点即可
查询某一节点的孩子节点:查询编号字段为此节点的序号后面加上“_”开头的数据记录即可;
通过上文所说的增、删、查可以看出,由于节点的编号体现了节点的位置信息,因此在进行节点的增删操作时,只要按照节点编号进行处理,就能查找该节点和该节点的父节点和孩子节点,进而进行相应处理,无需按照现有技术中的在每层调用不同函数进行处理,而是进行一次搜索即可找到对应的全部处理对象,简单方便;
节点上所存储的数据是按照节点的编号顺序进行了顺序存储,即数据是按照树形结构进行分级存储的,对于查询某个节点在作为父节点时,其孩子节点的数据时,可以根据该父节点的编号确定其上存储的数据在数据库的存储层级,进而将该层级下属的全部数据按照顺序即可,查询简单方便。
本发明提供了的方法实施例应用在涉及多个树形结构的系统中可以方便的实现树形结构的定义、存储以及增删改查等常用操作,尤其适合在多个树形结构中查询某棵树的某个节点,类似的操作只需一个简单的查询即可,提高了数据处理的高效性与可靠性。因此,本发明具有以下优点:
适用于多个树形结构的情况;
各种查询操作可靠性强、效率高;
序号编码设计结构清晰,能够直观的看出某节点所处的位置;
消耗系统资源少,执行效率较高,可靠性强,非常适合涉及多个树形结构的中小型系统;
可扩展性强,对节点序号稍加改造可以实现更多更强的控制功能。
图5为本发明提供的树形结构中数据的处理系统实施例的结构示意图。结合图3所示的方法实施例,图5所示系统实施例包括:所有树形结构的根节点以递增的数字进行编号,其中每个树形结构的根节点为第一级,深度为i的叶子节点为第i+1级,其中i为大于或等于2的整数,其中同一树形结构中深度为i的节点中同属于深度为i-1的节点的多个节点以递增的数字进行编号,且树形结构上的每个节点配置有一个序号字段,其中一个节点的序号由该节点的全部父节点在各自深度的编号按照深度从小到大的顺序排序而成,其中两个父节点的编号通过一预先设置的符号隔开,其中:
存储装置501,用于采用顺序存储的方式将树形结构的所有节点存储在数据库中;
查询装置502,用于根据节点的编号对树形结构的所有节点对应的数据进行处理。
其中,所述预先设置的符号为下划线。
其中,所述处理装置包括:
第一增加模块,用于当对该树形结构进行增加节点操作时,且该节点为叶子节点,则按照该叶子节点的位置为该节点编号,并按照顺序存储方式存储到数据库;如果该节点不是叶子节点,则根据新增节点处的节点序号,依次修改该叶子节点的孩子节点的父节点域;
第二增加模块,用于当对该树形结构进行增加树操作时,则新增加一个根节点,并向该新增加的树中添加节点。
其中,所述处理装置包括:
第一删除模块,用于当对该树形结构进行删除节点操作时,删除该节点以及所有编号以节点的编号开头的节点;
第二删除模块,用于当对该树形结构进行删除树操作时:删除所有编号以此根节点的编号开头的节点。
其中,所述处理装置包括:
第一查询装置,用于如果是对所有树的遍历,树形结构的所有节点采用顺序存储的方式存储在数据库中,仅进行一次查询,并将查询结果按照树形结构上的节点的编号排序输出;
第二查询装置,用于如果是对某棵树的遍历,查询以根节点的序号开头的所有数据记录;
第三查询装置,用于如果查询某一节点,根据查询内容直接查询;
第四查询装置,用于如果查询某一节点的父节点,查询编号字段为此节点的父节点域的节点;
第五查询装置,用于如果查询某一节点的孩子节点,查询编号字段为此节点的序号后面加上“”开头的数据记录。
本发明提供的系统实施例,应用在涉及多个树形结构的系统中可以方便的实现树形结构的定义、存储以及增删改查等常用操作,尤其适合在多个树形结构中查询某棵树的某个节点,类似的操作只需一个简单的查询即可,提高了数据处理的高效性与可靠性。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求所述的保护范围为准。
Claims (10)
1.一种树形结构中数据的处理方法,其特征在于,所有树形结构的根节点以递增的数字进行编号,其中每个树形结构的根节点为第一级,深度为i的叶子节点为第i+1级,其中i为大于或等于2的整数,其中同一树形结构中深度为i的节点中同属于深度为i-1的节点的多个节点以递增的数字进行编号,且树形结构上的每个节点配置有一个序号字段,其中一个节点的序号由该节点的全部父节点在各自深度的编号按照深度从小到大的顺序排序而成,其中两个父节点的编号通过一预先设置的符号隔开,其中:
采用顺序存储的方式将树形结构的所有节点存储在数据库中;
根据节点的编号对树形结构的所有节点对应的数据进行处理。
2.根据权利要求1所述的方法,其特征在于,所述预先设置的符号为下划线。
3.根据权利要求1所述的方法,其特征在于,根据节点的编号对树形结构的所有节点对应的数据进行处理,包括:
当对该树形结构进行增加节点操作时,且该节点为叶子节点,则按照该叶子节点的位置为该节点编号,并按照顺序存储方式存储到数据库;如果该节点不是叶子节点,则根据新增节点处的节点序号,依次修改该叶子节点的孩子节点的父节点域;
当对该树形结构进行增加树操作时,则新增加一个根节点,并向该新增加的树中添加节点。
4.根据权利要求1所述的方法,其特征在于,根据节点的编号对树形结构的所有节点对应的数据进行处理,包括:
当对该树形结构进行删除节点操作时,删除该节点以及所有编号以节点的编号开头的节点;
当对该树形结构进行删除树操作时:删除所有编号以此根节点的编号开头的节点。
5.根据权利要求1所述的方法,其特征在于,根据节点的编号对树形结构的所有节点对应的数据进行处理,包括:
如果是对所有树的遍历,树形结构的所有节点采用顺序存储的方式存储在数据库中,仅进行一次查询,并将查询结果按照树形结构上的节点的编号排序输出;
如果是对某棵树的遍历,查询以根节点的编号开头的所有数据记录;
如果查询某一节点,根据查询内容直接查询;
如果查询某一节点的父节点,查询编号字段为此节点的父节点域的节点;
如果查询某一节点的孩子节点,查询编号字段为此节点的序号后面加上“”开头的数据记录。
6.一种树形结构中数据的处理系统,其特征在于,所有树形结构的根节点以递增的数字进行编号,其中每个树形结构的根节点为第一级,深度为i的叶子节点为第i+1级,其中i为大于或等于2的整数,其中同一树形结构中深度为i的节点中同属于深度为i-1的节点的多个节点以递增的数字进行编号,且树形结构上的每个节点配置有一个序号字段,其中一个节点的序号由该节点的全部父节点在各自深度的编号按照深度从小到大的顺序排序而成,其中两个父节点的编号通过一预先设置的符号隔开,其中:
存储装置,用于采用顺序存储的方式将树形结构的所有节点存储在数据库中;
查询装置,用于根据节点的编号对树形结构的所有节点对应的数据进行处理。
7.根据权利要求6所述的系统,其特征在于,所述预先设置的符号为下划线。
8.根据权利要求6所述的系统,其特征在于,所述处理装置包括:
第一增加模块,用于当对该树形结构进行增加节点操作时,且该节点为叶子节点,则按照该叶子节点的位置为该节点编号,并按照顺序存储方式存储到数据库;如果该节点不是叶子节点,则根据新增节点处的节点序号,依次修改该叶子节点的孩子节点的父节点域;
第二增加模块,用于当对该树形结构进行增加树操作时,则新增加一个根节点,并向该新增加的树中添加节点。
9.根据权利要求6所述的系统,其特征在于,所述处理装置包括:
第一删除模块,用于当对该树形结构进行删除节点操作时,删除该节点以及所有编号以节点的编号开头的节点;
第二删除模块,用于当对该树形结构进行删除树操作时:删除所有编号以此根节点的编号开头的节点。
10.根据权利要求6所述的系统,其特征在于,所述处理装置包括:
第一查询装置,用于如果是对所有树的遍历,树形结构的所有节点采用顺序存储的方式存储在数据库中,仅进行一次查询,并将查询结果按照树形结构上的节点的编号排序输出;
第二查询装置,用于如果是对某棵树的遍历,查询以根节点的序号开头的所有数据记录;
第三查询装置,用于如果查询某一节点,根据查询内容直接查询;
第四查询装置,用于如果查询某一节点的父节点,查询编号字段为此节点的父节点域的节点;
第五查询装置,用于如果查询某一节点的孩子节点,查询编号字段为此节点的序号后面加上“”开头的数据记录。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210350548XA CN102867059A (zh) | 2012-09-19 | 2012-09-19 | 一种树形结构中数据的处理方法和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210350548XA CN102867059A (zh) | 2012-09-19 | 2012-09-19 | 一种树形结构中数据的处理方法和系统 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN102867059A true CN102867059A (zh) | 2013-01-09 |
Family
ID=47445928
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210350548XA Pending CN102867059A (zh) | 2012-09-19 | 2012-09-19 | 一种树形结构中数据的处理方法和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102867059A (zh) |
Cited By (42)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103279544A (zh) * | 2013-06-05 | 2013-09-04 | 中国电子科技集团公司第十五研究所 | 树型结构数据在关系型数据库中的存储和查询方法及装置 |
CN103559323A (zh) * | 2013-11-22 | 2014-02-05 | 盛杰 | 数据库实现方法 |
CN103699648A (zh) * | 2013-12-26 | 2014-04-02 | 成都市卓睿科技有限公司 | 用于快速检索的树形数据结构及其实现方法 |
CN103942267A (zh) * | 2014-03-26 | 2014-07-23 | 上海德上网络科技有限公司 | 应用于在线教育系统中的树形数据结构的建立方法 |
CN103955533A (zh) * | 2014-05-13 | 2014-07-30 | 中国工商银行股份有限公司 | 一种基于缓冲队列的页面树形数据获取装置及方法 |
CN104008205A (zh) * | 2014-06-18 | 2014-08-27 | 中国人民解放军信息工程大学 | 一种内容路由的查询方法及系统 |
CN104281686A (zh) * | 2014-10-10 | 2015-01-14 | 深圳市八零年代网络科技有限公司 | 快速批量处理树形结点的方法及系统 |
CN104408067A (zh) * | 2014-10-29 | 2015-03-11 | 中国建设银行股份有限公司 | 一种多树结构的数据库设计方法及装置 |
CN104462428A (zh) * | 2014-12-12 | 2015-03-25 | 北京国双科技有限公司 | 数据库查询任务的执行方法和装置 |
CN104598517A (zh) * | 2014-12-09 | 2015-05-06 | 北京网梯科技发展有限公司 | 基于普通数据库的树型结构表的存储与查询技术 |
CN104834654A (zh) * | 2014-02-10 | 2015-08-12 | 株式会社特博睿 | 使用树形索引搜索节点的方法和装置 |
CN105159915A (zh) * | 2015-07-16 | 2015-12-16 | 中国科学院计算技术研究所 | 可动态适应的lsm树合并方法及系统 |
CN105207793A (zh) * | 2014-05-30 | 2015-12-30 | 亿阳信通股份有限公司 | 一种树状拓扑结构中节点信息的获取方法和系统 |
CN105740360A (zh) * | 2016-01-26 | 2016-07-06 | 上海师范大学 | 艺术品图像中古典母题的识别与检索方法 |
CN106599218A (zh) * | 2016-12-16 | 2017-04-26 | 北京奇虎科技有限公司 | 一种树形结构的处理方法和装置 |
WO2017092600A1 (zh) * | 2015-12-04 | 2017-06-08 | 阿里巴巴集团控股有限公司 | 一种指标统计方法和装置 |
CN107067200A (zh) * | 2016-12-15 | 2017-08-18 | 武汉开目信息技术股份有限公司 | 一种物料清单数据的操作方法及装置 |
CN107092659A (zh) * | 2017-03-28 | 2017-08-25 | 成都优易数据有限公司 | 一种通用的树形结构存储解析方法 |
CN108228171A (zh) * | 2017-12-29 | 2018-06-29 | 武汉益模科技股份有限公司 | 一种基于树形结构的项目树查询和显示方法 |
WO2018120233A1 (zh) * | 2016-12-30 | 2018-07-05 | 华为技术有限公司 | 一种事务处理方法及装置 |
CN108647302A (zh) * | 2018-05-09 | 2018-10-12 | 联想(北京)有限公司 | 一种数据库排序方法及电子设备 |
CN108681603A (zh) * | 2018-05-22 | 2018-10-19 | 福建天泉教育科技有限公司 | 数据库中快速搜索树形结构数据的方法、存储介质 |
CN109344152A (zh) * | 2018-08-22 | 2019-02-15 | 中国平安人寿保险股份有限公司 | 数据处理方法、装置、电子设备及存储介质 |
CN109886412A (zh) * | 2019-01-11 | 2019-06-14 | 合肥本源量子计算科技有限责任公司 | 一种量子程序的持久化存储方法、装置及存储介质 |
CN109951393A (zh) * | 2019-03-29 | 2019-06-28 | 新华三信息安全技术有限公司 | 网段查找方法及装置 |
CN110263043A (zh) * | 2019-06-24 | 2019-09-20 | 苏州睿威博科技有限公司 | 数据存储方法、数据查询方法、装置及存储介质 |
CN110321459A (zh) * | 2019-06-06 | 2019-10-11 | 武汉闻道复兴智能科技有限责任公司 | 一种搭建目录树的方法、目录树的展示方法和装置 |
CN110569300A (zh) * | 2018-05-17 | 2019-12-13 | 江苏优瀛科技有限公司 | 一种实现树状层级结构报表数据排序的方法及系统 |
CN110688374A (zh) * | 2019-09-25 | 2020-01-14 | 政采云有限公司 | 一种对层级数据进行去重的方法、装置及介质 |
CN110825364A (zh) * | 2019-11-04 | 2020-02-21 | 浪潮云信息技术有限公司 | 一种基于树形结构的应用模板配置方法 |
CN111026753A (zh) * | 2019-12-04 | 2020-04-17 | 北京明略软件系统有限公司 | 基于树形结构的标签存储方法及装置 |
CN111105479A (zh) * | 2019-12-09 | 2020-05-05 | 中国电子科技集团公司第三十研究所 | 基于碰撞检测自动化展示树形复杂结构数据的设计方法 |
CN111159273A (zh) * | 2019-12-31 | 2020-05-15 | 中国联合网络通信集团有限公司 | 数据流处理方法、装置、服务器及存储介质 |
CN111241369A (zh) * | 2020-01-07 | 2020-06-05 | 阿里巴巴集团控股有限公司 | 数据处理方法、装置以及数据查询方法、装置 |
CN112256690A (zh) * | 2019-07-22 | 2021-01-22 | 上海汇招信息技术有限公司 | 新型树形结构方法以及新型树形结构的更新方法 |
CN112464045A (zh) * | 2020-12-10 | 2021-03-09 | 浙江诺诺网络科技有限公司 | 一种数据处理方法、装置、设备及存储介质 |
TWI726041B (zh) * | 2017-01-23 | 2021-05-01 | 香港商阿里巴巴集團服務有限公司 | 指標統計方法和裝置 |
CN113282799A (zh) * | 2021-05-21 | 2021-08-20 | 武汉联影医疗科技有限公司 | 节点的操作方法、装置、计算机设备和存储介质 |
CN113378008A (zh) * | 2021-04-29 | 2021-09-10 | 上海工程技术大学 | 一种支持树形模型的操作回撤方法 |
CN113961713A (zh) * | 2021-09-29 | 2022-01-21 | 中国科学院计算机网络信息中心 | 基于层次编码的图数据结构表示、存储、查询方法及装置 |
CN114327892A (zh) * | 2021-12-28 | 2022-04-12 | 武汉天喻信息产业股份有限公司 | Flash资源管理方法、存储介质、电子设备及装置 |
CN116680252A (zh) * | 2023-06-13 | 2023-09-01 | 智研汇(上海)科技有限公司 | 树形数据结构及其节点批量移动方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101477555A (zh) * | 2009-01-09 | 2009-07-08 | 南京联创科技股份有限公司 | 基于sql数据库的任务树的快速检索及生成显示的方法 |
CN101686121A (zh) * | 2008-09-25 | 2010-03-31 | 北大方正集团有限公司 | 一种数据同步方法、系统及装置 |
CN101702176A (zh) * | 2009-11-25 | 2010-05-05 | 南开大学 | 一种基于局部路径锁的xml数据并发控制方法 |
-
2012
- 2012-09-19 CN CN201210350548XA patent/CN102867059A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101686121A (zh) * | 2008-09-25 | 2010-03-31 | 北大方正集团有限公司 | 一种数据同步方法、系统及装置 |
CN101477555A (zh) * | 2009-01-09 | 2009-07-08 | 南京联创科技股份有限公司 | 基于sql数据库的任务树的快速检索及生成显示的方法 |
CN101702176A (zh) * | 2009-11-25 | 2010-05-05 | 南开大学 | 一种基于局部路径锁的xml数据并发控制方法 |
Cited By (59)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103279544A (zh) * | 2013-06-05 | 2013-09-04 | 中国电子科技集团公司第十五研究所 | 树型结构数据在关系型数据库中的存储和查询方法及装置 |
CN103559323A (zh) * | 2013-11-22 | 2014-02-05 | 盛杰 | 数据库实现方法 |
CN103699648A (zh) * | 2013-12-26 | 2014-04-02 | 成都市卓睿科技有限公司 | 用于快速检索的树形数据结构及其实现方法 |
CN104834654A (zh) * | 2014-02-10 | 2015-08-12 | 株式会社特博睿 | 使用树形索引搜索节点的方法和装置 |
CN104834654B (zh) * | 2014-02-10 | 2018-10-12 | 株式会社特迈数据 | 使用树形索引搜索节点的方法和装置 |
CN103942267A (zh) * | 2014-03-26 | 2014-07-23 | 上海德上网络科技有限公司 | 应用于在线教育系统中的树形数据结构的建立方法 |
CN103955533A (zh) * | 2014-05-13 | 2014-07-30 | 中国工商银行股份有限公司 | 一种基于缓冲队列的页面树形数据获取装置及方法 |
CN103955533B (zh) * | 2014-05-13 | 2017-03-08 | 中国工商银行股份有限公司 | 一种基于缓冲队列的页面树形数据获取装置及方法 |
CN105207793B (zh) * | 2014-05-30 | 2018-10-26 | 广州亿阳信息技术有限公司 | 一种树状拓扑结构中节点信息的获取方法和系统 |
CN105207793A (zh) * | 2014-05-30 | 2015-12-30 | 亿阳信通股份有限公司 | 一种树状拓扑结构中节点信息的获取方法和系统 |
CN104008205A (zh) * | 2014-06-18 | 2014-08-27 | 中国人民解放军信息工程大学 | 一种内容路由的查询方法及系统 |
CN104008205B (zh) * | 2014-06-18 | 2017-12-12 | 中国人民解放军信息工程大学 | 一种内容路由的查询方法及系统 |
CN104281686A (zh) * | 2014-10-10 | 2015-01-14 | 深圳市八零年代网络科技有限公司 | 快速批量处理树形结点的方法及系统 |
CN104408067B (zh) * | 2014-10-29 | 2019-08-13 | 中国建设银行股份有限公司 | 一种多树结构的数据库设计方法及装置 |
CN104408067A (zh) * | 2014-10-29 | 2015-03-11 | 中国建设银行股份有限公司 | 一种多树结构的数据库设计方法及装置 |
CN104598517A (zh) * | 2014-12-09 | 2015-05-06 | 北京网梯科技发展有限公司 | 基于普通数据库的树型结构表的存储与查询技术 |
CN104462428A (zh) * | 2014-12-12 | 2015-03-25 | 北京国双科技有限公司 | 数据库查询任务的执行方法和装置 |
CN105159915A (zh) * | 2015-07-16 | 2015-12-16 | 中国科学院计算技术研究所 | 可动态适应的lsm树合并方法及系统 |
WO2017092600A1 (zh) * | 2015-12-04 | 2017-06-08 | 阿里巴巴集团控股有限公司 | 一种指标统计方法和装置 |
CN106846021A (zh) * | 2015-12-04 | 2017-06-13 | 阿里巴巴集团控股有限公司 | 一种指标统计方法和装置 |
CN105740360A (zh) * | 2016-01-26 | 2016-07-06 | 上海师范大学 | 艺术品图像中古典母题的识别与检索方法 |
CN105740360B (zh) * | 2016-01-26 | 2020-12-01 | 上海师范大学 | 艺术品图像中古典母题的识别与检索方法 |
CN107067200A (zh) * | 2016-12-15 | 2017-08-18 | 武汉开目信息技术股份有限公司 | 一种物料清单数据的操作方法及装置 |
CN107067200B (zh) * | 2016-12-15 | 2020-08-18 | 武汉开目信息技术股份有限公司 | 一种物料清单数据的操作方法及装置 |
CN106599218A (zh) * | 2016-12-16 | 2017-04-26 | 北京奇虎科技有限公司 | 一种树形结构的处理方法和装置 |
WO2018120233A1 (zh) * | 2016-12-30 | 2018-07-05 | 华为技术有限公司 | 一种事务处理方法及装置 |
US11176086B2 (en) | 2016-12-30 | 2021-11-16 | Huawei Technologies Co., Ltd. | Parallel copying database transaction processing |
TWI726041B (zh) * | 2017-01-23 | 2021-05-01 | 香港商阿里巴巴集團服務有限公司 | 指標統計方法和裝置 |
CN107092659B (zh) * | 2017-03-28 | 2021-05-28 | 成都优易数据有限公司 | 一种通用的树形结构存储解析方法 |
CN107092659A (zh) * | 2017-03-28 | 2017-08-25 | 成都优易数据有限公司 | 一种通用的树形结构存储解析方法 |
CN108228171A (zh) * | 2017-12-29 | 2018-06-29 | 武汉益模科技股份有限公司 | 一种基于树形结构的项目树查询和显示方法 |
CN108647302B (zh) * | 2018-05-09 | 2022-03-25 | 联想(北京)有限公司 | 一种数据库排序方法及电子设备 |
CN108647302A (zh) * | 2018-05-09 | 2018-10-12 | 联想(北京)有限公司 | 一种数据库排序方法及电子设备 |
CN110569300A (zh) * | 2018-05-17 | 2019-12-13 | 江苏优瀛科技有限公司 | 一种实现树状层级结构报表数据排序的方法及系统 |
CN108681603A (zh) * | 2018-05-22 | 2018-10-19 | 福建天泉教育科技有限公司 | 数据库中快速搜索树形结构数据的方法、存储介质 |
CN109344152A (zh) * | 2018-08-22 | 2019-02-15 | 中国平安人寿保险股份有限公司 | 数据处理方法、装置、电子设备及存储介质 |
CN109886412A (zh) * | 2019-01-11 | 2019-06-14 | 合肥本源量子计算科技有限责任公司 | 一种量子程序的持久化存储方法、装置及存储介质 |
CN109951393A (zh) * | 2019-03-29 | 2019-06-28 | 新华三信息安全技术有限公司 | 网段查找方法及装置 |
CN109951393B (zh) * | 2019-03-29 | 2021-07-30 | 新华三信息安全技术有限公司 | 网段查找方法及装置 |
CN110321459A (zh) * | 2019-06-06 | 2019-10-11 | 武汉闻道复兴智能科技有限责任公司 | 一种搭建目录树的方法、目录树的展示方法和装置 |
CN110263043A (zh) * | 2019-06-24 | 2019-09-20 | 苏州睿威博科技有限公司 | 数据存储方法、数据查询方法、装置及存储介质 |
CN112256690A (zh) * | 2019-07-22 | 2021-01-22 | 上海汇招信息技术有限公司 | 新型树形结构方法以及新型树形结构的更新方法 |
CN112256690B (zh) * | 2019-07-22 | 2022-09-13 | 上海汇招信息技术有限公司 | 新型树形结构方法以及新型树形结构的更新方法 |
CN110688374A (zh) * | 2019-09-25 | 2020-01-14 | 政采云有限公司 | 一种对层级数据进行去重的方法、装置及介质 |
CN110825364B (zh) * | 2019-11-04 | 2023-11-07 | 浪潮云信息技术股份公司 | 一种基于树形结构的应用模板配置方法 |
CN110825364A (zh) * | 2019-11-04 | 2020-02-21 | 浪潮云信息技术有限公司 | 一种基于树形结构的应用模板配置方法 |
CN111026753A (zh) * | 2019-12-04 | 2020-04-17 | 北京明略软件系统有限公司 | 基于树形结构的标签存储方法及装置 |
CN111105479A (zh) * | 2019-12-09 | 2020-05-05 | 中国电子科技集团公司第三十研究所 | 基于碰撞检测自动化展示树形复杂结构数据的设计方法 |
CN111159273A (zh) * | 2019-12-31 | 2020-05-15 | 中国联合网络通信集团有限公司 | 数据流处理方法、装置、服务器及存储介质 |
CN111241369A (zh) * | 2020-01-07 | 2020-06-05 | 阿里巴巴集团控股有限公司 | 数据处理方法、装置以及数据查询方法、装置 |
CN112464045B (zh) * | 2020-12-10 | 2023-03-14 | 浙江诺诺网络科技有限公司 | 一种数据处理方法、装置、设备及存储介质 |
CN112464045A (zh) * | 2020-12-10 | 2021-03-09 | 浙江诺诺网络科技有限公司 | 一种数据处理方法、装置、设备及存储介质 |
CN113378008A (zh) * | 2021-04-29 | 2021-09-10 | 上海工程技术大学 | 一种支持树形模型的操作回撤方法 |
CN113378008B (zh) * | 2021-04-29 | 2022-10-11 | 上海工程技术大学 | 一种支持树形模型的操作回撤方法 |
CN113282799A (zh) * | 2021-05-21 | 2021-08-20 | 武汉联影医疗科技有限公司 | 节点的操作方法、装置、计算机设备和存储介质 |
CN113961713A (zh) * | 2021-09-29 | 2022-01-21 | 中国科学院计算机网络信息中心 | 基于层次编码的图数据结构表示、存储、查询方法及装置 |
CN114327892A (zh) * | 2021-12-28 | 2022-04-12 | 武汉天喻信息产业股份有限公司 | Flash资源管理方法、存储介质、电子设备及装置 |
CN114327892B (zh) * | 2021-12-28 | 2024-05-03 | 武汉天喻信息产业股份有限公司 | Flash资源管理方法、存储介质、电子设备及装置 |
CN116680252A (zh) * | 2023-06-13 | 2023-09-01 | 智研汇(上海)科技有限公司 | 树形数据结构及其节点批量移动方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102867059A (zh) | 一种树形结构中数据的处理方法和系统 | |
CN101673307B (zh) | 空间数据索引方法及系统 | |
JP3433803B2 (ja) | データベースの構造 | |
CN102033954B (zh) | 关系数据库中可扩展标记语言文档全文检索查询索引方法 | |
CN104809190B (zh) | 一种树形结构数据的数据库存取方法 | |
CN102768674B (zh) | 一种基于路径结构的xml数据存储方法 | |
CN102096711A (zh) | 数据库中构建树形结构目录的方法 | |
US20140136498A1 (en) | Labeling versioned hierarchical data | |
CN105630803B (zh) | 文档型数据库建立索引的方法和装置 | |
CN107766433A (zh) | 一种基于Geo‑BTree的范围查询方法及装置 | |
CN106874425B (zh) | 基于Storm的实时关键词近似搜索算法 | |
EP3101556B1 (en) | Indexing dynamic hierarchical data | |
CN104268295A (zh) | 一种数据查询方法及装置 | |
CN110928882B (zh) | 一种基于改进红黑树的内存数据库索引方法及系统 | |
CN103902700A (zh) | 树形结构的数据处理方法 | |
CN111435347A (zh) | 数据库中关系表的高效扩展方法和系统 | |
CN104408067A (zh) | 一种多树结构的数据库设计方法及装置 | |
CN103092992A (zh) | 基于Key/Value型NoSQL数据库的矢量数据先序四叉树编码和索引方法 | |
CN103942267A (zh) | 应用于在线教育系统中的树形数据结构的建立方法 | |
Kantabutra et al. | Using the Newly‐created ILE DBMS to Better Represent Temporal and Historical GIS Data | |
CN108984626A (zh) | 一种数据处理方法、装置及服务器 | |
CN115840751B (zh) | 一种新型树状数据的编码方法 | |
Jia et al. | ETI: an efficient index for set similarity queries | |
Lin et al. | Frameworks for mining binary relations in data | |
CN102902734A (zh) | 一种目录存储和映射方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C12 | Rejection of a patent application after its publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20130109 |