Secondary clustering là gì?

Phân cụm thứ cấp (secondary clustering) là xu hướng của một lược đồ giải quyết đụng độ (collision resolution scheme) như dò bậc hai (quadratic probing) để tạo ra các dải dài các slot được lấp đầy từ vị trí băm (hash) của các khóa (key).

Nếu chỉ mục băm (hash index) là x, các lần dò (probe) tiếp theo là x + 1, x + 4, x + 9, x + 16, x + 25, v.v., điều này dẫn đến phân cụm thứ cấp (secondary clustering).

Phân cụm thứ cấp (secondary clustering) ít nghiêm trọng hơn về mặt hiệu suất so với phân cụm sơ cấp (primary clustering) và là một nỗ lực để giữ cho các cụm (cluster) không hình thành bằng cách sử dụng dò bậc hai. Ý tưởng là thăm dò (probe) các ô (cell) được phân tách rộng hơn, thay vì các ô liền kề với vị trí băm.