Hash içinde birincil ve ikincil kümeleme nedir?

Question

Son birkaç gündür, okuduğum ders kitabındaki karma çarpışma yönetimi konusundaki birincil ve ikincil kümeleme arasındaki farkı bulmakta kafam karıştı.

Answer 1

İlköğretim kümelenme var kümesidir ve eğer yeni bir kaydın ilk pozisyon küme boyutu artar kümede her yerde düşeceği anlamına gelir. Doğrusal problama bu tip kümelenmeye yol açar. onların ilk pozisyonu aynı ise

İkincil kümeleme az şiddetlidir, iki kayıtlar sadece aynı çarpışma zincirini var. Örneğin, ikinci dereceden problama bu tip kümelenmeye yol açar.

Answer 2

Bu konuda araştırma yapıyordu ve bazı notlar paylaşmak istiyoruz

:

1. İlköğretim Kümeleme böyle doğrusal yakın doldurulmuş yuvaları uzun işlerde oluşturmak için araştırmacı olarak bir çarpışma çözümü planı için eğilim anahtarların hash konumu. Birincil karma endeksi x ise
2. sonraki sondalar, x+1 için x+2, x+3 ve benzeri bu Birincil Kümelenme sonuçlanır gidin. Birincil küme formları kez
, küme büyüdükçe daha hızlı büyür. Ve performansı azaltır.

---

1. İkincil Kümeleme dolu yuvalara uzağa tuşlarının karma pozisyonundan uzun işlerde oluşturmak için araştırmacı böyle kuadratik gibi bir çarpışma çözümü planı eğilimidir.
2. birincil karma endeksi x ise, sondalar gitmek x+1, x+4, x+9, x+16,x+25 ve benzeri durumda ikincil Kümelenme sonuçlanır için.
3. İkincil kümeleme birincil kümeleme daha performans isabet açısından daha az şiddetlidir ve Problama kuadratik kullanarak oluşturmasını kümeleri tutmak için girişimdir. Buradaki fikir, birincil karma alanına bitişik olan yerine daha geniş çapta ayrılmış hücreleri araştırmaktır.