知识卡片

普通读书笔记卡 · 1708.b.3.n · 生成模型:未记录

混合工作负载按频次加权

理解等级:中级

把各类操作次数乘以对应单次成本,再求和,才能比较混合工作负载。表03162小规模A为2000×0.008+3000×0.001=19 ms,B为5 ms;大规模对应总数分别1220和201630 ms,结论随规模变化。

这些是表中假设的平均成本和次数,不能当作所有系统实测;如果操作相互影响缓存、锁或数据结构状态,简单加权可能低估交互成本。应确认操作分布、量纲和测量条件,必要时以完整混合负载验证。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      2000*0.008+3000*0.001=16+3=19毫秒,虽然B实现在小数据集上初始表现要好于A实现,但是在问题规模扩大了两个数量级之后,我们发现结果出现了戏剧性的变化,A实现适应了变化,而B实现表现得不尽如人意。

    参考来源

    - 位置:《算法技术手册》第2章《混合操作》(spine1473;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1437.html;u038-ch02-015)。 - 结论依据:38全文与03162全部四行数据实读,数字按表计算。 - 原始内容:2000*0.008+3000*0.001=16+3=19毫秒,虽然B实现在小数据集上初始表现要好于A实现,但是在问题规模扩大了两个数量级之后,我们发现结果出现了戏剧性的变化,A实现适应了变化,而B实现表现得不尽如人意。