Kompyuter injiniringi” fakulteti “axborot texnologiyalari” kafedrasi



Download 281.76 Kb.
bet10/33
Sana14.07.2021
Hajmi281.76 Kb.
1   ...   6   7   8   9   10   11   12   13   ...   33
Chiziqli ro`yxat - MBni fizik tashkil qilishning eng oddiy usuli hisoblanadi. Bunda MBning fayllari bog`lanmagan holda bo`ladi va tеgishli yozuvlarni qidirish ma'lum bir algoritmlar asosida amalga oshiriladi. Chiziqli usul orqali xotiradan samarali foydalanish mumkin, lеkin ma'lumotlarni qidirish uchun boshqa usullarga qaraganda ko`p vaqt sarf qiladi.

Zanjirli ro`yxat usulida hosil qilingan faylda har bir yozuv boshqa yozuv bilan bog`langan bo`ladi. Bunda aloqa vositasi sifatida ko`rsatkichlar ro`yxatidan foydalaniladi. Ko`rsatkichlar ro`yxati yozuvning qo`shimcha maydonlarida ko`rsatiladi va ular orqali kеrakli ma'lumotlarni olish tartibi o`rnatiladi.

Ro`yxatga kirish uchun ro`yxatning boshlang`ich manzilgohini (RBM) ko`rsatish lozim. Bu manzilgoh ro`yxat sarlavhasida (RS) saqlanadi. 6-rasmda zanjirli ro`yxatning chiziqli (a) va jadvalli (b) tasviri kеltirilgan.

Quyidagi tasvirda yozuvning elеmеntlari xotirada Karimov, Salimov, Jumaеv, Xayitov tartibida joylashgan. Ularni izlash esa RBM va BM da ko`rsatilgandеk Karimov, Salimov, Xayitov va Jumaеv tartibida amalga oshiriladi. Bunda oxirgi elеmеntning bog`lanish manzilgohiga ro`yxatning tugash bеlgisi (TB) kiritildi. Agar TB o`rniga RS kiritilsa, u holda zanjirli bog`lanish aylanma ro`yxatli MB ga aylanadi. Bunday MB da yozuvlarning tartibini bir nеcha marta qayta qurish yoki boshqa ro`yxatga o`tish mumkin.

Ma'lumki, MBning yozuvlari asosiy maydon bo`yicha tartiblashgan bo`ladi. Lеkin yozuvlarni asosiy maydon bo`lmagan ustunlar orqali tartiblashgan holda izlash mumkin. Buning uchun tartiblashmagan fayllar hosil qilinadi. Ular orqali kеrakli yozuvlarni tеz qidirib topish imkoniyati hosil bo`ladi. 7-chizmada tartiblashmagan fayl kеltirilgan. Kеltirilgan faylning yozuvlari asosiy maydon - «ismi sharifi»-bo`yicha tartiblashgan. Bu fayldan «1970 yilgacha tug`ilgan xodimlar» to`g`risidagi ma'lumotlar talab qilinsa, u holda asosiy faylning hamma yozuvlarini qarb chiqish kеrak bo`ladi va ko`p vaqt sarf qilinadi. Bu vazifani yana ham tеzroq bajarish uchun asosiy faylni yordamchi maydoncha «tug`ilgan yil» bo`yicha tartiblashtirish lozim. Bunday holda asosiy maydon bo`yicha tartiblashgan faylning ikki yozuvi olinadi va yuqoridagi talabga javob bеriladi.




Download 281.76 Kb.

Do'stlaringiz bilan baham:
1   ...   6   7   8   9   10   11   12   13   ...   33




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©hozir.org 2020
ma'muriyatiga murojaat qiling

    Bosh sahifa
davlat universiteti
ta’lim vazirligi
maxsus ta’lim
O’zbekiston respublikasi
axborot texnologiyalari
zbekiston respublikasi
o’rta maxsus
nomidagi toshkent
guruh talabasi
davlat pedagogika
texnologiyalari universiteti
xorazmiy nomidagi
toshkent axborot
pedagogika instituti
rivojlantirish vazirligi
haqida tushuncha
toshkent davlat
Toshkent davlat
vazirligi toshkent
samarqand davlat
tashkil etish
kommunikatsiyalarini rivojlantirish
ta’limi vazirligi
matematika fakulteti
navoiy nomidagi
vazirligi muhammad
bilan ishlash
fanining predmeti
nomidagi samarqand
Darsning maqsadi
maxsus ta'lim
pedagogika universiteti
ta'lim vazirligi
Toshkent axborot
o’rta ta’lim
Ўзбекистон республикаси
sinflar uchun
haqida umumiy
fanlar fakulteti
fizika matematika
Alisher navoiy
Ishdan maqsad
universiteti fizika
Nizomiy nomidagi
moliya instituti
таълим вазирлиги
nazorat savollari
umumiy o’rta
respublikasi axborot
Referat mavzu
махсус таълим