CN104834654A - 使用树形索引搜索节点的方法和装置 - Google Patents
使用树形索引搜索节点的方法和装置 Download PDFInfo
- Publication number
- CN104834654A CN104834654A CN201410262312.XA CN201410262312A CN104834654A CN 104834654 A CN104834654 A CN 104834654A CN 201410262312 A CN201410262312 A CN 201410262312A CN 104834654 A CN104834654 A CN 104834654A
- Authority
- CN
- China
- Prior art keywords
- node
- traversal
- time value
- searching
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
- G06F40/10—Text processing
- G06F40/12—Use of codes for handling textual entities
- G06F40/14—Tree-structured documents
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2246—Trees, e.g. B+trees
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2477—Temporal 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)
- General Health & Medical Sciences (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Artificial Intelligence (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 oftime)的各种信息。因此,时间值可包括单调递增计数器值、时间戳值等。
图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 (8)
1.一种节点搜索方法,包括:
将当前时间值设为遍历时间值;
搜索子节点,以根据树形索引数据结构从根节点到叶节点进行遍历;
通过将表示改变所搜索的子节点的时间的更新时间值与所述遍历时间值相比较,确定是否满足预设遍历条件;
根据是否满足遍历进行条件从父节点开始重新进行遍历,或继续遍历到所搜索的子节点;以及
在不存在子节点的叶节点处终止所述遍历。
2.根据权利要求1所述的节点搜索方法,
其中,在确定是否满足所述预设遍历条件的处理中,如果所搜索的子节点的所述更新时间值大于所述遍历时间值,则确定不满足所述遍历进行条件,并且
当重新进行遍历时,从所述根节点或比所搜索的子节点至少高一级的父节点开始重新进行遍历。
3.根据权利要求2所述的节点搜索方法,
其中,在确定是否满足所述预设遍历条件的处理中,当从所述根节点开始重新进行遍历时,将当前时间值重设为所述遍历时间值。
4.根据权利要求2所述的节点搜索方法,
其中,在确定是否满足所述预设遍历条件的处理中,如果从比所搜索的子节点至少高一级的父节点开始重新进行所述遍历的结果返回到重新进行所述遍历之前搜索的节点,则确定满足所述遍历进行条件。
5.一种节点搜索装置,包括:
时间设置单元,被配置为将当前时间设为遍历时间值;
节点搜索单元,被配置为搜索子节点,以根据树形索引数据结构从根节点到叶节点进行遍历;
遍历条件确定单元,被配置为通过将表示改变所搜索的子节点的时间的更新时间值与所述遍历时间值相比较,确定是否满足预设遍历条件;
遍历单元,被配置为根据是否满足遍历进行条件从父节点开始重新进行遍历,或继续遍历到所搜索的子节点,并在不存在子节点的叶节点处终止所述遍历。
6.根据权利要求5所述的节点搜索装置,
其中,所述遍历条件确定单元确定,如果所搜索的子节点的所述更新时间值大于所述遍历时间值,则不满足所述遍历进行条件,并且
如果由所述遍历条件确定单元确定不满足遍历条件,所述遍历单元从根节点或比所搜索的子节点至少高一级的父节点开始重新进行遍历。
7.根据权利要求6所述的节点搜索装置,
其中,当从所述根节点开始重新进行所述遍历时,所述时间设置单元将当前时间值重设为所述遍历时间值。
8.根据权利要求6所述的节点搜索装置,
其中,所述遍历条件确定单元确定,如果从比所搜索的子节点至少高一级的父节点开始重新进行所述遍历的结果返回到重新进行所述遍历之前搜索的节点,则满足所述遍历进行条件。
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 true CN104834654A (zh) | 2015-08-12 |
CN104834654B 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) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105653367A (zh) * | 2015-12-24 | 2016-06-08 | 北京奇虎科技有限公司 | 遍历计时器的方法及装置 |
CN109299337A (zh) * | 2018-10-19 | 2019-02-01 | 南威软件股份有限公司 | 一种基于迭代的图搜索方法 |
CN111538724A (zh) * | 2019-02-07 | 2020-08-14 | 株式会社特迈数据 | 管理索引的方法 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 | 주식회사 티맥스데이터 | 인덱스 관리 방법 |
Citations (5)
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 |
US20120036163A1 (en) * | 2010-08-05 | 2012-02-09 | Wavemarket, Inc. | Distributed multidimensional range search system and method |
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 (3)
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 |
KR102051903B1 (ko) * | 2012-05-04 | 2019-12-04 | 삼성전자주식회사 | 공간 가속 구조 탐색 장치 및 방법 |
-
2014
- 2014-02-10 KR KR1020140014828A patent/KR101587158B1/ko active IP Right Grant
- 2014-04-23 US US14/260,190 patent/US9697243B2/en active Active
- 2014-06-12 CN CN201410262312.XA patent/CN104834654B/zh active Active
Patent Citations (5)
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 |
US20120036163A1 (en) * | 2010-08-05 | 2012-02-09 | Wavemarket, Inc. | Distributed multidimensional range search system and method |
CN103020060A (zh) * | 2011-09-20 | 2013-04-03 | 佳都新太科技股份有限公司 | 一种基于树型结构的号码段匹配算法及其实现 |
CN102867059A (zh) * | 2012-09-19 | 2013-01-09 | 浪潮(北京)电子信息产业有限公司 | 一种树形结构中数据的处理方法和系统 |
CN103324763A (zh) * | 2013-07-18 | 2013-09-25 | 北京金和软件股份有限公司 | 一种手机端树形数据结构的展现方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105653367A (zh) * | 2015-12-24 | 2016-06-08 | 北京奇虎科技有限公司 | 遍历计时器的方法及装置 |
CN109299337A (zh) * | 2018-10-19 | 2019-02-01 | 南威软件股份有限公司 | 一种基于迭代的图搜索方法 |
CN109299337B (zh) * | 2018-10-19 | 2022-05-13 | 南威软件股份有限公司 | 一种基于迭代的图搜索方法 |
CN111538724A (zh) * | 2019-02-07 | 2020-08-14 | 株式会社特迈数据 | 管理索引的方法 |
CN111538724B (zh) * | 2019-02-07 | 2023-12-01 | 株式会社特迈提贝罗 | 管理索引的方法 |
Also Published As
Publication number | Publication date |
---|---|
KR20150094044A (ko) | 2015-08-19 |
US20150227587A1 (en) | 2015-08-13 |
CN104834654B (zh) | 2018-10-12 |
KR101587158B1 (ko) | 2016-01-20 |
US9697243B2 (en) | 2017-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104834654A (zh) | 使用树形索引搜索节点的方法和装置 | |
CN108881120B (zh) | 一种基于区块链的数据处理方法及设备 | |
US20180144029A1 (en) | Methods And Apparatus Of Shared Expression Evaluation Across RDBMS And Storage Layer | |
CN110059264B (zh) | 基于知识图谱的地点检索方法、设备及计算机存储介质 | |
US20150143065A1 (en) | Data Processing Method and Apparatus, and Shared Storage Device | |
WO2016078368A1 (zh) | 一种基于k-核的社区搜索算法 | |
CN103761276A (zh) | 一种树形结构数据比较的展示方法和装置 | |
EP3373158B1 (en) | Data storage method and coordinator node | |
CN108415912B (zh) | 基于MapReduce模型的数据处理方法和设备 | |
US20180165333A1 (en) | Big data calculation method and system | |
CN104503868B (zh) | 数据同步方法、装置以及系统 | |
CN104915053A (zh) | 一种界面控件的位置确定方法和装置 | |
CN107169097A (zh) | 一种Spark Broadcasthashjoin操作的改进方法 | |
CN111078728A (zh) | 一种数据库归档模式下跨库查询方法和装置 | |
WO2019174558A1 (zh) | 一种数据索引方法及装置 | |
US9146976B2 (en) | Synchronization and reconciliation through identification | |
US10614055B2 (en) | Method and system for tree management of trees under multi-version concurrency control | |
CN114138330A (zh) | 基于知识图谱的代码克隆检测优化方法、装置和电子设备 | |
EP3793171B1 (en) | Message processing method, apparatus, and system | |
CN105550271A (zh) | 一种基于键值对的内存数据库查询方法及装置 | |
CN113407558A (zh) | 一种基于区块链世界状态的交易数据更新方法、存储介质及系统 | |
JP6323887B2 (ja) | ルートノードを変更するための方法および変更装置 | |
CN109962942B (zh) | 副本更新方法和装置以及计算机可读存储介质 | |
CN107085501B (zh) | 一种数据存储、数据迁移方法及装置 | |
CN113342800A (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 |