原书出处
TiDB源码阅读系列文章
12 TiDB 源码阅读系列文章(十二)统计信息(上)
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