缓存和Memoization之间有什么区别？
缓存和Memoization之间有什么区别？
提问于 2011-06-24 22:44:06
我想知道caching和memoization之间的实际区别是什么。
在我看来，两者都涉及通过存储数据来避免重复的函数调用来获取数据。
两者之间的核心区别是什么？
回答 2
Stack Overflow用户
发布于 2011-06-24 22:46:44
我认为术语缓存通常用于存储IO操作的结果，或者基本上存储来自外部的任何数据(文件、网络、数据库查询)。术语记忆化通常适用于存储您自己的计算结果，例如在动态编程的上下文中。
Stack Overflow用户
发布于 2014-09-03 15:46:23
记忆化是缓存确定性函数结果的一种特殊形式。这意味着在函数外部缓存结果不是记忆化，因为函数在计算新结果(不在缓存中)时必须改变缓存，因此它不再是(纯)函数。记忆化通常意味着将缓存作为附加参数传递(在helper函数中)。Memoization将优化需要为一次访问多次计算值的函数。缓存将优化使用相同参数多次调用的函数。换句话说，Memoization将优化第一次访问，无论缓存是否只优化循环访问。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/6469437
复制相关文章
相似问题