O’zbekiston respublikasi axborot texnologiyalari va kommunikatsiyalarini rivojlantirish vazirligi 2-laboratoriya ishi

Chiziqli ro`yxat-MB ni 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.