Memcached的CAS协议
来源:互联网 发布:大数据 精准医疗 编辑:程序博客网 时间:2024/04/29 15:09
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协议就用了“版本号”的思想,解决了冲突问题。
0 0
- Memcached的CAS协议
- Memcached的CAS协议
- 关于Memcached CAS协议
- memcached cas协议
- Memcached CAS 协议
- Memcached CAS 协议
- Memcached CAS 协议
- memcached CAS协议
- Memcached CAS协议
- Memcached CAS 协议
- 实战Memcached缓存系统(4)Memcached的CAS协议
- 实战Memcached缓存系统(4)Memcached的CAS协议
- 实战Memcached缓存系统(4)Memcached的CAS协议
- 实战Memcached缓存系统(4)Memcached的CAS协议
- 实战Memcached缓存系统(4)Memcached的CAS协议
- Memcached 并发控制 CAS 协议
- memcached学习笔记2(CAS协议)
- memcached CAS
- Vim常用命令
- 网站搭建之html
- 配置SQL Server的身份验证方式
- 第十五周阅读程序3:文件流与文件位置标记有关的成员函数
- 精选博客
- Memcached的CAS协议
- c++指针和引用
- cocos js 怎样在 runAction(cc.sequence(a1, a2)); 后执行一个回调函数?
- [Tyvj 1118/1119]a^b
- get方法
- Grunt教程——Gurnt任务的配置
- NSDate获取系统时间和NSCalendar获取系统日期的方法
- 抬起头吧,放下手机!
- 递归与分治策略:Strassen矩阵乘法