ハッシュアルゴリズム分散システムにおけるアプリケーション(講義22) - ハッシュアルゴリズム:米国の研究では、データ構造とアルゴリズムのノート

 1で、私はハッシュアルゴリズムを使用して、4つのことを言う必要があり、それらは:セキュリティ暗号化、データの検証、唯一の⼀ロゴ、ハッシュ関数。今日、我々は残りの3つのアプリケーションを見てみましょう。

ロードバランシング、データの断片化、分散ストレージ

あなたは、分散システムに関連するこれらの3つのアプリケーションが関連していることに気づいたかもしれません。はい、今日の私は、あなたが見てみましょう分散ハッシュアルゴリズムは、これらの問題を解決する方法。

ロードバランシング:5の応用

粘性負荷バランシング・アルゴリズムの会話を実装する方法1、

図2に示すように、マッピングテーブルの欠点のメンテナンス

完璧なソリューションのハッシュアルゴリズムと3、

六の応用:データ片

1、列プライマーケース

図2に示すように、加工プログラムの難し

3、問題の痛みのポイント

図4は、画像がギャラリーにある読み方を速く決定します

1、データフラグメント、およびマルチプロセッシング・マシン

図2に示すように、特定の方法

3、必要なマシンの数

 図1に示すように、ハッシュ・テーブル内のデータの各情報ユニットは、2つを含みます

2、MD5の使用

3、マシンは多くの画像を保存することができます

あなたは億枚の写真のインデックスを構築する場合は4、約十数機が必要です

5、実際には、

アプリケーション7:固有の識別

図1に示すように、分散ストレージ

2、拡大と痛みのポイントによって引き起こされる問題

1、方法

2、既存の問題の拡大

3、アバランシェ効果、粉砕データベース

 

3、データがマシン上でそれを置きます

1、私たちは方法が必要です

2.ソリューション

3、一貫性のハッシュアルゴリズム

オープニング&回答内容の要約

1つの答えが始まります

2、コンテンツの概要

おすすめ

転載: www.cnblogs.com/luoahong/p/11330458.html