Qattiq havola - Hard link - Wikipedia

Gipermurojaat atamasi uchun qarang Hardlink (ko'prik).

Yilda hisoblash, a qattiq havola a katalogga kirish ismni a bilan bog'laydigan fayl a fayl tizimi. Hammasi katalogga asoslangan fayl tizimlarida har bir fayl uchun asl nomini beradigan kamida bitta qattiq havola bo'lishi kerak. Atama "qattiq havola”Odatda faqat bitta fayl uchun bir nechta qattiq bog'lanishni ta'minlaydigan fayl tizimlarida qo'llaniladi.

Qo'shimcha qattiq havolani yaratish bitta faylga bir nechta nomlarni (masalan, turli xil kataloglardagi turli xil nomlar) berishga ta'sir qiladi, ularning barchasi mustaqil ravishda diskdagi bir xil ma'lumotlarga ulanadi, ularning hech biri boshqalarga bog'liq emas.[1] Buning sababi taxallus ta'siri masalan: agar fayl nomlaridan biri tomonidan ochilsa va uning tarkibiga o'zgartirishlar kiritilgan bo'lsa, unda bu o'zgarishlar fayl muqobil nom bilan ochilganda ham ko'rinadi. Aksincha, a yumshoq havola yoki "Yorliq" faylga ma'lumotlarning to'g'ridan-to'g'ri havolasi emas, balki a matnini o'z ichiga olgan qisqa fayl Fayl nomi, yoki katalogdagi boshqa fayl nomiga to'g'ridan-to'g'ri kirish huquqini beradigan joy. Tarkibida joylashgan yoki tomonidan tilga olingan ism yumshoq havola yoki qattiq bog'lanish yoki boshqa yumshoq havola bo'lishi mumkin. Bu shuningdek taxallusni yaratadi, ammo boshqacha tarzda.

Har bir katalog o'zi fayldir, faqat maxsus, chunki u tomonidan saqlanadigan fayl nomlari ro'yxati mavjud fayl tizimi.Kataloglarning o'zi fayllar bo'lgani uchun, kataloglarga bir nechta qattiq havolalar mumkin, bular aylanma katalog tuzilishini emas, balki aylanma katalog tuzilishini yaratishi mumkin. daraxt. Shu sababli, ba'zida kataloglarga qattiq havolalar yaratish taqiqlanadi.

Bir nechta qattiq havolalar, ya'ni bitta faylga bir nechta katalog yozuvlari tomonidan qo'llab-quvvatlanadi POSIX -sofli va qisman POSIX-mos keladigan operatsion tizimlar, kabi Linux, Android, macOS, va shuningdek Windows NT4[2] va keyinroq Windows NT operatsion tizimlar.

Qo'llab-quvvatlash, shuningdek, ishlatiladigan fayl tizimining turiga bog'liq. Masalan, NTFS fayl tizimi bir nechta qattiq havolalarni qo'llab-quvvatlaydi, shu bilan birga Yog ' va ReFS bunday qilma.

Foydalanish

Yoqilgan POSIX - mos keladigan va qisman POSIX-ga mos operatsion tizimlar, masalan, barchasi Unixga o'xshash tizimlari, mavjud fayllarga qo'shimcha qattiq havolalar havola () tizim qo'ng'irog'i yoki ln va havola buyruq qatori yordam dasturlari. The stat buyrug'i berilgan faylga qancha qattiq havolani ko'rsatishi mumkin. Aloqa soni ham ning tarkibiga kiradi ls -l.

Yoqilgan Microsoft Windows, faqat NTFS qattiq bog'lanishlarni amalga oshiradi.[3] Windows NT 3.1 dan beri qo'llab-quvvatlanadi, ammo Windows 2000 dan beri u mavjud CreateHardLink () Master File Table yozuviga yangi fayl nomini berish orqali qattiq havolalar yaratish uchun API funktsiyasi (o'xshash inodlar ). Odatdagidek DeleteFile () ularni olib tashlash uchun ishlatilishi mumkin. Qattiq havolani yaratish uchun ulardan foydalanish mumkin mklink / H buyruq Windows NT 6.0 va undan keyingi tizimlar (masalan Windows Vista ) va oldingi tizimlarda (Windows XP, Windows Server 2003) foydalanish fsutil.exe hardlink yaratish.[4] Windows Vista-dan boshlab, qattiq bog'lanishlar Windows Component Store tomonidan ishlatiladi (WinSxS ) ning turli xil versiyalarini kuzatib borish DLL-lar qattiq disk diskida saqlanadi. Windows-da ishlaydigan Unix-ga o'xshash taqlid yoki moslik dasturi Kigvin va UNIX asosidagi ilovalar uchun quyi tizim, Windows ostida POSIX interfeyslaridan foydalanishga ruxsat bering.

Jarayoni aloqani uzish ismini ajratadi ma'lumotlar ustida hajmi tegishli ma'lumotlarni yo'q qilmasdan. Ma'lumotlarga hali ham kirish mumkin, agar unga ishora qiluvchi kamida bitta havola mavjud bo'lsa. Oxirgi havola olib tashlanganida bo'sh joy bo'sh hisoblanadi.[5]

Jarayon deb nomlangan bekor qilish endi ism bilan bog'liq bo'lmagan ma'lumotlarga havolalarni qayta tiklashga imkon beradi. Biroq, bu jarayon barcha tizimlarda mavjud emas va ko'pincha ishonchli emas. Fayl o'chirilganda, uni qayta ishlatish uchun bo'sh joy xaritasiga qo'shiladi. Agar o'chirilgan fayl maydonining bir qismi yangi ma'lumotlar bilan talab qilinsa, bekor qilish muvaffaqiyatsiz bo'ladi, chunki avvalgi ma'lumotlarning bir qismi yoki barchasi yozilgan, va yangi ma'lumotlar bilan o'zaro bog'liqlikni keltirib chiqarishi mumkin fayl tizimining buzilishi. Bundan tashqari, o'chirilgan fayllar qattiq holatdagi haydovchilar bo'sh joy sifatida melioratsiya qilish uchun saqlash moslamasi tomonidan istalgan vaqtda o'chirilishi mumkin.

Aloqa hisoblagichi

Ko'pchilik fayl tizimlari qattiq havolalardan foydalanishni qo'llab-quvvatlovchi ma'lumotni hisoblash. An tamsayı qiymat har bir fizikada saqlanadi ma'lumotlar Bo'lim. Ushbu tamsayı ma'lumotlarga ishora qilish uchun yaratilgan qattiq havolalarning umumiy sonini anglatadi. Yangi havola yaratilganda, bu qiymat bittaga ko'payadi. Agar havola olib tashlansa, qiymat bittaga kamayadi. Agar havolalar soni nolga teng bo'lsa, operatsion tizim odatda faylning bo'sh joyini avtomatik ravishda taqsimlaydi, agar biron bir jarayonda kirish uchun fayl ochilmagan bo'lsa, lekin u buni darhol bajarish uchun ham, faollashtirish uchun ham tanlamasligi mumkin. bekor qiling buyruq.

Ushbu qiymatning saqlanib qolishi hech qaerga ishora qiladigan qattiq bog'lanishlar bo'lmasligini (bu ramziy havolalar bilan sodir bo'lishi mumkin) va fayl tizimi fayli va unga aloqadorligini kafolatlaydi. inode bitta qattiq havola (katalog ma'lumotnomasi) unga ishora qilsa yoki har qanday jarayon tegishli faylni ochiq holda saqlasa, dasturchi yoki foydalanuvchidan buxgalteriya yukini engillashtirganda saqlanib qoladi. Fayl tizimi uchun ushbu saqlash maydonidan foydalanishni kuzatishning oddiy usuli, chunki nol qiymatlar bo'sh joyni, nolga teng bo'lmagan qiymatlar ishlatilgan maydonni bildiradi.

Yoqilgan POSIX - mos keladigan operatsion tizimlar, masalan, ko'pchilik Unix - variants, fayl yoki katalog uchun mos yozuvlar soni stat () yoki fstat () tizim qo'ng'iroqlari st_nlink maydoni struct stat.

Misol

Qattiq bog'lanish tushunchasining tasviri

O'ngdagi rasmda "LINK A.TXT" va "LINK B.TXT" deb nomlangan ikkita qattiq bog'lanish bir xil jismoniy ma'lumotlarga ishora qilmoqda.

Oddiy UN * X fayl tizimidagi qattiq havolalarning soddalashtirilgan tasviri. Shuni esda tutingki, "A" va "D" fayllari ikkalasi ham fayl tizimidagi bir xil indeks yozuvini ko'rsatmoqda inode jadval, uning ma'lumotnomasini hisoblash 2.

Agar "LINK A.TXT" fayli tahrirlovchida ochilgan bo'lsa, o'zgartirilgan va saqlangan bo'lsa, u holda "LINK B.TXT" fayli ko'rish uchun ochilgan bo'lsa, bu ikkala fayl nomi ham bir xil ma'lumotga ishora qilganligi sababli ("ochilgan") ko'rinadi. ", chunki, kuni POSIX bog'liq tizimlar fayl tavsiflovchi ochilgandan keyin ham asl fayl ko'chirilganda ham amal qiladi). Agar fayl "LINK B.TXT" - yoki ma'lumotlar bilan bog'liq bo'lgan boshqa nom sifatida ochilgan bo'lsa, xuddi shunday holat.

Biroq, ba'zi muharrirlar qattiq aloqa kontseptsiyasini buzadilar, masalan. emak. "LINK B.TXT" faylini tahrirlash uchun ochganda, avval "LINK B.TXT" ning nomini "LINK B.TXT ~" deb o'zgartiradi, "LINK B.TXT ~" ni muharrirga yuklaydi va o'zgartirilgan tarkibni yangi yaratilgan "LINK B.TXT". Ushbu yondashuv yordamida ikkita qattiq havola "LINK A.TXT" va "LINK B.TXT ~" (zaxira fayli); "LINK B.TXT" endi bitta havolaga ega bo'ladi va endi "LINK A.TXT" bilan bir xil ma'lumotlarni almashmaydi. (Ushbu xatti-harakatni emacs o'zgaruvchisi yordamida o'zgartirish mumkin nusxa ko'chirish.)

Jismoniy ma'lumotlarga har qanday qattiq havolalar yaratilishi mumkin. Ma'lumotlarga kirish uchun foydalanuvchi faqat mavjud bo'lgan har qanday havolaning nomini ko'rsatishi kerak; operatsion tizim haqiqiy ma'lumotlarning joylashishini hal qiladi.

Agar havolalardan biri. Bilan olib tashlansa POSIX ajratish funktsiyasi (masalan, UNIX bilan rm buyrug'i), keyin ma'lumotlarga qolgan har qanday boshqa havola orqali kirish mumkin. Agar barcha havolalar o'chirilsa va hech qanday jarayonda fayl ochilmagan bo'lsa, unda ma'lumotlar egallagan joy bo'shatilib, kelajakda uni qayta ishlatishga imkon beradi. Ushbu semantik ochiq fayllarni ulardan foydalanadigan jarayonga ta'sir qilmasdan o'chirishga imkon beradi. Ushbu usul odatda buni ta'minlash uchun ishlatiladi vaqtinchalik fayllar dastur tugatilganda, shu jumladan g'ayritabiiy tugatish holatida avtomatik ravishda o'chiriladi.

Qattiq havolalarning cheklovlari

Fayl tizimidagi tsikllarning oldini olish va izohini saqlash uchun .. (ota-katalog) izchil, ko'pgina zamonaviy operatsion tizimlar kataloglarga qattiq havolalarga ruxsat bermaydi. UNIX tizimi V ularga ruxsat berdi, lekin faqat superuser bunday havolalarni amalga oshirish uchun ruxsatga ega edi.[6] Mac OS X v10.5 (Leopard) va yangi kataloglar uchun qattiq havolalardan foydalaning Vaqt mashinasi faqat zaxira mexanizmi.[7] Ramziy havolalar va NTFS ulanish nuqtalari odatda bu maqsadda ishlatiladi.

Fayllarga faqat bir xil hajmdagi qattiq havolalar yaratilishi mumkin. Agar boshqa hajmdagi faylga havola kerak bo'lsa, u bilan yaratilishi mumkin ramziy aloqa.

Bitta faylga qattiq havolalarning maksimal soni mos yozuvlar hisoblagichining hajmi bilan cheklangan. Unix-ga o'xshash tizimlarda hisoblagich odatda mashinada so'z o'lchamiga ega (32 yoki 64 bit: mos ravishda 4,294,967,295 yoki 18,46,744,073,709,551,615 havolalar), ammo ba'zi fayl tizimlarida qattiq havolalar soni ularning diskdagi formati bilan cheklangan. Sifatida Linux 3.11, the ext4 fayl tizimi fayldagi qattiq havolalar sonini 65000 tagacha cheklaydi.[8] Windows bilan NTFS fayl tizimida faylda 1024 ta qattiq havolalar chegarasi mavjud.[9]

Qattiq havolalar Nil Braun tomonidan "yuqori texnik dizayn" sifatida tanqid qilindi Linux haftalik yangiliklari, chunki ular katalog daraxtlari bilan ishlaydigan dasturlarni, shu jumladan arxivatorlar va diskdan foydalanish vositalarini, masalan, murakkablashtiradi du, a-da bir necha marta bog'langan fayllarning nusxalarini olib tashlashga e'tibor berish kerak ierarxiya. Braun shuningdek, bunga e'tibor qaratmoqda Bell Labs-dan 9-reja, Unix uchun mo'ljallangan voris, qattiq bog'lanish tushunchasini o'z ichiga olmaydi.[10]

Shuningdek qarang

  • Yog 'havolasi
  • Ramziy havola yoki yumshoq havola, bu qattiq havoladan farqli o'laroq, faqat "haqiqiy" fayl nomining matnini beradi, fayl ma'lumotlarini o'zi emas.
  • ln (Unix) - The ln buyrug'i, bu Unix-ga o'xshash tizimlarda yangi havolalar yaratish uchun ishlatiladi.
  • ozod qilish - The ozod qilish buyrug'i takrorlanadigan ma'lumotlar do'konlarini avtomatik ravishda yaratilgan qattiq havolalar bilan almashtirish orqali diskdagi bo'sh joyni bo'shatadi

Izohlar

  1. ^ Pitcher, Lyov. "Savol-javob: qattiq va yumshoq bog'lanishlar o'rtasidagi farq".
  2. ^ "Shell kengaytmasi".
  3. ^ "Ishoratlar qanchalik qiyin ishlaydi".
  4. ^ "NTFS qattiq havolalari, katalog birikmalari va Windows yorliqlari". flexhex.com.
  5. ^ "AllDup - takroriy fayllarni qidirish dasturi (bepul dastur)".
  6. ^ Bax, Mauris J. (1986). UNIX operatsion tizimining dizayni. Prentice Hall. pp.128.
  7. ^ Pond, Jeyms (2013 yil 31-avgust). "Vaqt mashinasi o'z sehrini qanday ishlaydi". Fayl tizimi voqealar do'koni, qattiq havolalar. Olingan 19 may, 2019.
  8. ^ "Linux yadrosi manba daraxti, fs / ext4 / ext4.h, qator 229".
  9. ^ "MSDN - CreateHardLink funktsiyasi". Olingan 14 yanvar 2016.
  10. ^ Nil Braun (2010 yil 23-noyabr). "Unix o'tmishdagi arvohlar, 4-qism: Yuqori sifatli dizaynlar". Linux haftalik yangiliklari. Olingan 20 aprel 2014.