|
International scientific journal science and
|
| bet | 8/9 | | Sana | 30.05.2024 | | Hajmi | 161,74 Kb. | | #257304 |
Bog'liq fat-fat32-ntfs-fayllar-tizimlari-bilan-ishlash-imkoniyatlariNTFS katalogi - bu boshqa fayllar va kataloglarga havolalarni saqlaydigan, diskdagi ma’lumotlarning ierarxik tuzilishini yaratadigan ma’lum bir fayl. Katalog fayli bloklarga bo‘linadi, ularning har birida fayl nomi, asosiy atributlari va katalog elementi to‘g‘risida to‘liq ma’lumot beruvchi MFT elementiga havola mavjud. Katalogning ichki tuzilishi binar daraxtdir. Buning ma’nosi: chiziqli katalogda berilgan nomni, masalan, FAT kabi faylni topish uchun operatsion tizim kerakli katalogni topguncha barcha katalog yozuvlaridan o‘tishi kerak. Ikkilik (binar) daraxt fayl nomlarini shunday joylashtiradiki, faylni qidirish tezroq amalga oshiriladi - fayl joylashuvi haqidagi savollarga ikki xonali javob olish orqali. Ikkilik daraxt javob bera oladigan savol: ushbu elementga nisbatan kerakli guruh qaysi guruhda joylashgan - yuqorida yoki pastda? Tizim o‘rta elementdan qidiruvni boshlaydi va har bir javob qidiruv maydonini o‘rtacha yarmini qisqartiradi. Fayllar, masalan, oddiygina alifbo tartibida tartiblangan va savolga javob aniq tarzda
- dastlabki harflarni taqqoslash orqali amalga oshiriladi. Ikki baravarga qisqartirilgan qidiruv maydoni xuddi shu tarzda, yana o‘rta elementdan boshlab o‘rganila boshlanadi.
ikki tuzilishli binar daraxt
Bitta faylni 1000 ta fayllik ro‘yxatdan qidirish uchun, masalan, FAT o‘rtacha 500 ta taqqoslashni amalga oshirishi kerak va daraxtga asoslangan tizim atigi 12 ta taqqoslashni bajaradi
(2 ^ 10 = 1024). Vaqt tejalishi aniq, lekin an’anaviy tizimlarda (FAT) hamma narsa shunday ishlaydi deb o‘ylamaslik kerak. Chunki birinchidan, fayllar ro‘yxatini ikkilik daraxt shaklida saqlash juda yaxshi natija beradi, ikkinchidan, hatto zamonaviy tizim (Windows) bajarilishida FAT ham qidirishda shunga o‘xshash optimallashtirishdan foydalanadi.
Arxivlash (siqish)
NTFS fayllari bitta foydali xususiyatga ega - "arxivlash". Har qanday fayl yoki katalog diskda alohida siqilishi mumkin - bu jarayon dasturlar uchun to‘liq shaffofdir. Faylni siqish juda yuqori tezlikka ega lekin bitta katta salbiy Tomoni shundaki: bu siqilgan fayllarning katta virtual bo‘lagiga ega bo‘lishidir. Siqish 16 klaster bloklarida amalga oshiriladi va "virtual klasterlar" deb nomlanadi, yuqori effektlarga erishishga imkon beradigan o‘ta moslashuvchan xolatlardan biri bu faylning yarmi siqilishi mumkin, yarmi esa yo‘q. Bunga ba’zi bir qismlarni siqish haqidagi ma’lumotni saqlash odatdagi fayllarni parchalanishiga (fragmentatsiya) juda o‘xshashligi tufayli erishiladi: masalan, haqiqiy (siqilmagan) fayl uchun odatdagi fizik joylashuv haqidagi quyidagi yozuvlari:
1 dan 43 gacha bo‘lgan fayl klasterlari 400 dan disk klasterlarida saqlanadi
44 dan 52 gacha bo‘lgan fayl klasterlari 8530 dan boshlab disk klasterlarida saqlanadi...
Odatda siqilgan faylning fizik joylashuvi:
1 dan 9 gacha bo‘lgan fayl klasterlari 400 dan boshlanadigan disk klasterlarida saqlanadi
10 dan 16 gacha bo‘lgan fayllar hech qanday joyda saqlanmaydi
17 dan 18 gacha bo‘lgan fayl klasterlari 409 dan boshlangan disk klasterlarida saqlanadi
19 dan 36 gacha bo‘lgan fayl klasterlari hech qaerda saqlanmaydi
|
| |
