CN110162528A - 海量大数据检索方法及*** - Google Patents
海量大数据检索方法及*** Download PDFInfo
- Publication number
- CN110162528A CN110162528A CN201910441720.4A CN201910441720A CN110162528A CN 110162528 A CN110162528 A CN 110162528A CN 201910441720 A CN201910441720 A CN 201910441720A CN 110162528 A CN110162528 A CN 110162528A
- Authority
- CN
- China
- Prior art keywords
- data
- index
- temperature
- memory
- hot spot
- 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
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/10—File systems; File servers
- G06F16/18—File system types
- G06F16/182—Distributed file systems
-
- 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/2219—Large Object storage; Management thereof
-
- 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/2282—Tablespace storage structures; Management thereof
-
- 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/2455—Query execution
- G06F16/24552—Database cache management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本公开提供了一种海量大数据检索方法及***。其中,一种海量大数据检索方法,包括在索引内存缓存层的热点索引表中查询符合检索条件的数据;所述热点索引表中存在有访问频度不小于预设访问频度阈值的数据;当热点索引表中存在符合检索条件的数据时,则直接输出查询到的数据;当热点索引表中不存在符合检索条件的数据时,则转到索引持久化存储层继续查询符合检索条件的数据,输出查询结果。
Description
技术领域
本公开属于大数据处理领域,尤其涉及一种海量大数据检索方法及***。
背景技术
本部分的陈述仅仅是提供了与本公开相关的背景技术信息,不必然构成在先技术。
Hbase(Hadoop Database)是一个高可靠性、高性能、面向列、可伸缩的分布式存储***,利用HBase技术可在廉价PC Server上搭建起大规模结构化存储集群。HBase提供两种常用编程访问方法:(1)JavaAPI,用户应用程序需要把HBase客户端函数库(jar包)拷贝到CLASSPATH指定的路径中,即可调用HBase的API进行数据读写。(2)Thrift方式。Thrift提供多种语言的接口库,包括C++,Java,Python,Perl,C#.用户程序根据需要调用这些接口。在HBase集群中部署Thrift服务器集群,Thrift服务器负责将请求转发给HBase集群。Thrift服务器可以和HBase集群共有相同的物理服务器。
发明人发现,当面向海量大数据检索时,采用HBase非主键查询的过程中要对全表扫描,这样降低了索引表查询速度;另外,每次查询访问HBase表会涉及到很多磁盘访问,这样也影响了索引表查询速度。
发明内容
为了解决上述问题,本公开的第一个方面提供一种海量大数据检索方法,其通过将索引热点数据缓存在内存中,部分查询可以直接在内存中命中结果集,从而降低了磁盘访问开销,提高整体查询性能。
本公开的第一个方面的一种海量大数据检索方法的技术方案为:
一种海量大数据检索方法,包括:
在索引内存缓存层的热点索引表中查询符合检索条件的数据;所述热点索引表中存在有访问频度不小于预设访问频度阈值的数据;
当热点索引表中存在符合检索条件的数据时,则直接输出查询到的数据;
当热点索引表中不存在符合检索条件的数据时,则转到索引持久化存储层继续查询符合检索条件的数据,输出查询结果。
为了解决上述问题,本公开的第二个方面提供一种海量大数据检索***,其通过将索引热点数据缓存在内存中,部分查询可以直接在内存中命中结果集,从而降低了磁盘访问开销,提高整体查询性能。
本公开的第二个方面的一种海量大数据检索***的技术方案为:
一种海量大数据检索***,包括:
第一查询模块,其用于在索引内存缓存层的热点索引表中查询符合检索条件的数据;所述热点索引表中存在有访问频度不小于预设访问频度阈值的数据;
当热点索引表中存在符合检索条件的数据时,则直接输出查询到的数据;
第二查询模块,其用于当热点索引表中不存在符合检索条件的数据时,则转到索引持久化存储层继续查询符合检索条件的数据,输出查询结果。
为了解决上述问题,本公开的第三个方面提供一种计算机可读存储介质,其通过将索引热点数据缓存在内存中,部分查询可以直接在内存中命中结果集,从而降低了磁盘访问开销,提高整体查询性能。
本公开的第三个方面的一种计算机可读存储介质的技术方案为:
一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述所述的海量大数据检索方法中的步骤。
为了解决上述问题,本公开的第四个方面提供一种计算机设备,其通过将索引热点数据缓存在内存中,部分查询可以直接在内存中命中结果集,从而降低了磁盘访问开销,提高整体查询性能。
本公开的第四个方面的一种计算机设备的技术方案为:
一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现上述所述的海量大数据检索方法中的步骤。
本公开的有益效果是:
(1)本公开首先到索引内存缓存层查询热点索引数据,若缓存中不存在该记录,则将查询转发到索引持久化存储层进行检索,通过将索引热点数据缓存在内存中,部分查询可以直接在内存中命中结果集,从而降低了磁盘访问开销,提高整体查询性能,这对于具有倾斜的数据访问分布特性的应用来说尤为有效。
(2)本公开的索引持久化存储层中持久化存储有HBase,所述HBase中存储有多个非主键属性索引表,每个非主键属性索引表用来对应存储管理用户表中的一个待查询非主键属性的索引,这样借助HBase的特性获得良好的可扩展性和容错性,避免了对HBase非主键查询时的全表扫描,提供快速的非主键查询能力引。
(3)本公开在索引内存缓存层中执行查询请求时,内存缓存的服务进程对访问到的每条索引数据记录本周期内的访问次数,直到查询请求次数达到预设访问次数阈值,即到达热度计算周期时,服务进程触发缓存的更新替换,这样不仅考虑了数据的访问时间远近,同时考虑了数据的访问频率,能够提升5-15倍的查询性能。
附图说明
构成本公开的一部分的说明书附图用来提供对本公开的进一步理解,本公开的示意性实施例及其说明用于解释本公开,并不构成对本公开的不当限定。
图1是本公开实施例提供的HDFS框架;
图2是本公开实施例提供的MapReduce程序的具体执行过程;
图3是本公开实施例提供的一种海量大数据检索方法流程图;
图4是本公开实施例提供的一种分层式索引存储模型;
图5是本公开实施例提供的一种海量大数据检索***结构示意图。
具体实施方式
应该指出,以下详细说明都是例示性的,旨在对本公开提供进一步的说明。除非另有指明,本文使用的所有技术和科学术语具有与本公开所属技术领域的普通技术人员通常理解的相同含义。
需要注意的是,这里所使用的术语仅是为了描述具体实施方式,而非意图限制根据本公开的示例性实施方式。如在这里所使用的,除非上下文另外明确指出,否则单数形式也意图包括复数形式,此外,还应当理解的是,当在本说明书中使用术语“包含”和/或“包括”时,其指明存在特征、步骤、操作、器件、组件和/或它们的组合。
术语解释部分:
Hbase(Hadoop Database)是一个高可靠性、高性能、面向列、可伸缩的分布式存储***。HBase利用Hadoop HDFS作为其文件存储***;利用Hadoop MapReduce来处理HBase中的海量数据。
HBase提供给了两种查询方法和多种组合查询条件:
(1)根据主键直接查找对应的记录。这是速度最快的查询操作。
(2)提供快速扫描的方法,可以让用户组合多种条件进行扫描,例如:
1)指定行主键的特征,例如满足某个前缀、包含某个子字符串或者满足某个正则表达式;
2)指定列前缀的特征,与行主键一样,可以描述多种条件;
3)指定某列的值的特征,例如比较关系、字符串包含关系;
4)指定时间戳范围,例如大于某个时间点的记录,或者最近3次的记录值。
除此以外,针对一些特殊应用需要采用SQL查询,可以在现有集群基础上另外建设Hive集群。HBase集群作为Hive的数据源。Hive把类SQL的语句编译成Map/Reduce分布式程序进行并行查询,并把结果汇总。对于更复杂的应用,例如模式识别、流量预测等,需要建立对应的数据模型,编写Map/Reduce分布式程序,对HBase上的数据进行分析。
其中,Hadoop实现了一个分布式文件***(Hadoop Distributed File System),简称HDFS。HDFS最开始是作为Apache Nutch搜索引擎项目的基础架构而开发的。
HDFS主要由Client、Datanode和Namenode组成,其框架如图1所示。一个使用Hadoop技术架构的集群中,一般有一到两台主机作为Namenode,若干台主机作为Datanode。Client代表使用HDFS的客户程序;Namenode是Hadoop集群中的一台主机,负责保存数据节点的信息、计算任务的分发以及最终规约等任务;Datanode负责数据存储与处理。为保证数据的安全性,HDFS适度增加了冗余数据。具体的做法是在不同的Datanode中保存同一数据的多份拷贝,一般为三份拷贝。
一个客户端创建一个文件的请求并不会立即转发到Namenode。实际上,一开始HDFS客户端将文件数据缓存在本地的临时文件中。应用程序的写操作被透明地重定向到这个临时本地文件。当本地文件堆积到一个HDFS块大小的时候,客户端才会通知Namenode。Namenode将文件名***到文件***层次中,然后为它分配一个数据块。Namenode构造包括Datanode ID(可能是多个,副本数据块存放的节点也有)和目标数据块标识的报文,用它回复客户端的请求。客户端收到后将本地的临时文件刷新到指定的Datanode数据块中。
当文件关闭时,本地临时文件中未残留的数据就会被转送到Datanode。然后客户端就可以通知Namenode文件已经关闭。此时,Namenode将文件的创建操作添加到到持久化存储中。假如Namenode在文件关闭之前死掉,文件就丢掉了。
当客户端写数据到HDFS文件中时,如上所述,数据首先被写入本地文件中,假设HDFS文件的复制因子是3,当本地文件堆积到一块大小的数据,客户端从Namenode获得一个Datanode的列表。这个列表也包含存放数据块副本的Datanode。当客户端刷新数据块到第一个Datanode。第一个Datanode开始以4kb为单元接收数据,将每一小块都写到本地库中,同时将每一小块都传送到列表中的第二个Datanode。同理,第二个Datanode将小块数据写入本地库中同时传给第三个Datanode,第三个Datanode直接写到本地库中。一个Datanode在接前一个节点数据的同时,还可以将数据流水式传递给下一个节点,所以,数据是流水式地从一个Datanode传递到下一个。
在数据处理过程中Hadoop采用MapReduce技术。MapReduce是一种编程模型,用于大规模数据集(大于1TB)的并行运算。概念“Map(映射)”和“Reduce(归约)”,和它们的主要思想,都是从函数式编程语言里借来的,还有从矢量编程语言里借来的特性。它极大地方便了编程人员在不会分布式并行编程的情况下,将自己的程序运行在分布式***上。当前的软件实现是指定一个Map(映射)函数,用来把一组键值对映射成一组新的键值对,指定并发的Reduce(归约)函数,用来保证所有映射的键值对中的每一个共享相同的键组。
MapReduce程序的具体执行过程如图2所示:
首先对数据源进行分块,然后交给多个Map任务去执行,Map任务执行Map函数,根据某种规则对数据分类,写入本地硬盘;Map阶段完成后,进入Reduce阶段,Reduce任务执行Reduce函数,具有同样Key值的中间结果,从多个Map任务所在的节点,被收集到一起(shuffle)进行合并处理,输出结果写入本地硬盘(分布式文件***)。程序的最终结果可以通过合并所有Reduce任务的输出得到。
实施例1
如图3所示,本实施例提供的一种海量大数据检索方法,至少包括:
S101:在索引内存缓存层的热点索引表中查询符合检索条件的数据;所述热点索引表中存在有访问频度不小于预设访问频度阈值的数据;
当热点索引表中存在符合检索条件的数据时,则直接输出查询到的数据。
本实施例的海量大数据以科研项目数据为例:
首先,在索引内存缓存层的热点索引表中查询符合检索条件的数据;其中,检索条件为热力科研项目且项目属于中外合作项目;
所述热点索引表中存在有访问频度不小于预设访问频度阈值(例如:10次/天)的数据。
具体地,访问频度可采用在一定周期内的访问次数来表示。
当热点索引表中存在符合检索条件的数据时,则直接输出查询到的数据。
在具体实施中,所述索引内存缓存层为分布式内存缓存,使用一致性哈希来确定数据所在的服务器节点;在节点发生变化时,只有和变化节点相邻的节点数据需要迁移。
在分布式内存缓存中,使用一致性哈希来确定数据所在的服务器节点。在节点发生变化时(如节点失效或节点加入),只有和变化节点相邻的节点数据需要迁移,从而可减少节点的加入和退出带来的计算和数据传输开销。
S102:当热点索引表中不存在符合检索条件的数据时,则转到索引持久化存储层继续查询符合检索条件的数据,输出查询结果。
在具体实施中,索引表将为HBase表实现索引数据的持久化存储。由于索引数据是存放在HBase中,每次查询访问HBase表会涉及到很多磁盘访问,进一步考虑把索引中那些访问频度高的索引数据作为热点数据缓存在内存中,形成基于HBase和分布式内存的分层式索引存储和查询机制,进一步提高索引表查询速度。分层式索引存储模型,如图4所示,分层式索引存储模型基本的查询过程是:首先到索引内存缓存层查询热点索引数据,若缓存中不存在该记录,则将查询转发到索引持久化存储层进行检索。可以看出,通过将索引热点数据缓存在内存中,部分查询可以直接在内存中命中结果集,从而降低了磁盘访问开销,提高整体查询性能,这对于具有倾斜的数据访问分布特性的应用来说尤为有效。
具体地,所述索引持久化存储层中持久化存储有HBase,所述HBase中存储有多个非主键属性索引表,每个非主键属性索引表用来对应存储管理用户表中的一个待查询非主键属性的索引。
在另一实施例中,通常缓存的容量远远小于保存全部数据的磁盘数据库的容量,所以当缓存满了之后需要选择合适的牺牲者淘汰出缓存,这就是缓存替换策略。本实施例采用热度累积的缓存替换策略,其基本设计思想是周期性地累积记录被访问的次数。
在内存中缓存的索引热点数据基于Redis的集合(Set)存储,Redis Set也是以<key,value>格式来组织数据。索引热点数据的索引主键做Redis Set的key,而索引集合作为Redis Set的value保存在内存缓存中。显然,具有相同索引列值的记录被绑定在同一个集合中,基于索引列值的查询命中是以集合为单位的。同时,它们也是热度累积的基本单位,每个集合都会累积它在一个计算周期内的访问次数。热度累积的缓存替换策略基于与LRU算法相同的假设:最近被访问的数据在最近的未来最有可能被重复访问。算法周期性地计算集合的累积热度,对所有的记录累积热度排序,选择累积热度TOP-K的索引记录缓存到内存中,这就是热度累积的缓存替换策略。
具体地,在索引内存缓存层中执行查询请求时,内存缓存的服务进程对访问到的每条索引数据记录本周期内的访问次数,直到查询请求次数达到预设访问次数阈值,即到达热度计算周期时,服务进程触发缓存的更新替换。
热度累积缓存替换策略的热度计算公式1如下:
其中0<a<1。公式中的countPeriod即热度计算周期,visitCount指当前热度计算周期中,该索引集合被访问的次数。历史热度scoren-1则反映集合累积的历史热度。参数a是衰减系数,用来确定当前周期累积的热度和历史热度在scoren中各自所占的权重。a越大,则最近的访问在数据访问热度中所占的权重越大,历史访问记录对数据热度的影响越小,反之亦然。
为了降低热度计算带来的计算和更新开销,在执行查询请求时,内存缓存的服务进程将会对访问到的每条索引数据记录本周期内的访问次数,此时并不对内存缓存的数据进行替换。直到查询请求次数达到countPeriod,即到达热度计算周期时,服务进程触发缓存的更新替换。按照热度累积公式对所有的记录计算热度,根据热度排序,将热度排序TOP-K的集合记录缓存到内存中,集合中包含的记录条数是不固定的,所以选择TOP-K时,根据缓存空间能够容纳的记录条数限制计算出热度门限,高于门限的集合被缓存到内存中。
然而,在***初始阶段,缓存是大量空闲的。LRU算法在***初始阶段的命中率提升很快,这是由于LRU算法中数据记录是访问即进入缓存,最长时间没有被访问的数据记录会在缓存充满后被淘汰。所以LRU可以快速地进入稳定状态。而热度累积的访问如果在***初始阶段通过周期性地计算热度,等被访问数据记录的热度累积到门限时才可以进入缓存的话,初始阶段预热代价大。所以我们的热度累积算法在缓存空闲阶段做了优化,只要缓存有空闲,就采用“访问即进入”的策略,将所有访问到的记录都***缓存。而当缓存充满以后,热度累积的缓存替换策略根据记录的热度累积评分选择“牺牲者”淘汰出内存,选择获得热度高分的记录保存在缓存中。
本实施例的热度累积的缓存替换策略不仅考虑了数据的访问时间远近,同时考虑了数据的访问频率,所以比LRU更准确。从实验结果看出,热度累积的缓存替换策略明显优于LRU算法,和不使用内存缓存策略相比,可以提升5-15倍的查询性能。
实施例2
如图5所示,本实施例的一种海量大数据检索***,至少包括:
(1)第一查询模块,其用于在索引内存缓存层的热点索引表中查询符合检索条件的数据;所述热点索引表中存在有访问频度不小于预设访问频度阈值的数据;
当热点索引表中存在符合检索条件的数据时,则直接输出查询到的数据。
本实施例的海量大数据以科研项目数据为例:
首先,在索引内存缓存层的热点索引表中查询符合检索条件的数据;其中,检索条件为热力科研项目且项目属于中外合作项目;
所述热点索引表中存在有访问频度不小于预设访问频度阈值(例如:10次/天)的数据。
具体地,访问频度可采用在一定周期内的访问次数来表示。
在所述第一查询模块中,在索引内存缓存层中执行查询请求时,内存缓存的服务进程对访问到的每条索引数据记录本周期内的访问次数,直到查询请求次数达到预设访问次数阈值,即到达热度计算周期时,服务进程触发缓存的更新替换。
在所述第一查询模块中,根据索引集合在相应周期内的被访问次数计算所有记录的热度,根据热度排序,将热度排序位于前K位的集合记录缓存到内存中;其中,K为热度门限值;根据缓存空间能够容纳的记录条数限制计算出热度门限K,高于热度门限的集合被缓存到内存中。
通常缓存的容量远远小于保存全部数据的磁盘数据库的容量,所以当缓存满了之后需要选择合适的牺牲者淘汰出缓存,这就是缓存替换策略。本实施例采用热度累积的缓存替换策略,其基本设计思想是周期性地累积记录被访问的次数。
在内存中缓存的索引热点数据基于Redis的集合(Set)存储,Redis Set也是以<key,value>格式来组织数据。索引热点数据的索引主键做Redis Set的key,而索引集合作为Redis Set的value保存在内存缓存中。显然,具有相同索引列值的记录被绑定在同一个集合中,基于索引列值的查询命中是以集合为单位的。同时,它们也是热度累积的基本单位,每个集合都会累积它在一个计算周期内的访问次数。热度累积的缓存替换策略基于与LRU算法相同的假设:最近被访问的数据在最近的未来最有可能被重复访问。算法周期性地计算集合的累积热度,对所有的记录累积热度排序,选择累积热度TOP-K的索引记录缓存到内存中,这就是热度累积的缓存替换策略。
具体地,在索引内存缓存层中执行查询请求时,内存缓存的服务进程对访问到的每条索引数据记录本周期内的访问次数,直到查询请求次数达到预设访问次数阈值,即到达热度计算周期时,服务进程触发缓存的更新替换。
热度累积缓存替换策略的热度计算公式1如下:
其中0<a<1。公式中的countPeriod即热度计算周期,visitCount指当前热度计算周期中,该索引集合被访问的次数。历史热度scoren-1则反映集合累积的历史热度。参数a是衰减系数,用来确定当前周期累积的热度和历史热度在scoren中各自所占的权重。a越大,则最近的访问在数据访问热度中所占的权重越大,历史访问记录对数据热度的影响越小,反之亦然。
为了降低热度计算带来的计算和更新开销,在执行查询请求时,内存缓存的服务进程将会对访问到的每条索引数据记录本周期内的访问次数,此时并不对内存缓存的数据进行替换。直到查询请求次数达到countPeriod,即到达热度计算周期时,服务进程触发缓存的更新替换。按照热度累积公式对所有的记录计算热度,根据热度排序,将热度排序TOP-K的集合记录缓存到内存中,集合中包含的记录条数是不固定的,所以选择TOP-K时,根据缓存空间能够容纳的记录条数限制计算出热度门限,高于门限的集合被缓存到内存中。
然而,在***初始阶段,缓存是大量空闲的。LRU算法在***初始阶段的命中率提升很快,这是由于LRU算法中数据记录是访问即进入缓存,最长时间没有被访问的数据记录会在缓存充满后被淘汰。所以LRU可以快速地进入稳定状态。而热度累积的访问如果在***初始阶段通过周期性地计算热度,等被访问数据记录的热度累积到门限时才可以进入缓存的话,初始阶段预热代价大。所以我们的热度累积算法在缓存空闲阶段做了优化,只要缓存有空闲,就采用“访问即进入”的策略,将所有访问到的记录都***缓存。而当缓存充满以后,热度累积的缓存替换策略根据记录的热度累积评分选择“牺牲者”淘汰出内存,选择获得热度高分的记录保存在缓存中。
本实施例的热度累积的缓存替换策略不仅考虑了数据的访问时间远近,同时考虑了数据的访问频率,所以比LRU更准确。从实验结果看出,热度累积的缓存替换策略明显优于LRU算法,和不使用内存缓存策略相比,可以提升5-15倍的查询性能。
(2)第二查询模块,其用于当热点索引表中不存在符合检索条件的数据时,则转到索引持久化存储层继续查询符合检索条件的数据,输出查询结果。
具体地,在所述第二查询模块中,所述索引持久化存储层中持久化存储有HBase,所述HBase中存储有多个非主键属性索引表,每个非主键属性索引表用来对应存储管理用户表中的一个待查询非主键属性的索引。
具体地,在所述第二查询模块中,所述索引内存缓存层为分布式内存缓存,使用一致性哈希来确定数据所在的服务器节点;在节点发生变化时,只有和变化节点相邻的节点数据需要迁移。
实施例3
一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现如图3所示的海量大数据检索方法中的步骤。
实施例4
一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,所述处理器执行所述程序时实现如图3所示的海量大数据检索方法中的步骤。
本领域内的技术人员应明白,本公开的实施例可提供为方法、***、或计算机程序产品。因此,本公开可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且,本公开可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本公开是参照根据本发明实施例的方法、设备(***)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程,是可以通过计算机程序来指令相关的硬件来完成,所述的程序可存储于一计算机可读取存储介质中,该程序在执行时,可包括如上述各方法的实施例的流程。其中,所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory,ROM)或随机存储记忆体(RandomAccessMemory,RAM)等。
上述虽然结合附图对本公开的具体实施方式进行了描述,但并非对本公开保护范围的限制,所属领域技术人员应该明白,在本公开的技术方案的基础上,本领域技术人员不需要付出创造性劳动即可做出的各种修改或变形仍在本公开的保护范围以内。
Claims (10)
1.一种海量大数据检索方法,其特征在于,包括:
在索引内存缓存层的热点索引表中查询符合检索条件的数据;所述热点索引表中存在有访问频度不小于预设访问频度阈值的数据;
当热点索引表中存在符合检索条件的数据时,则直接输出查询到的数据;
当热点索引表中不存在符合检索条件的数据时,则转到索引持久化存储层继续查询符合检索条件的数据,输出查询结果。
2.如权利要求1所述的一种海量大数据检索方法,其特征在于,所述索引持久化存储层中持久化存储有HBase,所述HBase中存储有多个非主键属性索引表,每个非主键属性索引表用来对应存储管理用户表中的一个待查询非主键属性的索引;
或所述索引内存缓存层为分布式内存缓存,使用一致性哈希来确定数据所在的服务器节点;在节点发生变化时,只有和变化节点相邻的节点数据需要迁移。
3.如权利要求1所述的一种海量大数据检索方法,其特征在于,在索引内存缓存层中执行查询请求时,内存缓存的服务进程对访问到的每条索引数据记录本周期内的访问次数,直到查询请求次数达到预设访问次数阈值,即到达热度计算周期时,服务进程触发缓存的更新替换。
4.如权利要求3所述的一种海量大数据检索方法,其特征在于,根据索引集合在相应周期内的被访问次数计算所有记录的热度,根据热度排序,将热度排序位于前K位的集合记录缓存到内存中;其中,K为热度门限值;根据缓存空间能够容纳的记录条数限制计算出热度门限K,高于热度门限的集合被缓存到内存中。
5.一种海量大数据检索***,其特征在于,包括:
第一查询模块,其用于在索引内存缓存层的热点索引表中查询符合检索条件的数据;所述热点索引表中存在有访问频度不小于预设访问频度阈值的数据;
当热点索引表中存在符合检索条件的数据时,则直接输出查询到的数据;
第二查询模块,其用于当热点索引表中不存在符合检索条件的数据时,则转到索引持久化存储层继续查询符合检索条件的数据,输出查询结果。
6.如权利要求5所述的一种海量大数据检索***,其特征在于,在所述第二查询模块中,所述索引持久化存储层中持久化存储有HBase,所述HBase中存储有多个非主键属性索引表,每个非主键属性索引表用来对应存储管理用户表中的一个待查询非主键属性的索引;
或在所述第二查询模块中,所述索引内存缓存层为分布式内存缓存,使用一致性哈希来确定数据所在的服务器节点;在节点发生变化时,只有和变化节点相邻的节点数据需要迁移。
7.如权利要求5所述的一种海量大数据检索***,其特征在于,在所述第一查询模块中,在索引内存缓存层中执行查询请求时,内存缓存的服务进程对访问到的每条索引数据记录本周期内的访问次数,直到查询请求次数达到预设访问次数阈值,即到达热度计算周期时,服务进程触发缓存的更新替换。
8.如权利要求7所述的一种海量大数据检索***,其特征在于,在所述第一查询模块中,根据索引集合在相应周期内的被访问次数计算所有记录的热度,根据热度排序,将热度排序位于前K位的集合记录缓存到内存中;其中,K为热度门限值;根据缓存空间能够容纳的记录条数限制计算出热度门限K,高于热度门限的集合被缓存到内存中。
9.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现如权利要求1-4中任一项所述的海量大数据检索方法中的步骤。
10.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1-4中任一项所述的海量大数据检索方法中的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910441720.4A CN110162528A (zh) | 2019-05-24 | 2019-05-24 | 海量大数据检索方法及*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910441720.4A CN110162528A (zh) | 2019-05-24 | 2019-05-24 | 海量大数据检索方法及*** |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110162528A true CN110162528A (zh) | 2019-08-23 |
Family
ID=67632926
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910441720.4A Pending CN110162528A (zh) | 2019-05-24 | 2019-05-24 | 海量大数据检索方法及*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110162528A (zh) |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110659157A (zh) * | 2019-08-30 | 2020-01-07 | 安徽芃睿科技有限公司 | 一种无损恢复的分布式多语种检索平台及其方法 |
CN111078961A (zh) * | 2019-12-24 | 2020-04-28 | 用友网络科技股份有限公司 | 多数据源查询驱动***、方法、装置和存储介质 |
CN111104402A (zh) * | 2019-11-29 | 2020-05-05 | 北京文渊佳科技有限公司 | 查找数据的方法、装置、电子设备及介质 |
CN111124555A (zh) * | 2019-12-26 | 2020-05-08 | 深圳前海环融联易信息科技服务有限公司 | 大数据接口的调用方法、装置、计算机设备及存储介质 |
CN111459945A (zh) * | 2020-04-07 | 2020-07-28 | 中科曙光(南京)计算技术有限公司 | 一种基于HBase的分层式索引查询方法 |
CN111506790A (zh) * | 2020-04-09 | 2020-08-07 | 携程计算机技术(上海)有限公司 | 抽取对象确定及数据刷新方法、***、设备和存储介质 |
CN111930731A (zh) * | 2020-07-28 | 2020-11-13 | 苏州亿歌网络科技有限公司 | 数据转储方法、装置、设备及存储介质 |
CN112069211A (zh) * | 2020-08-21 | 2020-12-11 | 苏州浪潮智能科技有限公司 | 一种基于Solr的缓存预热优化方法及装置 |
CN112416932A (zh) * | 2020-11-18 | 2021-02-26 | 青岛海尔科技有限公司 | 建立字段关联关系的方法及装置 |
CN112835892A (zh) * | 2021-01-15 | 2021-05-25 | 卓望数码技术(深圳)有限公司 | 热点数据检测方法、装置、电子设备及存储介质 |
CN113010526A (zh) * | 2021-04-19 | 2021-06-22 | 星辰天合(北京)数据科技有限公司 | 基于对象存储服务的存储方法及装置 |
CN113094340A (zh) * | 2021-04-28 | 2021-07-09 | 杭州海康威视数字技术股份有限公司 | 基于Hudi的数据查询方法、装置、设备及存储介质 |
CN113314229A (zh) * | 2021-05-26 | 2021-08-27 | 北京京东拓先科技有限公司 | 一种数据处理方法、装置、电子设备和存储介质 |
CN113487278A (zh) * | 2021-07-02 | 2021-10-08 | 钦州云之汇大数据科技有限公司 | 一种基于物联网的企业协同办公*** |
CN113704302A (zh) * | 2021-07-30 | 2021-11-26 | 济南浪潮数据技术有限公司 | 基于hash映射的海量数据检索方法、***、终端及存储介质 |
CN113779089A (zh) * | 2021-09-14 | 2021-12-10 | 杭州沃趣科技股份有限公司 | 一种保持数据库热点数据方法、装置、设备及介质 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030196024A1 (en) * | 2002-04-16 | 2003-10-16 | Exanet, Inc. | Apparatus and method for a skip-list based cache |
CN103942289A (zh) * | 2014-04-12 | 2014-07-23 | 广西师范大学 | 一种Hadoop上面向范围查询的内存缓存方法 |
CN104850572A (zh) * | 2014-11-18 | 2015-08-19 | 中兴通讯股份有限公司 | HBase非主键索引构建与查询方法及其*** |
CN105159845A (zh) * | 2015-09-07 | 2015-12-16 | 四川神琥科技有限公司 | 存储器读取方法 |
CN109726219A (zh) * | 2018-11-27 | 2019-05-07 | 中科恒运股份有限公司 | 数据查询的方法及终端设备 |
-
2019
- 2019-05-24 CN CN201910441720.4A patent/CN110162528A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20030196024A1 (en) * | 2002-04-16 | 2003-10-16 | Exanet, Inc. | Apparatus and method for a skip-list based cache |
CN103942289A (zh) * | 2014-04-12 | 2014-07-23 | 广西师范大学 | 一种Hadoop上面向范围查询的内存缓存方法 |
CN104850572A (zh) * | 2014-11-18 | 2015-08-19 | 中兴通讯股份有限公司 | HBase非主键索引构建与查询方法及其*** |
CN105159845A (zh) * | 2015-09-07 | 2015-12-16 | 四川神琥科技有限公司 | 存储器读取方法 |
CN109726219A (zh) * | 2018-11-27 | 2019-05-07 | 中科恒运股份有限公司 | 数据查询的方法及终端设备 |
Cited By (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110659157A (zh) * | 2019-08-30 | 2020-01-07 | 安徽芃睿科技有限公司 | 一种无损恢复的分布式多语种检索平台及其方法 |
CN111104402A (zh) * | 2019-11-29 | 2020-05-05 | 北京文渊佳科技有限公司 | 查找数据的方法、装置、电子设备及介质 |
CN111078961A (zh) * | 2019-12-24 | 2020-04-28 | 用友网络科技股份有限公司 | 多数据源查询驱动***、方法、装置和存储介质 |
CN111078961B (zh) * | 2019-12-24 | 2023-09-15 | 用友网络科技股份有限公司 | 多数据源查询驱动***、方法、装置和存储介质 |
CN111124555A (zh) * | 2019-12-26 | 2020-05-08 | 深圳前海环融联易信息科技服务有限公司 | 大数据接口的调用方法、装置、计算机设备及存储介质 |
CN111459945A (zh) * | 2020-04-07 | 2020-07-28 | 中科曙光(南京)计算技术有限公司 | 一种基于HBase的分层式索引查询方法 |
CN111459945B (zh) * | 2020-04-07 | 2023-11-10 | 中科曙光(南京)计算技术有限公司 | 一种基于HBase的分层式索引查询方法 |
CN111506790A (zh) * | 2020-04-09 | 2020-08-07 | 携程计算机技术(上海)有限公司 | 抽取对象确定及数据刷新方法、***、设备和存储介质 |
CN111506790B (zh) * | 2020-04-09 | 2024-03-22 | 携程计算机技术(上海)有限公司 | 抽取对象确定及数据刷新方法、***、设备和存储介质 |
CN111930731A (zh) * | 2020-07-28 | 2020-11-13 | 苏州亿歌网络科技有限公司 | 数据转储方法、装置、设备及存储介质 |
CN112069211A (zh) * | 2020-08-21 | 2020-12-11 | 苏州浪潮智能科技有限公司 | 一种基于Solr的缓存预热优化方法及装置 |
CN112069211B (zh) * | 2020-08-21 | 2022-11-22 | 苏州浪潮智能科技有限公司 | 一种基于Solr的缓存预热优化方法及装置 |
CN112416932A (zh) * | 2020-11-18 | 2021-02-26 | 青岛海尔科技有限公司 | 建立字段关联关系的方法及装置 |
CN112835892A (zh) * | 2021-01-15 | 2021-05-25 | 卓望数码技术(深圳)有限公司 | 热点数据检测方法、装置、电子设备及存储介质 |
CN113010526A (zh) * | 2021-04-19 | 2021-06-22 | 星辰天合(北京)数据科技有限公司 | 基于对象存储服务的存储方法及装置 |
CN113094340A (zh) * | 2021-04-28 | 2021-07-09 | 杭州海康威视数字技术股份有限公司 | 基于Hudi的数据查询方法、装置、设备及存储介质 |
CN113314229A (zh) * | 2021-05-26 | 2021-08-27 | 北京京东拓先科技有限公司 | 一种数据处理方法、装置、电子设备和存储介质 |
CN113487278B (zh) * | 2021-07-02 | 2023-05-09 | 深圳市顿泽慧科技有限公司 | 一种基于物联网的企业协同办公*** |
CN113487278A (zh) * | 2021-07-02 | 2021-10-08 | 钦州云之汇大数据科技有限公司 | 一种基于物联网的企业协同办公*** |
CN113704302A (zh) * | 2021-07-30 | 2021-11-26 | 济南浪潮数据技术有限公司 | 基于hash映射的海量数据检索方法、***、终端及存储介质 |
CN113779089A (zh) * | 2021-09-14 | 2021-12-10 | 杭州沃趣科技股份有限公司 | 一种保持数据库热点数据方法、装置、设备及介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110162528A (zh) | 海量大数据检索方法及*** | |
US9858303B2 (en) | In-memory latch-free index structure | |
Liao et al. | Multi-dimensional index on hadoop distributed file system | |
CN104850572B (zh) | HBase非主键索引构建与查询方法及其*** | |
Cambazoglu et al. | Scalability challenges in web search engines | |
Whitman et al. | Spatial indexing and analytics on Hadoop | |
CN103810237B (zh) | 数据管理方法和*** | |
CN107423422B (zh) | 基于网格的空间数据分布式存储及检索方法和*** | |
CN103020204B (zh) | 一种对分布式顺序表进行多维区间查询的方法及其*** | |
KR101672901B1 (ko) | 분산 파일 시스템에서 소형 파일에 대한 접근성 향상을 위한 캐시 관리 시스템 | |
US8229916B2 (en) | Method for massively parallel multi-core text indexing | |
CN109871367A (zh) | 一种基于Redis和HBase的分布式冷热数据分离方法 | |
CN102819586B (zh) | 一种基于高速缓存的url分类方法和设备 | |
CN103530387A (zh) | 一种hdfs针对小文件的改进方法 | |
CN108140040A (zh) | 存储器中数据库的选择性数据压缩 | |
CN100458784C (zh) | 在数字图书馆中所采用的检索***和检索方法 | |
US8874860B2 (en) | Logical buffer pool extension | |
CN106775446A (zh) | 基于固态硬盘加速的分布式文件***小文件访问方法 | |
CN103176754A (zh) | 一种海量小文件读取存储方法 | |
JP2009093349A (ja) | 情報検索システム、情報検索用インデックスの登録装置、情報検索方法及びプログラム | |
Li et al. | ASLM: Adaptive single layer model for learned index | |
US10789234B2 (en) | Method and apparatus for storing data | |
CN110858210A (zh) | 数据查询方法及装置 | |
CN108319634A (zh) | 分布式文件***的目录访问方法和装置 | |
Yan et al. | Hmfs: efficient support of small files processing over HDFS |
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 | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190823 |
|
RJ01 | Rejection of invention patent application after publication |