私が読んでいる教科書のハッシュ衝突管理のトピックでプライマリとセカンダリのクラスタリングの違いを見つけることで、ここ数日間混乱しています。
プライマリクラスタリングとは、クラスターが存在し、新しいレコードの初期位置がクラスター内のどこかにある場合、クラスターサイズが増加することを意味します。線形プローブは、このタイプのクラスタリングにつながります。
2次クラスタリングはそれほど深刻ではありません。2つのレコードは、初期位置が同じ場合にのみ同じ衝突チェーンを持ちます。たとえば、二次探査はこのタイプのクラスタリングにつながります。
x
の場合、後続のプローブはx+1
、x+2
、x+3
など、これによりプライマリクラスタリングが発生します。x
の場合、プローブはx+1
、x+4
、x+9
、x+16,
x+25
など。これにより、セカンダリクラスタリングが発生します。