Dizinler ve Dizin Yapısı

Dizinler;

Dosya yönetim sisteminde çok sayıda dosyayı organize etmek için kullanılır. Dizinler dosya isimlerini dosya kontrol bloklarına dönüştüren tablolar olarak düşünülebilir. Dizinlerde, dosya arama, yeni dosya oluşturma-silme, listeleme, değiştirilmesi, dosya sisteminde gezinme işlemlerini yaptırır.
Dizinler doğrusal listelerle gerçekleştirilir. Dosya isimleri ve veri bloklarına işaretçiler bulunur listelerde. Dosya bulunması için liste doğrusal aranır. Maliyetli olduğundan sık kullanılanlar ön belleğe alınır. Ağaç veri yapısı kullanılır. Sorunlar için çırpı tablolar kullanılır. Çakışan kayıtlar için bağlı listeler kullanılır.

Dizin Yapıları;

1. Tek seviyeli dizinler, listedeki her kayıt bir dosyaya ait bilgileri gösterir. Tüm dosyalar tek dizinde, kullanıcı ve dosya sayısı artınca isimlendirme problem olur.
2. İki seviyeli dizinler, dosya isimlendirme problemine çözümdür. Her kullanıcı için ayrı dizim ve ana dizin olur. Silme yetkili kullanıcı tarafından yapılır. Ağaç ( /tahsin/veri) diye düşünebiliriz iki seviyeli dizin yapısını. Sistem dosyaları için özel durum oluşturulur. Sistem dosyasının kopyasının her kullanıcı dizininde bulunması çok büyük alanın boşa kullanılmasına neden olacaktır.
3. Ağaç yapısında dizinler, En çok kullanılandır. Her dosyanın kendi erişim yolu vardır ve dizinler aynı yapıdadır. Dosyalar ile dizinler dizin kayıtlarında yer alan bit ile ayrıdır.
4. Graf Yapısında dizinler, Her kullanıcı ortak kullanılan dizin ve dosyaların kendi dizininde olmasını isterse bu dizin ve dosyaların paylaşılması gerekir. Çevrimsiz graf yapısı kullanılır. Paylaşılan dizinde yeni bir dosya oluşturulursa bunu tüm paylaşanlar görür.