[B! algorithm][consistenthashing] a2ikmのブックマーク

a2ikm id:a2ikm

algorithmとconsistenthashingに関するa2ikmのブックマーク (2)

A Fast, Minimal Memory, Consistent Hash Algorithm ご紹介(システム系論文紹介 Advent Calendar 2014）. - Qiita
(本稿は, システム系論文紹介 Advent Calendar 2014, 12/20 です http://www.adventar.org/calendars/440) 論文は arXiv から取得できます. http://arxiv.org/abs/1406.2294 Jump Consitent Hash と呼ばれる, 分散ストレージ系で有益なハッシュ関数を求めるアルゴリズムです. 現在史上最強のハッシュアルゴリズムのひとつと言えるでしょう. 無性に分散ストレージライブラリを作りたくなってきますね! 共著者の Eric Veach にも注目です. Google を救ったと言われている distinguished engineer です. (G 社のひとは彼の名前を社員名簿データベース? から探してみましょう! 社員番号 20 くらいにあるらしいですよ!) そんな彼がなんと 10 年以
a2ikm 2018/04/17
algorithm

consistenthashing
リンク
Jump Consistent Hash - 超ウィザード級ハッカーのたのしみ
jump consistent hashというアルゴリズムがなかなかすごいアイデアな気がする。記事を解読しているが、文章として読みづらい。文章だとか見栄えだとかを気にしたり引用で泊をつけるとかせずに雑い投稿ですごいことを書いているのは、中身だけ興味がある感じでかっこいいかもしれない。理解しきれていないがメモ書きしておく。 consistent hashというのは分散ストレージによく使われるデータ構造だ。複数のノードに分散して記憶させるときには、どのノードにどのデータを記憶するのかというマッピングを行う必要がある。アロケーション情報を覚えるサーバーを置くという手段もあるが、それだとそのサーバーが単一障害点になるし、データを読み書きするのにいちいちそのサーバーに問い合わせを行わなければならない。そこでデータの名前を入力すればそのデータがあるべきノードを返す関数というのが欲しくなる。データにアク
a2ikm 2018/04/16
algorithm

consistenthashing
リンク
1