Băm Nhất Quán (Consistent Hashing) Trong Go — Virtual Nodes & Vòng Băm CRC32
Điều kiện tiên quyết: Đây là Phần 9 của Khóa Học System Design. Bạn nên tham khảo lại Phần 4: Phình To Cơ Sở Dữ Liệu để nắm vững nguyên lý phân mảnh ngang dữ liệu (horizontal partitioning). Answer-first: Đối mặt với sự bùng nổ dữ liệu từ các ứng dụng AI-Native 2026, thuật toán Băm Nhất Quán (Consistent Hashing) giảm thiểu tối đa tỷ lệ phân phối lại khóa (key remapping) mỗi khi cụm máy chủ có sự thay đổi về số lượng node (thêm hoặc bớt node). Với thuật toán chia dư (Modulo Hashing), việc thay đổi 1 node sẽ khiến gần như 100% dữ liệu cache bị định vị sai (gây ra sự cố bão hụt cache — Cache Miss Storm). Thuật toán Consistent Hashing khắc phục điều này bằng cách chỉ phân phối lại trung bình $K/N$ số lượng khóa ($K$ là tổng số khóa, $N$ là số lượng node) — đây là mức tối ưu lý thuyết đối với hệ thống phân tán. ...