crenlif https://blog.hatena.ne.jp/crenlif/ ドグマを探しに https://crenlif.hatenadiary.org/ tech 古橋貞之の日記 個々のデータのサイズがある程度均一で、個々のデータに対するアクセスがある程度均一で、ノードの数よりデータの数の方がずっと多いなら、「ランダムにばらまく」で均等に分散（容量と負荷の分散）ができる。具体的な実装に踏み込めば、データのキー名をハッシュ関数に掛けて、ハッシュ結果に一番近いIDを持つノードと、その次のノードにデータを持たせればいい。３重化するなら、そのまた次のノードにも持たせる。実際、この方法を使うのではないかと思う。ただしこの方法だと、一つのデータがどんどん大きくなっていくと、あるノードは空き容量がたくさんあるのに、あるノードだけが容量不足になってしまったりする。それに… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fcrenlif.hatenadiary.org%2Fentry%2F20080516%2F1221888613" title="Roma、Fairyについてひとことふたこと - ドグマを探しに" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-05-16 14:30:13 rich https://crenlif.hatenadiary.org/entry/20080516/1221888613 1.0 100%