CN110377647A - 一种基于分布式数据库需求信息查询方法及系统 - Google Patents

一种基于分布式数据库需求信息查询方法及系统 Download PDF

Info

Publication number
CN110377647A
CN110377647A CN201910693131.5A CN201910693131A CN110377647A CN 110377647 A CN110377647 A CN 110377647A CN 201910693131 A CN201910693131 A CN 201910693131A CN 110377647 A CN110377647 A CN 110377647A
Authority
CN
China
Prior art keywords
information
keyword
inquiry
polynary
hash ring
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
Application number
CN201910693131.5A
Other languages
English (en)
Other versions
CN110377647B (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.)
Jiangmen Polytechnic
Original Assignee
Jiangmen Polytechnic
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 Jiangmen Polytechnic filed Critical Jiangmen Polytechnic
Priority to CN201910693131.5A priority Critical patent/CN110377647B/zh
Publication of CN110377647A publication Critical patent/CN110377647A/zh
Application granted granted Critical
Publication of CN110377647B publication Critical patent/CN110377647B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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/2255—Hash tables
    • 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/2471—Distributed queries
    • 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor

Landscapes

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

Abstract

本发明公开了一种基于分布式数据库需求信息查询方法及系统，该方法包括获取查询关键字；根据所述查询关键字，获取分布式数据库中的查询信息；所述分布式数据库中的查询信息包括含关键字的内容信息和与关键字相关的内容信息；根据所述查询关键字和所述分布式数据库中的查询信息构建多元哈希环；所述多元哈希环用于将所述查询关键字与所述分布式数据库中的查询信息对应排列；获取用户输入的待查询关键字；根据所述多元哈希环，获取所述待查询关键字对应的查询信息。本发明提供的一种基于分布式数据库需求信息查询方法及系统提高了分布式数据库信息查询实时性，进一步提高信息查询效率。

Description

一种基于分布式数据库需求信息查询方法及系统
技术领域
本发明涉及涉及分布式数据库技术领域，特别是涉及一种基于分布式数据库需求信息查询方法及系统。
背景技术
随着信息技术的进步和社会的不断发展，大数据应用的不深入，人们对数据查询的需求不断增长。从集中式数据库再到分布式数据库，数据查询技术的改变，让构建大型数据查询系统成为可能。为满足数据查询的需求，分布式数据库也一直在快速发展和普及，新技术不断涌现。
分布式数据库从狭义上讲，是将集中式数据库中的数据分散存储到多个通过网络连接的存储节点上，以获取更大的存储空间和更高的并发访问量。具有灵活性，便利性和高通信效率的优点。但是分布式数据库也存在不足之处，当查询的信息在不同的数据库上时，用户只能分别从不同的数据库上查询信息，查询效率显著降低。在这种情况下，如何有效地执行分布式数据库中信息查询的实时性及提高查询效率已成为该领域首要任务。
发明内容
本发明的目的是提供一种基于分布式数据库需求信息查询方法及系统，提高分布式数据库信息查询实时性，进一步提高信息查询效率。
为实现上述目的，本发明提供了如下方案：
一种基于分布式数据库需求信息查询方法，包括：
获取查询关键字；
根据所述查询关键字，获取分布式数据库中的查询信息；所述分布式数据库中的查询信息包括含关键字的内容信息和与关键字相关的内容信息；
根据所述查询关键字和所述分布式数据库中的查询信息构建多元哈希环；所述多元哈希环用于将所述查询关键字与所述分布式数据库中的查询信息对应排列；
获取用户输入的待查询关键字；
根据所述多元哈希环，获取所述待查询关键字对应的查询信息。
可选的，所述根据所述查询关键字和所述分布式数据库中的查询信息构建多元哈希环，具体包括：
根据所述查询关键字和所述分布式数据库中的查询信息构建信息查询池；所述信息查询池用于存储所述查询关键字和所述分布式数据库中的查询信息；
根据所述信息查询池构建所述多元哈希环。
可选的，所述根据所述信息查询池构建所述多元哈希环，具体包括：
判断所述信息查询池中的查询信息的类型是否属于隐私类型，得到第一判断结果；
当所述第一判断结果表示所述信息查询池中的查询信息类型属于隐私类型时，则将属于隐私类型的的查询信息从所述信息查询池中删除，得到筛选后的信息查询池；
根据所述筛选后的信息查询池构建所述多元哈希环。
可选的，所述根据所述信息查询池构建所述多元哈希环，具体包括：
根据所述信息查询池获取第一关键字对应的查询信息，将所述第一关键字对应的查询信息排列在哈希环上，并记录所述第一关键字的哈希值为n，n为任意整数；
根据所述信息查询池获取第二关键字对应的查询信息，将第二关键字对应的查询信息排列在所述哈希环上，并记录所述第二关键字的哈希值为n+1；在所述哈希环上，所述第二关键字对应的查询信息位于所述第一关键字对应的查询信息之后；所述第二关键字在所述第一关键字之后获取，且所述第二关键字与所述第一关键字不同；
将所有查询关键字对应的查询信息排列在所述哈希环上，得到所述多元哈希环。
可选的，所述根据所述多元哈希环，获取待查询关键字对应的查询信息，具体包括：
判断所述多元哈希环中是否包括所述待查询关键字对应的查询信息，得到第二判断结果；
当所述第二判断结果表示所述多元哈希环中包括所述待查询关键字对应的查询信息时，则从所述多元哈希环中获取所述待查询关键字对应的查询信息；
当所述第二判断结果表示所述多元哈希环中不包括所述待查询关键字对应的查询信息时，则根据所述待查询关键字，获取分布式数据库中所述待查询关键字对应的查询信息；将所述待查询关键字和所述分布式数据库中所述待查询关键字对应的查询信息对应排列到所述多元哈希环上，得到更新后的多元哈希环；从所述更新后的多元哈希环中获取所述待查询关键字对应的查询信息。
本发明还提供一种基于分布式数据库需求信息查询系统，包括：
查询关键字获取模块，用于获取查询关键字；
分布式数据库中的查询信息获取模块，用于根据所述查询关键字，获取分布式数据库中的查询信息；所述分布式数据库中的查询信息包括含关键字的内容信息和与关键字相关的内容信息；
多元哈希环构建模块，用于根据所述查询关键字和所述分布式数据库中的查询信息构建多元哈希环；所述多元哈希环用于将所述查询关键字与所述分布式数据库中的查询信息对应排列；
待查询关键字获取模块，用于获取用户输入的待查询关键字；
查询模块，用于根据所述多元哈希环，获取所述待查询关键字对应的查询信息。
可选的，所述多元哈希环模块具体包括：
信息查询池构建单元，用于根据所述查询关键字和所述分布式数据库中的查询信息构建信息查询池；所述信息查询池用于存储所述查询关键字和所述分布式数据库中的查询信息；
多元哈希环构建单元，用于根据所述信息查询池构建所述多元哈希环。
可选的，所述多元哈希环构建单元具体包括：
第一判断子单元，用于判断所述信息查询池中的查询信息的类型是否属于隐私类型，得到第一判断结果；
筛选子单元，用于当所述第一判断结果表示所述信息查询池中的查询信息类型属于隐私类型时，则将属于隐私类型的的查询信息从所述信息查询池中删除，得到筛选后的信息查询池；
多元哈希环构建子单元，用于根据所述筛选后的信息查询池构建所述多元哈希环。
可选的，所述多元哈希环构建单元具体包括：
哈希环构建子单元，用于根据所述信息查询池获取第一关键字对应的查询信息，将第一关键字对应的查询信息排列在哈希环上，并记录所述第一关键字的哈希值为n，n为任意整数；
哈希环构建子单元，还用于根据所述信息查询池获取第二关键字对应的查询信息，将第二关键字对应的查询信息排列在所述哈希环上，并记录所述第二关键字的哈希值为n+1；在所述哈希环上，所述第二关键字对应的查询信息位于所述第一关键字对应的查询信息之后；所述第二关键字在所述第一关键字之后获取，且所述第二关键字与所述第一关键字不同；
哈希环构建子单元，还用于将所有查询关键字对应的查询信息排列在所述哈希环上，得到所述多元哈希环。
可选的，所述查询模块具体包括：
第二判断单元，用于判断所述多元哈希环中是否包括所述待查询关键字对应的查询信息，得到第二判断结果；
查询信息获取单元，用于当所述第二判断结果表示所述多元哈希环中包括所述待查询关键字对应的查询信息时，则从所述多元哈希环中获取所述待查询关键字对应的查询信息；
更新单元，用于当所述第二判断结果表示所述多元哈希环中不包括所述待查询关键字对应的查询信息时，则根据所述待查询关键字，获取分布式数据库中所述待查询关键字对应的查询信息；将所述待查询关键字和所述分布式数据库中所述待查询关键字对应的查询信息对应排列到所述多元哈希环上，得到更新后的多元哈希环；从所述更新后的多元哈希环中获取所述待查询关键字对应的查询信息。
根据本发明提供的具体实施例，本发明公开了以下技术效果：
本发明提供的一种基于分布式数据库需求信息查询方法及系统，通过获取关键字对应的分布式数据库中相应的查询信息，并将关键字与获取的查询信息构建多元哈希环，用户通过多元哈希环直接获取查询的关键字信息。本发明提供的一种基于分布式数据库需求信息查询方法及系统能够提高分布式数据库数据查询的实时性，提高数据查询的效率，减少查询分布式数据库的次数，减轻数据库查询压力，缩短信息查询在分布式数据库中的处理时间，增加分布式数据库的信息查询实时处理速率和处理量。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1为本发明实施例基于分布式数据库需求信息查询方法的流程图；
图2为本发明实施例根据信息查询池构建多元哈希环的流程图；
图3为本发明实施例根据多元哈希环，获取待查询关键字对应的查询信息的流程图；
图4为本发明实施例多元哈希环示意图；
图5为本发明实施例基于分布式数据库需求信息查询系统的结构图。
附图标记：1-查询关键字获取模块，2-分布式数据库中的查询信息获取模块，3-多元哈希环构建模块，4-待查询关键字获取模块，5-查询模块。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
本发明的目的是提供一种基于分布式数据库需求信息查询方法及系统，提高分布式数据库信息查询实时性，进一步提高信息查询效率
为使本发明的上述目的、特征和优点能够更加明显易懂，下面结合附图和具体实施方式对本发明作进一步详细的说明。
图1为本发明实施例基于分布式数据库需求信息查询方法流程图，如图1所示，本发明提供的一种基于分布式数据库需求信息查询方法包括：
S100：获取查询关键字；
S200：根据所述查询关键字，获取分布式数据库中的查询信息；所述分布式数据库中的查询信息包括含关键字的内容信息和与关键字相关的内容信息；
S300：根据所述查询关键字和所述分布式数据库中的查询信息构建多元哈希环；所述多元哈希环用于将所述查询关键字与所述分布式数据库中的查询信息对应排列；
S400：获取用户输入的待查询关键字；
S500：根据所述多元哈希环，获取所述待查询关键字对应的查询信息。
其中，为了减少减少查询分布式数据库的次数，减轻数据库查询压力，在S300中包括：
根据所述查询关键字和所述分布式数据库中的查询信息构建信息查询池；所述信息查询池用于存储所述查询关键字和所述分布式数据库中的查询信息；
根据所述信息查询池构建所述多元哈希环。
通过建立信息查询池进一步的提高了查询数据的效率。
图2为本发明实施例根据所述信息查询池构建所述多元哈希环的流程图，如图2所示，为了保证查询信息的安全性，在S300中的所述根据所述信息查询池构建所述多元哈希环，具体包括：
S301：判断所述信息查询池中的查询信息的类型是否属于隐私类型。如果是，执行S302-S303；如果否，执行S303。
S302：将属于隐私类型的的查询信息从所述信息查询池中删除，得到筛选后的信息查询池。
S303：根据信息查询池构建所述多元哈希环；其中，信息查询池中的信息是筛选之后的信息查询池。
其中，隐私类型的具体内容通过根据信息敏感程度进行设置，如身份证号码、银行账号等查询信息的类型都属于隐私类型。
在本发明提供的基于分布式数据库需求信息查询方法中所述根据所述信息查询池构建所述多元哈希环，具体包括：
根据所述信息查询池获取第一关键字对应的查询信息，将所述第一关键字对应的查询信息排列在哈希环上，并记录所述第一关键字的哈希值为n，n为任意整数；
根据所述信息查询池获取第二关键字对应的查询信息，将第二关键字对应的查询信息排列在所述哈希环上，并记录所述第二关键字的哈希值为n+1；在所述哈希环上，所述第二关键字对应的查询信息位于所述第一关键字对应的查询信息之后；所述第二关键字在所述第一关键字之后获取，且所述第二关键字与所述第一关键字不同；
将所有查询关键字对应的查询信息排列在所述哈希环上，得到所述多元哈希环。
其中，图4为本发明实施例多元哈希环示意图，如图4所示，关键字的对应的查询信息在哈希环的排列根据关键字查询的先后查询顺序顺时针的排列在哈希环上。
图3为本发明实施例根据所述多元哈希环，获取待查询关键字对应的查询信息的流程图，如图3所示，所述根据所述多元哈希环，获取待查询关键字对应的查询信息，具体包括：
S501：判断所述多元哈希环中是否包括所述待查询关键字对应的查询信息。如果是，执行S502；如果否，执行步骤S503-504。
S502：从所述多元哈希环中获取所述待查询关键字对应的查询信息；
S503：根据所述待查询关键字，获取分布式数据库中所述待查询关键字对应的查询信息；将所述待查询关键字和所述分布式数据库中所述待查询关键字对应的查询信息对应排列到所述多元哈希环上，得到更新后的多元哈希环；
S504：从所述更新后的多元哈希环中获取所述待查询关键字对应的查询信息。
图5为本发明实施例基于分布式数据库需求信息查询系统的结构图，如图5所示一种基于分布式数据库需求信息查询系统包括查询关键字获取模块1、分布式数据库中的查询信息获取模块2、多元哈希环构建模块3、待查询关键字获取模块4和查询模块5。
其中，所述查询关键字获取模块1用于获取查询关键字；所述分布式数据库中的查询信息获取模块2用于根据所述查询关键字，获取分布式数据库中的查询信息；所述分布式数据库中的查询信息包括含关键字的内容信息和与关键字相关的内容信息；所述多元哈希环构建模块3用于根据所述查询关键字和所述分布式数据库中的查询信息构建多元哈希环；所述多元哈希环用于将所述查询关键字与所述分布式数据库中的查询信息对应排列；所述待查询关键字获取模块4用于获取用户输入的待查询关键字；所述查询模块5用于根据所述多元哈希环，获取所述待查询关键字对应的查询信息。
其中，所述多元哈希环构建模块3具体包括：信息查询池构建单元和多元哈希环构建单元；所述信息查询池构建单元用于根据所述查询关键字和所述分布式数据库中的查询信息构建信息查询池；所述信息查询池用于存储所述查询关键字和所述分布式数据库中的查询信息；所述多元哈希环构建单元用于根据所述信息查询池构建所述多元哈希环。
进一步的，所述多元哈希环构建单元具体包括：第一判断子单元、筛选子单元和多元哈希环构建子单元；
为了保证查询信息的安全性，通过所述第一判断子单元判断所述信息查询池中的查询信息的类型是否属于隐私类型；
当所述第一判断结果表示所述信息查询池中的查询信息类型属于隐私类型时，通过所述筛选子单元将属于隐私类型的的查询信息从所述信息查询池中删除，得到筛选后的信息查询池；
所述多元哈希环构建子单元用于根据所述筛选后的信息查询池构建所述多元哈希环。
具体的所述多元哈希环构建单元包括哈希环构建子单元；
其中，所述哈希环构建子单元用于根据所述信息查询池获取第一关键字对应的查询信息，将第一关键字对应的查询信息排列在哈希环上，并记录所述第一关键字的哈希值为n，n为任意整数；
所述哈希环构建子单元还用于根据所述信息查询池获取第二关键字对应的查询信息，将第二关键字对应的查询信息排列在所述哈希环上，并记录所述第二关键字的哈希值为n+1；在所述哈希环上，所述第二关键字对应的查询信息位于所述第一关键字对应的查询信息之后；所述第二关键字在所述第一关键字之后获取，且所述第二关键字与所述第一关键字不同；
所述哈希环构建子单元还用于将所有查询关键字对应的查询信息排列在所述哈希环上，得到所述多元哈希环。
所述查询模块5具体包括第二判断单元、查询信息获取单元和更新单元。
其中，所述第二判断单元用于判断所述多元哈希环中是否包括所述待查询关键字对应的查询信息，得到第二判断结果；
所述查询信息获取单元用于当所述第二判断结果表示所述多元哈希环中包括所述待查询关键字对应的查询信息时，则从所述多元哈希环中获取所述待查询关键字对应的查询信息；
所述更新单元用于当不能获取所述待查询关键字对应的查询信息时，根据所述待查询关键字，重新获取分布式数据库中的查询信息；将所述待查询关键字和所述重新获取分布式数据库中的查询信息对应排列到所述多元哈希环上，得到更新后的多元哈希环；根据所述更新后的所述多元哈希环获取所述待查询关键字对应的查询信息。
本发明提供的一种基于分布式数据库需求信息查询方法及系统能够提高分布式数据库数据查询的实时性，提高数据查询的效率，减少查询分布式数据库的次数，减轻数据库查询压力，缩短信息查询在分布式数据库中的处理时间，增加分布式数据库的信息查询实时处理速率和处理量。
本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的系统而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想；同时，对于本领域的一般技术人员，依据本发明的思想，在具体实施方式及应用范围上均会有改变之处。综上所述，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种基于分布式数据库需求信息查询方法，其特征在于，包括：
获取查询关键字；
根据所述查询关键字，获取分布式数据库中的查询信息；所述分布式数据库中的查询信息包括含关键字的内容信息和与关键字相关的内容信息；
根据所述查询关键字和所述分布式数据库中的查询信息构建多元哈希环；所述多元哈希环用于将所述查询关键字与所述分布式数据库中的查询信息对应排列；
获取用户输入的待查询关键字；
根据所述多元哈希环，获取所述待查询关键字对应的查询信息。
2.根据权利要求1所述的一种基于分布式数据库需求信息查询方法，其特征在于，所述根据所述查询关键字和所述分布式数据库中的查询信息构建多元哈希环，具体包括：
根据所述查询关键字和所述分布式数据库中的查询信息构建信息查询池；所述信息查询池用于存储所述查询关键字和所述分布式数据库中的查询信息；
根据所述信息查询池构建所述多元哈希环。
3.根据权利要求2所述的一种基于分布式数据库需求信息查询方法，其特征在于，所述根据所述信息查询池构建所述多元哈希环，具体包括：
判断所述信息查询池中的查询信息的类型是否属于隐私类型，得到第一判断结果；
当所述第一判断结果表示所述信息查询池中的查询信息类型属于隐私类型时，则将属于隐私类型的的查询信息从所述信息查询池中删除，得到筛选后的信息查询池；
根据所述筛选后的信息查询池构建所述多元哈希环。
4.根据权利要求2所述的一种基于分布式数据库需求信息查询方法，其特征在于，所述根据所述信息查询池构建所述多元哈希环，具体包括：
根据所述信息查询池获取第一关键字对应的查询信息，将所述第一关键字对应的查询信息排列在哈希环上，并记录所述第一关键字的哈希值为n，n为任意整数；
根据所述信息查询池获取第二关键字对应的查询信息，将第二关键字对应的查询信息排列在所述哈希环上，并记录所述第二关键字的哈希值为n+1；在所述哈希环上，所述第二关键字对应的查询信息位于所述第一关键字对应的查询信息之后；所述第二关键字在所述第一关键字之后获取，且所述第二关键字与所述第一关键字不同；
将所有查询关键字对应的查询信息排列在所述哈希环上，得到所述多元哈希环。
5.根据权利要求1所述的一种基于分布式数据库需求信息查询方法，其特征在于，所述根据所述多元哈希环，获取待查询关键字对应的查询信息，具体包括：
判断所述多元哈希环中是否包括所述待查询关键字对应的查询信息，得到第二判断结果；
当所述第二判断结果表示所述多元哈希环中包括所述待查询关键字对应的查询信息时，则从所述多元哈希环中获取所述待查询关键字对应的查询信息；
当所述第二判断结果表示所述多元哈希环中不包括所述待查询关键字对应的查询信息时，则根据所述待查询关键字，获取分布式数据库中所述待查询关键字对应的查询信息；将所述待查询关键字和所述分布式数据库中所述待查询关键字对应的查询信息对应排列到所述多元哈希环上，得到更新后的多元哈希环；从所述更新后的多元哈希环中获取所述待查询关键字对应的查询信息。
6.一种基于分布式数据库需求信息查询系统，其特征在于，包括：
查询关键字获取模块，用于获取查询关键字；
分布式数据库中的查询信息获取模块，用于根据所述查询关键字，获取分布式数据库中的查询信息；所述分布式数据库中的查询信息包括含关键字的内容信息和与关键字相关的内容信息；
多元哈希环构建模块，用于根据所述查询关键字和所述分布式数据库中的查询信息构建多元哈希环；所述多元哈希环用于将所述查询关键字与所述分布式数据库中的查询信息对应排列；
待查询关键字获取模块，用于获取用户输入的待查询关键字；
查询模块，用于根据所述多元哈希环，获取所述待查询关键字对应的查询信息。
7.根据权利要求6所述的一种基于分布式数据库需求信息查询系统，其特征在于，所述多元哈希环模块具体包括：
信息查询池构建单元，用于根据所述查询关键字和所述分布式数据库中的查询信息构建信息查询池；所述信息查询池用于存储所述查询关键字和所述分布式数据库中的查询信息；
多元哈希环构建单元，用于根据所述信息查询池构建所述多元哈希环。
8.根据权利要求7所述的一种基于分布式数据库需求信息查询系统，其特征在于，所述多元哈希环构建单元具体包括：
第一判断子单元，用于判断所述信息查询池中的查询信息的类型是否属于隐私类型，得到第一判断结果；
筛选子单元，用于当所述第一判断结果表示所述信息查询池中的查询信息类型属于隐私类型时，将属于隐私类型的的查询信息从所述信息查询池中删除，得到筛选后的信息查询池；
多元哈希环构建子单元，用于根据所述筛选后的信息查询池构建所述多元哈希环。
9.根据权利要求7所述的一种基于分布式数据库需求信息查询系统，其特征在于，所述多元哈希环构建单元具体包括：
哈希环构建子单元，用于根据所述信息查询池获取第一关键字对应的查询信息，将第一关键字对应的查询信息排列在哈希环上，并记录所述第一关键字的哈希值为n，n为任意整数；
所述哈希环构建子单元，还用于根据所述信息查询池获取第二关键字对应的查询信息，将第二关键字对应的查询信息排列在所述哈希环上，并记录所述第二关键字的哈希值为n+1；在所述哈希环上，所述第二关键字对应的查询信息位于所述第一关键字对应的查询信息之后；所述第二关键字在所述第一关键字之后获取，且所述第二关键字与所述第一关键字不同；
所述哈希环构建子单元，还用于将所有查询关键字对应的查询信息排列在所述哈希环上，得到所述多元哈希环。
10.根据权利要求6所述的一种基于分布式数据库需求信息查询系统，其特征在于，所述查询模块具体包括：
第二判断单元，用于判断所述多元哈希环中是否包括所述待查询关键字对应的查询信息，得到第二判断结果；
查询信息获取单元，用于当所述第二判断结果表示所述多元哈希环中包括所述待查询关键字对应的查询信息时，从所述多元哈希环中获取所述待查询关键字对应的查询信息；
更新单元，用于当所述第二判断结果表示所述多元哈希环中不包括所述待查询关键字对应的查询信息时，则根据所述待查询关键字，获取分布式数据库中所述待查询关键字对应的查询信息；将所述待查询关键字和所述分布式数据库中所述待查询关键字对应的查询信息对应排列到所述多元哈希环上，得到更新后的多元哈希环；从所述更新后的多元哈希环中获取所述待查询关键字对应的查询信息。
CN201910693131.5A 2019-07-30 2019-07-30 一种基于分布式数据库需求信息查询方法及系统 Active CN110377647B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910693131.5A CN110377647B (zh) 2019-07-30 2019-07-30 一种基于分布式数据库需求信息查询方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910693131.5A CN110377647B (zh) 2019-07-30 2019-07-30 一种基于分布式数据库需求信息查询方法及系统

Publications (2)

Publication Number Publication Date
CN110377647A true CN110377647A (zh) 2019-10-25
CN110377647B CN110377647B (zh) 2022-07-29

Family

ID=68256975

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910693131.5A Active CN110377647B (zh) 2019-07-30 2019-07-30 一种基于分布式数据库需求信息查询方法及系统

Country Status (1)

Country Link
CN (1) CN110377647B (zh)

Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105610881A (zh) * 2014-11-06 2016-05-25 阿里巴巴集团控股有限公司 一种分布式缓存范围查询方法、装置及系统
CN105760380A (zh) * 2014-12-16 2016-07-13 华为技术有限公司 数据库查询方法、装置及系统
CN106202254A (zh) * 2016-06-30 2016-12-07 上海斐讯数据通信技术有限公司 一种查询方法及数据查询系统
CN106503139A (zh) * 2016-10-20 2017-03-15 上海携程商务有限公司 动态数据存取方法及系统
WO2017052600A1 (en) * 2015-09-25 2017-03-30 Hewlett Packard Enterprise Development Lp Queries based on ranges of hash values
CN107391040A (zh) * 2017-07-28 2017-11-24 郑州云海信息技术有限公司 一种存储阵列磁盘io调度的方法及装置
US20180060341A1 (en) * 2016-09-01 2018-03-01 Paypal, Inc. Querying Data Records Stored On A Distributed File System
CN108304460A (zh) * 2017-12-25 2018-07-20 中国电力科学研究院有限公司 一种改进数据库的定位方法及系统
CN109254729A (zh) * 2018-08-24 2019-01-22 杭州宏杉科技股份有限公司 一种对象存储的方法和装置
CN109271391A (zh) * 2018-09-29 2019-01-25 武汉极意网络科技有限公司 数据存储方法、服务器、存储介质及装置

Patent Citations (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105610881A (zh) * 2014-11-06 2016-05-25 阿里巴巴集团控股有限公司 一种分布式缓存范围查询方法、装置及系统
CN105760380A (zh) * 2014-12-16 2016-07-13 华为技术有限公司 数据库查询方法、装置及系统
WO2017052600A1 (en) * 2015-09-25 2017-03-30 Hewlett Packard Enterprise Development Lp Queries based on ranges of hash values
CN106202254A (zh) * 2016-06-30 2016-12-07 上海斐讯数据通信技术有限公司 一种查询方法及数据查询系统
US20180060341A1 (en) * 2016-09-01 2018-03-01 Paypal, Inc. Querying Data Records Stored On A Distributed File System
CN106503139A (zh) * 2016-10-20 2017-03-15 上海携程商务有限公司 动态数据存取方法及系统
CN107391040A (zh) * 2017-07-28 2017-11-24 郑州云海信息技术有限公司 一种存储阵列磁盘io调度的方法及装置
CN108304460A (zh) * 2017-12-25 2018-07-20 中国电力科学研究院有限公司 一种改进数据库的定位方法及系统
CN109254729A (zh) * 2018-08-24 2019-01-22 杭州宏杉科技股份有限公司 一种对象存储的方法和装置
CN109271391A (zh) * 2018-09-29 2019-01-25 武汉极意网络科技有限公司 数据存储方法、服务器、存储介质及装置

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
曾发等: "飞行器自主保障系统海量数据存储设计与研究", 《宇航计测技术》 *
田浪军等: "云存储系统中动态负载均衡算法研究", 《计算机工程》 *

Also Published As

Publication number Publication date
CN110377647B (zh) 2022-07-29

Similar Documents

Publication Publication Date Title
CN106681739B (zh) 一种智能合约的自动化生成方法
CN100545844C (zh) 地图更新方法和地图更新终端
CN105989076A (zh) 一种数据统计方法以及装置
CN105074724A (zh) 使用列式数据库中的直方图进行有效查询处理
CN104182435B (zh) 基于数据缺失标记的信息检索系统及方法
CN110245145A (zh) 关系型数据库到Hadoop数据库的结构同步方法和装置
CN110147684A (zh) 用于实现区块链数据隐私保护的方法及设备
CN106372266A (zh) 一种基于切面和配置文件的云操作系统缓存及访问方法
CN112800065A (zh) 基于改进区块存储结构的高效数据检索方法
US11048765B1 (en) Search engine optimizer
CN104699790B (zh) 一种银行数据关系建立方法及装置
CN111782649A (zh) 数据采集格式更新方法、装置、计算机设备及存储介质
CN110149335A (zh) 建立用于区块链数据隐私保护的私有区域的方法及设备
CN107704475A (zh) 多层分布式非结构化数据存储方法、查询方法及装置
CN112035676A (zh) 用户操作行为知识图谱构建方法及装置
CN109918369A (zh) 数据存储方法及装置
EP2348676B1 (en) Method for accessing magnanimity data of intelligent network service database and system and device thereof
CN110457505A (zh) 基于图数据库进行关系挖掘的方法和装置
CN110377647A (zh) 一种基于分布式数据库需求信息查询方法及系统
CN110955658B (zh) 一种基于Java智能合约的数据组织和存储方法
WO2017094845A1 (ja) ファイル情報収集システム、方法および記憶媒体
CN103902554B (zh) 数据访问方法与装置
CN107506473A (zh) 一种基于云计算的大数据检索方法
CN108038225A (zh) 一种数据处理方法和系统
JP2003022351A (ja) 人事情報管理システム、プログラムおよび人事情報管理方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant