知识卡片

问题卡 · 6084.c

小候选集可接受随机排序

理解等级:高级

若候选集合确实小且增长受控,随机排序的绝对成本可能可接受,实现简单也有价值。先用实际规模与调用量验证,而不是因理论上要处理全集就一律替换。团队成员或短固定列表只是示例,不能把某组织人数永远不增长当作证明。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      性能问题在数据量很小的时候是可容忍的。 比如,你可以随机选择程序员去处理一个指定的Bug。我们可以保证,程序员的数量永远不会大到需要使用高扩展性随机算法。 另一个例子就是从美国50个州中随机选择一个,这个列表的大小适度,而且在我们有生之年不太可能改变。

    参考来源

    - 位置:《SQL反模式 (图灵程序设计丛书 48)》第16章《16.4 合理使用反模式》(spine2;extracted/SQL反模式 (图灵程序设计丛书 48)/_epub-src/OEBPS/text00000.html;u215-ch16-004)。 - 结论依据:原文在“性能问题在数据量很小的时候是可容忍的”附近的定义、例子或代码支撑本卡核心说明:若候选集合确实小且增长受控,随机排序的绝对成本可能可接受,实现简单也有价值。边界按已读前提解释;示例未执行。 - 原始内容:性能问题在数据量很小的时候是可容忍的。 比如,你可以随机选择程序员去处理一个指定的Bug。我们可以保证,程序员的数量永远不会大到需要使用高扩展性随机算法。 另一个例子就是从美国50个州中随机选择一个,这个列表的大小适度,而且在我们有生之年不太可能改变。