close

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

    peicheng 發表在 痞客邦 留言(0) 人氣()