Mühazirə 1 Giriş Əsas anlayışlar. "Məlumat"

Ünvanın hesablanması metodu
Açarı elə seçmək olar ki, onun qiymətinə görə yazının yaddaşdakı ünvanı hesablana bilsin. Bu halda yazılar sabit uzunluqlu, açar isə tam ədədlə verilməlidir. Yazılar yaddaşda açarların qiymətlərinə görə nizamla yerləşdirilir.

Ünvanın hesablanması 2 variantla aparıla bilər. 1-ci variant o vaxt tətbiq olunur ki, açarların sayı yazıların sayından çox olmasın və strukturda eyni qiymətli açara malik olan yazılar olmasın. Yazının nömrəsi ilə açarın qiyməti arasındakı asılılığı belə göstərmək olar.

i=k₁-((c)0-const)

i-yazının nömrəsi, k1 i-ci yazının açarıdır.

Yazının ünvanı belə təyin olunur.

A=(i-1)l+A₀

A₀ strukturun yaddaşda başlanğıc ünvanı (1-ci yazının ünvanı), l – yazıların uzunluğudur.

2-ci variant yazının nömrəsi ilə açar arasındakı asılılığın xətti olmasına əsaslanır.

k_n-k₁ = n-1 və ya

k_i-k₁ i-1

i = 1+ k_i-k₁ (n-1)

k_n k₁

Bu variantda bir neçə yazının açarlarının qiymətlərinin eyni olması mümkündür. Odur ki, açarın nömrəsi kimi yuvarlaq tam ədəd tapıldıqdan sonra qonşu yazılar müqayisə yolu ilə baxılır və verilmiş açara uyğun yazı və ya yazılar seçilir.

Axtarışda ünvan göstəricilərindən istifadə olunması, açarın ünvana çevrilməsi metodları və bu məqsədlə tətbiq edilən randomlaşdırma üsulları verilmişdir.

Mühazirə 12-13
Nizamlama alqoritmləri