Memcached(四)Memcached的CAS协议
2024-02-26 13:19:49
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协议就用了“版本号”的思想，解决了冲突问题。
最新文章
- idapython实现动态函数调用批量注释
- linux下利用GPRS模块发短信、打电话
- 深度神经网络结构以及Pre-Training的理解
- C# 中的"yield"使用
- Thinkphp源码分析系列（二）–引导类
- 【转载】.NET程序员走向高端必读书单汇总
- 被投资人“送”入看守所 z
- Arrays.asList引起的惨案
- WCF - net.pipe vs. net.tcp vs. http Bindings
- jsPlumb开发入门教程（实现html5拖拽连线）
- Verilog之case语句
- 自定义Button成进度条
- linux目录结构解析
- MegCup 2017 极客挑战赛 初赛试题
- 关于bootstrap中cropper的截图上传问题
- post 与get 区别
- Python初体验
- Cocos2D瓦块地图高清屏(retina)显示比例问题的解决
- fastdfs group通过添加硬盘扩容
- Docker Swarm搭建多服务器下Docker集群