年末了,一起来探索 Doris 吧!

Under Construction..

分段:术语、维度键的索引方法、指标值的上卷方法、SQL 处理方法、副本分片管理方法

术语

FE

BE

Broker

Tablet = Region

Rowset = Store

MergeIterator 拾取多 Segments

Segment = StoreFile/HFile

数据导入手册

Broker Load

Spark Load

Stream Load

维度键的索引方法

Segment V2 格式的原生索引

Ordinal Index(一级索引)

Short Key Index(前缀索引)

ZoneMap Index

Bloom Filter

Bitmap Index

全局字典

Hive 构建

分布式 Tire 树构建

Roaring Bitmap

简介

向量化

Population Count 填充计数运算 —— 求位串中 1 的出现次数

数组交集运算

数组并集运算

数组差集运算

Z-Order Curve

Hilbert Curve

指标值的上卷方法

Cube/Rollup

HyperLogLog

SQL 处理 lateral view & window func.

向量化

Profile

参考资料

  1. https://space.bilibili.com/362350065
  2. https://my.oschina.net/u/4574386/blog/4332071
  3. https://my.oschina.net/u/4574386/blog/4425351
  4. https://my.oschina.net/u/4574386/blog/4531386
  5. https://mp.weixin.qq.com/s?__biz=Mzg5MDEyODc1OA==&mid=2247484083&idx=1&sn=268f0db0614ff0288f108518ffecfa52&chksm=cfe012aaf8979bbc478439bacc885e9ef9b6a49a69c637144c6ec7dc35501aed1e7d26932153&scene=21#wechat_redirect
  6. https://arxiv.org/pdf/1603.06549.pdf
  7. https://arxiv.org/pdf/1709.07821v2.pdf
  8. http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf
  9. https://github.com/doris-vectorized/doris-vectorized
  10. https://en.wikipedia.org/wiki/Z-order_curve
  11. https://zhuanlan.zhihu.com/p/354334895
  12. https://github.com/WojciechMula/sse-popcount
  13. https://changkun.de/modern-cpp/zh-cn/00-preface/index.html

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注