你的位置:首页 > Java教程

[Java教程]缓存在网站开发中的重要性


通过计算斐波那契数列明白缓存在网站开发中的重要性
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次。