.Net——缓存机制（一）：利用Dictionary模拟缓存

 

 

在计算机的硬件设计中，有一个被反复使用的思想——缓存。同样，在软件设计中，这个思想也可以用来解决数据读取非常耗时带来的性能问题（当然，在时间和空间上，我们要寻找一个平衡点）。

 

首先来看理想的缓存应该是怎么描述的：

 

 

  static Func Cache(Func func)
        {

            var mem = new Dictionary();
            return x =>
            {

                if (!mem.ContainsKey(x))
                {
                    Console.WriteLine("未缓存，正在缓存！");
                    mem[x] = func(x);

                }
                return mem[x];

            };
        }

 

大致就是给进去一个T，然后吐出来一个R。

 

run下看看：

 

 

  #region 利用字典来实现对函数的缓存

                var cacheFunc = Cache(DoSomeTing);
                Console.WriteLine(cacheFunc(10));
                Console.WriteLine(cacheFunc(5));
                Console.WriteLine(cacheFunc(10));
                Console.ReadKey();

  #endregion

 

其中，DoSomeThing是可以是一个读取数据库的操作，复杂的计算操作等等，在这里，只写了个简单的意思下：

 

static int DoSomeTing(int a)
        {

            return a * a;


        }

 

 

接下来的函数就比较有意思了，试想下，如果dictionary的value值为一个字典类型数据呢？

 

 

 

 static Func DoSomeTing()
        { 
        
            var dic=new Dictionary>();
            return (a,b)=>{
            
                if (!dic.ContainsKey(a))
	            {
                    Console.WriteLine("a为{0}和b为{1}未进行缓存！",a,b);
                    dic[a]=new Dictionary();
                    dic[a][b]=a+b;

	            }else
	            {
                    if (!dic[a].ContainsKey(b))
	                {
                        Console.WriteLine("a为{0}已经缓存，b为{1}未进行缓存，正在缓存中",a,b);
                        dic[a][b]=a+b;
		 
	                }
	            }

                return dic[a][b];
            
            };
        }

 

 

run下看看：

 

 //var sfunc = DoSomeTing();
                var sfunc=Cache>(x=>Cache(y => x+y));

                Console.WriteLine(sfunc(10)(5));
                Console.WriteLine(sfunc(5)(10));
                Console.WriteLine(sfunc(10)(5));
                Console.ReadKey();

 

 

对字典的字典进行缓存是不是有一点儿缓存依赖的意思？