memcache控制高并发问题

在面试某搜索公司时，面试官问了我memcache并发的处理问题，自己平常没有考虑这么多，只是简单的set和get，差距还是很大呐

下面是收集到的一些memcache的并发控制的文章。

http://hi.baidu.com/chen_cong_520/item/1f5a230c93fd513cf2eafc29

memcached的原子性操作

memcached是原子的吗？
当然！好吧，让我们来明确一下：
所有的被发送到memcached的单个命令是完全原子的。如果您针对同一份数据同时发送了一个set命令和一个get命令，它们不会影响对方。它们将被串行化、先后执行。即使在多线程模式，所有的命令都是原子的，除非程序有bug:)
命令序列不是原子的。如果您通过get命令获取了一个item，修改了它，然后想把它set回memcached，我们不保证这个item没有被其他进程（process，未必是操作系统中的进程）操作过。在并发的情况下，您也可能覆写了一个被其他进程set的item。

memcached 1.2.5以及更高版本，提供了gets和cas命令，它们可以解决上面的问题。如果您使用gets命令查询某个key的item，memcached会 给您返回该item当前值的唯一标识。如果您覆写了这个item并想把它写回到memcached中，您可以通过cas命令把那个唯一标识一起发送给 memcached。如果该item存放在memcached中的唯一标识与您提供的一致，您的写操作将会成功。如果另一个进程在这期间也修改了这个 item，那么该item存放在memcached中的唯一标识将会改变，您的写操作就会失败。

根据这篇文章，在php手册找到了memcache的cas方法，实现原子性的操作。 http://php.net/manual/zh/memcached.cas.php

 

其中的例子：

<?php $m  = new  Memcached(); $m ->addServer( 'localhost' , 11211);   do  {      /* 获取ip列表以及它的标记 */      $ips  = $m ->get( 'ip_block' , null, $cas );      /* 如果列表不存在， 创建并进行一个原子添加（如果其他客户端已经添加， 这里就返回false）*/      if  ( $m ->getResultCode() == Memcached::RES_NOTFOUND) {          $ips  = array ( $_SERVER [ 'REMOTE_ADDR' ]);          $m ->add( 'ip_block' , $ips );      /* 其他情况下，添加ip到列表中， 并以cas方式去存储， 这样当其他客户端修改过， 则返回false */      } else  {          $ips [] = $_SERVER [ 'REMOTE_ADDR' ];          $m ->cas( $cas , 'ip_block' , $ips );      }   } while  ( $m ->getResultCode() != Memcached::RES_SUCCESS);   ?>