通过计算斐波那契数列明白缓存在网站开发中的重要性

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次。