CN104834654B - 使用树形索引搜索节点的方法和装置 - Google Patents

使用树形索引搜索节点的方法和装置 Download PDF

Info

Publication number
CN104834654B
CN104834654B CN201410262312.XA CN201410262312A CN104834654B CN 104834654 B CN104834654 B CN 104834654B CN 201410262312 A CN201410262312 A CN 201410262312A CN 104834654 B CN104834654 B CN 104834654B
Authority
CN
China
Prior art keywords
node
traversal
time value
currently investigated
condition
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.)
Active
Application number
CN201410262312.XA
Other languages
English (en)
Other versions
CN104834654A (zh
Inventor
姜仁圭
朴相永
安宰奭
金周湖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Temetibello Co ltd
Original Assignee
Co Ltd Spy Steps Data
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Co Ltd Spy Steps Data filed Critical Co Ltd Spy Steps Data
Publication of CN104834654A publication Critical patent/CN104834654A/zh
Application granted granted Critical
Publication of CN104834654B publication Critical patent/CN104834654B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F40/00Handling natural language data
    • G06F40/10Text processing
    • G06F40/12Use of codes for handling textual entities
    • G06F40/14Tree-structured documents
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/22Indexing; Data structures therefor; Storage structures
    • G06F16/2228Indexing structures
    • G06F16/2246Trees, e.g. B+trees
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2458Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
    • G06F16/2477Temporal data queries

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Computational Linguistics (AREA)
  • Fuzzy Systems (AREA)
  • Probability & Statistics with Applications (AREA)
  • Mathematical Physics (AREA)
  • Health & Medical Sciences (AREA)
  • Artificial Intelligence (AREA)
  • Audiology, Speech & Language Pathology (AREA)
  • General Health & Medical Sciences (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本公开涉及使用树形索引搜索节点的方法和装置。一种节点搜索方法,包括:将当前时间值设为遍历时间值;搜索子节点,以根据树形索引数据结构从根节点到叶节点进行遍历;通过将表示改变所搜索的子节点的时间的更新时间值与遍历时间值相比较,确定是否满足预设遍历条件;根据是否满足遍历进行条件从父节点开始重新进行遍历,或继续遍历到所搜索的子节点;并且在不存在子节点的叶节点处终止遍历。

Description

使用树形索引搜索节点的方法和装置
相关申请的交叉引用
本申请基于并要求于2014年2月10日提交的韩国专利申请第10-2014-0014828号的优先权,其全部内容结合于此作为参考。
技术领域
本公开涉及一种使用树形索引的节点搜索,更具体地,涉及根据树形索引数据结构从根节点到叶节点遍历节点的节点搜索方法和装置。
本工作在10040937号项目[产业融合的源技术开发业务]下由韩国知识经济部支持。
背景技术
在现有技术中,众所周知的是,索引是在数据库领域中提高表格的操作速度的一种数据结构,树形索引指以树形结构组织的索引数据结构。
B-树形索引是这样的树形索引中的一种,它是通常用在数据库系统中以顺序组织大量的数据并允许对其快速存取的数据结构。
树形索引数据结构包括具有子节点的目录节点和没有子节点的叶节点。每个目录节点包括另一个节点的指针,每个指针可与每个节点中包括的对象有关。
在常规树形索引数据结构中,当存在使树形索引的结构改变的处理时,要求用锁保护树形索引的数据兼容性以在另一个处理中保持数据兼容性的同时比较树形索引。
然而,这种使用锁定功能保护数据兼容性的常规方法妨碍了树形索引同时由多个处理存取。因此,这种方法在同时操作方面缺乏效率。
此外,该方法还涉及发生锁死的风险。例如,在遍历B-树形索引的处理中从根节点到叶节点搜索节点,然而,当发生索引分裂时,分裂可能会从叶节点扩散到父节点,造成锁死。
发明内容
本公开提供了使用树形索引的节点搜索方法和装置,能够基于所搜索的节点的更新时间值与遍历时间值之间的比较结果确定继续还是重试遍历操作。
但是,本公开要解决的问题并不限于以上描述,根据以下描述,本领域的技术人员可充分理解其它问题。
本公开的示例性实施例提供了一种节点搜索方法,包括:将当前时间值设为遍历时间值;搜索子节点,以根据树形索引数据结构从根节点到叶节点进行遍历;通过将表示改变所搜索的子节点的时间的更新时间值与遍历时间值相比较,确定是否满足预设遍历条件;根据是否满足遍历进行条件从父节点开始重新进行遍历,或继续遍历到被搜索子节点;并且在不存在子节点的叶节点处终止遍历。
在本实施例中,其中,在确定是否满足预设遍历条件的处理中,如果所搜索的子节点的更新时间值大于遍历时间值,则确定不满足遍历进行条件,并且当重新进行遍历时,从根节点或比所搜索的子节点至少高一级的父节点开始重新进行遍历。
在本实施例中,其中,在确定是否满足预设遍历条件的处理中,当从根节点开始重新进行遍历时,将当前时间值重设为遍历时间值。
在本实施例中,其中,在确定是否满足预设遍历条件的处理中,如果从比被搜索子节点至少高一级的父节点开始重新进行遍历的结果返回到重新进行遍历之前搜索的节点,则确定满足遍历进行条件。
本公开的示例性实施例提供了一种节点搜索装置,包括:时间设置单元,被配置为将当前时间设为遍历时间值;节点搜索单元,被配置为搜索子节点,以根据树形索引数据结构从根节点到叶节点进行遍历;遍历条件确定单元,被配置为通过将表示改变所搜索的子节点的时间的更新时间值与遍历时间值相比较,确定是否满足预设遍历条件;遍历单元,被配置为根据是否满足遍历进行条件从父节点开始重新进行遍历,或继续遍历到所搜索的子节点,并在不存在子节点的叶节点处终止遍历。
在本实施例中,其中,遍历条件确定单元确定,如果所搜索的子节点的更新时间值大于遍历时间值,则不满足遍历进行条件,并且如果由遍历条件确定单元确定满足遍历条件,遍历单元从根节点或比所搜索的子节点至少高一级的父节点开始重新进行遍历。
在本实施例中,其中,当从根节点开始重新进行遍历时,时间设置单元将当前时间值重设为遍历时间值。
在本实施例中,其中,遍历条件确定单元确定,如果从比所搜索的子节点至少高一级的父节点开始重新进行遍历的结果返回到重新进行遍历之前搜索的节点,则满足遍历进行条件。
根据本公开的示例性实施例,通过基于所搜索的节点的更新时间值与遍历时间值之间的比较结果确定继续还是重试遍历操作,可在保护树形索引的数据兼容性而不需要使用锁。
由此,与常规方法相比,可提高同时操作方面的效率。例如,即使多个过程存取B-树形索引,相应的处理也可在不互相干扰的情况下独立地执行其操作。因此,可大大提高B-树形索引的同时操作效率。
此外,在常规方法中,在树形索引发生分裂的情况下,完成分裂操作之前,不允许进行到被分裂节点的下级节点的遍历。然而,根据本公开的示例性实施例,由于分裂操作期间仍然允许进行遍历,所以不会造成锁死。
附图说明
图1为根据本公开的示例性实施例的使用树形索引的节点搜索装置的框图。
图2为根据本公开的示例性实施例的使用树形索引的节点搜索方法的流程图。
图3为根据本公开的另一个示例性实施例的使用树形索引的节点搜索方法的流程图。
具体实施方式
根据结合附图的给出的示例性实施例的以下说明,本公开的优点和特征及其实现方法将变得显而易见。将对示例性实施例进行详细描述,使本领域的技术人员容易实施本公开的概念。但是,应注意的是,示例性实施例并不意在进行任何的限制,只要不脱离本公开的技术概念,可进行各种修改。本公开的概念的范围将由以下权利要求限定,而不是由示例性实施例的详细描述而限定。
在以下描述中,当相关领域中已知的功能或配置的详细描述可能妨碍对本公开的概念的充分理解时,将省略其具体描述。此外,本文件中使用的术语的定义考虑了其在本公开的示例性实施例中的功能,其定义可随着使用者或操作者或实践的意图的不同而不同。因此,应基于本文件的全部公开内容理解本说明书中使用的术语的定义。
本说明书中使用的术语“时间值”表示能表明时间推移(passage of time)的各种信息。因此,时间值可包括单调递增计数器值、时间戳值等。
图1为根据示例性实施例的使用树形索引的节点搜索装置100的框图。
如图1所示,根据示例性实施例的节点搜索装置100可包括时间值设置单元110、节点搜索单元120、遍历条件确定单元130和遍历单元140等。
时间设置单元110将当前时间值设为遍历时间值,并设置表示改变每个节点的时间的更新时间值。
节点搜索单元120搜索子节点,以根据树形索引数据结构从根节点到叶节点进行遍历。
遍历条件确定单元130将由节点搜索单元120搜索的子节点的更新时间值与设置的遍历时间值相比较,并确定比较结果是否满足预设遍历条件。遍历条件确定单元130可确定,如果由节点搜索单元120搜索的子节点的时间戳超过遍历时间戳,则不满足遍历进行条件。此外,如果由遍历单元140重新进行遍历的结果返回到重新进行遍历之前搜索的节点,可确定满足遍历进行条件。
根据遍历条件确定单元130确定是否满足遍历进行条件的确定结果,遍历单元140从父节点开始重新进行遍历,或继续遍历到由节点搜索单元120搜索的子节点。随后,遍历单元140在无子节点的叶节点处终止遍历。如果由遍历条件确定单元130确定不满足遍历进行条件,遍历单元140可从根节点或至少高一级的父节点开始重新进行遍历。
图2为根据示例性实施例的使用树形索引的节点搜索方法的流程图。
如图2所示,节点搜索方法包括将当前时间值设为遍历时间值的处理(S210)。
节点搜索方法进一步包括搜索子节点,以根据树形索引数据结构从根节点到叶节点进行遍历的处理(S220)。
此外,节点搜索方法进一步包括比较表示改变所搜索的子节点的时间的更新时间值,确定比较结果是否满足预设遍历条件的处理(S230)。
然后,节点搜索方法包括根据是否满足遍历进行条件在重设遍历时间值之后从根节点开始重新进行遍历(S240),或继续遍历到所搜索的子节点(S250)的处理。
节点搜索方法最后包括在无子节点的叶节点处终止遍历的护理(S260)。
下文将参照图1和图2对通过使用树形索引由节点搜索装置进行的根据示例性实施例的节点搜索方法进行进一步的详细说明。
首先,节点搜索装置的时间设置单元110将当前时间值设为遍历时间值,并设置表示改变每个节点的时间的更新时间值。例如,时间设置单元110可将单调递增计数器值或时间戳值设为时间值(S210)。
节点搜索单元120搜索子节点,以根据树形索引数据结构,例如,B-树形索引数据结构从根节点到叶节点进行遍历(S220)。
随后,遍历条件确定单元130将表示由节点搜索单元120搜索的子节点的更改的时间的更新时间值与由时间值设置单元110设置的遍历时间值相比较,并确定比较结果是否满足预设遍历进行条件(S230)。
例如,如果由节点搜索单元120搜索的子节点的更新时间值超过由时间设置单元110设置的遍历时间值,遍历条件确定单元130可确定不满足遍历进行条件。即,如果在开始遍历之后子节点被改变,更新时间值可大于遍历时间值。此时,遍历条件确定单元130可确定不满足遍历进行条件。但是,如果在开始遍历之后子节点没有被改变,更新时间值可小于或等于遍历时间值,此时,遍历条件确定单元130可确定满足遍历进行条件。
此处,如果由遍历条件确定单元130确定不满足遍历进行条件,遍历单元140从根节点开始重新进行遍历(S240)。当从根节点开始再次进行遍历时,时间设置单元110将当前时间值重设为遍历时间值(S210)。
同时,如果由遍历条件确定单元130确定满足遍历进行条件,遍历单元140继续在处理(S250)中遍历到所搜索的子节点。
最后,遍历单元140在无子节点的叶节点处终止遍历(S260)。
图3为根据本公开的另一个示例性实施例的使用树形索引的节点搜索方法的流程图。
如图3所示,根据该另一个示例性实施例的节点搜索方法包括将当前时间值设为遍历时间值的处理(S310)。
节点搜索方法还包括搜索子节点,以根据树形索引数据结构从根节点到叶节点进行遍历的处理(S320)。
此外,节点搜索方法还包括比较表示改变所搜索的子节点的时间的更新时间值,确定比较结果是否满足预设遍历条件的处理(S330)。
然后,节点搜索方法包括根据是否满足遍历进行条件从比所搜索的子节点至少高一级的父节点开始重新进行遍历(S340),或继续遍历到所搜索的子节点(S350)的处理。
节点搜索方法最后包括在无子节点的叶节点处终止遍历的处理(S360)。
现在,将参照图1和图3对通过使用树形索引由节点搜索装置进行的根据示例性实施例的节点搜索方法进行详细讨论。
首先,节点搜索装置的时间设置单元110将当前时间值设为遍历时间值,并设置表示改变每个节点的时间的更新时间值。例如,时间设置单元110可将单调递增计数器值或时间戳值设为时间值(S310)。
节点搜索单元120搜索子节点,以根据树形索引数据结构,例如,B-树形索引数据结构从根节点到叶节点进行遍历(S320)。
随后,遍历条件确定单元130将表示由节点搜索单元120搜索的子节点的改变的时间的更新时间值与由时间值设置单元110设置的遍历时间值相比较,并确定比较结果是否满足预设遍历进行条件(S330)。
例如,如果由节点搜索单元120搜索的子节点的更新时间值超过由时间设置单元110设置的遍历时间值,遍历条件确定单元130可确定不满足遍历进行条件。即,如果在开始遍历之后子节点被改变,更新时间值可大于遍历时间值。此时,遍历条件确定单元130可确定不满足遍历进行条件。但是,如果在开始遍历之后子节点没有被改变,更新时间值可小于或等于遍历时间值,此时,遍历条件确定单元130可确定满足遍历进行条件。
此处,如果由遍历条件确定单元130确定不满足遍历进行条件,遍历单元140可从比所搜索的子节点至少高一级的父节点开始再次进行遍历(S340)。例如,遍历单元140可从比所搜索的子节点高一级的父节点,或从比所搜索的子节点高两级的祖父节点再次进行遍历。
如果在步骤S340中重新进行遍历的结果返回到重新进行遍历之前搜索的节点,可确定满足遍历进行条件。
另外,如果由遍历条件确定单元130确定满足遍历进行条件,遍历单元140继续遍历至在步骤S320中搜索的子节点。
最后,遍历单元140在无子节点的叶节点处终止遍历(S360)。
如上所述,根据示例性实施例,基于所搜索的节点的更新时间值与遍历时间值之间的比较结果确定继续遍历还是重试遍历。这样,可以保护树形索引数据的兼容性而不需要使用锁。由此,与常规方法相比,可提高同时操作方面的效率,避免锁死。特别地,在重新进行遍历的情况下,如果不是从根节点开始,而是从比所搜索的节点至少高一级的父节点开始重新进行遍历,仍可以获得相同的效果而同时最小化了节点搜索处理的时间消耗的增加。
尽管上文根据附图对本公开的示例性实施例进行了描述,但本领域的技术人员应理解的是,只要不改变本公开的必要特征或主旨,本公开可以各种方式实施。
因此,应理解的是,上述示例性实施例并不是限制性的,仅为各个方面的示例。本公开的范围由权利要求限定,而不是由详细描述限定,应理解的是,从权利要求和等同概念的含义和范围所获得的所有改变和变形都包含在本公开的范围内。
由上可知,应理解的是,本公开的各个实施例在本文中仅用于示出的目的,只要不脱离本公开的范围和主旨,可进行各种变形。本公开的说明书中公开的示例性实施例并不限制本公开。本公开的范围将由以下权利要求说明,应理解的是,与权利要求同等的范围内的所有技术都属于本公开的范围。

Claims (4)

1.一种节点搜索方法,包括:
将当前时间值设为遍历时间值;
搜索根节点的子节点,以根据树形索引数据结构从所述根节点到所述子节点中的叶节点进行遍历;
通过将表示改变所述子节点中的当前调查的节点的时间的更新时间值与所述遍历时间值相比较,确定在所述当前调查的节点处是否满足预设遍历条件;
根据是否满足遍历进行条件从所述当前调查的节点的父节点中的一个开始重新进行遍历,或继续遍历到所述当前调查的节点的子节点;以及
在不存在子节点的叶节点中的一个处终止所述遍历,
其中,在所述当前调查的节点处确定是否满足所述预设遍历条件的处理中,如果所述当前调查的节点的所述更新时间值大于所述遍历时间值,则确定不满足所述遍历进行条件,然后,从所述父节点中的一个开始进行重新遍历,
其中,当在重新遍历中执行在所述当前调查的节点处确定是否满足所述预设遍历条件的处理时,确定满足所述遍历进行条件而不用将所述当前调查的节点的更新时间值与所述遍历时间值进行比较。
2.根据权利要求1所述的节点搜索方法,
其中,在确定是否满足所述预设遍历条件的处理中,当从所述根节点开始重新进行遍历时,将当前时间值重设为所述遍历时间值。
3.一种节点搜索装置,包括:
时间设置单元,被配置为将当前时间设为遍历时间值;
节点搜索单元,被配置为搜索根节点的子节点,以根据树形索引数据结构从所述根节点到所述子节点中的叶节点进行遍历;
遍历条件确定单元,被配置为通过将表示改变当前调查的节点的时间的更新时间值与所述遍历时间值相比较,确定在所述当前调查的节点处是否满足预设遍历条件;
遍历单元,被配置为根据是否满足遍历进行条件从所述当前调查的节点的父节点中个一个开始重新进行遍历,或继续遍历到所述当前调查的节点的子节点,并在不存在子节点的叶节点中的一个处终止所述遍历,
其中,所述遍历条件确定单元在所述当前调查的节点处确定,如果所述当前调查的节点的所述更新时间值晚于所述遍历时间值,则确定不满足所述遍历进行条件,然后,从所述父节点中的一个开始进行重新遍历,
其中,当在重新遍历中,所述遍历条件确定单元在所述当前调查的节点处确定是否满足所述预设遍历条件时,确定满足遍历进行条件而不用将所述当前调查的节点的更新时间值与所述遍历时间值进行比较。
4.根据权利要求3所述的节点搜索装置,
其中,当从所述根节点开始重新进行所述遍历时,所述时间设置单元将当前时间值重设为所述遍历时间值。
CN201410262312.XA 2014-02-10 2014-06-12 使用树形索引搜索节点的方法和装置 Active CN104834654B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2014-0014828 2014-02-10
KR1020140014828A KR101587158B1 (ko) 2014-02-10 2014-02-10 트리 인덱스를 이용하는 노드 탐색 방법 및 장치

Publications (2)

Publication Number Publication Date
CN104834654A CN104834654A (zh) 2015-08-12
CN104834654B true CN104834654B (zh) 2018-10-12

Family

ID=53775096

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410262312.XA Active CN104834654B (zh) 2014-02-10 2014-06-12 使用树形索引搜索节点的方法和装置

Country Status (3)

Country Link
US (1) US9697243B2 (zh)
KR (1) KR101587158B1 (zh)
CN (1) CN104834654B (zh)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105653367A (zh) * 2015-12-24 2016-06-08 北京奇虎科技有限公司 遍历计时器的方法及装置
CN106933896B (zh) * 2015-12-31 2021-06-22 北京国双科技有限公司 最短访问路径识别方法及装置
KR101947503B1 (ko) 2017-03-20 2019-02-14 주식회사 티맥스데이터 트리 인덱스를 제공하는 컴퓨팅 장치
WO2019180480A1 (en) * 2018-03-19 2019-09-26 Pratik Sharma Event aggregator for timer events
KR102057055B1 (ko) 2018-06-27 2019-12-18 주식회사 티맥스데이터 인덱스 관리 방법
CN109299337B (zh) * 2018-10-19 2022-05-13 南威软件股份有限公司 一种基于迭代的图搜索方法
KR102195836B1 (ko) 2019-02-07 2020-12-28 주식회사 티맥스티베로 인덱스 관리 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4823310A (en) * 1987-08-10 1989-04-18 Wang Laboratories, Inc. Device for enabling concurrent access of indexed sequential data files
CN102867059A (zh) * 2012-09-19 2013-01-09 浪潮(北京)电子信息产业有限公司 一种树形结构中数据的处理方法和系统
CN103020060A (zh) * 2011-09-20 2013-04-03 佳都新太科技股份有限公司 一种基于树型结构的号码段匹配算法及其实现
CN103324763A (zh) * 2013-07-18 2013-09-25 北京金和软件股份有限公司 一种手机端树形数据结构的展现方法

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3441807B2 (ja) 1994-09-19 2003-09-02 株式会社日立製作所 B木インデクスの管理方法およびシステム
US7120637B2 (en) * 2003-05-30 2006-10-10 Microsoft Corporation Positional access using a b-tree
US8819076B2 (en) * 2010-08-05 2014-08-26 Wavemarket, Inc. Distributed multidimensional range search system and method
KR102051903B1 (ko) * 2012-05-04 2019-12-04 삼성전자주식회사 공간 가속 구조 탐색 장치 및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4823310A (en) * 1987-08-10 1989-04-18 Wang Laboratories, Inc. Device for enabling concurrent access of indexed sequential data files
CN103020060A (zh) * 2011-09-20 2013-04-03 佳都新太科技股份有限公司 一种基于树型结构的号码段匹配算法及其实现
CN102867059A (zh) * 2012-09-19 2013-01-09 浪潮(北京)电子信息产业有限公司 一种树形结构中数据的处理方法和系统
CN103324763A (zh) * 2013-07-18 2013-09-25 北京金和软件股份有限公司 一种手机端树形数据结构的展现方法

Also Published As

Publication number Publication date
US9697243B2 (en) 2017-07-04
KR20150094044A (ko) 2015-08-19
CN104834654A (zh) 2015-08-12
KR101587158B1 (ko) 2016-01-20
US20150227587A1 (en) 2015-08-13

Similar Documents

Publication Publication Date Title
CN104834654B (zh) 使用树形索引搜索节点的方法和装置
US11874929B2 (en) Method and system for automatically identifying and correcting security vulnerabilities in containers
US20130198251A1 (en) File list generation method and system, file list generation apparatus, and program
EP1594079A2 (en) Generation of meaningful names in flattened hierarchical structures
US20210067321A1 (en) Updating a state merkle tree
JP2014500534A (ja) 検索結果を順位付ける方法および装置
CN105302533A (zh) 代码同步方法和装置
CN103761276A (zh) 一种树形结构数据比较的展示方法和装置
CN103530178B (zh) Android系统智能设备的锁屏方法及装置
Hung et al. QUBLE: towards blending interactive visual subgraph search queries on large networks
US20180101581A1 (en) System and method for data management
CN104376073A (zh) 一种数据库恢复方法及装置
CN102184201B (zh) 一种用于选取查询序列的推荐序列的设备和方法
US20050188259A1 (en) Patch application that enables the identification of patches for installation on a computer system in a reactive manner
JP6446819B2 (ja) 文書差分表示プログラム及び情報処理装置
CN111984688B (zh) 业务知识关联关系的确定方法及装置
Hung et al. QUBLE: blending visual subgraph query formulation with query processing on large networks
CN115391785A (zh) 一种软件漏洞的风险检测方法、装置以及设备
CN103823834B (zh) 一种哈希连接算子间数据传递的方法及装置
US10614055B2 (en) Method and system for tree management of trees under multi-version concurrency control
CN112000671B (zh) 基于区块链的数据库表处理方法、装置及系统
CN105635821A (zh) 一种视频过滤方法及装置
CN103220336B (zh) 一种文件同步中向量时钟的实现方法及系统
US10621207B2 (en) Execution of queries in relational databases
CN104991963B (zh) 文件处理方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
EXSB Decision made by sipo to initiate substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: Gyeonggi Do, South Korea

Applicant after: TmaxData Co.,Ltd.

Address before: Gyeonggi Do, South Korea

Applicant before: TIBERO Co.,Ltd.

COR Change of bibliographic data
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right

Effective date of registration: 20221018

Address after: Gyeonggi Do, South Korea

Patentee after: Temetibello Co.,Ltd.

Address before: Gyeonggi Do, South Korea

Patentee before: TmaxData Co.,Ltd.

TR01 Transfer of patent right