Fan Ma’lumotlar tuzilmasi mustaqil ish mavzu: Kalitlarni akslantirish (Heshlashtirish) usuli, samaradorligi xamda reheshlash usuli Guruh: 216-20 Bajardi: Valijonov n tekshirdi: Akbarova M

Kvadratik zondlash

Bu chiziqli tekshiruv bilan bir xil. Ammo to'qnashuv sodir bo'lganda biz turli funktsiyalardan foydalanamiz. Agar to'qnashuv sodir bo'lsa, bu element chiziqli masofa o'rniga kvadratik masofani egallashga harakat qiladi.

Shu sababli "Birlamchi klasterlash" qisqartiriladi. Ammo ikkilamchi klasterlash bekor qilinmaydi.

Ikki karra xashlash

Bu erda ikkita xash funktsiyasidan foydalanamiz.

h1 (k) = (h1 (k) + i h2 (k)) mod n. Bu erda h1 va h2 ikkita xash funktsiyasidir.

Bu erda keyingi prob pozitsiyasi h1 va h2 ikkita funktsiyaga bog'liq bo'ladi.

Ushbu usulning afzalliklari birlamchi klasterlash imkoniyati yo'q.
Ikkilamchi klasterlash ham bekor qilindi.