Directory implementation

: هناك طريقتين

1)Linear list:

وهي ابسط طريقه , فهي قائمة باسماء الملفات مع مؤشرات لكتل المعلومات

من مميزاتها انها سهلة البرمجة ولكن فيها اضاعة واستهلاك للوقت , فعند تكوين ملف جديد لابد من عمل بحث على الدليل للتأكد من عدم وجود ملف بنفس الاسم . وعند حذف ملف لابد من عمل بحث عن الملف المطلوب ثم حذفه 

2)Hash Table: 

hash data structureقائمة خطيه ب

من مميزاتها انها تقلل من وقت البحث حيث تاخذ (الهاش تيبل ) قيمه محسوبه من اسم الملف عن طريقها ترجع مؤشر يأشر على مكان الملف في القائمة, كما ان عمليات الاضافه والحذف اسهل واسرع  

ومن عيوبها انه قد يحدث تصادم بان يُعطى ملفان مختلفان نفس المكان عن طريق الهاش فنكشن . والهاش تيبل لها حجم محدد تعتمد عليه الهاش فنكشن

لحل التصادم راح يكون كل مدخل في الهاش تيبل مرتبط بلنكد لست واي مدخل جديد سوف يضاف للنكد لست في المكان المناسب

 :المصدر

operating system concepts