Giter VIP home page Giter VIP logo

dolphindb-vs-clickhouse's Introduction

DolphinDB 与 ClickHouse 集群性能对比

概述

DolphinDB

DolphinDB是以C++编写的一款分析型的高性能分布式时序数据库,使用高吞吐低延迟的列式内存引擎,集成了功能强大的编程语言和高容量高速度的流数据分析系统,可在数据库中进行复杂的编程和运算,显著减少数据迁移所耗费的时间。

DolphinDB 通过内存引擎、数据本地化、细粒度数据分区和并行计算实现高速的分布式计算,内置流水线、 MapReduce 和迭代计算等多种计算框架,使用内嵌的分布式文件系统自动管理分区数据及其副本,为分布式计算提供负载均衡和容错能力。

DolphinDB 支持类标准SQL的语法,提供类似于Python的脚本语言对数据进行操作,也提供其它常用编程语言的 API,在金融领域中的历史数据分析建模与实时流数据处理,以及物联网领域中的海量传感器数据处理与实时分析等场景中表现出色。

ClickHouse

ClickHouse是以C++编写的一款分析型的列式数据库。大型查询可以以很自然的方式在ClickHouse中进行并行化处理,以使用当前服务器上可用资源。

ClickHouse支持在表中定义主键。为了使查询能够快速在主键中进行范围查找,数据总是以增量的方式有序的存储在MergeTree中。因此,数据可以持续不断高效的写入到表中,并且写入的过程中不会存在任何加锁的行为。

ClickHouse提供各种各样在允许牺牲数据精度的情况下对查询进行加速的方法:

  • 用于近似计算的各类聚合函数,如:distinct values, medians, quantiles
  • 基于数据的部分样本进行近似查询。这时,仅会从磁盘检索少部分比例的数据。
  • 不使用全部的聚合条件,通过随机选择有限个数据聚合条件进行聚合。这在数据聚合条件满足某些分布条件下,在提供相当准确的聚合结果的同时降低了计算资源的使用。

本次性能对比测试涵盖了数据导入、空间占用、查询性能等方面。主要结论如下:

  • 数据导入方面,大数据集的导入性能DolphinDB的性能大约是ClickHouse的2.5倍。
  • 磁盘空间占用方面,由于两款数据库都使用LZ4压缩,磁盘占用非常接近。
  • 数据查询方面,这里设计了10个查询语句,并分为首次查询的性能和连续多次查询的性能对比。对于首次查询的性能对比,DolphinDB有6个语句性能优于ClickHouse,2个语句性能低于ClickHouse,剩余2个语句性能相近。对于连续多次查询的性能对比,DolphinDB有7个语句性能优于ClickHouse,1个语句性能低于ClickHouse,剩余2个语句性能相近。
  • DolphinDB和ClickHouse均能跑满CPU

测试环境

在本次测试中,分别为2款数据库软件搭建一个集群环境,使用的版本为 DolphinDB 0.95.3 和 ClickHouse 19.4.4.33。

服务器环境

本次配置7个节点进行性能对比测试,每个节点使用一块HDD硬盘,使IO分离开来,尽可能使CPU跑满, 由于ClickHouse使用副本时需要Zookeeper,这对性能影响比较大,所以这次对比不设置副本,所有运行环境使用Docker创建。

主机:

  • CPU: Intel(R) Xeon(R) CPU E5-2650 v4 @ 2.20GHz 48个核
  • 内存: 504GB
  • 硬盘: 10块2TB的HDD
  • 操作系统: Linux version 3.10.0, CentOS 7

测试集

本次测试使用了纽约证券交易所(NYSE)提供的美国股市两个月(2007.08.01 - 2007.09.31)的 level 1 报价数据。数据集包含8000多支股票的交易时间、股票代码、买方报价、卖方报价、买方报价量、卖方报价量等信息,共有42个CSV文件,每个CSV文件保存一个交易日的记录。数据集中有近105亿(10,486,785,993)条记录,未压缩的CSV文件共计434GB。

TAQ 表设计

Column DolphinDB 数据类型 ClickHouse 数据类型
symbol SYMBOL String
date DATE Date
time SECOND DateTime
bid DOUBLE Float64
ofr DOUBLE Float64
bidsiz INT Int32
ofrsiz INT Int32
mode INT Int32
ex CHAR FixedString(1)
mmid SYMBOL Nullable(String)

在ClickHouse中,由于没有"小时:分钟:秒"对应的时间类型,我们将"time"列转为DateTime类型,并且在导入前先转换CSV文件适配ClickHouse的CSV格式要求。此操作会略微增大ClickHouse的CSV文件体积。

表结构创建

以下脚本创建DolphinDB的数据表。以date和symbol进行复合分区,每天根据symbol分为100个分区。以下是分区的部分核心代码,全部代码请查阅附录。

// ...
BIN_NUM = 100
buckets = cutPoints(sample_freq_tb.symbol, BIN_NUM, sample_freq_tb.count)
buckets[BIN_NUM] = "ZZZZZZ"
DATE_RANGE = 2007.08.01..2007.09.30
date_schema = database("", VALUE, DATE_RANGE)
symbol_schema = database("", RANGE, buckets)
db = database(db_path, COMPO, [date_schema, symbol_schema])
db.createPartitionedTable(table(schema.name, schema.type), table_name, `date`symbol)

在ClickHouse中,我们尝试了许多表结构、分区方式、主键和分布式表的分发方式,最终选择了如下结构,该结构在该测试场景下具有最优性能。

主键默认跟排序键相同,并且主键允许重复。index_granularity=8192设置了索引粒度,它表示索引中相邻标记间的数据行数。ClickHouse 会为每个数据片段创建一个索引文件,索引文件包含每个索引行(标记)的主键值。索引行号定义为 n * index_granularity。最大的 n 等于总行数除以 index_granularity 的值的整数部分。对于每列,跟主键相同的索引行处也会写入标记。这些标记可以让系统直接找到数据所在的列。

通过Distributed表来选择MergeTree表插入,而查询Distributed表时,ClickHouse会自动委托其他节点去查找本地MergeTree表然后汇总。

以下是分区的代码。

CREATE TABLE IF NOT EXISTS taq_local (
    symbol String,
    date Date,
    time DateTime,
    bid Float64,
    ofr Float64,
    bidSiz Int32,
    ofrsiz Int32,
    mode Int32,
    ex FixedString(1),
    mmid Nullable(String)
) ENGINE = MergeTree()
PARTITION BY toYYYYMMDD(time)
ORDER BY symbol
SETTINGS index_granularity=8192;

CREATE TABLE IF NOT EXISTS taq AS taq_local
ENGINE = Distributed(cluster_7shard_1replicas, default, taq_local, toYYYYMMDD(time));

这种分区设计也跟DolphinDB的分区设计比较接近。除此之外,由于配置7个节点而无副本,所以本身ClickHouse还会分为7片,上面也提到过这里数据也就分散到7个HDD盘中。这里比较繁琐的是,对于7个ClickHouse节点都需要进行上述的建表操作,如果后来要加入一个新节点,每个节点的配置信息都要修改,可见ClickHouse需要很多手工操作。

性能对比

导入性能

导入CSV数据文件

考虑到一共有42个CSV文件,7个节点各自启动6个进程来并行导入。在底层,DolphinDB和ClickHouse会自动并发加载数据。

DolphinDB脚本:

// ...
db_path = 'dfs://TAQ2'

def load_csv(db_path, f) {
	db = database(db_path)
	loadTextEx(db, `taq, `date`symbol, f)	
}

def loadCSV(job_id, job_desc, db_path) {
	taq_path = '/data2/TAQ/'
	fs = taq_path + (exec filename from files(taq_path) order by filename)
	for (f in fs) {
		submitJob(job_id, job_desc, load_csv, db_path, f)
	}
}

rpc("P1-node1", loadCSV, `node1, "load csv", db_path)
rpc("P2-node1", loadCSV, `node2, "load csv", db_path)
rpc("P3-node1", loadCSV, `node3, "load csv", db_path)
rpc("P4-node1", loadCSV, `node4, "load csv", db_path)
rpc("P5-node1", loadCSV, `node5, "load csv", db_path)
rpc("P6-node1", loadCSV, `node6, "load csv", db_path)
rpc("P7-node1", loadCSV, `node7, "load csv", db_path)

ClickHouse官方文档说明

我们建议每次写入不少于1000行的批量写入,或每秒不超过一个写入请求。当使用tab-separated格式将一份数据写入到MergeTree表中时,写入速度大约为50到200MB/s。如果您写入的数据每行为1Kb,那么写入的速度为50,000到200,000行每秒。如果您的行更小,那么写入速度将更高。为了提高写入性能,您可以使用多个INSERT进行并行写入,这将带来线性的性能提升。

ClickHouse数据导入时,为性能考虑,使用官方自带的客户端,使用Bash为每个CSV导入启动一个进程。根据官方文档说明,这会带来几乎线性的性能提升。

以下是部分代码:

for i in 1 2 3 4 5 6 7; do
	for file in /hdd/hdd${i}/data/*.csv ; do
        clickhouse-client \
        --use_client_time_zone true \
        --host 10.5.0.$((${i} + 1)) \
        --port 9000 \
        --query="INSERT INTO taq FORMAT CSV"  < $file &
    done;
done;

导入性能

导入性能 DolphinDB ClickHouse
导入时间 10分28秒 28分5秒
磁盘空间 83.0 GB 94.8 GB

由于DolphinDB 和 ClickHouse 都支持LZ4压缩,因此导入性能都非常高。考虑到ClickHouse的CSV数据偏大,两款数据库的压缩能力相当,但是ClickHouse的导入时间是DolphinDB的2倍多。

查询性能

查询测试的时间包含磁盘 I/O 的时间。为保证测试公平,每次执行SQL语句前均通过Linux系统命令 sync; echo 1,2,3 > /proc/sys/vm/drop_caches 分别清除系统的页面缓存、目录项缓存和硬盘缓存。

ClickHouse 官方文档说明

如果一个查询使用主键并且没有太多行(几十万)进行处理,并且没有查询太多的列,那么在数据被page cache缓存的情况下,它的延迟应该小于50毫秒(在最佳的情况下应该小于10毫秒)。 否则,延迟取决于数据的查找次数。如果你当前使用的是HDD,在数据没有加载的情况下,查询所需要的延迟可以通过以下公式计算得知:查找时间(10 ms)* 查询的列的数量 * 查询的数据块的数量。

在ClickHouse中,考虑到服务器机器的性能和实际观察情况,每条SQL语句执行后都用无关的表的SQL查询语句查询使之前的各种缓存失效,保证对性能对比的影响。

在DolphinDB中,我们使用相关的API清理所有缓存,并且释放操作系统分配的内存,保证第一次查询不受其他查询的影响。

为了减少网络开销带来的影响,客户端直接在服务器上启动。DolphinDB在启动数据节点后可以之间进入Web客户端中进行交互。对ClickHouse,我们使用官方Docker镜像与服务端交互。

DolphinDB和ClickHouse两款数据库对数据表的读操作都是自动并行的。

查询语句设计

我们编写了10个查询语句来进行对比:

  1. 查询总数
  2. 点查询:按股票代码、时间查询
  3. 范围查询:查询某时间段内的某些股票的所有记录
  4. top 1000 + 排序: 按 [股票代码、日期] 过滤,按 [卖方与买方报价差] 降序排序
  5. 聚合查询:单分区维度
  6. 聚合查询:多分区维度 + 排序
  7. 经典查询:按 [多个股票代码、日期,时间范围、报价范围] 过滤,查询 [股票代码、时间、卖方与买方报价]
  8. 窗口计算:查询某只股票某天内时间的差值
  9. 聚合计算:计算某天中每个股票在每分钟的最大卖方报价与最小买方报价之差
  10. 统计计算:计算某天中某列的中位数(ClickHouse查询median时是近似结果,而DolphinDB是精确结果)

查询语句源码

Query DolphinDB ClickHouse
1 select count(*) from taq SELECT count(*) FROM taq;
2 select * from taq
where
symbol = 'IBM',
date = 2007.09.07
SELECT * FROM taq
WHERE symbol = 'IBM'
AND toDate(time) = '2007-09-07';
3 select symbol, time, bid, ofr from taq
where
symbol in ('IBM', 'MSFT', 'GOOG', 'YHOO'),
date between 2007.08.03 : 2007.08.07,
bid > 20
SELECT symbol, time, bid, ofr FROM taq
WHERE symbol IN ('IBM', 'MSFT', 'GOOG', 'YHOO')
AND toDate(time) BETWEEN '2007-08-03' AND '2007-08-07'
AND bid > 20
4 select top 1000 * from taq
where
symbol in ('IBM', 'MSFT', 'GOOG', 'YHOO'),
date = 2007.08.07,
time >= 07:36:37,
ofr > bid
order by (ofr - bid) desc
SELECT * FROM taq
WHERE symbol IN ('IBM', 'MSFT', 'GOOG', 'YHOO')
AND time >= toDateTime('2007-08-07 07:36:37')
AND time < toDateTime('2007-08-08 00:00:00')
AND ofr > bid
ORDER BY (ofr - bid) DESC LIMIT 1000
5 select max(bid) as max_bid, min(ofr) as min_ofr from taq
where
date = 2007.08.02,
symbol = 'IBM',
ofr > bid
group by minute(time)
SELECT max(bid) as max_bid, min(ofr) AS min_ofr FROM taq
WHERE toDate(time) = '2007-08-02'
AND symbol = 'IBM' AND ofr > bid
GROUP BY toStartOfMinute(time)
6 select std(bid) as std_bid, sum(bidsiz) as sum_bidsiz from taq
where
((date = 2007.09.10 and time > 09:00:00) or ( date = 2007.08.11 and time < 21:00:00)),
symbol in ('IBM', 'MSFT', 'GOOG', 'YHOO'),
bid >= 20,
ofr > 20
group by symbol, minute(time)
order by symbol asc, minute_time asc
SELECT stddevPop(bid) AS std_bid, sum(bidSiz) AS sum_bidsiz FROM taq
WHERE time BETWEEN toDateTime('2007-09-10 09:00:00') AND toDateTime('2007-09-11 21:00:00')
AND symbol IN ('IBM', 'MSFT', 'GOOG', 'YHOO')
AND bid >= 20 AND ofr > 20
GROUP BY symbol, toStartOfMinute(time) AS minute_time
ORDER BY symbol ASC , minute_time ASC
7 select symbol, time, bid, ofr from taq where
symbol in ('IBM', 'MSFT', 'GOOG', 'YHOO'),
date = 2007.08.03,
time between 09:30:00 : 14:30:00,
bid > 0,
ofr > bid
SELECT symbol, time, bid, ofr FROM taq
where symbol IN ('IBM', 'MSFT', 'GOOG', 'YHOO')
AND time BETWEEN toDateTime('2007-08-03 09:30:00') AND toDateTime('2007-08-03 14:30:00')
AND bid > 0
AND ofr > bid
8 select symbol, time, deltas(time 这里改用bid) as time_diff from taq
where
symbol = 'YHOO',
date = 2007.09.04
order by time asc
SELECT symbol, time, runningDifference(time) AS time_diff FROM taq
WHERE symbol = 'YHOO' AND date = '2007-09-04'
ORDER BY time ASC
9 select max(ofr) - min(bid) as gap from taq
where
date = 2007.08.01,
bid > 0,
ofr > bid
group by symbol, minute(time) as minute
SELECT max(ofr) - min(bid) AS gap FROM taq
WHERE toDate(time) IN '2007-08-01'
AND bid > 0 AND ofr > bid
GROUP BY symbol, toStartOfMinute(time) AS minute
10 select median(ofr), median(bid) from taq
where
date = 2007.08.10,
symbol = 'IBM'
SELECT median(ofr), median(bid) FROM taq
WHERE date = '2007-08-10'
AND symbol = 'IBM'

查询性能对比

所有查询分为2种:

  • 首次查询的性能,排除各种缓存造成的影响。

  • 连续多次查询,即首次查询之后继续查询该语句,对比缓存带来的性能影响。

每个查询用例测试3次。

首次查询性能对比
样例 DolphinDB ClickHouse
1. 查询总数 162ms 15035ms
2. 点查询 354ms 704ms
3. 范围查询 1051ms 968ms
4. top 1000 538ms 801ms
5. 聚合查询 299ms 150ms
6. 聚合查询 359ms 501ms
7. 经典查询 360ms 274ms
8. 窗口计算 125ms 693ms
9. 经典计算 4777ms 23149ms
10.统计计算 305ms 323ms
连续查询性能对比
样例 DolphinDB ClickHouse
1. 查询总数 143ms 652ms
2. 点查询 119ms 195ms
3. 范围查询 848ms 384ms
4. top 1000 40ms 97ms
5. 聚合查询 28ms 42ms
6. 聚合查询 97ms 116ms
7. 经典查询 225ms 222ms
8. 窗口计算 91ms 205ms
9. 经典计算 2901ms 4479ms
10.统计计算 45ms 44ms

一个复杂查询对比

使用DolphinDB内置的脚本语言,对于复杂查询依然能够方便的编写,变量可以用在SQL语句中作为参数,更加灵活。DolphinDB中可以进行复杂的内存计算,而ClickHouse则不行。

dateValue=2007.08.01
num=500
syms = (exec count(*) from taq 
where 
	date = dateValue, 
	time between 09:30:00 : 15:59:59, 
	0 < bid, bid < ofr, ofr < bid*1.2
group by symbol order by count desc).symbol[0:num]

priceMatrix = exec avg(bid + ofr)/2.0 as price from taq 
where 
	date = dateValue, Symbol in syms, 
	0<bid, bid<ofr, ofr<bid*1.2, 
	time between 09:30:00 : 15:59:59 
pivot by time.minute() as minute, Symbol

pivot by是DolphinDB的独有功能,是对标准SQL的拓展。它按照两个维度将表中某列的内容重新整理(可使用数据转换函数)。与select子句在一起使用时返回一个表,而与exec语句一起使用时返回一个矩阵。

ClickHouse无法用SQL方便地实现这种pivot处理,于是我们使用第三方API查询两次数据后,使用pandas进行pivot操作。本次查询客户端也是在本地运行,排除网络带来的影响。

样例 DolphinDB ClickHouse
首次查询 4098ms 27636ms
连续查询 3718ms 12728ms

性能对比分析

DolphinDB窗口函数的速度比ClickHouse快很多。ClickHouse只提供几个窗口函数,而DolphinDB提供非常丰富的窗口函数。

ClickHouse支持的时间数据类型只有Date和精确到秒的DateTime,默认的配置是按月进行分区,场景定位更倾向于较粗时间粒度的时间序列分析。

本次性能对比没有使用复杂的查询语句。ClickHouse中进行复杂查询时,SQL语句编写困难或者无法表达。DolphinDB内置的动态脚本语言,由于支持变量和许多辅助函数,对于复杂查询能更灵活的编写。

分区方式对比

分区的总原则是让数据管理更加高效,提高查询和计算的性能,达到低延时和高吞吐量。

DolphinDB 支持多种分区方式,这里我们选用了基于股票时间的值分区和股票代码的范围分区的组合分区。 ClickHouse 则如之前所说,以年月日作为MergeTree和Distributed的分区键,股票代码作为MergeTree的主键和排序键。

DolphinDB一个节点也可以设置多个文件目录来进行存储,非常灵活。而ClickHouse由于一个配置文件只能指定单个路径,所以做分区时粒度非常粗。而本次为了对比保持一致,每个节点只用一个HDD里的路径。

除了上述所说,两款数据库的查询在相应的分区下已经调整到最优情况。

另外,本次性能对比是在固定节点数的情况下进行对比,但是对于需要增加新节点的情况,两款数据库对此支持程度不相同。

ClickHouse的分布式数据表的问题:扩展性差,必须要在所有节点上创建本地表(这里的例子是MergeTree)和分布式表(Distributed),之后如果要增加节点,则所有节点的配置文件需要修改,并且要在新节点上创建相似的表,这时候扩展很容易出错。除了要手动增加节点之外,由于可能会遗漏一些节点的表而出错,扩展时不适合做查询操作。此外,由于增加了新节点后,数据无法自动重平衡,只能调整新节点的分片权重来缓解该问题。总的来说,ClickHouse的分区可扩展性和可靠性较差,不支持精细的分区。

(DolphinDB部分) DolphinDB 支持动态增加节点,也无需添加复杂的配置。对于数据平衡问题,DolphinDB会自动重平衡数据。

附录

部分数据

DolphinDB

ClickHouse

dolphindb-vs-clickhouse's People

Contributors

yjhmelody avatar

Watchers

 avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. 📊📈🎉

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google ❤️ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.