44 lines
3.2 KiB
Markdown
44 lines
3.2 KiB
Markdown
|
---
|
|||
|
|
aliases:
|
|||
|
|
tags:
|
|||
|
|
- зрелость/🌱
|
|||
|
|
date:
|
|||
|
|
- - 2024-06-04
|
|||
|
|
zero-link:
|
|||
|
|
- "[[00 Базы Данных]]"
|
|||
|
|
parents:
|
|||
|
|
- "[[Репликация БД]]"
|
|||
|
|
linked:
|
|||
|
|
---
|
|||
|
|
|
|||
|
|
|
|||
|
|
Клиент сразу пишет во все реплики. До каких-то информация доходит, до каких-то нет. Ноды возвращают результаты, клиент их подсчитывает. Если количество успешных ответов больше, чем заранее выставленное число W, то мы считаем эту запись успешной. ==Если их меньше, но не 0, отката транзакции не будет.==
|
|||
|
|
|
|||
|
|
Читаем мы также со всех реплик разом, но удастся прочитать может только с нескольких. В таком случае у нас есть число R, которое означает, какое минимальное количество реплик нам должно ответить, чтобы мы считали операцию чтения успешной.
|
|||
|
|
|
|||
|
|
Формула расчета кворума: W + R > number of replics
|
|||
|
|
- W - в каком количестве реплик должна примениться запись, чтобы мы считали ее успешной
|
|||
|
|
- R - со скольки реплик мы должны прочитать значение ключа, чтобы считать, что чтение прошло успешным
|
|||
|
|
|
|||
|
|
Такая репликация есть в:
|
|||
|
|
- DynamoDB
|
|||
|
|
- Cassandra
|
|||
|
|
- Scylla (Переписанная на C++ Cassandra)
|
|||
|
|
- Riak
|
|||
|
|
- Voldemort
|
|||
|
|
|
|||
|
|
**Поддержание консистентности:**
|
|||
|
|
- Анти-энтропия. Реплики переодически ходят друг к другу и синхронизируются.
|
|||
|
|
- Противодействие энтропии. Внешний клиент опрашивает все ноды, находит устаревшие данные и обновляет их.
|
|||
|
|
- Обновление при чтении (Set on read). Берем последнюю версию после чтения и отправляем в реплики с устаревшими данными.
|
|||
|
|
- Last write wins. Кто последний записал, те данные и верные.
|
|||
|
|
- [Happens before](Happens%20before.md).
|
|||
|
|
- Векторы версий.
|
|||
|
|
- [Tombstone](Tombstone.md)
|
|||
|
|
|
|||
|
|
**Проблемы:**
|
|||
|
|
- [Нестрогий кворум](Нестрогий%20кворум.md). Возможно чтение старых данных при W+R < N
|
|||
|
|
- Нет отката транзакций.
|
|||
|
|
- Как в таком случае работает обновление при чтении или противодействие энтропии, ведь эти данные становятся новыми.
|
|||
|
|
- Конфликт записей и [потерянное обновление](Проблемы%20при%20параллельном%20выполнении%20нескольких%20транзакций.md)
|
|||
|
|
- Проблемы с линеаризуемостью.
|