- Kalitni manzilga aylantirish tartibi odatda uch bosqichda amalga oshiriladi.
- 1. Agar kalit raqamli bo'lmasa, u kalitda mavjud bo'lgan ma'lumotlarning yo'qolishini istisno qiladigan tarzda tegishli raqamli tasvirga aylantiriladi. Masalan, harflar mumkin raqamli kodga tarjima qilingan yoki belgilar bitlar qatori sifatida ifodalanadi.
- 2. Keyin raqamli yoki bitli tasvirdagi kalitlar (xeshlash funktsiyasi) o'zboshimchalik bilan taqsimlangan raqamlar to'plamiga aylantiriladi, ularning qiymatlari asosiy xotira maydoni manzillari qiymatlari bilan bir xil tartibda bo'ladi. Kalitlar to'plami ruxsat etilgan manzillar oralig'ida iloji boricha teng ravishda taqsimlanishi maqsadga muvofiqdir.
- 3. Olingan raqamlar doimiy ravishda ko'paytiriladi, bu ularni asosiy xotira maydonining manzil qiymatlari oralig'ida joylashtirishga imkon beradi. Masalan, 2-bosqichni bajarish natijasida to'rt xonali raqamlar (ya'ni 0 dan 9999 gacha bo'lgan raqam) olinsin va xotira sohasida 7000 manzil ajratilsin. Keyin raqamlarni 0,7 ga ko'paytirish kerak, bu esa adre olishga imkon beradi
Xash xususiyatlari - Xash funktsiyasini tanlashda siz uni hisoblashning murakkabligini, shuningdek qiymatlarni taqsimlashning bir xilligini hisobga olishingiz kerak, bu nafaqat to'qnashuvlar sonini kamaytirishga, balki jadvalning ayrim qismlarida qiymatlarning ko'payishini oldini olishga imkon beradi.
- Mumkin bo'lgan kalitlarning har bir aniq to'plami uchun siz o'zingizning eng yaxshi, ehtimol jadval bo'yicha kalitlarni taqsimlash funktsiyasini ixtiro qilishingiz (tanlashingiz, topishingiz) mumkin. Ammo ko'p hollarda yaxshi natijalar beradigan universal Xash funktsiyalari mavjud. Ulardan ba'zilarini ko'rib chiqing.
Xash funktsiyalari bo'linish usuli - Kalitni manzilga aylantirish uchun 2-bosqichda ishlatiladigan uchta asosiy Xash funktsiyasini ko'rib chiqing: bo'linish usuli, kvadratlarning o'rtasi usuli va kalitni minimallashtirish usuli. Xeshlashning eng keng tarqalgan funktsiyasi bo'linish usuliga asoslanadi va quyidagicha aniqlanadi
Do'stlaringiz bilan baham: |
