Izlew hám xeshlaw algoritmler. Izlew algoritmler: Sızıqlı algoritm, ta’rtiplengen nawbetler, binar izlew. Xesh tablica hám xesh funksiyalar. Xesh funksiyalarg’a misal. Reje


Download 1.96 Mb.
bet6/7
Sana13.12.2022
Hajmi1.96 Mb.
#1000820
1   2   3   4   5   6   7
Bog'liq
4-lekciya

Giiltlerdi sáwlelendiriw

Jaylastırıw usılı (xeshlastırıw) maǵlumatlar dúzilisinde element jaylasǵan ornın tez anıqlawǵa jόneltirilgen usıl esaplanadı. Jaylastırıw usılında maǵlumatlar ápiwayı massiv sıpatında sáwlelengen boladı.


Elementti kestege qosıwdan aldın onıń adresi xesh-funksiya arqalı anıqlanadı: A = h(K), bul jerde K – gilt, A –kestedegi element adresi bolıp, 0 £ A £ N-1, shárt orınlı boladı.
F xesh-funksiya dep R kiriwshi elementler kόpligin minus bolmaǵan pútkil sanlar kόplik kόpligi Z ǵa aylantırıwǵa aytıladı. Z:F(r)=n, rϵR, nϵZ.
Xesh-adreslew bul xesh-funksiya nátiyjeleri qániygeligi qandayda bir maǵluwmatlar massiviniń yacheykası adresi sıpatında paydalanıwdan ibarat. Bul jaǵdayda maǵluwmatlar massivi όlshemi paydalanıp atırǵan xesh-funksiyanıń nátiyjeleri sáykes keliwi kerek.
Túrli A1, A2, A3 identifikatorlar ushın sáykes túrde n1, n2, n3 xeshfunksiya nátiyjesi tuwrı kelsin. n1, n2, n3 adreslerge sáykes yacheykalarda A1, A2, A3 identifikatorlar haqqında maǵluwmat jaylanadı. A3 identifikatordi izlewde n3 adres mánisi esaplanadı hám tiyisli keste yacheykasinda maǵluwmatlar tańlanadı.



9. Sáwlelendiriw funksiyasın tańlaw

Bul metod júdá effektiv, elementleri kestege jaylastırıw waqtı da, izlew waqtı da tek xesh-funksiyan esaplawǵa ketedi.


Bul usıldıń 2 ayqın kemshiligi bar. Olardan biri: identifikatorlar kestesiniń yad kόleminen qurıdan-qurı paydalanıwı. Massiv όlshemi xesh-funksiya nátiyjelerine sáykes keliwi kerek, usı waqıtda real jaǵdayda kestede saqlanıp atırǵan identifikatorlar júda kem bolıwı múmkin. Ekinshi kemshiligi sáykes keliwshi xesh-funksiyanı tańlay biliw.
Xesh-funksiyadan nátiyje alıw - “xeshlaw” simvollar shınjırı ústinde ápiwayı arifmetik hám logikaliq ámellerdi orınlaw esabınan erisedi.
Xesh-adreslewde identifikatorlar kestesiniń bir yacheykasına 2 túrli bolǵan identifikatorlar jaylasıwı múmkin emes. Bul jaǵday, yaǵniy 2 yamasa onnan da artiq identifikatorlar xesh funksiyanıń birdey mánisine iye bolıw hádiysesi kolliziya dep ataladı.
Kolliziyznıń júzege keliwi 2 hár túrli identifikator A1 hám A2lardıń xesh-funksiya mánisleri n1 hám n2 birdey (n1=n2) bolıwı esaplanadı.


Download 1.96 Mb.

Do'stlaringiz bilan baham:
1   2   3   4   5   6   7




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling