Mavzu: Ma'lumotlar bazasi va axborot tizimi asosi sifatida Reja
Download 228.5 Kb.
|
Axborot texnologiyalari fanidan mustaqil ish
- Bu sahifa navigatsiya:
- Zanjirli ro`yxat
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
Download 228.5 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling