一致性ハッシュアルゴリズムの二つの最適化方案（二）

時間の複雑度 ここまでできれば、一致性ハッシュはすでに完璧に見えるようだが、我々はもう一つの問題を見落とした、それは一致性ハッシュの時間をサーチする複雑度である。一致性ハッシュは一般ハッシュと違って、時間の複雑度は0（1）で、これは普通のハッシュは数値グループに基づいており、一方、一致性ハッシュは伸縮性に満足するためにチェーンテーブルを選択して基礎データの構造とするのが一般的である。そうすると時間の複雑度が0(N)になる。  

関連記事はこちらへhttps://digitaljournal.jp/