zoukankan      html  css  js  c++  java
  • Memcached(四)Memcached的CAS协议

    1. 什么是CAS协议
    很多中文的资料都不会告诉大家CAS的全称是什么,不过一定不要把CAS当作中国科学院(China Academy of Sciences)的缩写。Google.com一下,CAS是什么?CAS是Check And Set的缩写。
     
    2. CAS协议原文

    memcached协议

    旧版:http://code.sixapart.com/svn/memcached/trunk/server/doc/protocol.txt

    新版:https://github.com/memcached/memcached/blob/master/doc/protocol.txt


     
    3. CAS的基本原理
    基本原理非常简单,一言以蔽之,就是“版本号”。每个存储的数据对象,多有一个版本号。我们可以从下面的例子来理解:
    如果不采用CAS,则有如下的情景:
    第一步,A取出数据对象X;
    第二步,B取出数据对象X;
    第三步,B修改数据对象X,并将其放入缓存;
    第四步,A修改数据对象X,并将其放入缓存。
    我们可以发现,第四步中会产生数据写入冲突。
     
    如果采用CAS协议,则是如下的情景。
    第一步,A取出数据对象X,并获取到CAS-ID1;
    第二步,B取出数据对象X,并获取到CAS-ID2;
    第三步,B修改数据对象X,在写入缓存前,检查CAS-ID与缓存空间中该数据的CAS-ID是否一致。结果是“一致”,就将修改后的带有CAS-ID2的X写入到缓存。
    第四步,A修改数据对象Y,在写入缓存前,检查CAS-ID与缓存空间中该数据的CAS-ID是否一致。结果是“不一致”,则拒绝写入,返回存储失败。
     
    这样CAS协议就用了“版本号”的思想,解决了冲突问题。
     

  • 相关阅读:
    Java ClassLoader
    Java Hashcode
    Java 装箱 拆箱
    Java 深拷贝,浅拷贝
    Java IO流
    JVM内存模型
    C语言中的__FILE__、__LINE__和#line
    OpenMP和MPI的区别
    visual studio代码备份精减
    MVVM设计模式在WPF中的应用
  • 原文地址:https://www.cnblogs.com/wuxinliulei/p/5217235.html
Copyright © 2011-2022 走看看