ITeye博客

ScotTina的博客

ScotTina · 共 2 篇文章

另辟蹊径-检查memcached中指定的key是否存在

我们都知道,memcached的协议中是没有任何一个协议提供给我们检查某个key是否存在的。但是我们可能会有这样的需求。 一些开源的客户端提供了KeyExists()这样的方法,但是其实现原理是调用了memcached的get协议,以此来达到判断某个key是否存在的目的:能取到表示这个key存在,取不到则不存在。这样的效率是比较低的,特别是当数据包比较大的情况下。 在不读取memcached的数据的情况下,如何高效的判断某个key是否存在呢? 大家都知道memcached的cas(check and set)协议吧,该协议在写memcached时先判断是否有人在你之前更新过数据,如果有更新过…

2010-06-03 14:55 · 缓存技术 · 评论(1)

一致性哈希算法的优化----关于如何保正在环中增加新节点时,命中率不受影响

背景 09年初,我们做了一个memcached的智能客户端库,业务只要将这个库链上,就能跟memcached服务器通信。并且实现了一致性哈希的分布式算法,后端memcached服务器可以无限制扩展,而且客户端能对memcached做自动故障转移以及恢复。 我们知道,在没有对数据做冗余存储的情况下,无论是一致性哈希还是求余数分布式算法,在新增或删除memcached节点时,命中率都会不同程度的降低。本文旨在解决当新增memcached节点时,如何保证命中率不变。 基本原理 当新增一个memcached节点时,将该新节点的下一个节点的且属于该新节点的数据迁移过来。 上面的这个基本原理读起来可能会…

2010-04-22 14:02 · 缓存技术 · 评论(4)