?

Log in

No account? Create an account
Previous Entry Share Next Entry
2016-01

Eventual Inconsistency

> One example of this is any distributed database with a "last write wins" policy for resolving conflicting writes.

Since we already know that "last" by itself is a meaningless term for the same reason that "now" is not a simple value across the whole system, this is really a "many writes, chosen unpredictably, will be lost" policy — but that wouldn't sell as many databases, would it?

Even if the state of the art is still rapidly improving, anyone should be able to do better than this.

This entry was originally posted at http://wizzard.dreamwidth.org/425277.html. It has comment count unavailable comments. Please comment there using OpenID.

  • 1
vissarion March 12th, 2015
This is solved with vector clock

wizzard0 March 12th, 2015
Ну, например.

sab123 March 12th, 2015
Смысл - в том, что во всех копиях это будет одна и та же запись. Ну, а если записи менялись с частотой, сравнимой с расхождением часов, то какая именно из них - не так важно. Оно используется в приложениях, где при нормальных условиях записи меняются существенно реже.

wizzard0 March 13th, 2015
> Оно используется в приложениях, где при нормальных условиях записи меняются существенно реже.

Wishful thinking :)

sab123 March 13th, 2015
Вовсе не, часть дизайна. Фокус в том, что в этих системах нет понятия "изменить запись в реальном времени". Записи только добавляются, а чтобы получить текущее состояние, они все выгребаются и на них делается агрегация. Но понятно, что постоянно делать агрегацию с начала веков - утомительно. Поэтому время от времени в фоне демон делает агрегацию и записывает результат. После чего можно брать этот результат плюс записи, добавленные после него. И через некоторое время, когда результат везде распространится, можно повыкидывать более старые записи и предыдущую версию результата.

aka_rider March 25th, 2015
Сходу вспомнилось http://en.wikipedia.org/wiki/Split-brain_%28computing%29, но мне кажется, есть еще варианты.

wizzard0 March 25th, 2015
Типа того)

kosenko_danila March 14th, 2015
С днём рождения! Всех благ!

wizzard0 March 14th, 2015
Спасибо!

  • 1