algorithmdata-structureshashquadratic-probinglinear-probing

What is primary and secondary clustering in hash?


What is the difference between primary and secondary clustering in hash collision management?


Solution

  • Primary clustering means that if there is a cluster and the initial position of a new record would fall anywhere in the cluster the cluster size increases. Linear probing leads to this type of clustering.

    Secondary clustering is less severe, two records do only have the same collision chain if their initial position is the same. For example quadratic probing leads to this type of clustering.