Leksykon IT › Programowanie › CRDT

CRDT

Programowanie Svenska → Zaktualizowano: 2026-10-06

Conflict-free Replicated Data Type: struktura danych, której repliki można aktualizować niezależnie i które zawsze zbiegają do tego samego stanu końcowego bez koordynacji.

Dwie duże rodziny: oparte na stanie (CvRDT, repliki wymieniają cały stan i scalają go operacją przemienną) oraz oparte na operacjach (CmRDT, repliki wymieniają operacje w kolejności zachowującej przyczynowość). Klasyczne cegiełki: G-Counter, OR-Set, LWW-Register, RGA dla tekstu.

Napędza Figmę, Linear, Apple Notes, Riak, CRDT-y w Redisie i wszystkich ulubieńców ruchu „local-first” (Automerge, Yjs). Kompromis: nagrobki i metadane rosną bez ograniczeń, jeśli nie robi się okresowego odśmiecania.

← Wróć do leksykonu