跳到主要内容
跳到主要内容

分片合并

ClickHouse中的分片合并是什么?


ClickHouse 之所以快 不仅是因为查询速度快,也因其 存储层 快速实现了类似于 LSM 树 的功能:

① 插入(从 MergeTree 引擎 系列的表中)创建排序的、不可变的 数据分片

② 所有数据处理都被放入 后台分片合并 中完成。

这使得数据写入变得轻量且 高效

为了控制每个表的分片数量并实现上述 ②,ClickHouse 持续地在后台将较小的分片合并成更大的分片(按分区),直到达到约 ~150 GB 的压缩大小。

下图描述了此后台合并过程:

分片合并

分片的 merge level 随着每次合并而递增。0级别表示该分片为新的,还未被合并。已合并为更大分片的分片标记为 不活跃的,并在 可配置的 时间(默认8分钟)后最终被删除。随着时间的推移,这会形成一个 合并树 的结构。因此命名为 合并树 表。

监控合并情况

表分片是什么 的示例中,我们 展示了 ClickHouse 如何在 parts 系统表中跟踪所有表分片。我们使用以下查询检索该示例表中每个活动分片的合并级别和存储行数:

之前记录的 查询结果表明,示例表有四个活动分片,每个分片由最初插入的分片合并而成:

运行 此查询现在显示这四个分片已合并为一个最终分片(前提是表中没有进一步的插入):

在 ClickHouse 24.10 中,内置的 监控仪表板 增加了新的 合并仪表板。它可以在 OSS 和 Cloud 中通过 /merges HTTP 处理程序使用,我们可以利用它来可视化我们示例表的所有分片合并:

分片合并

上面记录的仪表板捕获了整个过程,从初始数据插入到最终合并成一个分片:

① 活动分片的数量。

② 分片合并,使用框图可视化(框的大小反映分片大小)。

写放大效应

并发合并

单个 ClickHouse 服务器使用多个后台 合并线程 来执行并发的分片合并:

分片合并

每个合并线程执行一个循环:

① 决定接下来要合并哪些分片,并将这些分片加载到内存中。

② 将内存中的分片合并为更大的分片。

③ 将合并后的分片写入磁盘。

回到 ①

请注意,增加 CPU 核心数量和 RAM 的大小可以提高后台合并的吞吐量。

内存优化合并

ClickHouse 不一定会一次加载所有要合并的分片到内存中,如 上一个示例 所示。基于多个 因素,为了减少内存消耗(牺牲合并速度),所谓的 垂直合并 是通过逐块加载并合并分片,而不是一次性进行。

合并机制

下图说明了 ClickHouse 中单个后台 合并线程 如何合并分片(默认情况下,不使用 垂直合并):

分片合并

分片合并的过程分为几个步骤:

① 解压和加载:要合并的分片中的 压缩二进制列文件 被解压并加载到内存中。

② 合并:数据被合并到更大的列文件中。

③ 索引:为合并的列文件生成一个新的 稀疏主索引

④ 压缩和存储:新的列文件和索引被 压缩 并保存在一个新的 目录 中,表示合并后的数据分片。

附加的 数据分片元数据,如二级数据跳过索引、列统计信息、校验和及最小最大索引,也根据合并的列文件进行重建。为简洁起见,我们省略了这些细节。

步骤 ② 的机制取决于特定的 MergeTree 引擎,因为不同的引擎以不同方式处理合并。例如,如果行过时,可能会进行聚合或替换。如前所述,这种方法 将所有数据处理都放入后台合并中,使得通过保持写操作轻量和高效,实现 超快的插入

接下来,我们将简要概述 MergeTree 系列中具体引擎的合并机制。

标准合并

下图说明了在标准 MergeTree 表中如何合并分片:

分片合并

上图中的 DDL 语句创建了一个 MergeTree 表,具有排序键 (town, street),这意味着磁盘上的数据按这些列排序,并相应地生成稀疏主索引。

① 解压的预排序表列 ② 以保持由表的排序键定义的全局排序顺序进行合并,③ 生成新的稀疏主索引,④ 将合并后的列文件和索引压缩并存储为磁盘上的新数据分片。

替换合并

ReplacingMergeTree 表中的分片合并工作与 标准合并 类似,但只保留每行的最新版本,丢弃旧版本:

分片合并

上图中的 DDL 语句创建了一个 ReplacingMergeTree 表,具有排序键 (town, street, id),这意味着磁盘上的数据按这些列排序,并相应地生成稀疏主索引。

② 合并的过程类似于标准 MergeTree 表,合并预排序的解压列,同时保持全局排序顺序。

然而,ReplacingMergeTree 会移除具有相同排序键的重复行,仅保留基于其包含分片的创建时间戳的最新行。


汇总合并

SummingMergeTree 表中,数字数据在合并分片时会自动汇总:

分片合并

上图中的 DDL 语句定义了一个 SummingMergeTree 表,以 town 作为排序键,这意味着磁盘上的数据按此列排序,并相应地创建稀疏主索引。

在②合并步骤中,ClickHouse将所有具有相同排序键的行替换为单行,汇总数值列的值。

聚合合并

上面的 SummingMergeTree 表示例是 AggregatingMergeTree 表的一种专门变体,通过在分片合并期间应用任何 90+ 聚合函数,允许 自动增量数据转换

分片合并

上图中的 DDL 语句创建了一个 AggregatingMergeTree 表,以 town 作为排序键,确保数据在磁盘上按此列排序,并生成相应的稀疏主索引。

在②合并过程中,ClickHouse 用单行替换所有具有相同排序键的行,存储 部分聚合状态(例如,sumcount 用于 avg())。这些状态通过增量后台合并确保结果的准确性。