consistent-hashing - コンシステント ハッシュの同じ機能を持つアルゴリズムはありますか?

Question

私たちのプロジェクトには、拡張可能な分散 SQL データベースが必要です。各データ レコードは、安全のために複数のデータ サーバー (マスターとスレーブ) に格納する必要があります。

システムがデータ レコードを失うことなくサーバーを動的に追加または削減できることを願っています。コンシステント ハッシュの同じ機能を持つアルゴリズムはありますか?

Answer 1

私があなたなら、sha1データのキーとしてハッシュアルゴリズムを使用します。これまでのところ、このハッシュの衝突を見つけることができた人は誰もいませんでした。

sha1は、PythonやPerlなどの一般的なスクリプト言語によってかなり適切にサポートされているため、車輪の再発明を行う必要はありません。

小さなデータポイントとして、多くのソフトウェアは、選択したハッシュアルゴリズムとしてsha1を使用しています（たとえば、git）。