← 返回卡片

原书出处

TiDB源码阅读系列文章

12 TiDB 源码阅读系列文章(十二)统计信息(上)

核验版本的摘录快照 · 导入于 2026-10-27T03:02:50.102Z

Count-Min Sketch 维护了一个 d*w 的计数数组,对于每一个值,用 d 个独立的 hash 函数映射到每一行的一列中,并对应修改这 d 个位置的计数值。如下图所示:

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(十二)统计信息(上).html

EPUB SHA-256:0b6891573a60402335f3b23c7141cee00c6ca1e2aee849a140610a89b2fb64e3

本卡其他出处