Mar. 13th, 2017

CRDT

Mar. 13th, 2017 09:30 pm
ermouth: (ang)

Аббревиатура от Сonflict-free Replicated Data Types, https://en.wikipedia.org/wiki/Conflict-free_replicated_data_type. Коротко, CRDT – это специальным образом задизайненные типы данных, которые позволяют гарантровать strong eventual consistency в распределённых системах. С математической точки зрения это такой дизайн данных, что:

If the system is monotonically increasing in state, clients never observe state rolling back. The set of system states is partially ordered, and the merge operation being commutative, associative and idempotent, the set of all system states is a semilattice, and the merge operation is the semilattice join.

Вполне достижимо не слишком большими усилиями, если речь не идёт о больших массивах бинарных данных, типа видео или картинок.

Profile

ermouth: (Default)
ermouth

May 2017

S M T W T F S
 1 23456
78910111213
14151617181920
21222324252627
28293031   

Most Popular Tags

Page Summary

Style Credit

Expand Cut Tags

No cut tags
Page generated Jul. 21st, 2017 02:46 pm
Powered by Dreamwidth Studios