正确读取与设置缓存方法

正确读取与设置缓存方法

博客分类：

 
• 并发编程

memcache并发缓存

 http://donlianli.iteye.com/blog/1897642

前言：

代码简洁与性能高效无法两全其美，本文章专注于大并发程序的性能，如果您追求代码简洁，本文章可能不太适合，因为本文章主要讨论如何写出在高并发下也能运行很好的代码。

 

     如果你感觉到缓存的重要性，那么，恭喜你，你的技术水平已经从初级上升了一个层次，意识到性能的重要性。你不再仅限于完成用户提出的功能，而是更注重提高系统的性能和软件的质量了。但是，仅仅在软件中随便加一个memcache或者osCache包就以为能够解决性能问题的话，那你就大错特错了。缓存只是提高性能一小步，提高性能更多是从设计层次来提高，但必有的编程技巧也是解决性能问题的一个主要因素。

本文章主要从如何查询及构建缓存开始，主要参考了Java Concurrency In Practice的一些章节，及网上的一些资料，结合实际的项目，做了一些应用。

首先，你一般设置缓存是否是这样写的呢？

//计算缓存的key
String cacheKey = getCacheKey(param1,param2);
//查询memcached
List<Long> list = (List<Long>)memcached.get(cacheKey);
if(list == null){
    //memcache 已经失效或者不存在，去查询数据库
    list = getFromDB(param1,param2);
    memcached.set(list,5*60);
    return list;
}

 这个方法在并发小的时候，应该不存在问题，但是当是一个高并发的系统时，那么这样的写法可能会导致缓存失效时，向数据库发起多个查询，然后查询完之后，还要向memcache Set多次。为什么，因为在如果同时过来10个请求，都发现缓存中没有数据（list == null)，那么就都会去查询数据库，然后直到其中一个最先获得结果的线程，将结果设置到memcache，之后到来的线程，才会走缓存，但已经进来的线程，则还会继续查数据库，然后再将结果设置到memcache，这显然是我们不想看到的。那么如何处理呢，在方法上面加synchronized锁？开销太大。

这时，我们可以看看专家的意见，在设计高效的线程安全的缓存--JCIP5.6读书笔记 中讲了一种方法，可以既可以不使用锁，又保证多个线程同时请求时只有一个线程会访问数据库执行查询，其他线程都只读取计算结果的方法。如果你对里面讲的内容一头雾水的话，那么，你可以看看我写的这个示例，你只需要构建一个自己的Callable类，就能正确的设置与读取缓存。

 

假设concurrentService是一个先读缓存，没有缓存则读取数据库的方法，其代码如下：

public List<Long> concurrentService(int para1,int param2){
    long beginTime = System.nanoTime();
    final String cacheKey = "IamKey";
    List<Long> list = (List<Long>)memCachedClient.get(cacheKey);
    if(list == null){
        Callable<Object> caller = new Callable<Object>() {
            public Object call() throws InterruptedException {
                System.out.println(" go to dao or rmi");
                List<Long> list = new ArrayList<Long>();
                list.add(1l);list.add(2l);
                //将计算结果缓存
                System.out.println("结果计算完毕，存入分布式缓存中");
                memCachedClient.set(cacheKey, 5*60, list);
/                   Thread.sleep(500);
                //计算结果，通常是访问数据库或者远程服务
                return list;
            }
        };
        List<Long> result = (List<Long>)TaskUtils.getInTask(cacheKey,caller);
        long end = System.nanoTime();
        useTimes.add(end-beginTime);
        return result;
    }
    else {
        System.out.println("1.缓存命中，直接返回");
        long end = System.nanoTime();
        useTimes.add(end-beginTime);
        return list;
    }
}

 

 其中的TaskUtils.getInTask定义如下：

import java.util.concurrent.Callable;
import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.ConcurrentMap;
import java.util.concurrent.FutureTask;

public class TaskUtils {
    private static final ConcurrentMap<String, FutureTask<Object>> cache = new ConcurrentHashMap<String, FutureTask<Object>>();
    public static Object getInTask(String cacheKey, Callable<Object> caller) {
        System.out.println("1.缓存未命中，将查询数据库或者调用远程服务");
        //未命中缓存，开始计算
        FutureTask<Object> f = cache.get(cacheKey);
        if (f == null) {
            FutureTask<Object> ft = new FutureTask<Object>(caller);
            f = cache.putIfAbsent(cacheKey, ft);
            if (f == null) {
                System.out.println("2.任务未命中，将查询数据库或者调用远程服务");
                f = ft;
                ft.run();
            }
        }
        else {
            System.out.println("2.任务命中,直接从缓存取结果");
        }
        try {
            Object result = f.get();
            System.out.println("取回的结果result:"+result);
            return result;
        } catch (Exception e) {
            e.printStackTrace();
        }
        finally{
            //最后将计算任务去掉,虽然已经移除任务对象，但其他线程
            //仍然能够获取到计算的结果，直到所有引用都失效，被垃圾回收掉
            boolean success = cache.remove(cacheKey,f);
            System.out.println(success);
        }
        return null;
    }
}

       经过测试，使用这种方法读取与设置缓存，比使用synchronized方法和锁定键值的方法要快3-10倍，不信大家可以试试。

        有人可能有疑问，如果并发的线程很多，同时都没有命中缓存，那么不就会产生很多Callable<Object>对象吗？这样岂不会浪费很大内存吗？其实，我们仔细分析一下代码，可以看到Callable对象不管创建了多少，但最终经过putIfAbsent方法之后，就留下了一个有效的对象，其他的对象都成为失效对象，随时可以被GC掉。因此，使用这种方法，并不会造成JVM的内存溢出。

     另外，Callable<Object>就是一个普通的对象，跟线程一点关系都没有，里面虽然包括了一个runnable方法，但是并不是说这个会启动一个线程。里面的runnable方法在本代码中是在调用者线程中执行，但执行结果共享给了其他没有命中缓存的线程。

        赶紧回去review你们项目的代码吧，你们设置缓存的方式对吗？

        实际上这个TaskUtil的方法只是使用了两个重要的并发工具类，一个是ConcurrentMap，主要支持并发中经常使用的putIfAbsent方法，和一个FutureTask对象，这个对象的get方法能够阻塞调用者线程，直到结果可用。

 

 

对这类话题感兴趣？欢迎发送邮件至[e-mail]

 

关于我：邯郸人，擅长Java，Javascript，Extjs，oracle sql。

 

更多我之前的文章，可以访问：http://hi.baidu.com/donlian