欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

.Net——缓存机制(一):利用Dictionary模拟缓存

程序员文章站 2022-10-16 11:19:11
    在计算机的硬件设计中,有一个被反复使用的思想——缓存。同样,在软件设计中,这个思想也可以用来解决数据读取非常耗时带来的性能问...

 

 

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

 

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

 

 

  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();

 

 

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