آموزش ذخیره و بازیابی اطلاعات - درس دوم

‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
‫فرادرس‬ ‫در‬ ‫شده‬ ‫مطرح‬ ‫نکات‬ ‫مبنای‬ ‫بر‬ ‫ها‬ ‫اسالید‬ ‫این‬
«‫بازیابی‬ ‫و‬ ‫ذخیره‬ ‫آموزش‬‫اطالعات‬»
‫تهیه‬‫است‬ ‫شده‬.
‫نمای‬ ‫مراجعه‬ ‫زیر‬ ‫لینک‬ ‫به‬ ‫آموزش‬ ‫این‬ ‫مورد‬ ‫در‬ ‫بیشتر‬ ‫اطالعات‬ ‫کسب‬ ‫برای‬‫ید‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

‫مدرس‬:
‫شیرافکن‬ ‫فرشید‬
‫دانشجوی‬‫دکتری‬‫تهران‬ ‫دانشگاه‬
(‫ارشد‬ ‫کارشناسی‬ ‫و‬ ‫کارشناسی‬:‫افزار‬ ‫نرم‬ ‫کامپیوتر‬( )‫دکتری‬:‫انفورماتیک‬ ‫بیو‬)
‫اطالعات‬ ‫بازیابی‬ ‫و‬ ‫ذخیره‬
‫دوم‬ ‫درس‬:‫فایل‬ ‫سیستم‬
2
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

3
‫فایل‬ ‫سیستم‬
‫بندی‬ ‫بالک‬
‫فایل‬‫محیط‬ ‫در‬‫فیزیکی‬
‫بالک‬ ‫مدیریت‬‫آزاد‬ ‫های‬
‫لوکالیتی‬
‫چگالی‬‫اولیه‬ ‫لود‬
‫آموزیم‬ ‫می‬ ‫فصل‬ ‫این‬ ‫در‬ ‫که‬ ‫مطالبی‬:
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

4
‫سیستم‬ ‫افزار‬ ‫نرم‬ ‫وظیفه‬‫فایل‬(file system):‫ایجاد‬‫مدیریت‬ ‫و‬‫فایلها‬.
‫دارای‬‫است‬ ‫اطالع‬ ‫بي‬ ‫آن‬ ‫داخلي‬ ‫جزئیات‬ ‫از‬ ‫كاربر‬ ‫كه‬ ‫است‬ ‫الیه‬ ‫چندین‬.
‫فایل‬ ‫سیستم‬ ‫یک‬ ‫برای‬ ‫فیزیکي‬ ‫محیط‬ ‫در‬ ‫اساسي‬ ‫اعمال‬:
1-‫یابي‬ ‫مکان‬
2-‫خواندن‬‫از‬‫رسان‬‫ه‬
3-‫نوشتن‬‫رسانه‬ ‫روی‬ ‫بر‬.
‫فایل‬ ‫سیستم‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

5
‫فیلد‬:‫مکان‬‫اطالع‬ ‫فقره‬ ‫یک‬ ‫سازی‬‫ذخیره‬
‫فیلد‬
‫فیلد‬ ‫طول‬:
‫كاراكتر‬ ‫یک‬ ‫حداقل‬
‫ف‬ ‫سیستم‬ ‫و‬ ‫نویسي‬ ‫برنامه‬ ‫زبان‬ ‫به‬ ‫وابسته‬ ‫حداكثر‬‫ایل‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

6
‫انتزاعی‬
‫اطالعاتی‬ ‫مجموعه‬‫که‬‫یيک‬ ‫از‬ ‫بيی‬ ‫یا‬ ‫یک‬ ‫متمایز‬ ‫های‬ ‫نمونه‬ ‫از‬ ‫یک‬ ‫هر‬ ‫مورد‬ ‫در‬
‫داریم‬ ‫اختیار‬ ‫در‬ ‫عملیاتی‬ ‫محیط‬ ‫یک‬ ‫از‬ ‫موجودیت‬ ‫نوع‬.
‫کاربر‬ ‫برنامه‬
(‫منطقی‬ ‫رکورد‬)‫ای‬‫مجموعه‬‫با‬‫مشخص‬ ‫ساختار‬‫شامل‬‫فیل‬ ‫چندین‬‫د‬.
‫سازی‬ ‫ذخیره‬ ‫محیط‬
(‫فیزیکی‬ ‫رکورد‬)‫است‬ ‫شده‬ ‫تشکیل‬ ‫ای‬‫داده‬ ‫غیر‬ ‫و‬ ‫ای‬‫داده‬ ‫قسمت‬ ‫دو‬ ‫از‬ ‫فیزیکی‬ ‫سطح‬ ‫در‬ ‫رکورد‬.
‫مفهوم‬‫كرد‬ ‫بررسي‬ ‫توان‬ ‫مي‬ ‫زیر‬ ‫سطح‬ ‫سه‬ ‫در‬ ‫را‬ ‫ركورد‬:
‫رکورد‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

7
‫در‬،‫شود‬‫مي‬ ‫ذخیره‬ ‫فیلد‬ ‫تعدادی‬ ‫در‬ ‫فایل‬ ‫سیستم‬ ‫نیاز‬ ‫مورد‬ ‫اطالعات‬ ،‫ای‬‫داده‬ ‫غیر‬ ‫بخش‬
‫از‬‫جمله‬:
‫ركورد‬ ‫طول‬
‫ركورد‬ ‫نوع‬
‫گرها‬ ‫اشاره‬
‫عملیاتي‬ ‫فالگهای‬
‫حفاظتي‬ ‫فالگهای‬.
‫رکورد‬ ‫ای‬ ‫داده‬ ‫غیر‬ ‫بخ‬
‫دارد‬ ‫نیاز‬ ‫آنها‬ ‫به‬ ‫ركورد‬ ‫پردازش‬ ‫برای‬ ،‫فایل‬ ‫سیستم‬ ‫كه‬ ‫است‬ ‫اطالعاتي‬ ‫شامل‬ ‫عبارتي‬ ‫به‬.
‫از‬ ‫عبارتند‬ ‫ای‬ ‫داده‬ ‫غیر‬ ‫بخش‬ ‫دیگر‬ ‫های‬‫نام‬:‫متابخش‬ ‫و‬ ‫سیستمي‬ ،‫كنترلي‬ ، ‫پیشوندی‬.
‫است‬ ‫متفاوت‬ ،‫فایل‬ ‫گوناگون‬ ‫ساختارهای‬ ‫و‬ ‫ها‬ ‫سیستم‬ ‫در‬ ‫ای‬ ‫داده‬ ‫غیر‬ ‫بخش‬ ‫های‬ ‫فیلد‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

8
1-‫كلید‬‫ركورد‬‫در‬‫بخش‬‫داده‬‫ای‬‫ركورد‬‫قرار‬‫دارد‬.
‫كلید‬‫ركورد‬:‫فیلدی‬‫كه‬‫طول‬‫آن‬‫حتي‬‫االمکان‬‫كوتاه‬‫و‬‫دارای‬‫یکتایي‬‫مقدار‬‫در‬‫های‬‫نمونه‬‫مختلف‬‫ركورد‬‫است‬.
2-‫وقتي‬‫ركوردی‬‫دارای‬‫طول‬‫متغیر‬،‫است‬‫توان‬‫مي‬‫طول‬‫آن‬‫را‬‫در‬‫بخش‬‫غیر‬‫ای‬‫داده‬‫ذخیره‬‫كرد‬.
3-‫در‬‫حذف‬،‫منطقي‬‫فالگ‬‫حذف‬‫در‬‫بخش‬‫غیر‬‫داده‬‫ای‬‫فعال‬‫شود‬‫مي‬‫و‬ً‫ا‬‫بعد‬‫ركورد‬‫به‬‫طور‬‫فیزیکي‬‫حذف‬‫خواهد‬‫شد‬.
‫نکات‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

9
‫قالب‬‫های‬‫منطقی‬ ‫رکورد‬
1-‫ثابت‬‫مکان‬( Fixed Positional )
‫ذ‬ ‫خاصهه‬ ‫صفت‬ ‫اسم‬ ‫و‬ ‫شود‬‫مي‬ ‫ذخیره‬ ‫خاصه‬ ‫صفت‬ ‫مقدار‬ ‫فقط‬ ‫فیلد‬ ‫هر‬ ‫در‬ ،‫مکان‬ ‫ثابت‬ ‫قالب‬ ‫با‬ ‫ركورد‬ ‫طرح‬ ‫در‬‫خیهره‬
‫شود‬‫نمي‬.
2-‫غیر‬‫ثابت‬‫مکان‬
‫هم‬‫باشد‬‫نمي‬ ‫مشخص‬ ‫قبل‬ ‫از‬ ‫فیلدها‬ ‫مکان‬ ‫و‬ ‫شود‬‫مي‬ ‫ذخیره‬ ‫صفت‬ ‫مقدار‬ ‫هم‬ ‫و‬ ‫خاصه‬ ‫صفت‬ ‫اسم‬.
‫ت‬‫عداد‬‫باشد‬ ‫نمي‬ ‫یکسان‬ ،‫ركورد‬ ‫نوع‬ ‫یک‬ ‫مختلف‬ ‫های‬‫نمونه‬ ‫در‬ ‫فیلدها‬ ‫مکان‬ ‫و‬ ‫طول‬ ،.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

10
1-‫متفاوت‬‫بودن‬‫تعداد‬‫صفات‬‫خاصه‬‫مورد‬‫نیاز‬‫برای‬‫های‬‫نمونه‬‫مختلف‬‫یک‬‫نوع‬‫موجودیت‬.
‫برای‬‫كارمند‬‫متاهل‬‫به‬‫فیلدهایي‬‫مانند‬‫نام‬‫همسر‬‫و‬‫تعداد‬‫فرزندان‬‫نیاز‬‫است‬‫كه‬‫برای‬‫كارمند‬‫مجرد‬‫نیاز‬‫نمي‬‫باش‬‫د‬.
2-‫متغیر‬‫بودن‬‫طول‬‫ها‬‫فیلد‬
‫فیلد‬‫آدرس‬‫دانشجو‬.
3-‫وجود‬‫صفت‬‫خاصه‬‫مركب‬‫چند‬‫مقداری‬(‫پدیده‬‫فقره‬‫اطالع‬‫تکرار‬‫شونده‬)
‫فیلد‬‫شماره‬‫درس‬‫برای‬‫موجودیت‬‫دانشجو‬‫كه‬‫در‬‫یک‬‫نمونه‬‫دارای‬2‫مقدار‬‫و‬‫در‬‫نمونه‬‫ای‬‫دیگر‬‫دارای‬6‫مقدار‬‫است‬.
(‫وجود‬‫چنین‬‫فیلدی‬،‫فایل‬‫را‬‫نامسطح‬‫مي‬‫كند‬.)
‫رکورد‬ ‫یک‬ ‫طول‬ ‫شدن‬ ‫متغیر‬ ‫دالیل‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

11
‫هر‬‫دارد‬ ‫مقصد‬ ‫یک‬ ‫و‬ ‫مبدا‬ ‫یک‬ ‫گر‬ ‫اشاره‬.‫از‬ ‫عبارتند‬ ‫گرها‬ ‫اشاره‬ ‫انواع‬ ‫نظر‬ ‫این‬ ‫از‬:
1-‫ركورد‬ ‫به‬ ‫ركورد‬
2-‫بالك‬ ‫به‬ ‫بالك‬
3-‫بالك‬ ‫به‬ ‫ركورد‬
4-‫ركورد‬ ‫به‬ ‫بالك‬
5-‫فایل‬ ‫به‬ ‫فایل‬
6-‫دیگر‬ ‫گروهي‬ ‫به‬ ‫بالكها‬ ‫از‬ ‫گروهي‬
‫گر‬ ‫اشاره‬(‫رو‬ ‫نشانه‬)
‫م‬ ‫در‬ ‫را‬ ‫برنامه‬ ‫در‬ ‫موجود‬ ‫منطقي‬ ‫نظم‬ ‫و‬ ‫ساخت‬ ‫برقرار‬ ‫ساختاری‬ ‫ارتباط‬ ‫ركوردها‬ ‫بین‬ ‫توان‬‫مي‬ ‫گرها‬ ‫اشاره‬ ‫توسط‬‫حهیط‬
‫كرد‬ ‫برقرار‬ ‫فیزیکي‬.
‫نشاني‬ ‫نوع‬ ‫نظر‬ ‫از‬ ‫گر‬ ‫اشاره‬ ‫انواع‬:
1-‫نشاني‬،‫فیزیکي‬ ‫سطح‬ ‫در‬
2-‫نشاني‬‫نسبي‬
3-‫ن‬‫شاني‬‫ضمني‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

12
‫فایل‬‫ای‬‫مجموعه‬‫ركورد‬ ‫نوع‬ ‫چند‬ ‫یا‬ ‫یک‬ ‫مختلف‬ ‫های‬ ‫نمونه‬ ‫از‬ ‫نامدار‬ ‫است‬.
‫در‬‫اول‬ ‫حالت‬‫فایل‬‫را‬‫نوعي‬ ‫تک‬‫گوییم‬ ‫مي‬ ‫نوعي‬ ‫چند‬ ‫دوم‬ ‫حالت‬ ‫در‬ ‫و‬.
‫باشد‬ ‫مي‬ ‫زیر‬ ‫ویژگي‬ ‫سه‬ ‫دارای‬ ‫عام‬ ‫معنای‬ ‫در‬ ‫فایل‬ ‫مفهوم‬:
1-‫بزرگ‬ ‫اندازه‬(‫نگنجد‬ ‫ماشیني‬ ‫درون‬ ‫حافظه‬ ‫در‬ ‫یکباره‬ ‫كه‬ ‫طوری‬)
2-‫پایائی‬(‫كاربر‬ ‫درخواست‬ ‫به‬ ‫مگر‬ ، ‫روند‬ ‫نمي‬ ‫بین‬ ‫از‬ ‫ها‬ ‫داده‬)(Resistance)
3-‫مجاز‬ ‫کاربر‬ ‫تعدادی‬ ‫بین‬ ‫بودن‬ ‫اشتراکی‬(Shared)
‫فایل‬
‫البته‬‫ن‬ ‫خاصي‬ ‫معنای‬ ‫فایل‬ ‫سیستم‬ ‫نظر‬ ‫از‬ ‫كه‬ ‫باشد‬ ‫كاراكترها‬ ‫از‬ ‫ای‬ ‫دنباله‬ ‫فایل‬ ‫است‬ ‫ممکن‬‫دارد‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

13
1-‫منطقی‬ ‫ساختار‬
‫اند‬ ‫آمده‬ ‫هم‬ ‫گرد‬ ‫منطقي‬ ‫ركوردهای‬ ‫آن‬ ‫اساس‬ ‫بر‬ ‫كه‬ ‫است‬ ‫سازماني‬ ‫دهنده‬ ‫نشان‬.
2-‫فیزیکی‬ ‫ساختار‬
‫نشان‬‫باشد‬ ‫مي‬ ‫دیسک‬ ‫در‬ ‫بالكها‬ ‫ذخیره‬ ‫چگونگي‬ ‫دهنده‬.
(‫فایل‬ ‫به‬ ‫نسبت‬ ‫سیستم‬ ‫ساز‬ ‫برنامه‬ ‫دید‬)
‫فایل‬ ‫ساختار‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

14
‫سیستم‬‫فایل‬‫دارای‬‫پنج‬‫الیه‬‫به‬‫صورت‬‫زیر‬‫مي‬‫باشد‬:
‫الیه‬‫های‬‫سیستم‬‫فایل‬
‫شیوه‬‫دستیابی‬(AM)
‫منطقي‬ ‫فایل‬ ‫سیستم‬ ‫و‬ ‫كاربردی‬ ‫برنامه‬ ‫بین‬ ‫واسط‬ ‫كه‬ ‫است‬ ‫فایل‬ ‫سیستم‬ ‫الیه‬ ‫باالترین‬‫باشد‬‫مي‬.
‫شود‬‫مي‬ ‫داده‬ ‫قرار‬ ‫كاربردی‬ ‫برنامه‬ ‫اختیار‬ ‫در‬ ‫ركوردها‬ ‫به‬ ‫دسترسي‬ ‫برای‬ ‫روشي‬ ‫الیه‬ ‫این‬ ‫توسط‬.
‫سیستم‬‫فایل‬‫مجازی‬(VFS)
‫باشد‬ ‫مي‬ ‫دستیابي‬ ‫شیوه‬ ‫الیه‬ ‫با‬ ‫همسطح‬ ‫الیه‬ ‫این‬.
‫كند‬ ‫عمل‬ ‫الیه‬ ‫این‬ ‫تحت‬ ‫دستیابي‬ ‫شیوه‬ ‫الیه‬ ‫است‬ ‫ممکن‬ ‫البته‬.
‫ب‬ ‫را‬ ‫افزاری‬ ‫نرم‬ ‫واحد‬ ‫این‬ ‫و‬ ‫كرده‬ ‫طراحي‬ ‫را‬ ‫خود‬ ‫نظر‬ ‫مورد‬ ‫دستیابي‬ ‫شیوه‬ ،‫ساز‬ ‫برنامه‬ ‫كاربر‬ ‫كه‬ ‫معني‬ ‫این‬ ‫به‬‫واحهد‬ ‫ه‬
‫كند‬ ‫ایجاد‬ ‫را‬ ‫خود‬ ‫نظر‬ ‫مورد‬ ‫ساختار‬ ‫و‬ ‫بزند‬ ‫پیوند‬ ‫مجازی‬ ‫فایل‬ ‫سیستم‬.
‫ب‬ ‫نمي‬ ‫قائل‬ ‫فایل‬ ‫برای‬ ‫خاصي‬ ‫ساختار‬ ‫و‬ ‫بیند‬ ‫مي‬ ‫كاراكترها‬ ‫از‬ ‫ای‬ ‫دنباله‬ ‫را‬ ‫فایل‬ ،‫مجازی‬ ‫فایل‬ ‫سیستم‬‫اشد‬.
‫در‬‫كنند‬ ‫مي‬ ‫كار‬ ‫فایل‬ ‫سیستم‬ ‫با‬ ‫مجازی‬ ‫الیه‬ ‫طریق‬ ‫از‬ ‫كاربران‬ ،‫جدید‬ ‫عامل‬ ‫سیستمهای‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

15
‫سیستم‬‫فایل‬‫منطقی‬(LFS)
‫ا‬‫ین‬‫باشد‬‫مي‬ ‫دستیابي‬ ‫شیوه‬ ‫الیه‬ ‫و‬ ‫فیزیکي‬ ‫فایل‬ ‫سیستم‬ ‫بین‬ ‫واسط‬ ‫الیه‬.
‫به‬ ‫كاربران‬ ‫دسترسي‬ ‫امکان‬‫ركوردها‬‫شود‬‫مي‬ ‫فراهم‬ ‫الیه‬ ‫این‬ ‫توسط‬.
‫كند‬ ‫نمي‬ ‫كار‬ ‫بالك‬ ‫مفهوم‬ ‫با‬ ‫الیه‬ ‫این‬.
‫م‬ ‫انجام‬ ‫را‬ ‫كاربر‬ ‫درخواستهای‬ ‫الیه‬ ‫این‬ ‫و‬ ‫است‬ ‫تماس‬ ‫در‬ ‫الیه‬ ‫این‬ ‫با‬ ‫دستیابي‬ ‫شیوه‬ ‫یک‬ ‫با‬ ‫كاربر‬ ‫برنامه‬‫دهد‬ ‫ي‬.
‫سیستم‬‫فایل‬‫فیزیکی‬(PFS)
‫سازی‬ ‫ذخیره‬ ‫مسئول‬ ‫الیه‬ ‫این‬‫بالكها‬‫رسان‬ ‫به‬ ‫بافر‬ ‫از‬ ‫یا‬ ‫بافر‬ ‫به‬ ‫رسانه‬ ‫از‬ ‫آنها‬ ‫انتقال‬ ‫و‬ ‫خارجي‬ ‫رسانه‬ ‫روی‬‫باشد‬ ‫مي‬ ‫ه‬.
،‫ها‬ ‫سیستم‬ ‫بعضي‬ ‫در‬ ‫و‬ ‫ندارد‬ ‫كاری‬ ‫فایل‬ ‫ساختار‬ ‫یا‬ ‫و‬ ‫بالكها‬ ‫محتوای‬ ‫با‬ ‫الیه‬ ‫این‬
‫باشد‬ ‫مي‬ ‫عامل‬ ‫سیستم‬ ‫خود‬ ‫از‬ ‫بخشي‬.
‫درایور‬
‫است‬ ‫ارتباط‬ ‫در‬ ‫كنترولر‬ ‫با‬ ‫مستقیما‬ ‫و‬ ‫است‬ ‫الیه‬ ‫ترین‬ ‫پایین‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

16
‫نرم‬‫د‬ ‫و‬ ‫بستن‬ ،‫كردن‬ ‫باز‬ ،‫حذف‬ ،‫ایجاد‬ ،‫مانند‬ ‫عملیاتي‬ ‫آن‬ ‫توسط‬ ‫تواند‬ ‫مي‬ ‫كاربر‬ ‫كه‬ ‫است‬ ‫افزاری‬‫را‬ ‫ستیابي‬
‫دهد‬ ‫انجام‬ ‫خود‬ ‫فایل‬ ‫روی‬.‫كاربر‬‫باشد‬ ‫نمي‬ ‫سیستم‬ ‫دروني‬ ‫عملیات‬ ‫درگیر‬ ‫كارها‬ ‫این‬ ‫انجام‬ ‫برای‬.
‫بالک‬
‫است‬ ‫ركورد‬ ‫چند‬ ‫از‬ ‫متشکل‬ ‫یافته‬ ‫ساختار‬ ‫قالبي‬ ‫بالك‬.
‫بالك‬‫ی‬ ‫در‬ ‫فایل‬ ‫سیستم‬ ‫توسط‬ ‫ماشین‬ ‫درون‬ ‫و‬ ‫بیرون‬ ‫بین‬ ‫مبادله‬ ‫قابل‬ ‫داده‬ ‫مقدار‬ ‫كمترین‬‫عمهل‬ ‫ک‬I/O
‫مي‬‫باشد‬.
‫بندی‬ ‫بالک‬
‫گویند‬ ‫مي‬ ‫بندی‬ ‫بالك‬ ‫را‬ ‫بالك‬ ‫یک‬ ‫در‬ ‫ركورد‬ ‫چند‬ ‫دادن‬ ‫قرار‬.
‫بندی‬ ‫بالك‬ ‫ضریب‬ ‫را‬ ‫بالك‬ ‫درون‬ ‫ركوردهای‬ ‫تعداد‬()‫گویند‬‫مي‬.
‫تعداد‬‫بندی‬ ‫شیار‬ ‫ضریب‬ ‫را‬ ‫شیار‬ ‫یک‬ ‫در‬ ‫موجود‬ ‫بالكهای‬()‫گویند‬‫مي‬.
fB
fT
‫کاربر‬ ‫دید‬ ‫از‬ ‫فایل‬ ‫سیستم‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

17
1-‫ركوردها‬ ‫بین‬ ‫های‬‫گپ‬ ‫كاهش‬
2-‫فایل‬ ‫پردازش‬ ‫زمان‬ ‫كاهش‬
3-‫ورودی‬ ‫دفعات‬ ‫كاهش‬/‫خروجي‬
4-‫پرداز‬ ‫فایل‬ ‫برنامه‬ ‫اجرای‬ ‫زمان‬ ‫كاهش‬
‫بندی‬ ‫بالک‬ ‫مزایای‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

18
1-‫بزرگتر‬ ‫بافر‬ ‫به‬ ‫نیاز‬ ‫علت‬ ‫به‬ ‫اصلي‬ ‫حافظه‬ ‫بیشتر‬ ‫مصرف‬
2-‫گشایي‬ ‫بالك‬ ‫و‬ ‫بندی‬ ‫بالك‬ ‫برای‬ ‫بیشتر‬ ‫افزاری‬ ‫نرم‬ ‫كار‬
3-‫شونده‬ ‫منتقل‬ ‫داده‬ ‫مقدار‬ ‫افزایش‬ ‫علت‬ ‫به‬ ‫اطالعات‬ ‫تبادل‬ ‫در‬ ‫اشتباه‬ ‫احتمال‬ ‫افزایش‬.
‫بندی‬ ‫بالک‬ ‫معایب‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

19
‫یک‬‫بگیرد‬ ‫قرار‬ ‫دیسک‬ ‫روی‬ ‫بر‬ ‫زیر‬ ‫صورتهای‬ ‫از‬ ‫یکي‬ ‫به‬ ‫تواند‬ ‫مي‬ ‫بالك‬:
1-‫شیار‬ ‫یک‬
2-‫افزاری‬ ‫سخت‬ ‫سکتور‬ ‫یک‬(‫سکتور‬ ‫یک‬ ‫از‬ ‫بخشي‬ ‫یا‬)
3-‫افزاری‬ ‫سخت‬ ‫سکتور‬ ‫چند‬ ‫از‬ ‫تركیبي‬
4-‫افزار‬ ‫نرم‬ ‫توسط‬ ‫شده‬ ‫مشخص‬ ‫شیار‬ ‫از‬ ‫بخشي‬(‫افزاری‬ ‫نرم‬ ‫سکتور‬)
‫است‬ ‫پیشوندی‬ ‫بخشي‬ ‫دارای‬ ‫ركورد‬ ‫مانند‬ ‫هم‬ ‫بالك‬.
‫شود‬‫مي‬ ‫ذخیره‬ ‫قسمت‬ ‫این‬ ‫در‬ ‫بالك‬ ‫طول‬ ،‫دارند‬ ‫متغیر‬ ‫طول‬ ‫كه‬ ‫بالكهایي‬ ‫در‬.
‫دیسک‬ ‫روی‬ ‫بالک‬ ‫نشست‬ ‫حاالت‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

20
2-‫درج‬‫طول‬‫در‬‫بخش‬‫پیشوندی‬‫ركورد‬
3-‫طولها‬ ‫جدول‬ ‫ایجاد‬(Length table)
4-‫نما‬ ‫مکان‬ ‫جدول‬ ‫ایجاد‬(position table)
1-‫ركورد‬ ‫پایان‬ ‫نشانگر‬ ‫درج‬
‫روش‬‫بالک‬ ‫در‬ ‫متغیر‬ ‫طول‬ ‫با‬ ‫رکورد‬ ‫محدوده‬ ‫تعیین‬ ‫های‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

21
‫یک‬‫با‬ ‫ركورد‬ ‫سه‬ ‫شامل‬ ‫بالك‬‫طول‬‫های‬10،15‫و‬7‫بایت‬
2-‫ركورد‬ ‫پیشوندی‬ ‫بخش‬ ‫در‬ ‫طول‬ ‫درج‬
3-‫طولها‬ ‫جدول‬ ‫ایجاد‬
4-‫نما‬ ‫مکان‬ ‫جدول‬ ‫ایجاد‬
(‫كه‬A1‫ركورد‬ ‫نسبي‬ ‫آدرس‬R1‫است‬ ‫بالك‬ ‫آغاز‬ ‫به‬ ‫نسبت‬ ، ‫بالك‬ ‫در‬)
1-‫ركورد‬ ‫پایان‬ ‫نشانگر‬ ‫درج‬R1 R2 R3
10 R1 15 R2 7 R3
R1 R2 R3 7 15 10
R1 R2 R3 A3 A2 A1
‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

22
1-‫بالك‬‫بندی‬‫ركوردهای‬‫با‬‫طول‬‫ثابت‬‫و‬‫معموال‬‫یکپاره‬‫و‬‫گاه‬‫دو‬‫پار‬‫ه‬.
2–‫بالك‬‫بندی‬‫ركوردهای‬‫با‬‫طول‬‫متغیر‬‫و‬‫یکپاره‬.
3–‫بالك‬‫بندی‬‫ركوردهای‬‫با‬‫طول‬‫متغیر‬‫و‬‫دو‬‫پاره‬.
‫بندی‬ ‫بالک‬ ‫های‬‫تکنیک‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

23
‫بندی‬ ‫بالک‬‫رکوردها‬‫یکپاره‬ ‫و‬ ‫ثابت‬ ‫طول‬ ‫با‬
( :‫طول‬ ‫به‬ ‫بالكها‬ ‫بین‬ ‫گپ‬G‫بایت‬) 1W
( :‫بالك‬ ‫در‬ ‫دیگر‬ ‫ركوردی‬ ‫نگنجیدن‬ ‫از‬ ‫ناشي‬ ‫گپ‬)
:(‫شیار‬ ‫در‬ ‫دیگر‬ ‫بالكي‬ ‫نگنجیدن‬ ‫از‬ ‫ناشي‬ ‫گپ‬)
2W
3W
10 2  RW





R
B
Bf
f
3
21B
T
W
WWW 
f
B
R
B
W
W 
‫بالك‬ ‫هر‬ ‫در‬ ‫ركورد‬ ‫تعداد‬
‫شیار‬ ‫هر‬ ‫در‬ ‫بالك‬ ‫تعداد‬
fB:
fT:
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

24
‫بندی‬ ‫بالک‬‫رکوردها‬‫یکپاره‬ ‫و‬ ‫متغیر‬ ‫طول‬ ‫با‬
PR
WB
Bf


 4
f
3
4fB
T
W
WP.BGW 
f
B
R
B
W
W 
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

25
PR
PB
Bf



f
3
fB
T
W
P.BPGW 
ff
3
f
R
f
B
R
T.B
W
B
PG
PW
B
W
W 


‫پاره‬ ‫دو‬ ‫و‬ ‫متغیر‬ ‫طول‬ ‫با‬ ‫رکوردها‬ ‫بندی‬ ‫بالک‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

26
1-‫است‬ ‫كمتر‬ ‫سوم‬ ‫تکنیک‬ ‫در‬ ‫هرز‬ ‫حافظه‬.
2-‫است‬ ‫بیشتر‬ ‫سوم‬ ‫تکنیک‬ ‫انعطاف‬.(‫شود‬ ‫بیشتر‬ ‫بالك‬ ‫طول‬ ‫از‬ ‫تواند‬‫مي‬ ‫ركورد‬ ‫طول‬).
3-‫دارد‬ ‫نیاز‬ ‫كمتری‬ ‫زمان‬ ‫به‬ ‫سوم‬ ‫تکنیک‬ ‫در‬ ‫فایل‬ ‫كل‬ ‫خواندن‬(.‫دارد‬ ‫كمتری‬ ‫هرز‬ ‫های‬‫حافظه‬).
‫گ‬ ‫اشاره‬ ‫مدیریت‬ ‫به‬ ‫نیاز‬ ‫چون‬ ،‫است‬ ‫تر‬ ‫پیچیده‬ ‫سوم‬ ‫تکنیک‬ ‫فایل‬ ‫سیستم‬ ‫افزار‬ ‫نرم‬‫دارد‬ ‫رها‬.
‫است‬ ‫كمتر‬ ‫آن‬ ‫پذیری‬ ‫انعطاف‬ ‫ولي‬ ‫است‬ ‫تر‬ ‫ساده‬ ‫اول‬ ‫تکنیک‬ ‫سازی‬ ‫پیاده‬.
‫دوم‬ ‫تکنیک‬ ‫به‬ ‫نسبت‬ ‫سوم‬ ‫تکنیک‬ ‫مزیت‬
‫خواندن‬‫ركورد‬‫دو‬‫پاره‬‫در‬‫تکنیک‬‫سوم‬‫به‬‫زمان‬‫بیشتری‬‫نیاز‬‫دارد‬.‫چون‬‫باید‬‫دو‬‫بالك‬‫خوانده‬‫شود‬.
‫البته‬‫اگر‬‫فایل‬‫باكت‬‫بندی‬‫شده‬،‫باشد‬‫توان‬‫مي‬‫با‬‫یک‬،‫واكشي‬‫دو‬‫بالك‬‫را‬‫خواند‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

27
‫باکت‬:‫شو‬ ‫منتقل‬ ‫بافر‬ ‫به‬ ‫تواند‬‫مي‬ ‫واحد‬ ‫عمل‬ ‫یک‬ ‫طي‬ ‫كه‬ ‫بالك‬ ‫تعدادی‬ ‫از‬ ‫ای‬‫مجموعه‬‫د‬.
‫باکت‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

28
1-‫نشست‬‫پیوسته‬:‫در‬ ‫فایل‬‫بالك‬‫های‬‫شود‬‫مي‬ ‫ذخیره‬ ‫دیسک‬ ‫روی‬ ‫همجوار‬ ‫فیزیکي‬.Contiguous Allocation
‫نشست‬ ‫نحوه‬‫فایل‬‫دیسک‬ ‫در‬
2-‫ناپیوسته‬ ‫نشست‬:‫یابد‬ ‫مي‬ ‫تخصیص‬ ‫فایل‬ ‫به‬ ‫ناهمجوار‬ ‫بالك‬ ‫تعدادی‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

29
‫پیوسته‬ ‫طرح‬ ‫مزایای‬
1-‫سازی‬ ‫پیاده‬ ‫سادگی‬:‫با‬‫پید‬ ‫دسترسي‬ ‫توان‬‫مي‬ ‫دیگر‬ ‫بالكهای‬ ‫به‬ ،‫دیسک‬ ‫روی‬ ‫اول‬ ‫بالك‬ ‫آدرس‬ ‫داشتن‬‫كرد‬ ‫ا‬.
2-‫کارائی‬ ‫بودن‬ ‫باال‬:‫شود‬ ‫مي‬ ‫خوانده‬ ‫دیسک‬ ‫روی‬ ‫از‬ ‫واحد‬ ‫عمل‬ ‫یک‬ ‫طي‬ ‫فایل‬ ‫كل‬.
‫پیوسته‬ ‫طرح‬ ‫معایب‬
1-‫باشد‬ ‫معلوم‬ ‫باید‬ ‫فایل‬ ‫ایجاد‬ ‫مرحله‬ ‫در‬ ‫فایل‬ ‫اندازه‬ ‫حداكثر‬.
2-‫دیسک‬ ‫فضای‬ ‫شدن‬ ‫بندبند‬ ‫پدیده‬ ‫بروز‬(‫م‬ ‫طرف‬ ‫بر‬ ‫سازی‬ ‫فشرده‬ ‫یا‬ ‫سازی‬ ‫یکپارچه‬ ‫تکنیک‬ ‫با‬‫شود‬ ‫ي‬).
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

30
1-‫پیوندی‬ ‫لیست‬ ‫ایجاد‬
2-‫راهنما‬ ‫جدول‬ ‫همراه‬ ‫به‬ ‫پیوندی‬ ‫لیست‬ ‫ایجاد‬
‫روش‬‫های‬‫ناپیوسته‬ ‫نشست‬ ‫طرح‬ ‫سازی‬ ‫پیاده‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

31
1-‫نقش‬ ‫بیت‬ ‫از‬ ‫استفاده‬(Bitmap)
‫برای‬‫با‬ ‫دیسکي‬n‫به‬ ‫بالك‬n‫است‬ ‫نیاز‬ ‫بیت‬.(‫بالك‬‫با‬ ‫را‬ ‫آزاد‬ ‫های‬1‫با‬ ‫را‬ ‫یافته‬ ‫تخصیص‬ ‫های‬ ‫بالك‬ ‫و‬0‫دهیم‬ ‫مي‬ ‫نمایش‬).
‫مدیریت‬‫بالک‬‫های‬‫آزاد‬
2-‫دیسک‬ ‫بالك‬ ‫چند‬ ‫از‬ ‫لیستي‬ ‫ایجاد‬
‫در‬‫گیرد‬ ‫مي‬ ‫قرار‬ ‫آزاد‬ ‫بالكهای‬ ‫شماره‬ ‫بالك‬ ‫هر‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

32
2048002200
21
2200
1
200 10
10
20




KB
MB
‫در‬‫طرح‬Bitmap‫ظرفیت‬ ‫به‬ ‫دیسکي‬ ‫برای‬ ،200‫ب‬ ‫چنهد‬ ‫بهه‬ ،‫بایتي‬ ‫كیلو‬ ‫یک‬ ‫بالكهای‬ ‫با‬ ‫بایت‬ ‫مگا‬‫یهت‬
‫است؟‬ ‫نیاز‬ ‫حافظه‬
‫تعداد‬‫با‬ ‫است‬ ‫برابر‬ ‫ها‬ ‫بیت‬ ‫تعداد‬ ‫نتیجه‬ ‫در‬ ‫و‬ ‫بالكها‬:
‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

33
‫در‬ ‫بالك‬ ‫شماره‬ ‫هر‬ ‫و‬ ‫بایت‬ ‫كیلو‬ ‫یک‬ ‫بالكها‬ ‫اندازه‬ ‫اگر‬32‫بهالك‬ ‫ههر‬ ‫در‬ ،‫شود‬ ‫داده‬ ‫نمایش‬ ‫بیت‬‫شهماره‬‫چنهد‬
‫كرد‬ ‫ذخیره‬ ‫توان‬ ‫مي‬ ‫را‬ ‫آزاد‬ ‫بالك‬‫؟‬
256
4
1024
32
1

byte
byte
bit
KB
‫شماره‬ ‫توان‬ ‫مي‬ ‫بالك‬ ‫هر‬ ‫در‬ ‫بنابراین‬ ،‫است‬ ‫بعدی‬ ‫بالك‬ ‫به‬ ‫رو‬ ‫نشانه‬ ‫ایجاد‬ ‫برای‬ ‫بالك‬ ‫مدخل‬ ‫یک‬ ‫چون‬ ‫البته‬255‫داد‬ ‫تخصیص‬ ‫را‬ ‫آزاد‬ ‫بالك‬.
‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

34
1-‫سازی‬ ‫آینه‬(Mirroring)
2-‫از‬ ‫استفاده‬‫دیسک‬ ‫دو‬ ‫نیمه‬
3-‫تدریجي‬ ‫دامپهای‬ ‫تولید‬(Incremental dump)
‫های‬ ‫تکنیک‬‫پشتیبان‬ ‫تهیه‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

35
‫در‬‫گی‬‫مي‬ ‫انجام‬ ‫دیسک‬ ‫دو‬ ‫هر‬ ‫در‬ ‫نوشتن‬ ‫عمل‬ ،‫دیسک‬ ‫دو‬ ‫از‬ ‫استفاده‬ ‫حالت‬‫رد‬.
‫ولي‬‫گیرد‬‫مي‬ ‫صورت‬ ‫دیسک‬ ‫یک‬ ‫از‬ ‫فقط‬ ‫خواندن‬ ‫عمل‬.
‫وقتي‬‫استفاد‬ ‫توان‬‫مي‬ ‫دیگر‬ ‫دیسک‬ ‫از‬ ،‫شود‬ ‫خراب‬ ‫دیسکها‬ ‫از‬ ‫یکي‬ ‫كه‬‫كرد‬ ‫ه‬.
‫سازی‬ ‫آینه‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

36
‫در‬‫تول‬ ‫زمان‬ ‫از‬ ‫كه‬ ‫فایلهایي‬ ‫دامپ‬ ،‫ماهانه‬ ‫یا‬ ‫هفتگي‬ ‫بطور‬ ‫پشتیبان‬ ‫نسخه‬ ‫ایجاد‬ ‫ضمن‬ ،‫روش‬ ‫این‬‫آخهرین‬ ‫ید‬
‫شود‬ ‫مي‬ ‫تولید‬ ‫روزانه‬ ‫طور‬ ‫به‬ ‫نیز‬ ،‫اند‬ ‫كرده‬ ‫تغییر‬ ‫پشتیبان‬ ‫نسخه‬.
‫این‬‫شود‬ ‫مي‬ ‫استفاده‬ ‫نوار‬ ‫از‬ ‫معموال‬ ‫و‬ ‫دارد‬ ‫نیاز‬ ‫زیادی‬ ‫حافظه‬ ‫به‬ ‫روش‬.
‫تدریجی‬ ‫دامپهای‬ ‫تولید‬
‫دیسک‬ ‫دو‬ ‫نیمه‬ ‫از‬ ‫استفاده‬
‫در‬،‫روش‬ ‫این‬‫دو‬ ‫به‬ ‫دیسک‬ ‫هر‬‫نیمه‬"‫داده‬‫ها‬‫پشتیبان‬ ‫و‬"‫شود‬‫مي‬ ‫تقسیم‬.
‫در‬‫كاری‬ ‫روز‬ ‫هر‬ ‫پایان‬‫نیمه‬‫داده‬‫ای‬‫قسمت‬ ‫در‬ ‫دیسک‬ ‫هر‬‫پشتیبان‬‫شود‬‫مي‬ ‫كپي‬ ‫دیگر‬ ‫دیسک‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

37
‫میزان‬ً‫ا‬‫منطق‬ ‫ركوردهای‬ ‫فیزیکي‬ ‫همسایگي‬‫همجوار‬.
‫لوکالیتی‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

38
1-‫بافراست‬ ‫در‬ ‫بالك‬ ‫و‬ ‫هستند‬ ‫بالك‬ ‫یک‬ ‫در‬ ‫فعلي‬ ‫ركورد‬ ‫و‬ ‫بعدی‬ ‫ركورد‬.
2-‫استوانه‬ ‫همان‬ ‫در‬ ‫و‬ ‫باشد‬ ‫مي‬ ‫فعلي‬ ‫ركورد‬ ‫حاوی‬ ‫بعدی‬ ‫بالفاصله‬ ‫بالك‬ ‫در‬ ‫بعدی‬ ‫ركورد‬.
3-‫دارد‬ ‫قرار‬ ‫فعلي‬ ‫ركورد‬ ‫كه‬ ‫دارد‬ ‫قرار‬ ‫ای‬ ‫استوانه‬ ‫همان‬ ‫در‬ ‫بعدی‬ ‫ركورد‬.
4-‫استوانه‬ ‫روی‬ ‫بعدی‬ ‫ركورد‬‫هم‬‫شماره‬‫باشد‬ ‫مي‬ ‫دیگری‬ ‫دیسک‬ ‫از‬.
5-‫است‬ ‫فعلي‬ ‫همجوار‬ ‫استوانه‬ ‫در‬ ‫بعدی‬ ‫ركورد‬.
6-‫آید‬‫مي‬ ‫بدست‬ ‫فعلي‬ ‫ركورد‬ ‫از‬ ‫آن‬ ‫آدرس‬ ‫و‬ ‫است‬ ‫شده‬ ‫شناخته‬ ‫استوانه‬ ‫یک‬ ‫در‬ ‫بعدی‬ ‫ركورد‬.
7-‫آید‬‫مي‬ ‫بدست‬ ‫محاسباتي‬ ‫انجام‬ ‫با‬ ‫آن‬ ‫آدرس‬ ‫و‬ ‫است‬ ‫ناشناخته‬ ‫ای‬ ‫استوانه‬ ‫در‬ ‫بعدی‬ ‫ركورد‬.
8-‫م‬ ‫دست‬ ‫به‬ ‫دیگری‬ ‫فایل‬ ‫به‬ ‫مراجعه‬ ‫با‬ ‫آن‬ ‫آدرس‬ ‫و‬ ‫است‬ ‫ناشناخته‬ ‫ای‬ ‫دراستوانه‬ ‫بعدی‬ ‫ركورد‬‫آید‬‫ي‬.
9-‫نیست‬ ‫درایور‬ ‫روی‬ ‫حاضر‬ ‫حال‬ ‫در‬ ‫كه‬ ‫است‬ ‫ای‬‫رسانه‬ ‫روی‬ ‫بعدی‬ ‫ركورد‬.
‫لوکالیتی‬ ‫درجات‬
‫تذكر‬:‫حالت‬ ‫در‬4‫است‬ ‫شده‬ ‫توزیع‬ ‫دیسک‬ ‫چند‬ ‫روی‬ ‫فایل‬ ،.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

39
‫در‬ ‫تا‬ ‫كرد‬ ‫رزرو‬ ‫را‬ ‫آن‬ ‫از‬ ‫قسمتي‬ ‫و‬ ‫نکرد‬ ‫پر‬ ‫اولیه‬ ‫لود‬ ‫در‬ ‫را‬ ‫بالك‬ ‫فضای‬ ‫تمامي‬ ‫توان‬‫مي‬‫عملیات‬‫ذخیر‬‫ه‬‫سازی‬
‫كرد‬ ‫استفاده‬ ‫فضا‬ ‫این‬ ‫از‬ ‫بعدی‬.
BLd
 100


f
d
Bb
n
L
‫چگالی‬‫اولیه‬ ‫لود‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

40
1-‫باال‬‫رفتن‬‫لوكالیتي‬‫ركوردهای‬‫فایل‬
2-‫فایل‬ ‫روی‬ ‫عملیات‬ ‫بعضي‬ ‫انجام‬ ‫تسهیل‬(‫ا‬ ‫یافته‬ ‫افزایش‬ ‫آن‬ ‫طول‬ ‫سازی‬ ‫بهنگام‬ ‫در‬ ‫كه‬ ‫ركوردی‬ ‫درج‬ ً‫ال‬‫مث‬‫ست‬).
‫بالک‬ ‫هر‬ ‫در‬ ‫رزرو‬ ‫ناحیه‬ ‫نظرگرفتن‬ ‫در‬ ‫مزایای‬
‫بالک‬ ‫هر‬ ‫در‬ ‫رزرو‬ ‫ناحیه‬ ‫گرفتن‬ ‫نظر‬ ‫در‬ ‫معایب‬
1-‫دههد‬ ‫مهي‬ ‫افزایش‬ ‫را‬ ‫فایل‬ ‫اندازه‬ ‫و‬ ‫است‬ ‫هرز‬ ‫حافظه‬ ‫نوعي‬ ‫رزرو‬ ‫ناحیه‬‫و‬‫زمهان‬ ‫بهه‬ ‫فایهل‬ ‫كهل‬ ‫خوانهدن‬
‫كند‬‫مي‬ ‫پیدا‬ ‫نیاز‬ ‫بیشتری‬.
2-‫سهبکبار‬ ‫بالكههای‬ ‫فایهل‬ ‫در‬ ،‫بالكهها‬ ‫در‬ ‫ركوردها‬ ‫درج‬ ‫یکنواخت‬ ‫توزیع‬ ‫عدم‬ ‫صورت‬ ‫در‬(Underload)
‫بعضي‬ ‫انتهای‬ ‫در‬ ‫هرز‬ ‫حافظه‬ ‫و‬ ‫شود‬ ‫مي‬ ‫ایجاد‬‫ها‬ ‫بالك‬‫ماند‬ ‫مي‬ ‫باقي‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

41
50%100
54
10
100 




f
d
Bb
n
l
‫دارای‬ ‫فایلي‬10‫است‬ ‫ركورد‬.‫فایل‬ ‫این‬ ‫صورتیکه‬ ‫در‬4‫كهدام‬ ‫آن‬ ‫اولیهه‬ ‫لود‬ ‫چگالي‬ ،‫نماید‬ ‫اشغال‬ ‫را‬ ‫بالك‬
‫است؟‬(‫بندی‬ ‫بالك‬ ‫فاكتور‬=5)
‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

42
‫پایان‬
‫دوم‬ ‫فصل‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

آموزش ذخیره و بازیابی اطلاعات - درس دوم

More Related Content

What's hot (20)

Similar to آموزش ذخیره و بازیابی اطلاعات - درس دوم (20)

More from faradars (20)

آموزش ذخیره و بازیابی اطلاعات - درس دوم