知识卡片
统计表示复用列式存储
直方图的上下界用 Chunk 保存,减少大量 Datum 的分配开销。Column 和 Index 再把直方图与 CM Sketch 组合成不同统计对象;数据结构选择不仅影响估计算法,也影响统计元数据本身的内存成本。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 3 处
- TiDB 源码阅读系列文章(十四)统计信息(下) · 查看原书依据
直方图的定义可以在 histograms.go 中找到,值得注意的是,对于桶的上下界,我们使用了在 《TiDB 源码阅读系列文章(十)Chunk 和执行框架简介》 中介绍到 Chunk 来存储,相比于用 Datum 的方式,可以减少内存分配开销。
- TiDB 源码阅读系列文章(十四)统计信息(下) · 查看原书依据
CM Sketch 的定义可以在 cmsketch.go 中找到,比较简单,包含了 CM Sketch 的核心——二维数组 table,并存储了其深度与宽度,以及总共插入的值的数量,当然这些都可以直接从 table 中得到。
- TiDB 源码阅读系列文章(十四)统计信息(下) · 查看原书依据
除此之外,对列和索引的统计信息,分别使用了 Column 和 Index 来记录,主要包含了直方图,CM Sketch 等。
参考来源
- 位置:《TiDB源码阅读系列文章》第14章《TiDB 源码阅读系列文章(十四)统计信息(下)》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(十四)统计信息(下).html;阅读段落 4,5,6;均为书中版本)
- 结论依据:原文对统计表示复用列式存储给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。
- 原始内容:直方图的定义可以在 histograms.go 中找到,值得注意的是,对于桶的上下界,我们使用了在 《TiDB 源码阅读系列文章(十)Chunk 和执行框架简介》 中介绍到 Chunk 来存储,相比于用 Datum 的方式,可以减少内存分配开销。 …… CM Sketch 的定义可以在 cmsketch.go 中找到,比较简单,包含了 CM Sketch 的核心——二维数组 table,并存储了其深度与宽度,以及总共插入的值的数量,当然这些都可以直接从 table 中得到。 …… 除此之外,对列和索引的统计信息,分别使用了 Column 和 Index 来记录,主要包含了直方图,CM Sketch 等。