《缓存命中率与车氏近似、排盘结果缓存容量的最优边界母典》各章定量结论

按次计算的服务经营者普遍相信,缓存容量翻倍,命中率也会跟着翻倍。本书用标准库程序推翻这条直觉:在齐普夫请求下,最近最少使用(LRU)缓存的命中率随容量增长得很慢,示意参数下容量放大一百二十八倍,命中率只放大 6.80 倍;而车氏近似只凭请求概率与容量,就能事先算出 LRU 命中率,与逐条模拟的最大差距为 0.0013。核对出处后,本书作蓝图修正:车皓、董烨与王志军 2002 年的论文主题是分层缓存,特征时间是其建模技术;「命中率随容量缓慢增长」的直接出处是布雷斯劳等人 1999 年的研究;近似为何准确,引费金 1977 年与弗里克等人 2012 年的论证。书中参数为示意;全部计算由书中程序生成;本书给出只读的容量建议,不访问任何服务器、不写任何配置;「排盘」仅作一种计算结果的名称,不做任何命理推断;属于非个人化经营建议。

DOI 待发布 · 专著页正式发布后上线(本站暂无专著页) · 5DL-B-327 · English version

模型示意算例,非实时报价