知识卡片
去噪Sketch改变误差界
Count-Mean-Min 在每行计数中减去估计噪声,再取各行估计的中位数。它与原始 Count-Min 更新结构相同,查询规则却不同,因此不能把原始取最小值的单侧高估保证直接套到去噪估计上。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- TiDB 源码阅读系列文章(十二)统计信息(上) · 查看原书依据
由于 Count-Min Sketch 估计的结果总是不小于实际值,因此在 TiDB 中,我们选择了文献 New estimation algorithms for streaming data: Count-min can do more 中提出了一种 Count-Mean-Min Sk
参考来源
- 位置:《TiDB源码阅读系列文章》第12章《TiDB 源码阅读系列文章(十二)统计信息(上)》(来源项目:book-sources;源文件:extracted/TiDB源码阅读系列文章/_epub-src/OEBPS/Text/TiDB 源码阅读系列文章(十二)统计信息(上).html;阅读段落 50;均为书中版本)
- 结论依据:原文对去噪Sketch改变误差界给出上述机制或边界;本卡把已读说明整理为可独立理解的解释。
- 原始内容:由于 Count-Min Sketch 估计的结果总是不小于实际值,因此在 TiDB 中,我们选择了文献 New estimation algorithms for streaming data: Count-min can do more 中提出了一种 Count-Mean-Min Sk