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)...