Что означает термин чтение-восстановление применительно к базам данных?

Question

Я недавно оценивал большие хранилища ключей-значений и постоянно сталкиваюсь с термином «чтение-восстановление», но понятия не имею, о чем они говорят. Я думаю, что это как-то связано с транзакциями, но я не уверен.

Может кто-нибудь объяснить, что это такое и чем оно отличается от того, как работают традиционные базы данных? Может быть, предоставить псевдокод, чтобы помочь объяснить?

Answer 1

Чтобы улучшить масштабируемость, многие масштабируемые хранилища значений ключей позволяют записывать только часть реплик для фрагмента данных. (Таким образом, если у вас есть 5 реплик, вам нужно написать только 3 из них). Когда вы читаете, вы обязательно читаете из большинства реплик. Таким образом, вы гарантированно прочитаете хотя бы одну реплику с самым новым значением.

Чтение Восстановления означает, что когда вы обнаруживаете, что некоторые из реплик имеют более старые значения, вы обновляете их более новыми значениями просто для уменьшения количества устаревших значений в системе. Это пример процедуры «Антиэнтропия».

Answer 2

Я думаю, что чтение-восстановление означает 2 копии данных на отдельных узлах.

Вкл .: http://highscalability.com/drop-acid-and-think-about-data Я нашел это:

Чтение ремонта - когда клиент делает читать и узлы не согласны на Данные это зависит от клиента, чтобы выбрать правильные данные и сказать узлам новое правильное состояние.

Надеюсь, это правильно:)