proto.lib

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.

DatabasesNâng cao2026-08-25
Truy vấn xuyên shard: fan-out và gộp kết quả

Tags

#sharding#scatter-gather#query-fan-out#distributed-query#top-n#denormalization

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

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

Global vs Local Secondary Index

Local index nằm cùng shard với dữ liệu gốc nên write nhanh nhưng query phải scatter-gather; global index tách riêng theo attribute nên query nhanh nhưng write phải cập nhật chéo shard.

#secondary-index#sharding#global-index#local-index
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