ToB企服应用市场:ToB评测及商务社交产业平台

标题: ClickHouse(13)ClickHouse合并树MergeTree家族表引擎之CollapsingMergeTree [打印本页]
作者: 铁佛    时间: 2023-3-1 05:53
标题: ClickHouse(13)ClickHouse合并树MergeTree家族表引擎之CollapsingMergeTree
目录

该引擎继承于MergeTree，并在数据块合并算法中添加了折叠行的逻辑。CollapsingMergeTree会异步的删除（折叠）这些除了特定列Sign有1和-1的值以外，其余所有字段的值都相等的成对的行。没有成对的行会被保留。因此，该引擎可以显著的降低存储量并提高SELECT查询效率。
简单来说就是，clickhouse会自动的合并有效和无效的数据，减少数据存储，并减少update所产生的性能消耗。具体的逻辑，下面介绍。
建表
  1. CREATE TABLE [IF NOT EXISTS] [db.]table_name [ON CLUSTER cluster]
  2. (
  3.     name1 [type1] [DEFAULT|MATERIALIZED|ALIAS expr1],
  4.     name2 [type2] [DEFAULT|MATERIALIZED|ALIAS expr2],
  5.     ...
  6. ) ENGINE = CollapsingMergeTree(sign)
  7. [PARTITION BY expr]
  8. [ORDER BY expr]
  9. [SAMPLE BY expr]
  10. [SETTINGS name=value, ...]
复制代码
sign — 类型列的名称：1是«状态»行，也就是最后的有效行，-1是«取消»行，也就是无效行。列数据类型 — Int8。
创建CollapsingMergeTree表时，需要与创建 MergeTree 表时相同的子句。
折叠

数据

考虑你需要为某个对象保存不断变化的数据的情景。似乎为一个对象保存一行记录并在其发生任何变化时更新记录是合乎逻辑的，但是更新操作对DBMS来说是昂贵且缓慢的，因为它需要重写存储中的数据。如果你需要快速的写入数据，则更新操作是不可接受的，但是你可以按下面的描述顺序地更新一个对象的变化。
在写入行的时候使用特定的列Sign。如果Sign=1则表示这一行是对象的状态，我们称之为«状态»行。如果Sign=-1则表示是对具有相同属性的状态行的取消，我们称之为«取消»行。
例如，我们想要计算用户在某个站点访问的页面页面数以及他们在那里停留的时间。在某个时候，我们将用户的活动状态写入下面这样的行。
  1. ┌──────────────UserID─┬─PageViews─┬─Duration─┬─Sign─┐
  2. │ 4324182021466249494 │         5 │      146 │    1 │
  3. └─────────────────────┴───────────┴──────────┴──────┘
复制代码
一段时间后，我们写入下面的两行来记录用户活动的变化。
  1. ┌──────────────UserID─┬─PageViews─┬─Duration─┬─Sign─┐
  2. │ 4324182021466249494 │         5 │      146 │   -1 │
  3. │ 4324182021466249494 │         6 │      185 │    1 │
  4. └─────────────────────┴───────────┴──────────┴──────┘
复制代码
第一行取消了这个对象（用户）的状态。它需要复制被取消的状态行的所有除了Sign的属性。
第二行包含了当前的状态。因为我们只需要用户活动的最后状态，这些行可以在折叠对象的失效（老的）状态的时候被删除。CollapsingMergeTree会在合并数据片段的时候做这件事。
  1. ┌──────────────UserID─┬─PageViews─┬─Duration─┬─Sign─┐
  2. │ 4324182021466249494 │         5 │      146 │    1 │
  3. │ 4324182021466249494 │         5 │      146 │   -1 │
  4. └─────────────────────┴───────────┴──────────┴──────┘
复制代码
这种方法的特殊属性
算法

当ClickHouse合并数据片段时，每组具有相同主键的连续行被减少到不超过两行，一行Sign=1（«状态»行），另一行Sign=-1（«取消»行），换句话说，数据项被折叠了。
对每个结果的数据部分ClickHouse保存的算法：
因此，折叠不应该改变统计数据的结果。变化逐渐地被折叠，因此最终几乎每个对象都只剩下了最后的状态。
Sign是必须的因为合并算法不保证所有有相同主键的行都会在同一个结果数据片段中，甚至是在同一台物理服务器上。ClickHouse用多线程来处理SELECT请求，所以它不能预测结果中行的顺序。如果要从CollapsingMergeTree表中获取完全«折叠»后的数据，则需要聚合。
要完成折叠，请使用GROUP BY子句和用于处理符号的聚合函数编写请求。例如，要计算数量，使用sum(Sign)而不是 count()。要计算某物的总和，使用sum(Sign * x)而不是sum(x)，并添加HAVING sum(Sign) > 0子句。
聚合体count,sum和avg可以用这种方式计算。如果一个对象至少有一个未被折叠的状态，则可以计算uniq聚合。min和 max聚合无法计算，因为CollaspingMergeTree不会保存折叠状态的值的历史记录。
如果你需要在不进行聚合的情况下获取数据（例如，要检查是否存在最新值与特定条件匹配的行），你可以在 FROM 从句中使用 FINAL 修饰符。这种方法显然是更低效的。
  1. # 示例:┌──────────────UserID─┬─PageViews─┬─Duration─┬─Sign─┐│ 4324182021466249494 │         5 │      146 │    1 ││ 4324182021466249494 │         5 │      146 │   -1 ││ 4324182021466249494 │         6 │      185 │    1 │└─────────────────────┴───────────┴──────────┴──────┘# 建表:CREATE TABLE UAct(    UserID UInt64,    PageViews UInt8,    Duration UInt8,    Sign Int8)ENGINE = CollapsingMergeTree(Sign)ORDER BY UserID# 插入数据:INSERT INTO UAct VALUES (4324182021466249494, 5, 146, 1)INSERT INTO UAct VALUES (4324182021466249494, 5, 146, -1),(4324182021466249494, 6, 185, 1)#我们使用两次INSERT请求来创建两个不同的数据片段。如果我们使用一个请求插入数据，ClickHouse只会创建一个数据片段且不会执行任何合并操作。#获取数据：SELECT * FROM UAct┌──────────────UserID─┬─PageViews─┬─Duration─┬─Sign─┐
  2. │ 4324182021466249494 │         5 │      146 │   -1 │
  3. │ 4324182021466249494 │         6 │      185 │    1 │
  4. └─────────────────────┴───────────┴──────────┴──────┘┌──────────────UserID─┬─PageViews─┬─Duration─┬─Sign─┐
  5. │ 4324182021466249494 │         5 │      146 │    1 │
  6. └─────────────────────┴───────────┴──────────┴──────┘#我们看到了什么，哪里有折叠？#通过两个 INSERT 请求，我们创建了两个数据片段。#SELECT请求在两个线程中被执行，我们得到了随机顺序的行。#没有发生折叠是因为还没有合并数据片段。#ClickHouse 在一个我们无法预料的未知时刻合并数据片段。#因此我们需要聚合：SELECT    UserID,    sum(PageViews * Sign) AS PageViews,    sum(Duration * Sign) AS DurationFROM UActGROUP BY UserIDHAVING sum(Sign) > 0┌──────────────UserID─┬─PageViews─┬─Duration─┐│ 4324182021466249494 │         6 │      185 │└─────────────────────┴───────────┴──────────┘# 如果我们不需要聚合并想要强制进行折叠，我们可以在 FROM 从句中使用 FINAL 修饰语。SELECT * FROM UAct FINAL┌──────────────UserID─┬─PageViews─┬─Duration─┬─Sign─┐│ 4324182021466249494 │         6 │      185 │    1 │└─────────────────────┴───────────┴──────────┴──────┘# 这种查询数据的方法是非常低效的。不要在大表中使用它。
复制代码
资料分享

ClickHouse经典中文文档分享
参考文章


免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！



欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/) Powered by Discuz! X3.4