ICode9

精准搜索请尝试: 精确搜索
首页 > 编程语言> 文章详细

源码分析 | ClickHouse和他的朋友们(10)MergeTree Write-Ahead Log

2021-10-11 21:34:36  阅读:175  来源: 互联网

标签:10 WAL Log 分区 写入 parts 源码 https MergeTree


本文首发于 2020-08-20 19:55:14

《ClickHouse和他的朋友们》系列文章转载自圈内好友 BohuTANG 的博客,原文链接:
https://bohutang.me/2020/08/18/clickhouse-and-friends-merge-tree-wal/
以下为正文。

数据库系统为了提高写入性能,会把数据先写到内存,等“攒”到一定程度后再回写到磁盘,比如 MySQL 的 buffer pool 机制。

因为数据先写到内存,为了数据的安全性,我们需要一个 Write-Ahead Log (WAL) 来保证内存数据的安全性。

今天我们来看看 ClickHouse 新增的 MergeTreeWriteAheadLog 模块,它到底解决了什么问题。

高频写问题

对于 ClickHouse MergeTree 引擎,每次写入(即使1条数据)都会在磁盘生成一个分区目录(part),等着 merge 线程合并。

如果有多个客户端,每个客户端写入的数据量较少、次数较频繁的情况下,就会引发 DB::Exception: Too many parts 错误。

这样就对客户端有一定的要求,比如需要做 batch 写入。

或者,写入到 Buffer 引擎,定时的刷回 MergeTree,缺点是在宕机时可能会丢失数据。

MergeTree WAL

1. 默认模式

我们先看看在没有 WAL 情况下,MergeTree 是如何写入的:

每次写入 MergeTree 都会直接在磁盘上创建分区目录,并生成分区数据,这种模式其实就是 WAL + 数据的融合。

很显然,这种模式不适合频繁写操作的情况,否则会生成非常多的分区目录和文件,引发 Too many parts 错误。

2. WAL模式

设置SETTINGS: min_rows_for_compact_part=2,分别执行2条写 SQL,数据会先写到 wal.bin 文件:

当满足 min_rows_for_compact_part=2 后,merger 线程触发合并操作,生成 1_1_2_1 分区,也就是完成了 wal.bin 里的 1_1_1_01_2_2_0 两个分区的合并操作。当我们执行第三条 SQL 写入:

insert into default.mt(a,b,c) values(1,3,3)

数据块(分区)会继续追加到 wal.bin 尾部:

此时,3 条数据分布在两个地方:分区 1_1_2_1, wal.bin 里的 1_3_3_0

这样就有一个问题:当我们执行查询的时候,数据是怎么合并的呢?

MergeTree 使用全局结构 data_parts_indexes 维护分区信息,当服务启动的时候,MergeTreeData::loadDataParts方法:

  1. data_parts_indexes.insert(1_1_2_1)
  2. 读取 wal.bin,通过 getActiveContainingPart 判断分区是否已经 merge 到磁盘:1_1_1_0 已经存在, 1_2_2_0 已经存在,data_parts_indexes.insert(1_3_3_0)
  3. data_parts_indexes:{1_1_2_1,1_3_3_0}

这样,它总是能维护全局的分区信息。

总结

WAL 功能在 PR#8290 实现,master 分支已经默认开启。

MergeTree 通过 WAL 来保护客户端的高频、少量写机制,减少服务端目录和文件数量,让客户端操作尽可能简单、高效。


欢迎关注我的微信公众号【数据库内核】:分享主流开源数据库和存储引擎相关技术。

欢迎关注公众号数据库内核
标题 网址
GitHub https://dbkernel.github.io
知乎 https://www.zhihu.com/people/dbkernel/posts
思否(SegmentFault) https://segmentfault.com/u/dbkernel
掘金 https://juejin.im/user/5e9d3ed251882538083fed1f/posts
开源中国(oschina) https://my.oschina.net/dbkernel
博客园(cnblogs) https://www.cnblogs.com/dbkernel

标签:10,WAL,Log,分区,写入,parts,源码,https,MergeTree
来源: https://www.cnblogs.com/dbkernel/p/15395060.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有