通过计算斐波那契数列明白缓存在网站开发中的重要性
1 、首先测试一下没有使用数据缓存来计算斐波那契数列。
var count = 0;
function fib(n) {
count++;
if(n === 0 || n === 1) {
return 1;
}
return fib(n - 1) + fib(n - 2);
}
fib(40);
console.log(count);//count是函数fib运算次数，当fib(40)时候运行次数高达：331160281次，感兴趣的可以检测一下。
2、下面我们看看使用数据缓存来计算斐波那契数列。
// 缓存是怎么使用的？
// 一般的缓存结构就是：键值对（对象 或者 数组）
// var obj = {};
// var arr = [];
// 使用缓存的方式：
// 1 先去缓存中查找有没有键对应的数据
// 2 如果有，就直接拿过来使用
// 3 如果没有，就计算或者是查询到，然后，要放到缓存中！
// 4 以后，就通过缓存来去数据
// 简化的步骤：先去缓存中查询有没有，如果没有就计算，并将结果放到缓存中
// 问题：缓存放到什么位置去？？
// 如果是全局变量，此时，任何人都能修改全局变量的内容
// 那就造成：数据不准确
// var obj = {};
// 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89....
var count = 0;
var fib = (function() {
// 使用闭包，将缓存放到闭包中去，
// 此时，就对这个缓存起到了保护的作用
// var cache = {};
var cache = [];
// 这个函数使用来计算：斐波那契数列
return function(n) {
count++;
// 1 先去缓存中查找有没有该键对象的值
if(cache[n] !== undefined) {
// 2 如果有，就直接返回当前的值
return cache[n];
}
// 3 如果没有，就计算，然后要添加到缓存中去
if(n === 0 || n === 1) {
// return 1;
cache[n] = 1;
return cache[n];
}
var temp = arguments.callee(n - 1) + arguments.callee(n - 2);
// 放到缓存中去
cache[n] = temp;
return cache[n];
};
})();
fib(40);
console.log(count);// 计算次数为：79次。
通过上面两次对比，瞬间觉得数据缓存的重要性，由331160281次下降到79次。感兴趣的屌丝可以测试一下fib（50）；的运行次数，不使用数据缓存我测试了，我的浏览器崩溃了，使用数据缓存运行才99次。