3

私は最近、大規模なキー値ストアを評価しており、「読み取り修復」という用語に出くわしますが、それらが何について話しているのか見当がつきません。トランザクションと関係があると思いますが、よくわかりません。

それが何であり、従来のデータベースの仕組みとどのように違うのか、誰か説明してもらえますか? 説明に役立つ疑似コードを提供してください。

4

2 に答える 2

5

スケーラビリティを向上させるために、多くのスケーラブルなキー値ストアでは、データの一部のレプリカの大部分のみに書き込むことができます。(したがって、レプリカが 5 つある場合は、そのうちの 3 つに書き込むだけで済みます)。読み取るときは、レプリカの大部分から読み取るようにしてください。そうすれば、最新の値を持つ少なくとも 1 つのレプリカを読み取ることが保証されます。

読み取り修復とは、一部のレプリカに古い値が含まれていることを検出した場合に、それらを新しい値で更新して、システム内の古い値の数を減らすことを意味します。これは「反エントロピー」手順の例です。

于 2009-12-10T21:21:15.443 に答える
2

読み取り修復とは、別々のノードにデータのコピーが 2 つあることを意味すると思います。

オン: http://highscalability.com/drop-acid-and-think-about-data私はこれを見つけました:

読み取り修復 - クライアントが読み取りを行い、ノードがデータに同意しない場合、クライアントは正しいデータを選択し、ノードに新しい正しい状態を伝えます。

これが正しいことを願っています:)

于 2009-07-29T19:47:15.763 に答える