druid相关的时间序列数据库——也用到了倒排相关的优化技术

Posted 将者,智、信、仁、勇、严也。

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了druid相关的时间序列数据库——也用到了倒排相关的优化技术相关的知识,希望对你有一定的参考价值。

Cattell [6] maintains a great summary about existing Scalable SQL and NoSQL data stores. Hu [18] contributed another great summary for streaming databases. Druid feature-wise sits some-
where between Google’s Dremel [28] and PowerDrill [17]. Druid has most of the features implemented in Dremel (Dremel handles arbitrary nested data structures while Druid only allows for a single
level of array-based nesting) and many of the interesting compression algorithms mentioned in PowerDrill. Although Druid builds on many of the same principles as other distributed columnar data stores [15], many of these data stores are 
designed to be more generic key-value stores [23] and do not sup
port computation directly in the storage layer. There are also other 
data stores designed for some of the same data warehousing issues 
that Druid is meant to solve. These systems include in-memory 
databases such as SAP’s HANA [14] and VoltDB [43]. These data 
stores lack Druid’slowlatency ingestion characteristics. Druidalso 
has native analytical features baked in, similar to ParAccel [34], 
however, Druid allows system wide rolling software updates with 
no downtime. 
Druid is similiar to C-Store [38] and LazyBase [8] in that it has 
twosubsystems,aread-optimizedsubsysteminthehistoricalnodes 
andawrite-optimizedsubsysteminreal-timenodes. Real-timenodes 
are designed to ingest a high volume of append heavy data, and do 
not support data updates. Unlike the two aforementioned systems, 
Druid is meant for OLAP transactions and not OLTP transactions. 
Druid’s low latency data ingestion features share some similar-
ities with Trident/Storm [27] and Spark Streaming [45], however,
both systems are focused on stream processing whereas Druid is 
focused on ingestion and aggregation. Stream processors are great 
complements to Druid as a means of pre-processing the data before 
the data enters Druid. 
There are a class of systems that specialize in queries on top of
cluster computing frameworks. Shark [13] is such a system for 
queriesontopofSpark,andCloudera’sImpala[9]isanothersystem 
focused on optimizing query performance on top of HDFS. Druid
historical nodes download data locally and only work with native 
Druid indexes. We believe this setup allows for faster query laten
cies. 
Druid leverages a unique combination of algorithms in its archi-
tecture. Although we believe no other data store has the same set 
of functionality as Druid, some of Druid’s optimization techniques 
suchas using inverted indices to perform fast filter sarealsousedin
other data stores [26].
 
druid白皮书:http://static.druid.io/docs/druid.pdf

以上是关于druid相关的时间序列数据库——也用到了倒排相关的优化技术的主要内容,如果未能解决你的问题,请参考以下文章

用Flink实时构建倒排索引与全文检索

Druid(德鲁伊)连接数据库

SpringBoot 集成 Druid

海量数据处理-字典树和倒排索引

Elasticsearch 如何做到快速检索 - 倒排索引的秘密

全文搜索基本原理(倒排索引搜索结果排序)