A company must provide an exact global top-K dashboard over events distributed across S disjoint shards, with a strict two-second latency target. Scores have a deterministic total ordering, while network bandwidth and coordinator memory are the main constraints; which architecture should the lead engineer select?

Question

Accepted Answer

Đáp án a đúng vì mọi phần tử thuộc global top K chắc chắn nằm trong local top K của shard chứa nó; cách này chỉ truyền tối đa S×K ứng viên và coordinator có thể duy trì heap kích thước K. Phương án b sai khi các điểm cao tập trung lệch trên một shard, c vẫn chính xác nhưng tốn băng thông và I/O không cần thiết, còn d là cấu trúc xấp xỉ nên không đáp ứng yêu cầu exact ranking.

Câu hỏi hôm nay