2010-08-31から1日間の記事一覧

コンシステント・ハッシング Ruby 実装

コンシステント・ハッシング (Consistent Hashing) は分散 KVS とかで、サーバを増減させたときにもキーの保存先の変化を最小限に押さえるために使われるアルゴリズム。libketama とか既に色々実装があるんだろうけど勉強用に作ってみた。 ConsistentHashing…