proto.lib

Distributed Shard Routing Coordinator

Coordinator (router) tra bảng shard-key để xác định shard nào chứa dữ liệu, sau đó chuyển tiếp query đến đúng shard hoặc scatter-gather nhiều shard.

DatabasesTrung bình2026-07-15
Distributed Shard Routing Coordinator

Tags

#sharding#routing#coordinator#scatter-gather#shard-key

Tài liệu tham khảo

Mở rộng

Animation gốc là một file HTML tự chứa, có thể nhúng lại ở bất kỳ trang nào khác. Mở file gốc

Liên quan

DatabasesNâng cao

Tách shard khi đang chạy (live resharding)

Khi một shard phình quá to, hệ thống tách một dải khoá (key range) sang shard mới: sao chép dữ liệu, bắt kịp (catch-up) thay đổi mới, đóng băng ngắn đúng dải đó rồi chuyển routing trong một bước nguyên tử.

#sharding#resharding#shard-split#routing
DatabasesNâng cao

Truy vấn xuyên shard: fan-out và gộp kết quả

Khi truy vấn không lọc theo shard key, coordinator phát (fan-out) predicate tới mọi shard, mỗi shard trả kết quả cục bộ rồi coordinator gộp lại; cách này ổn với aggregate đơn giản nhưng tốn kém với ORDER BY + LIMIT và tệ hơn nữa với join xuyên shard.

#sharding#scatter-gather#query-fan-out#distributed-query
DatabasesNâng cao

Redis Cluster: hash slot & resharding trực tuyến

Redis Cluster băm mọi key vào 16384 hash slot gán cho các shard; client cache bảng slot→node và bị redirect bằng MOVED khi bảng cũ, còn resharding di chuyển từng slot theo từng key với redirect ASK cho các key đang chuyển; multi-key command phải nằm trong cùng một slot (hash tag), và transaction xuyên slot là không thể.

#redis#cluster#hash-slot#resharding