2009-07-21 3 views
2

私は最近、大規模なキーバリューストアを評価してきましたが、私は「リード修復」という言葉を使い続けていますが、彼らが何を話しているのかという手がかりはありません。私は取引とは関係があるとは思うが、わからない。データベースに適用された場合の読み込み修復という用語は何を意味しますか?

誰かがそれが何であるか、それが伝統的なデータベースの仕組みとどのように違うのかを説明してもらえますか?説明するのに役立つ疑似コードを提供するかもしれませんか?

答えて

2

私は読取り修復とは、別々のノードにあるデータの2つのコピーを意味します。私は、この発見http://highscalability.com/drop-acid-and-think-about-data:オン

読む修理 - クライアントは 読み取りおよびノー​​ドは データに反対しない場合、それは 正しいデータを選択して、ノードを伝えるために、クライアント次第です 新しい正しい状態。

が、私はこれが正しいことを願っ:)

+0

yeh - 私はそれがもともとそれを見つけた場所だと思っています。しかし、あなたのリファレンスは大きなテーブルの下で「最終的に一貫している」と言われましたが、同じことについて話していますか? – eyberg

4

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

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

関連する問題