Xash jadval yaratish

Tavsif

Xash jadvali - bu ba'zi funktsiyalar (xash funktsiyasi) tomonidan ko'rsatilgan maxsus manzilga ega oddiy qator. Hash funktsiyasi Element kalitini jadvaldagi ba'zi indekslarga o'zgartiradigan funktsiya ( xash jadvali) deyiladi xeshlash funktsiyasi yoki xash funktsiyasi : i = h (kalit ); qayerda kalit- konvertatsiya qilinadigan kalit; i- natijada jadvalning indeksi, ya'ni. kalit to'plamda ko'rsatiladi, masalan, butun sonlar ( xash manzillari ), keyinchalik ma'lumotlarga kirish uchun ishlatiladi. Shu tarzda xashlash - bu maxsus jadvalda o'z o'rnini aniqlash uchun kalit qiymatidan foydalanishni o'z ichiga olgan usul. Biroq, joylashtirish funktsiyasi mumkin bir nechta yagona kalit qiymatlari bir xil pozitsiya qiymatini beradi i xash jadvalida. Ikki yoki undan ortiq kalit bir xil indek

Hujjat haqida

Kategoriya

Referatlar | Informatika va AT

Format

DOCX

Hajmi

8 bet

Fayl hajmi

24.3 KB

Muallif

Najot Ta'lim

Qo'shilgan

04.09.2025