Dynamoまで」プレゼン資料を公開しますhttp://www.techno-brain.co.jp/careerlab/seminar/cloud_20100206/gaiyou.html上記で講演しました。プレゼン資料を公開します。hashingの説明があまりにわかりづらかったので(会場で聞いていた人、ごめんなさい)、書き直しました。System(gfs)を対照しながら読むと興味深いと思います。http://dev.ariel-networks.com/column/tech/google_file_system/view各アルゴリズムの詳細に深く入ることはしないで、そもそも何が目的、どういうアプローチをしているかという観点で話しました。Gnutella,Freenet,Chord,Pastry,Kademliaなどの詳細はあまり話していないので、興味があれば下記を参照してください。treeの利用目的にウソがあったので修正しました。リビジョンのずれの検出ではなく、(ノードが)保有するキーの一覧のずれを検出するために利用しています。