且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

哈希中的主要和次要聚类是什么?

更新时间:2023-02-22 22:43:17

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.

相关阅读

技术问答最新文章