Модели процессов согласования реплик в базах данных Nosql

базах данных NoSQL 
2.1.
 
Разработка моделей процессов согласования реплик при 
обновлении какой-либо записи базы данных 
В 1-й главе отмечалось, что в базах данных NoSQL используются два 
способа согласования реплик: 
1. Согласованность в конечном счете (W + R ≤ N). 
2. Строгая согласованность (W + R > N). 
Первый способ обеспечивает быстрый доступ к данным, но при этом 
возможно чтение неактуальных записей. Этот метод используется для 
обеспечения доступа к записям БД следующих типов: рекламные сведения, 
записи в блогах, новостные ленты и др. 
Второй способ обеспечивает гарантированное чтение последнего 
обновления записи, но при этом возможна задержка чтения. Этот метод 
применяется для организации доступа к записям следующих типов: остаток и 
стоимость товара в интернет-магазине, чат, кэш пользователя, сессионные данные 
и др. 
На показатели качества согласования реплик влияют следующие 
параметры: 
N – число реплик записи. 
W – число реплик, для которых запись должна быть сохранена до возврата 
ответа об успешном завершении операции записи. 
R – число реплик, из которых запись должна быть считана до возврата 
ответа об успешном завершении операции чтения. 
В этом разделе решаются следующие задачи: 
1. Для способа согласования реплик в конечном счете разрабатывается 
модель, позволяющая оценить вероятность того, что требование на чтение 
получит R необновленных записей БД за время обновления N-W реплик этой 

---

46 
записи, т.е. что клиент получит устаревшую запись (синхронный и асинхронный 
режимы распространения обновлений). 
2. Для способа строгого согласования реплик разрабатывается модель, 
позволяющая рассчитать характеристики случайного времени ожидания 
требованием на чтение окончания обновления W реплик и времени чтения записи 
с учетом этого ожидания.