proto.lib

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ử.

DatabasesNâng cao2026-08-25
Tách shard khi đang chạy (live resharding)

Tags

#sharding#resharding#shard-split#routing#distributed-database#online-migration

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

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
DatabasesTrung bình

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.

#sharding#routing#coordinator#scatter-gather
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