「Chordは」分散ハッシュテーブルのアルゴリズムの一つで、ハッシュ空間をリング状に見立てて管理する手法。ノード数がNの場合は「O(logN)」の検索効率となる。 リングサイズは、ハッシュコード値のサイズに依存する。 たとえば、SHA-1の場合は2^160、SHA-256の場合は2^256のノードが扱えることになる。例えば、下記の場合は便宜上「2^4 = 16」のノードが存在する。 指定のノードの次にアクティブなノードをFinger(x)という関数で表すと以下のようになる。 Finger(0) = 0 Finger(1) = 1 Finger(2) = 4 Finger(3) = 4 Finger(4) = 4 Finger(5) = 5 Finger(6) = 8 Finger(7) = 8 Finger(8) = 8 Finger(9) = 11 Finger(10) = 11