СИЛЬНАЯ И СЛАБАЯ СОГЛАСОВАННОСТЬ В БАЗАХ ДАННЫХ NOSQL
В статье разработана модель доступа к базе данных для случая асинхронного режима согласованности в конечном счете (W = R = 1). Получена оценка вероятности того, что в процессе асинхронного обновления N реплик поступит хотя бы одно требование на чтение из необновленных реплик. Разработана модель доступа для случая синхронного режима сильной согласованности (W = R = N/2 + 1). Получена оценка времени ожидания требованием на чтение окончания обновления (N/2 + 1) реплик.
Ключевые слова: база данных NoSQL, согласованность в конечном счете, сильная согласованность, преобразование Лапласа-Стилтьеса, производящая функция, вероятность доступа, время ожидания
