CN104598517A - 基于普通数据库的树型结构表的存储与查询技术 - Google Patents

基于普通数据库的树型结构表的存储与查询技术 Download PDF

Info

Publication number
CN104598517A
CN104598517A CN201410743923.6A CN201410743923A CN104598517A CN 104598517 A CN104598517 A CN 104598517A CN 201410743923 A CN201410743923 A CN 201410743923A CN 104598517 A CN104598517 A CN 104598517A
Authority
CN
China
Prior art keywords
node
tree
type structure
data table
structure data
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
Application number
CN201410743923.6A
Other languages
English (en)
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.)
WANGTI SCIENCE AND TECHNOLOGY DEVELOPMENT Co Ltd BEIJING
Original Assignee
WANGTI SCIENCE AND TECHNOLOGY DEVELOPMENT Co Ltd BEIJING
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 WANGTI SCIENCE AND TECHNOLOGY DEVELOPMENT Co Ltd BEIJING filed Critical WANGTI SCIENCE AND TECHNOLOGY DEVELOPMENT Co Ltd BEIJING
Priority to CN201410743923.6A priority Critical patent/CN104598517A/zh
Publication of CN104598517A publication Critical patent/CN104598517A/zh
Pending legal-status Critical Current

Links

Classifications

    • 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/2453Query optimisation
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computational Linguistics (AREA)
  • Software Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

基于普通数据库的树型结构表的存储与查询技术,本发明涉及一种数据库中快速查询节点的方法及系统,所述方法包括在数据库中预先存储树型结构数据表,所述树型结构数据表中包括多个节点,每个节点包含左边界字段,右边界字段,父节点id和节点id字段四个属性;为树型结构数据表的左、右边界以及父节点添加索引;设置与树型结构数据表相关的插入触发器、删除触发器、修改触发器;当需要查询某节点的所有子节点时,在树型结构数据表中检索左、右边界值在待查询节点的左、右边界值之间的所有节点,并记录所检索到的节点id,所述id对应的节点即待查询节点的子节点;本发明通过在节点中增加左边界字段及右边界字段,把树型结构变为扁平结构,从而提高检索节点效率。

Description

基于普通数据库的树型结构表的存储与查询技术
技术领域
本发明涉及一种适用于普通数据库的有关树型结构数据表的节点数据的存储与查询方法及系统。属于信息技术领域。
背景技术
随着信息技术的发展,计算机网络中带数据库的信息技术应用到了各行各业,由于数据的复杂性,很多数据库中的数据采用树型结构数据表进行存储与查询,而在某些情况下,当树型结构数据量大,层级较深时,对数据库中的数据检索的效率就很难得到保证。现有技术中,很多数据库系统都是从业务上进行控制,如采用固定数的深度或一次性只查询出一级节点,而不是所有子节点,一般的获取所有子节点都是使用递归的算法,当层级较深时,系统中将占用较多的资源,或者计算机系统没有足够的内存将无法计算获取所有子节点。而本发明就是基于对有关树型结构数据的存储进行优化,把树型结构变为扁平结构,从而提高节点的检索效率。
发明内容
本发明的目的是解决普通数据库下检索树形结构数据表中的节点的效率问题。本发明的技术方案如下:
一种数据库中快速查询节点的方法,包括步骤:
1)在数据库中预先存储树型结构数据表,所述树型结构数据表中包括多个节点,每个节点包含左边界字段,右边界字段,父节点id和节点id字段四个属性;其中,每个节点的左边界值小于右边界值;且左、右边界值均为正整数;
2)为树型结构数据表的左、右边界以及父节点添加索引。
3)设置与树型结构数据表相关的插入触发器、删除触发器、修改触发器;所述插入触发器、删除触发器、修改触发器分别用于向树型结构数据表中插入节点,删除节点,修改节点;
4)当需要查询某节点的所有子节点时,在树型结构数据表中检索左、右边界值在待查询节点的左、右边界值之间的所有节点,并记录所检索到的节点id,所述id对应的节点即待查询节点的子节点;
5)当需要查找某节点的所有父节点时,只需要在树型结构数据表中筛选出左、右边界值范围包括待查找节点的左、右边界值的所有节点即可。
本申请中还公开了一种快速查询节点的系统,具体包括以下模块:
树型结构数据表存储模块,用于在数据库中预先存储树型结构数据表,所述树型结构数据表中包括多个节点,每个节点包含左边界字段,右边界字段,父节点id和节点id字段四个属性;其中,每个节点的左边界值小于右边界值;且左、右边界值均为正整数;
索引模块,用于为树型结构数据表的左、右边界以及父节点添加索引。
设置模块,用于设置与树型结构数据表相关的插入触发器、删除触发器、修改触发器;所述插入触发器、删除触发器、修改触发器分别用于向树型结构数据表中插入节点,删除节点,修改节点;
子节点查询模块,用于当需要查询某节点的所有子节点时,在树型结构数据表中检索左、右边界值在待查询节点的左、右边界值之间的所有节点,并记录所检索到的节点id,所述id对应的节点即待查询节点的子节点;
父节点查询模块,用于当需要查找某节点的所有父节点时,只需要在树型结构数据表中筛选出左、右边界值范围包括待查找节点的左、右边界值的所有节点即可。
本发明通过对有关树型结构数据表的节点数据的存储、插入、删除及修改进行优化,在节点中增加左边界字段及右边界字段,把树型结构变为扁平结构,从而提高检索节点效率。
附图说明
图1为节点模型图;
图2为节点添加图;
图3为节点删除图;
图4为节点位置修改图;
图5为节点查询图。
具体实施方式
为解决数据库中树型结构数据表中对节点的检索查询效率问题,本发明对计算机网络系统普通数据库中树型结构数据表中节点数据的存储与查询方法进行了优化,具体实施方式如下:
在数据库系统中设定节点的存储方式,为每个节点添加两个属性,即左边界与右边界,该两个属性值分别对应一个正整数,且左边界值小于右边界值。添加属性值后,树型结构对应的节点的属性通常包含四种重要元素,节点ID,父节点ID,左边界与右边界,具体参见图1。
本申请中快速查询节点的具体实施步骤如下:
1.  在数据库中预先存储树型结构数据表,所述树型结构数据表中包括多个节点,每个节点包含左边界字段,右边界字段,父节点id和节点id字段四个属性;
2.  为树型结构数据表的左、右边界以及父节点添加索引。
3.  设置与树型结构数据表相关的插入触发器、删除触发器、修改触发器;所述插入触发器、删除触发器、修改触发器分别用于向树型结构数据表中插入节点,删除节点,修改节点;其中,
所述插入触发器用于,当在数据库中对树型结构数据表添加节点时,先对树型结构数据表中的各节点进行后序排列,找到待添加节点位置的后一个节点,获取该节点的右边界值m,定义新添加节点的左、右边界值分别为m,m+1,其中m为正整数;将排在添加节点位置后的每个节点的右边界都加2,而对应的左边界在其值大于m时都加2,其他情况下左边界值不变。插入触发器具体插入节点的方式参见图2所示:有后序排列的树BEFCDA,需要在节点B后添加一个节点G,这时把EFCDA每个节点的右边界都加上2,即分别修改为:8,10,11,13,14。把EFCDA的所有左边界大于6的都加2,即FD的左边界最后为:9,12。
所述删除触发器用于,当在树型结构数据表中删除一个节点时,把整个树型结构数据表的各节点后序排列后,首先把待删除节点删掉,然后把排在需要删除的节点后的所有节点的右边界值减2,对应的左边界值在大于删除节点的左边界值时减2。即所述删除触发器与插入触发器添加节点的步骤正好相反。删除触发器删除节点的操作如图3所示,当需要删除节点H时,首先把此节点删掉,然后再把所有左边界值大于8的节点的左边界值减2,最后把右边界值大于9的节点的右边界值减2。
所述修改触发器用于,当修改数据库中树型结构数据表的节点信息时,如果待修改节点的位置发生变换,先触发删除触发器,进行该节点的删除操作,再触发插入触发器进行该节点的添加操作。即把整个树型结构数据表的各节点后序排列后,首先把待修改节点删掉,把后续排列后待修改节点之后的所有节点的右边界值减2,对应的左边界值在大于待修改节点的左边界值时减2,然后把此节点移至需要修改的位置,把其左边界值设定为第一个后置节点(即需要修改的位置的后一个节点)的右边界值m,把其右边界值设定为m+1,把所有后置节点的右边界值加2,对应的左边界值大于m的将该左边界值加2。修改触发器修改节点的操作如图4所示,如果需要把节点G的后置节点H移至F节点的前置位。首先将H节点摘除,把EFCDA的右边界值减2后分别变为:8,10,11,13,14,把左边界值大于8的左边界值都减2,即FD变为9,12。然后把H节点左右边界分别设置为此时F节点的右边界值,和右边界值加1,即设为:10,11。把H的后置节点FCDA的右边界均加2,分别变为12,13,15,16。把对应节点中左边界值大于8的左边界值都加2,即D的左边界设置为14。
4.  当需要查询某节点的所有子节点时,在树型结构数据表中检索左、右边界值在待查询节点的左、右边界值之间的所有节点,并记录所检索到的节点id,该id对应的节点即待查询节点的子节点。
      当对数据库中树型结构数据表进行子节点查询时,经过上述方式对树型结构数据表中的数据的存储进行优化后,能够以较高效率获取查询结果。通过为每个节点添加左右边界属性后,把树型结构数据表变成了扁平结构。复杂度从指数型变成了直线型。如果想搜索查询一节点M的所有子节点,假设其左右边界值分别为a,b,则只要查找到左边界值大于a且右边界值小于b的节点,即可查找到节点M的所有子节点。参见图5所示,需要查找C节点的所有子节点,只要找出所有左右边界值在C节点的左右边界值以内的节点即可,具体而言,C节点的左边界值为4,右边界值为13,只要查询所有左边界值大于4且右边界值小于13的节点,均为C节点的子节点。
5.  当需要查找某节点的所有父节点时,只需要在树型结构数据表中筛选出左、右边界值范围包括待查找节点的左、右边界值的所有节点即可。
      如果想搜索查询上述节点M的所有父节点,则只要查找到左边界值小于a且右边界值大于b的节点,即可查找到节点M的所有父节点。
本申请中还公开了一种快速查询节点的系统,具体包括以下模块:
树型结构数据表存储模块,用于在数据库中预先存储树型结构数据表,所述树型结构数据表中包括多个节点,每个节点包含左边界字段,右边界字段,父节点id和节点id字段四个属性;
索引模块,用于为树型结构数据表的左、右边界以及父节点添加索引。
设置模块,用于设置与树型结构数据表相关的插入触发器、删除触发器、修改触发器;所述插入触发器、删除触发器、修改触发器分别用于向树型结构数据表中插入节点,删除节点,修改节点;
子节点查询模块,用于当需要查询某节点的所有子节点时,在树型结构数据表中检索左、右边界值在待查询节点的左、右边界值之间的所有节点,并记录所检索到的节点id,该id对应的节点即待查询节点的子节点;
父节点查询模块,用于当需要查找某节点的所有父节点时,只需要在树型结构数据表中筛选出左、右边界值范围包括待查找节点的左、右边界值的所有节点即可。
本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,该程序可以存储于一计算机可读存储介质中,存储介质可以包括:ROM、RAM、磁盘或光盘等。
以上对本发明实施例所提供的系统和方法进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。

Claims (12)

1.一种数据库中快速查询节点的系统,其特征在于,具体包括以下模块:
树型结构数据表存储模块,用于在数据库中预先存储树型结构数据表,所述树型结构数据表中包括多个节点,每个节点包含所述左边界字段,右边界字段,父节点id和节点id字段四个属性;其中,每个节点的左边界值小于右边界值;且左、右边界值均为正整数;
索引模块,用于为树型结构数据表的左、右边界以及父节点添加索引。
2.设置模块,用于设置与树型结构数据表相关的插入触发器、删除触发器、修改触发器;所述插入触发器、删除触发器、修改触发器分别用于向树型结构数据表中插入节点,删除节点,修改节点; 
子节点查询模块,用于当需要查询某节点的所有子节点时,在树型结构数据表中检索左、右边界值在待查询节点的左、右边界值之间的所有节点,并记录所检索到的节点id,所述id对应的节点即待查询节点的子节点。
3.根据权利要求1所述的系统,其特征在于,还包括父节点查询模块,用于当需要查找某节点的所有父节点时,只需要在树型结构数据表中筛选出左、右边界值范围包括待查找节点的左、右边界值的所有节点即可。
4.根据权利要求2或3所述的系统,其特征在于,所述插入触发器用于,当在数据库中对树型结构数据表添加节点时,先对树型结构数据表中的各节点进行后序排列,找到待添加节点位置的后一个节点,获取该节点的右边界值m,定义新添加节点的左、右边界值分别为m,m+1,其中m为正整数;将排在添加节点位置后的每个节点的右边界都加2,而对应的左边界在其值大于m时都加2,其他情况下左边界值不变。
5.根据权利要求2或3所述的系统,其特征在于,所述删除触发器用于,当在树型结构数据表中删除一个节点时,把整个树型结构数据表的各节点后序排列后,首先把待删除节点删掉,然后把排在需要删除的节点后的所有节点的右边界值减2,对应的左边界值在大于删除节点的左边界值时减2。
6.根据权利要求1-4中任一项所述的系统,其特征在于,所述修改触发器用于,当修改数据库中树型结构数据表的节点信息时,如果待修改节点的位置发生变换,先触发删除触发器,进行该节点的删除操作,再触发插入触发器进行该节点的添加操作。
7.一种数据库中快速查询节点的方法,其特征在于,包括步骤:
1)在数据库中预先存储树型结构数据表,所述树型结构数据表中包括多个节点,每个节点包含左边界字段,右边界字段,父节点id和节点id字段四个属性;其中,每个节点的左边界值小于右边界值;且左、右边界值均为正整数;
2)为树型结构数据表的左、右边界以及父节点添加索引。
8.3)设置与树型结构数据表相关的插入触发器、删除触发器、修改触发器;所述插入触发器、删除触发器、修改触发器分别用于向树型结构数据表中插入节点,删除节点,修改节点;
4)当需要查询某节点的所有子节点时,在树型结构数据表中检索左、右边界值在待查询节点的左、右边界值之间的所有节点,并记录所检索到的节点id,所述id对应的节点即待查询节点的子节点。
9.根据权利要求6所述的方法,其特征在于,当需要查找某节点的所有父节点时,只需要在树型结构数据表中筛选出左、右边界值范围包括待查找节点的左、右边界值的所有节点即可。
10.根据权利要求7所述的方法,其特征在于,
当在数据库中对树型结构数据表添加节点时,先对树型结构数据表中的各节点进行后序排列,找到待添加节点位置的后一个节点,获取该节点的右边界值m,定义新添加节点的左、右边界值分别为m,m+1,其中m为正整数;将排在添加节点位置后的每个节点的右边界都加2,而对应的左边界在其值大于m时都加2,其他情况下左边界值不变。
11.根据权利要求6-8任一项所述的方法,其特征在于,当在树型结构数据表中删除一个节点时,把整个树型结构数据表的各节点后序排列后,首先把待删除节点删掉,然后把排在需要删除的节点后的所有节点的右边界值减2,对应的左边界值在大于删除节点的左边界值时减2。
12.根据权利要求9所述的方法,其特征在于,当修改数据库中树型结构数据表的节点信息时,如果待修改节点的位置发生变换,先触发删除触发器,进行该节点的删除操作,再触发插入触发器进行该节点的添加操作。
CN201410743923.6A 2014-12-09 2014-12-09 基于普通数据库的树型结构表的存储与查询技术 Pending CN104598517A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410743923.6A CN104598517A (zh) 2014-12-09 2014-12-09 基于普通数据库的树型结构表的存储与查询技术

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410743923.6A CN104598517A (zh) 2014-12-09 2014-12-09 基于普通数据库的树型结构表的存储与查询技术

Publications (1)

Publication Number Publication Date
CN104598517A true CN104598517A (zh) 2015-05-06

Family

ID=53124303

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410743923.6A Pending CN104598517A (zh) 2014-12-09 2014-12-09 基于普通数据库的树型结构表的存储与查询技术

Country Status (1)

Country Link
CN (1) CN104598517A (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105528397A (zh) * 2015-12-01 2016-04-27 车智互联(北京)科技有限公司 一种数据存取方法、系统及计算设备
CN105701205A (zh) * 2016-01-12 2016-06-22 北京中交兴路车联网科技有限公司 基于隶属关系的数据系统及方法
CN106897408A (zh) * 2017-02-16 2017-06-27 郑州云海信息技术有限公司 一种实现快速查询树形结构数据指定节点下级的方法
CN107622057A (zh) * 2016-07-13 2018-01-23 阿里巴巴集团控股有限公司 一种查找任务的方法和装置
CN107644103A (zh) * 2017-10-16 2018-01-30 北京锐安科技有限公司 一种可追溯信息来源的信息存储的方法和系统
CN110019223A (zh) * 2017-12-21 2019-07-16 天津数观科技有限公司 一种基于数据存储模型的生成数据族谱的方法
CN110333846A (zh) * 2019-06-18 2019-10-15 国云科技股份有限公司 一种快速缕清和组装数据父子上下关系列表的方法
CN110362718A (zh) * 2018-04-10 2019-10-22 北京汉能光伏投资有限公司 储能电池选型数据的查询方法、装置和电子设备
CN110990403A (zh) * 2019-11-26 2020-04-10 深圳壹账通智能科技有限公司 业务数据的存储方法、系统、计算机设备及存储介质
CN111125449A (zh) * 2019-12-24 2020-05-08 腾讯科技(深圳)有限公司 对象信息存储方法、装置及存储介质
CN114491172A (zh) * 2022-04-07 2022-05-13 深圳竹云科技股份有限公司 树形结构节点的快速检索方法、装置、设备及存储介质

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005209111A (ja) * 2004-01-26 2005-08-04 Sharp Corp 検索結果処理装置、検索結果処理プログラム、検索結果処理プログラム記録媒体及び検索結果処理システム
CN102662939A (zh) * 2011-11-17 2012-09-12 福建榕基软件股份有限公司 树形数据结构的展示方法与系统
CN102819536A (zh) * 2011-09-27 2012-12-12 金蝶软件(中国)有限公司 树型数据处理方法及装置
CN102867059A (zh) * 2012-09-19 2013-01-09 浪潮(北京)电子信息产业有限公司 一种树形结构中数据的处理方法和系统
CN103106198A (zh) * 2011-11-09 2013-05-15 金蝶软件(中国)有限公司 树型结构实现方法和装置
CN103186568A (zh) * 2011-12-28 2013-07-03 金蝶软件(中国)有限公司 树型结构数据的访问方法及系统

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2005209111A (ja) * 2004-01-26 2005-08-04 Sharp Corp 検索結果処理装置、検索結果処理プログラム、検索結果処理プログラム記録媒体及び検索結果処理システム
CN102819536A (zh) * 2011-09-27 2012-12-12 金蝶软件(中国)有限公司 树型数据处理方法及装置
CN103106198A (zh) * 2011-11-09 2013-05-15 金蝶软件(中国)有限公司 树型结构实现方法和装置
CN102662939A (zh) * 2011-11-17 2012-09-12 福建榕基软件股份有限公司 树形数据结构的展示方法与系统
CN103186568A (zh) * 2011-12-28 2013-07-03 金蝶软件(中国)有限公司 树型结构数据的访问方法及系统
CN102867059A (zh) * 2012-09-19 2013-01-09 浪潮(北京)电子信息产业有限公司 一种树形结构中数据的处理方法和系统

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105528397A (zh) * 2015-12-01 2016-04-27 车智互联(北京)科技有限公司 一种数据存取方法、系统及计算设备
CN105701205A (zh) * 2016-01-12 2016-06-22 北京中交兴路车联网科技有限公司 基于隶属关系的数据系统及方法
CN107622057A (zh) * 2016-07-13 2018-01-23 阿里巴巴集团控股有限公司 一种查找任务的方法和装置
CN106897408A (zh) * 2017-02-16 2017-06-27 郑州云海信息技术有限公司 一种实现快速查询树形结构数据指定节点下级的方法
CN107644103A (zh) * 2017-10-16 2018-01-30 北京锐安科技有限公司 一种可追溯信息来源的信息存储的方法和系统
CN110019223A (zh) * 2017-12-21 2019-07-16 天津数观科技有限公司 一种基于数据存储模型的生成数据族谱的方法
CN110362718A (zh) * 2018-04-10 2019-10-22 北京汉能光伏投资有限公司 储能电池选型数据的查询方法、装置和电子设备
CN110333846A (zh) * 2019-06-18 2019-10-15 国云科技股份有限公司 一种快速缕清和组装数据父子上下关系列表的方法
CN110333846B (zh) * 2019-06-18 2022-12-06 国云科技股份有限公司 一种快速缕清和组装数据父子上下关系列表的方法
CN110990403A (zh) * 2019-11-26 2020-04-10 深圳壹账通智能科技有限公司 业务数据的存储方法、系统、计算机设备及存储介质
CN111125449A (zh) * 2019-12-24 2020-05-08 腾讯科技(深圳)有限公司 对象信息存储方法、装置及存储介质
CN114491172A (zh) * 2022-04-07 2022-05-13 深圳竹云科技股份有限公司 树形结构节点的快速检索方法、装置、设备及存储介质

Similar Documents

Publication Publication Date Title
CN104598517A (zh) 基于普通数据库的树型结构表的存储与查询技术
US9996581B2 (en) Real-time saved-query updates for a large graph
CN103795811B (zh) 一种基于元数据保存存储信息及统计管理数据的方法
US9870382B2 (en) Data encoding and corresponding data structure
CN105404634B (zh) 基于Key-Value数据块的数据管理方法及系统
CN106528787B (zh) 一种基于海量数据多维分析的查询方法及装置
JP6928677B2 (ja) オンライン分析処理を行うためのデータ処理方法及び装置
CN104933133A (zh) 分布式文件系统中的元数据快照存储和访问方法
CN102169507A (zh) 一种分布式实时搜索引擎
CN103561133A (zh) 一种ip地址归属信息索引方法及快速查询方法
CN105574093A (zh) 一种在基于HDFS的spark-sql大数据处理系统上建立索引的方法
CN102402602A (zh) 一种实时数据库的b+树索引方法及装置
CN106471501B (zh) 数据查询的方法、数据对象的存储方法和数据系统
KR102005343B1 (ko) 분할 공간 기반의 공간 데이터 객체 질의처리장치 및 방법, 이를 기록한 기록매체
CN102915382A (zh) 一种基于索引的数据库的数据查询方法和装置
CN105677683A (zh) 批量数据查询方法和装置
CN104598519A (zh) 一种基于连续内存的数据库索引系统及处理方法
CN105224532A (zh) 数据处理方法及装置
CN104424219A (zh) 一种数据文件的管理方法及装置
CN103823846A (zh) 一种基于图论的大数据存储及查询方法
CN105183391B (zh) 一种分布式数据平台下数据存储的方法和装置
CN112765405A (zh) 空间数据搜索结果的聚类和查询的方法及系统
CN103500183A (zh) 一种基于多个相关字段组合索引存储结构及建立、查询与维护方法
CN104346347A (zh) 数据存储方法、装置、服务器及系统
CN113704248B (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
RJ01 Rejection of invention patent application after publication

Application publication date: 20150506

RJ01 Rejection of invention patent application after publication