哈希中的主要和次要聚类是什么？ [英] What is primary and secondary clustering in hash?

问题描述

解决方案我很困惑，最近几天我发现我正在阅读的教科书中的散列碰撞管理主题中的主要和次要聚类之间的区别。主群集意味着如果存在群集，并且新记录的初始位置将落在群集中的任何位置，群集大小将增加。线性探测导致这种类型的聚类。

二次聚类不太严重，如果两个记录的初始位置相同，则两个记录只有相同的碰撞链。例如二次探测导致这种类型的聚类。

I am confused for the last few days in finding the difference between primary and secondary clustering in hash collision management topic in the textbook I am reading.

解决方案

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.

这篇关于哈希中的主要和次要聚类是什么？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！