(转)实战Memcached缓存系统(4)Memcached的CAS协议
2024-10-03 21:38:08
1. 什么是CAS协议
很多中文的资料都不会告诉大家CAS的全称是什么,不过一定不要把CAS当作中国科学院(China Academy of Sciences)的缩写。Google.com一下,CAS是什么?CAS是Check And Set的缩写。
2. CAS协议原文
http://code.sixapart.com/svn/memcached/trunk/server/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协议就用了“版本号”的思想,解决了冲突问题。
最新文章
- Kotlin中变量不同于Java: var 对val(KAD 02)
- C# 生成表格代碼
- android Java instanceof关键字
- 在Python命令行和VIM中自动补全
- java.lang.reflect.Constructor
- CODE VS1008选数
- [Linux][Hadoop] 运行WordCount例子
- 【BZOJ】1059: [ZJOI2007]矩阵游戏(二分图匹配)
- json和jsonp的传输方式
- ps 命令详解
- WP8 调用特定API权限不足
- php弱类型
- Excel合并单元格数据
- hibernateTemplate HibernateDaoSupport不建议在Spring与Hibernate整合中使用
- spark-streaming-kafka包源码分析
- uva156 By sixleaves
- [转]Linux网络配置命令ifconfig输出信息解析
- IDA Pro反编译代码类型转换参考
- [WinForm]dataGridView背景色交替
- XML基础学习
热门文章
- Codeforces Gym 100002 C ";Cricket Field"; 暴力
- Codeforces Round #315 (Div. 1) A. Primes or Palindromes? 暴力
- delphi 保存网页
- [安卓学习]AndroidManifest.xml文件内容详解
- Swift计算属性
- 假设用一个名为text的字符串向量存放文本文件的数据,其中的元素或者是一句话或者是一个用于表示段分隔的空字符串。将text中第一段全改为大写形式
- LeetCode: Palindrome Partition
- Innode引擎监控的开启的方法
- No identifier specified for entity
- 架构师书单 2nd Edition--转载