بنية مؤشر inode
يُعدّ هيكل مؤشر inode هيكلاً مُعتمداً في نظام ملفات يونكس الإصدار 6 ، ونظام ملفات يونكس الإصدار 7 ، ونظام ملفات يونكس (UFS) لعرض عناوين كتل بيانات الملف . كما يُستخدم أيضاً في العديد من أنظمة الملفات ذات الصلة، بما في ذلك نظام ملفات ext3 ، الشائع بين مستخدمي لينكس.
بناء
في نظام الملفات المستخدم في الإصدار 6 من يونكس ، تحتوي عقدة البيانات (inode) على ثمانية مؤشرات: [ 1 ]
- 8 مؤشرات مباشرة تشير مباشرة إلى كتل من ملف يحتوي على ثماني كتل أو أقل؛
- 8 مؤشرات غير مباشرة فردية (تشير إلى مجموعة من المؤشرات المباشرة) للملفات التي تحتوي على أكثر من ثماني مجموعات.
في نظام الملفات المستخدم في الإصدار 7 من يونكس ، تحتوي عقدة البيانات (inode) على ثلاثة عشر مؤشرًا: [ 2 ]
- 10 مؤشرات مباشرة تشير مباشرة إلى كتل من ملف يحتوي على ثماني كتل أو أقل؛
- مؤشر غير مباشر واحد (يشير إلى مجموعة من المؤشرات المباشرة)
- 1 مؤشر غير مباشر مزدوج (يشير إلى مجموعة من المؤشرات غير المباشرة الفردية)
- 1 مؤشر غير مباشر ثلاثي (يشير إلى مجموعة من المؤشرات غير المباشرة الثنائية)
في نظام ملفات يونكس ، تحتوي عقدة البيانات (inode) على خمسة عشر مؤشرًا: [ 3 ]
- 12 مؤشرًا مباشرًا تشير مباشرة إلى كتل من بيانات الملف
- مؤشر غير مباشر واحد (يشير إلى مجموعة من المؤشرات المباشرة)
- 1 مؤشر غير مباشر مزدوج (يشير إلى مجموعة من المؤشرات غير المباشرة الفردية)
- 1 مؤشر غير مباشر ثلاثي (يشير إلى مجموعة من المؤشرات غير المباشرة الثنائية)
تشير مستويات التوجيه غير المباشر إلى عدد المؤشرات التي يجب اتباعها قبل الوصول إلى بيانات الملف الفعلية.
الميزات الرئيسية
حجم الكتلة المنطقية الثابت
يوضح الرسم البياني المرفق بهذه المقالة جزءًا من بنية نظام الملفات. تسمح هذه البنية باستخدام عقد البيانات (inodes) لوصف الملفات الكبيرة جدًا في أنظمة الملفات ذات حجم الكتلة المنطقية الثابت. ويكمن جوهر هذه الآلية في تخصيص كتل العناوين (وتُسمى أيضًا الكتل غير المباشرة ) عند الحاجة فقط. على سبيل المثال، في نظام ملفات يونكس ، يُوصف ملف مكون من 12 كتلة باستخدام عقدة البيانات فقط، لأن كتلها تتناسب مع عدد المؤشرات المباشرة المتاحة. أما الملف المكون من 13 كتلة، فيحتاج إلى كتلة غير مباشرة لاحتواء العنوان الثالث عشر.
سهولة تحديد موقع البيانات
لا يقتصر دور بنية مؤشر inode على تسهيل تخصيص الملفات لكتل غير متجاورة فحسب، بل يتيح أيضًا سهولة تحديد موقع البيانات في أي مكان داخل الملف. ويعود ذلك إلى ثبات حجم الكتلة المنطقية. فعلى سبيل المثال، إذا كان حجم كل كتلة 8 كيلوبايت، فإن بيانات الملف التي تتراوح أحجامها بين 112 و120 كيلوبايت ستُشار إليها بواسطة المؤشر الثالث للكتلة غير المباشرة الأولى (بافتراض وجود اثني عشر مؤشرًا مباشرًا في بنية مؤشر inode).
الحواجز غير المباشرة
على عكس العقد (inodes)، التي يكون عددها ثابتًا وتُخصص في جزء خاص من نظام الملفات، يمكن أن يكون للكتل غير المباشرة أي عدد، وتُخصص في نفس جزء نظام الملفات المخصص لكتل البيانات. يعتمد عدد المؤشرات في الكتل غير المباشرة على حجم الكتلة وحجم مؤشرات الكتلة. على سبيل المثال: مع حجم كتلة 512 بايت، ومؤشرات كتلة بحجم 4 بايت، يمكن أن تتكون كل كتلة غير مباشرة من 128 مؤشرًا (512 / 4).
مراجع
- ↑ ريتشي، دينيس م .؛ طومسون، كين (يوليو 1974). "نظام المشاركة الزمنية في يونكس" (ملف PDF) . اتصالات رابطة آلات الحوسبة . 17 (7): 369.
- ↑ ريتشي، دينيس م. ؛ طومسون، كين . "نظام المشاركة الزمنية في يونكس" (PDF) .
- ↑ "بنية مجموعات أسطوانات نظام ملفات UFS" . دليل إدارة النظام .
- Ext3 لأنظمة الملفات الكبيرة ، LWN.net، 12 يونيو 2006.
- مارشال كيرك ماكوسيك ؛ ويليام ن. جوي ؛ صموئيل ج. ليفلر ؛ روبرت س. فابري (18 فبراير 1984). "نظام ملفات سريع لنظام يونكس" (ملف PDF) . مجموعة أبحاث أنظمة الحاسوب .
- تقنية نظام ملفات يونكس