[python]LightCloud 簡介 偷吃步的hash ring

Plurk Open Source - LightCloud - Distributed and persistent key value database
http://opensource.plurk.com/LightCloud/

原來amix的hash ring是兩個偷吃步。

偷吃步的hash ring
LightCloud 使用了look ring與stroge ring。
作兩次映射，這跟double hash 有異曲同工之妙。
不重複造輪使用最快的kvdb(key value database) Tokyo Tyrant，也就是Tokyo Cabinet 加上網路層。
TT會自己做Master to master的備份。
所以在light cloud上的實作要點，也就是更上面一層。
數據備份方面就交給TT了。

在某些 consistent hashing 上加上一層更妙的解法。


LightCloud的设计原理 – 某人的栖息地 http://www.ooso.net/archives/549

他都意外的包裝一些很奇怪的東西，拿A的底層來用，上面包一層簡單的東西。結果效果都不錯...

• LightCloud: 从key-value到分布式key-value_阿福的技术BLOG_百度空间
  http://hi.baidu.com/ah__fu/blog/item/73803107015909c77a89473e.html


• Consistent hashing implemented simply in Python - amix.dk
  http://amix.dk/blog/viewEntry/19367


• Built on Tokyo Tyrant. One of the fastest key-value databases [benchmark]. Tokyo Tyrant has been in development for many years and is used in production by Plurk.com, mixi.jp and scribd.com (to name a few)...