Trong bài toán tìm kiếm phân tán (Distributed Search), tại sao việc sử dụng Consistent Hashing lại quan trọng hơn so với Hashing truyền thống?

Question

Accepted Answer

Trong hệ thống tìm kiếm phân tán, dữ liệu được lưu trữ trên nhiều node. Hashing truyền thống (hash(key) % N) gặp vấn đề nghiêm trọng khi số lượng node (N) thay đổi.
Vấn đề của Hashing truyền thống:

Khi thêm hoặc bớt một node, hầu hết các key sẽ bị ánh xạ lại vị trí mới (rehash), gây quá tải hệ thống và làm mất tính khả dụng của cache hoặc dữ liệu tìm kiếm.

Giải pháp Consistent Hashing:

Ánh xạ các node và dữ liệu lên một vòng tròn ảo (hash ring).
Khi một node bị xóa hoặc thêm, chỉ một phần nhỏ dữ liệu (các key nằm giữa node bị ảnh hưởng và node kế tiếp) cần được di chuyển.

Lợi ích:

Giảm thiểu tối đa sự xáo trộn dữ liệu khi hệ thống mở rộng (scale-out).
Đảm bảo tính cân bằng tải (load balancing) trong các cụm server tìm kiếm.

Trong bài toán tìm kiếm phân tán (Distributed Search), tại sao việc sử dụng Consistent Hashing lại quan trọng hơn so với Hashing truyền thống?

Làm Chủ Phỏng Vấn & Nâng Cao Trình Độ Chuyên Nghiệp

Tải Tuyển Tập 100+ Câu Hỏi Phỏng Vấn Chuyên Sâu (PDF)

Cần Mentor Phỏng Vấn Thử 1-1 & Tối Ưu CV?

Kiểm Tra CV Chuẩn ATS Miễn Phí

Câu hỏi searching liên quan cùng chủ đề