Hệ thống phân tán (Data Types)

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 3)

Hệ thống phân tán (Data Types)

CRDT Observed-Remove Set (OR-Set)

Thời gian (Time) O(Merge Size)
Không gian (Space) O(State Size)

Mô tả nguyên lý

Cấu trúc dữ liệu nhân bản hội tụ cho phép thêm và xóa phần tử đồng thời không xung đột.

Cài đặt mẫu (Implementation)

// Gắn thẻ định danh độc nhất (unique tags) cho mỗi lần thêm phần tử để xử lý xung đột xóa.
Hệ thống phân tán (Data Types)

CRDT Operation-based (CmRDT)

Thời gian (Time) O(Operation Broadcast)
Không gian (Space) O(Log Op)

Mô tả nguyên lý

Cấu trúc dữ liệu nhân bản hội tụ truyền phát các phép toán thay vì truyền trạng thái toàn cục.

Cài đặt mẫu (Implementation)

// Đảm bảo phân phối nhân bản tin cậy các phép toán đến mọi node trong hệ thống.
Hệ thống phân tán (Data Types)

CRDT State-based (CvRDT)

Thời gian (Time) O(Merge Size)
Không gian (Space) O(State Size)

Mô tả nguyên lý

Cấu trúc dữ liệu nhân bản hội tụ dựa trên trạng thái, hỗ trợ đồng bộ hóa bất đồng bộ không xung đột.

Cài đặt mẫu (Implementation)

// Đảm bảo phép toán hợp nhất (merge) có tính chất giao hoán, kết hợp và lũy đẳng.