知识卡片

问题卡 · 6084.d

按键域抽样要求连续完整

理解等级:中级

若所有候选键恰为1至M且每个都存在,等概率选这个闭区间的整数并按主键查行,可让每行等概率。键有空洞则可能无结果,候选还有额外筛选时也可能不匹配。随机整数生成须保证端点正确,空表与并发变化不能忽略;原CEIL表达式的零端点风险需另核对。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      主键的值是从1 开始并且保持连续。这意味着在1 到最大值之间没有任何值是未使用的。如果当中漏掉一些值,那随机获得的主键可能取不到任何数据。 当确信主键是从1 到最大值连续的时候,可以使用这个方案。

    参考来源

    - 位置:《SQL反模式 (图灵程序设计丛书 48)》第16章《16.5.1 从1到最大值之间随机选择》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u217-ch16-005)。 - 结论依据:原文在“主键的值是从1 开始并且保持连续”附近的定义、例子或代码支撑本卡核心说明:若所有候选键恰为1至M且每个都存在,等概率选这个闭区间的整数并按主键查行,可让每行等概率。边界按已读前提解释;示例未执行。 - 原始内容:主键的值是从1 开始并且保持连续。这意味着在1 到最大值之间没有任何值是未使用的。如果当中漏掉一些值,那随机获得的主键可能取不到任何数据。 当确信主键是从1 到最大值连续的时候,可以使用这个方案。