http://www.elshami.com

indexed file organization
تنظيم الملفات المفهرسة

في الحاسب، طريقة لتنظيم الملفات تخزن بموجبها السجلات في تسلسل وتصنف مراجعها في فهرس. وتسمح هذه العملية بالاسترجاع المتسلسل أو العشوائي. ويعتمد تنظيم الملفات المفهرسة على ملف منفصل، يسمى الفهرس index، لتسجيل أماكن تواجد السجلات في الملف المحفوظ على أداة التخزين. والفهرس يتألف من قائمة تحتوي على قيم محفوظة في حقل field  واحد أو أكثر مع العنوان المقابل لكل سجل على القرص. وقد ييبنى الفهرس على حقل واحد، مثل حقل رقم السجل، أو على عدة حقول، مثل اسم العائلة والاسم الأول من اسم الشخص. ويشير الفهرس إلى المكان الذي يوجد فيه السجل المطلوب على القرص. وكل مرة يضاف سجل جديد أو يزال سجل أو تعدل بياناته يتم تحديث الفهرس.

وسجلات الملفات المكشفة يمكن الوصول إليها تتابعيا sequentially  (راجع:  sequential file organization)، أو مباشرة directly  (راجع: direct file organization). ففي حالة الاسترجاع التتابعي أو المتسلسل،  يتم استرجاع السجلات واحدا يعد الآخر في نفس تتابع السجلات المحفوظة. فمثلا، لقراءة السجل رقم 50 في أحد الملفات، يتم قراءة السجلات من رقم 1 حتى 49. أما في حالة الوصول المباشر direct أو العشوائي random، يمكن للنظام الوصول مباشرة إلى السجل دون الحاجة لقراءة السجلات التي قبله، أي أن النظام يمكنه الوصول ‘لى السجل رقم 50 مباشرة. ومن أجل أن يتوصل النظام إلى السجل مباشرة، يبحث الكمبيوتر عن السجل في ملف مكشف حتى يتم العثور على مفتاح السجل key of the record  المطلوب استرجاعه. ويستخدم عنوان السجل المحفوظ أيضا في الفهرس لاسترجاع السجل مباشرة من الملف دون قراءة السجلات الأخرى المحفوظة قبل هذا السجل.

ومن مزايا الملفات المكشفة، هو أن كل ملف يمكن أن ينشأ له أكثر من فهرس، كل منها يمكن استخدامه للوصول إلى السجلات بطريقة معينة. فمثلا، يمكن أن يكون لملف الموظفين ثلاثة فهارس منفصلة، أحدها برقم الموظف، والثاني باسم الموظف، والثالث برقم الموظف في التأمين الاجتماعي. ومن مساوئه أن البحث في ملف ضخم قد يستنفذ وقتا أطول عتد البحث والاسترجاع. كما أن صيانة الفهارس  وتحديثها قد تحتاج إلى مجهود أكبر.