知识卡片

问题卡 · 6084.d.1

向上补洞会造成抽样偏差

理解等级:高级

随机阈值后取不小于它的最小有效键,会让长缺口后的记录承担更大概率。教学例:有效键为1和4,阈值等概率取1至4,则键1概率1/4,键4概率3/4。它减少无结果,却不再是均匀按行抽样;仅在允许偏差时考虑,不能用于宣称公平分配。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      缝隙之后的那个值被选中的概率会增大。即使在一个离散的队列中,随机也应该保证每个值出现的概率相等,但这里的bug_id 并不是如此。 当队列中的缝隙不大并且每个值要被等概率选择的重要性不高时,可以考虑使用这种方案。

    参考来源

    - 位置:《SQL反模式 (图灵程序设计丛书 48)》第16章《16.5.2 选择下一个最大值》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u218-ch16-006)。 - 结论依据:原文在“缝隙之后的那个值被选中的概率会增大”附近的定义、例子或代码支撑本卡核心说明:随机阈值后取不小于它的最小有效键,会让长缺口后的记录承担更大概率。边界按已读前提解释;示例未执行。 - 原始内容:缝隙之后的那个值被选中的概率会增大。即使在一个离散的队列中,随机也应该保证每个值出现的概率相等,但这里的bug_id 并不是如此。 当队列中的缝隙不大并且每个值要被等概率选择的重要性不高时,可以考虑使用这种方案。