Jizzax 2023 Mavzu: Daraxtning tuzilgan katalogi Reja

Kamchilik

Bog'langan ro'yxatni ishlatishning asosiy kamchiligi shundaki, foydalanuvchi faylni topishi kerak bo'lganda, foydalanuvchi chiziqli qidiruvni amalga oshirishi kerak. Bugungi dunyoda katalog ma'lumotlari juda tez-tez ishlatiladi va bog'langan ro'yxatni amalga oshirish faylga kirishni sekinlashtiradi. Shunday qilib, operatsion tizim eng so'nggi foydalanilgan katalog ma'lumotlarini saqlash uchun keshni saqlaydi.
Xash jadvali yordamida katalogni amalga oshirish.Katalogni amalga oshirish uchun ishlatilishi mumkin bo'lgan muqobil ma'lumotlar tuzilmasi hash jadvalidir . U bog'langan ro'yxat yordamida katalogni amalga oshirishning asosiy kamchiliklarini bartaraf etadi. Ushbu usulda biz bog'langan ro'yxat bilan birga xesh jadvalidan foydalanamiz. Bu erda bog'langan ro'yxat katalog yozuvlarini saqlaydi, lekin bog'langan ro'yxat bilan birgalikda xesh ma'lumotlar strukturasi ishlatiladi. 
Xesh jadvalida katalogdagi har bir juftlik uchun kalit-qiymat juftligi yaratiladi. Fayl nomidagi xesh funksiyasi kalitni aniqlaydi va bu kalit katalogda saqlangan tegishli faylga ishora qiladi. Ushbu usul katalogni qidirish vaqtini samarali ravishda qisqartiradi, chunki butun ro'yxat har bir operatsiyada qidirilmaydi. Tugmalar yordamida xesh-jadval yozuvlari tekshiriladi va fayl topilganda u olinadi. 

2. 
   rasm.Xesh jadvali yordamida katalogni amalga oshirish.
   

Kamchilik:

Xesh-jadvaldan foydalanishning asosiy kamchiligi shundaki, u odatda qat'iy o'lchamga ega va uning hajmiga bog'liq. Ammo bu usul odatda bog'langan ro'yxat yordamida butun katalog bo'ylab chiziqli qidirishdan tezroq.
Bir darajali katalog

Katalogni amalga oshirish.Shaxsiy kichik katalog odatda fayllar ro'yxatini o'z ichiga oladi. Katalogni amalga oshirish uchun mos algoritmni tanlash juda muhim, chunki u tizimning ishlashiga bevosita ta'sir qiladi. Ma'lumotlar tuzilishiga asoslanib, biz katalogni amalga oshirish algoritmini tasniflashimiz mumkin. U quyidagi yondashuvlar bilan amalga oshirilishi mumkin:Chiziqli ro'yxat : U nomlar ro'yxatini o'z ichiga oladi, ularning har birida faylning ma'lumotlar bloklariga ko'rsatgich mavjud. Bu katta kataloglarda qimmat qidiruvni talab qiladi.Xesh jadvali: Bu chiziqli ro'yxat bo'lib, qidiruv vaqtini qisqartiradi, lekin amalga oshirish murakkabroq. Biz tegishli fayl nomidagi xesh funktsiyasidan foydalanib, katalogda saqlanadigan tegishli faylning kalit va asosiy nuqtalarini aniqlashimiz mumkin.Xulosa qilib aytganda, Katalog bog'langan fayllar to'plamining yozuvini hamda fayl nomlari, turlari va joylashuvi kabi ma'lumotlarni saqlaydi. Kataloglarda yaratish, oʻchirish, roʻyxatga olish, nomini oʻzgartirish, bogʻlash, ajratish va boshqa amallarni bajarish mumkin. Katalog fayllarni hamda ular haqidagi ma'lumotlarni o'z ichiga oladi. Bu shunchaki turli xil fayllarni saqlash va boshqarish uchun ishlatilishi mumkin bo'lgan papka.Katalogning bir nechta mantiqiy tuzilmalari mavjud, ular quyida keltirilgan. Bir darajali katalog - Bir darajali katalog eng oddiy katalog tuzilmasi. Unda barcha fayllar bir xil katalogda joylashgan bo'lib, uni qo'llab-quvvatlash va tushunishni osonlashtiradi. Bir darajali katalogda fayllar soni ko'payganda yoki tizimda bir nechta foydalanuvchi bo'lsa, sezilarli cheklov mavjud. Barcha fayllar bitta katalogda bo'lgani uchun ular noyob nomga ega bo'lishi kerak. agar ikkita foydalanuvchi ma'lumotlar to'plami testini chaqirsa, unda noyob nom qoidasi buzilgan.

3-rasm. Bir darajali katalog.


Afzalliklari:
Bu bitta katalog bo'lgani uchun uni amalga oshirish juda oson.
Agar fayllar hajmi kichikroq bo'lsa, qidiruv tezroq bo'ladi.
Bunday katalog tuzilmasida fayl yaratish, qidirish, o'chirish, yangilash kabi operatsiyalar juda oson.