我们来聊聊缓存

迈不过友情╰ 2022-06-15 05:27 156阅读 0赞

# 我们来聊聊缓存 #

## 缓存是什么？ ##

### 缓存 ：临时存储，提高访问效率（对性能的提升帮助非常大） ###

### 浏览器缓存 ： 用户第一次发送请求访问某个网站时，服务器端响应并返回相应的页面信息，浏览器会缓存部分文件，当下一次用户再一次访问这个站点时，会加载临时缓存的页面信息，好处时，用户网络差的时候，也可以比较好的呈现页面信息，一定程度上节省了用户的流量 ###

### 硬件缓存 ： 当我们打开某个软件时 cpu不可能直接去硬盘读取数据，因为硬盘的转速太慢了，cpu会先让内存去硬盘中读数据，内存转速比硬盘转速高的多，内存在这里就充当一个缓存的角色 ###

### CDN缓存 ： 打个比方，比如我在深圳想访问北京那边的网站，如果直接访问的话，因为距离较远，所以访问速度比较慢，这时候CDN缓存就扮演了一个很重要的角色；每个地方都会有CDN，当我想访问北京的网站时，北京的网站会在深圳这边的cdn服务器缓存一份，我们在从深圳cdn服务器访问北京那个网站就会快很多了 ###

## js中没有缓存机制，因此需要我们自己去模拟封装一个具备缓存功能的函数； ##

### 我们可以尝试先来封装一个简单的具有缓存功能的函数 ###

### 缓存一般都有限制大小的吧，上面的缓存没有限制大小，所以其实并没什么卵用，我们可以再丰富一下这个函数的功能； ###

## 我们封装了一个缓存功能的函数，总要来解决问题吧，下面就用缓存来解决斐波那契性能问题 ##

### 我们先来看看斐波那契的原理哈 ###

![这里写图片描述][SouthEast]![这里写图片描述][SouthEast 1]  
![这里写图片描述][SouthEast 2]  
![这里写图片描述][SouthEast 3]  
![这里写图片描述][SouthEast 4]

### 由上图可知： ###

#### 当我们求第三位数时，先计算第二位 和第一位 ####

#### 当我们求第四位，先计算第三位和第二位，第三位又会接着上一步的操作 ####

#### 当我们求第五位时，先计算第四位和第三位，第四位和第三位又会依次往下面计算…. ####

### 这时我们会发现出很严重的问题： ###

因为存在大量的重复计算，所以导致效率低下！

### 解决： ###

1.  每次需要获取一个斐波那契数字的时候，先去缓存中获取
2.  如果缓存中找到了，就直接使用
3.  如果缓存中没有找到，就使用递归的方式进行计算
4.  计算出来的结果一定要在缓存中保存一份，以便下次使用

### 实际代码如下： ###

// 缓存工具函数
        function createCache(){ 
            //申明一个对象当做缓存的容器用来存储用户传过来的数据；
            var obj = {};
            var keys = []
            function cache(key, value){ 
    
                if(value){
    
                    obj[key] = value;  
                    keys.push(key);     
    
                    if(keys.length > 20 ){  
                        delete obj[[keys.shift()]];  
    
                    }
    
                }else{
                    return obj[key];
                }
    
            }
    
            return cache;
    
        }
    
    // 解决斐波那契性能问题的函数
    
            var fibCache = createCache();
    
    
            function fib(n){ 
                //1. 直接去缓存中找n对应的数据
                var num = fibCache(n);
                //2. 判断num是否有值, 如果有就直接使用缓存中的内容
                if(!num){
                    //如果缓存中没有取到值
                    //就去计算一次
                    if(n == 1 || n == 2){
                        num = 1;
                    }else{
                        num = fib(n - 1) + fib(n - 2);
                    }
                    //计算出来结果之后，将结果保存进缓存当中，方便下次使用
                    fibCache(n, num);
                }
                return num;
            }
    
            console.log(fib(100));

### 缓存会极大的提高我们程序的性能，我们在写代码时应注意利用缓存来优化我们代码的性能； ###

[SouthEast]: https://img-blog.csdn.net/20170524231828866?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvSmlhSmlhR2Fu/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast
[SouthEast 1]: /images/20220615/bdefc5286394444382021b4605631783.png
[SouthEast 2]: /images/20220615/404caf9a4bab47888bb7833b38bdc1c1.png
[SouthEast 3]: /images/20220615/3f6c5042bf8b4db08d33b55736d9c32a.png
[SouthEast 4]: /images/20220615/c1b3594c1f0444e0b7724e09144b3f38.png