Mavzu: Ma'lumotlar bazasi va axborot tizimi asosi sifatida Reja

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. 40-rasmda zanjirli ro`yxatning chiziqli (a) va jadvalli (b) tasviri kеltirilgan.
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. 41-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.
(a) RBM (b) RBM
BM BM BM BM

Karimov

40-rasm. MB ning zanjirli bog`lanishi

Asosiy fayl Tartiblashgan fayl