مجموعه فیلم های آموزشی درس ذخیره و بازیابی اطلاعات، با تدریس مهندس فرشید شیرافکن، با بررسی کامل مباحث درسی

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

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

3. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
3
‫هدف‬ ‫دو‬ ‫فایل‬ ‫سيستم‬ ‫هر‬ ‫در‬‫عملياتي‬ ‫سرعت‬‫و‬‫حافظه‬ ‫در‬ ‫جویي‬ ‫صرفه‬‫رسيدن‬ ‫براي‬ ‫كه‬ ‫است‬ ‫نظر‬ ‫مورد‬‫آنها‬ ‫به‬
‫طراحي‬ ‫در‬ ‫را‬ ‫زیر‬ ‫هاي‬ ‫جنبه‬ ‫باید‬‫سيستم‬‫هاي‬‫گرفت‬ ‫نظر‬ ‫در‬ ‫بازیابي‬ ‫و‬ ‫ذخيره‬:
1-‫افزونگي‬ ‫بودن‬ ‫حداقل‬
2-‫سریع‬ ‫دستيابي‬
3-‫در‬ ‫سهولت‬‫عمليات‬‫سازي‬ ‫بهنگام‬
4-‫سهولت‬‫نگهداري‬‫سيستم‬
5-‫قابليت‬‫اطمينان‬‫باال‬
‫بستگي‬ ‫كند‬‫مي‬ ‫ایجاد‬ ‫سيستم‬ ‫آن‬ ‫كه‬ ‫ساختاري‬ ‫به‬ ‫فایل‬ ‫سيستم‬ ‫یك‬ ‫در‬ ‫اهداف‬ ‫این‬ ‫به‬ ‫رسيدن‬‫دارد‬.
‫بنابراین‬‫دارد‬ ‫را‬ ‫خود‬ ‫خاص‬ ‫اهميت‬ ‫فایل‬ ‫ساختارهاي‬ ‫شناخت‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

4. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
4
1-‫پایل‬(‫نظم‬ ‫بي‬)
2-‫ترتيبي‬
3-‫دار‬ ‫شاخص‬ ‫ترتيبي‬
4-‫شاخصي‬ ‫چند‬
5-‫مستقيم‬
6-‫حلقه‬ ‫چند‬‫اي‬
7-‫درختي‬‫و‬...
‫فایل‬ ‫های‬ ‫ساختار‬ ‫انواع‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

5. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
5
1-‫ركورد‬ ‫اندازه‬(R )
2-‫فایل‬ ‫از‬ ‫ركورد‬ ‫یك‬ ‫واكشي‬ ‫زمان‬()
3-‫بعدي‬ ‫ركورد‬ ‫بازیابي‬ ‫زمان‬()
4-‫ركورد‬ ‫یك‬ ‫درج‬ ‫طریق‬ ‫از‬ ‫سازي‬ ‫بهنگام‬ ‫زمان‬
5-‫ركورد‬ ‫یك‬ ‫در‬ ‫تغيير‬ ‫ایجاد‬ ‫طریق‬ ‫از‬ ‫سازي‬ ‫بهنگام‬ ‫زمان‬
6-‫فایل‬ ‫تمام‬ ‫خواندن‬ ‫زمان‬()
7-‫فایل‬ ‫مجدد‬ ‫سازماندهي‬ ‫زمان‬()
FT
N
T
)( IT
)( UT
XT
YT
‫ش‬‫می‬ ‫بررسی‬ ‫زیر‬ ‫ضوابط‬ ،‫فایل‬ ‫مختلف‬ ‫ساختارهای‬ ‫ارزیابی‬ ‫برای‬‫وند‬:
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

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

7. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
7
1-‫متراکم‬ ‫فایل‬:
‫تمام‬‫همه‬ ‫مقادیر‬‫فيلدهاي‬‫باشند‬ ‫مشخص‬ ‫ركوردهایش‬ ‫تمام‬.
2-‫متراکم‬ ‫غیر‬ ‫فایل‬:
‫برخي‬‫از‬ ‫بعضي‬ ‫مقادیر‬ ‫از‬‫فيلدها‬‫موجود‬ ‫ركوردها‬ ‫از‬ ‫برخي‬ ‫در‬‫نيست‬.
‫فایل‬ ‫انواع‬
‫در‬ ‫و‬ ‫باشدند‬ ‫داشته‬ ‫مكاني‬ ‫ثابت‬ ‫قالب‬ ‫و‬ ‫ثابت‬ ‫طول‬ ‫ركوردها‬ ‫كه‬ ‫شود‬‫مي‬ ‫غيرمتراكم‬ ‫فایل‬ ‫هنگامي‬‫نتي‬‫جده‬‫حافظده‬
‫شود‬‫مي‬ ‫ایجاد‬ ‫هرز‬.
،‫غيرمتراكم‬ ‫فایل‬ ‫در‬‫اطالع‬‫نهست‬(Missing information)‫داریم‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

8. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
8
‫فایلي‬‫از‬ ‫بعضي‬ ‫مقادیر‬ ‫كه‬‫آن‬ ‫فيلدهاي‬‫بيش‬‫فيزیكي‬ ‫محيط‬ ‫در‬ ‫یكبار‬ ‫از‬‫ذخيره‬‫شده‬‫باشند‬.
‫داد‬ ‫كاهش‬ ‫باید‬ ‫را‬ ‫طبيعي‬ ‫افزونگي‬.‫ساختار‬ ‫از‬ ً‫ال‬‫مث‬‫چندحلقه‬‫از‬ ‫یا‬ ‫كرد‬ ‫استفاده‬ ‫اي‬‫تكنيكهاي‬‫سازی‬ ‫فشرده‬‫ك‬ ‫استفاده‬‫رد‬.
‫افزونگی‬ ‫با‬ ‫فایل‬
‫افزونگی‬ ‫انواع‬
1-‫تکنیکی‬ ‫افزونگی‬(Technical Redundancy)
‫تكرار‬‫از‬ ‫بعضي‬‫یك‬ ‫مقادیر‬‫فيلد‬‫محيط‬ ‫در‬‫ذخيره‬‫فایل‬ ‫براي‬ ‫كاراتر‬ ‫دستيابي‬ ‫شيوه‬ ‫یك‬ ‫ایجاد‬ ‫جهت‬ ‫سازي‬.
‫مثال‬‫روي‬ ‫كه‬ ‫وقتي‬‫فيلدي‬‫از‬‫آن‬ ‫مقادیر‬ ،‫كنيم‬‫مي‬ ‫ایجاد‬ ‫شاخص‬ ،‫فایل‬ ‫یك‬‫در‬‫شد‬ ‫خواهند‬ ‫تكرار‬ ‫شاخص‬ ‫فایل‬.
2-‫طبیعی‬ ‫افزونگی‬(Natural Redundancy)
‫یك‬‫از‬ ‫مشخص‬ ‫مقدار‬‫در‬ ‫فيلدي‬‫دارد‬ ‫وجود‬ ‫ركوردها‬ ‫نمونه‬ ‫از‬ ‫تعدادي‬.
‫مثال‬‫نام‬ ‫ثبت‬ ‫فایل‬ ‫در‬‫دانشجویان‬،‫گرفته‬ ‫را‬ ‫درس‬ ‫آن‬ ‫كه‬ ‫دانشجویان‬ ‫تمامي‬ ‫ركورد‬ ‫در‬ ‫درس‬ ‫یك‬ ‫نام‬ ‫وجود‬‫اند‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

9. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
9
‫در‬ ‫افزونگي‬ ‫كاهش‬ ‫روش‬ ‫یك‬‫كه‬ ‫شرایطي‬‫هم‬‫تشدید‬ ‫طبيعي‬ ‫افزونگي‬ ‫هم‬ ‫و‬ ‫متغير‬ ‫ركوردها‬ ‫طول‬‫شود‬‫مي‬.
‫بیتی‬ ‫ماتریس‬ ‫سازی‬ ‫فشرده‬ ‫تکنیک‬
180 181 182 183 184
94110 0 0 0 1 1
94111 0 1 0 1 0
94112 0 0 0 0 1
‫مقادیر‬ ‫همچنين‬ ‫و‬ ‫باشيم‬ ‫داشته‬ ‫مقداري‬ ‫چند‬ ‫صفت‬ ‫كه‬ ‫دارد‬ ‫كاربرد‬ ‫هنگامي‬‫فيلد‬‫باشند‬ ‫شده‬ ‫انتخاب‬ ‫محدود‬ ‫اي‬ ‫مجموعه‬ ‫از‬.
‫براي‬‫به‬ ‫صفات‬ ‫این‬ ‫تمام‬ ‫سازي‬ ‫ذخيره‬n‫است‬ ‫نياز‬ ‫حافظه‬ ‫بيت‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

10. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
10
1-‫دلخواه‬ ‫ركورد‬ ‫واكشي‬
2-‫بعدي‬ ‫ركورد‬ ‫بازیابي‬
3-‫درج‬ ‫طریق‬ ‫از‬ ‫سازي‬ ‫بهنگام‬
4-‫سازي‬ ‫بهنگام‬‫ركورد‬ ‫محتواي‬ ‫تغيير‬ ‫طریق‬ ‫از‬
5-‫فایل‬ ‫تمام‬ ‫خواندن‬
6-‫مجدد‬ ‫سازماندهي‬
‫ششگانه‬ ‫عملیات‬ ‫اصول‬ ‫شرح‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

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

12. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
12
1-‫ساده‬(Single request)
‫دانشجویي‬ ‫شماره‬ ‫با‬ ‫ركورد‬ ‫واكشي‬ ‫درخواست‬150.
2-‫طیفی‬( Range request)
‫شماره‬ ‫از‬ ‫دانشجویان‬ ‫مشخصات‬ ‫واكشي‬ ‫درخواست‬‫دانشجویي‬100‫تا‬200.
3-‫محاسباتی‬(Functional request)
‫در‬‫معدل‬ ‫بازیابي‬ ‫خواست‬‫نشده‬ ‫ذخيره‬ ‫فایل‬ ‫در‬ ‫معدل‬ ‫خود‬ ‫كه‬ ‫وقتي‬ ،‫است‬.
4-‫بولی‬(Boolean request)
‫عملگرهاي‬ ‫توسط‬ ‫آن‬ ‫به‬ ‫پاسخ‬ ‫كه‬ ‫درخواستي‬AND,OR‫دست‬ ‫به‬‫آید‬ ‫مي‬.
5-‫مرکب‬(Composite request )
‫چند‬ ‫مقدار‬ ‫آن‬ ‫در‬ ‫كه‬ ‫بولي‬ ‫درخواست‬ ‫از‬ ‫خاصي‬ ‫حالت‬‫فيلد‬‫شود‬ ‫مي‬ ‫داده‬.
‫واکشی‬ ‫درخواست‬ ‫تنظیم‬ ‫روشهای‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

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

14. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
14
‫رکورد‬ ‫درج‬
1-‫شود‬ ‫درج‬ ‫آن‬ ‫در‬ ‫باید‬ ‫ركورد‬ ‫كه‬ ‫بالكي‬ ‫خواندن‬ ‫و‬ ‫یافتن‬.
2-‫بالک‬ ‫در‬ ‫ركورد‬ ‫دادن‬ ‫جا‬
3-‫بالک‬ ‫بازنویسي‬
4–‫ساختارها‬ ‫بعضي‬ ‫در‬ ‫درج‬ ‫از‬ ‫پس‬ ‫عمليات‬(‫ها‬ ‫گر‬ ‫اشاره‬ ‫تنظيم‬ ‫مانند‬)
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

15. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
15
1-‫آمدني‬ ‫در‬ ‫بهنگام‬ ‫ركورد‬ ‫واكشي‬
2-‫بافر‬ ‫در‬ ‫جدید‬ ‫نسخه‬ ‫ایجاد‬
3-‫جاي‬ ‫در‬ ‫جدید‬ ‫نسخه‬ ‫بازنویسي‬‫قبلي‬(‫در‬‫سازي‬ ‫بهنگام‬‫درجا‬)
4-‫فایل‬ ‫دیگر‬ ‫ركوردهاي‬ ‫با‬ ‫ركورد‬ ‫بين‬ ‫ساختاري‬ ‫ارتباط‬ ‫تنظيم‬
‫تغییر‬‫رکورد‬ ‫محتوای‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

16. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
16
1-‫درجا‬(inplace)
‫شود‬‫مي‬ ‫نوشته‬ ‫اش‬ ‫قبلي‬ ‫محل‬ ‫در‬ ،‫درآمده‬ ‫بهنگام‬ ‫ركورد‬.
‫باشد‬‫نمي‬ ‫ممكن‬ ‫درجا‬ ‫سازي‬ ‫بهنگام‬ ‫همواره‬،‫كند‬ ‫تغيير‬ ‫سازي‬ ‫بهنگام‬ ‫از‬ ‫بعد‬ ‫ركورد‬ ‫طول‬ ‫است‬ ‫ممكن‬ ‫چون‬.
2-‫جا‬ ‫از‬ ‫برون‬(outplace)
‫نشدانگر‬ ‫با‬ ‫قدیم‬ ‫نسخه‬ ‫و‬ ‫شود‬‫مي‬ ‫نوشته‬ ‫دیگر‬ ‫جایي‬ ‫در‬ ‫درآمده‬ ‫بهنگام‬ ‫ركورد‬«‫شدده‬ ‫حدذف‬»‫قبلدي‬ ‫محدل‬ ‫در‬‫درج‬
‫شود‬‫مي‬.
‫سازی‬ ‫بهنگام‬ ‫انواع‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

17. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
17
‫منت‬ ‫بایدد‬ ‫سدازي‬ ‫بهنگدام‬ ،‫باشدد‬ ‫افزونگدي‬ ‫داراي‬ ‫فایدل‬ ‫اگر‬‫شدر‬
‫شونده‬(propagating update)‫اینصورت‬ ‫غير‬ ‫در‬ ‫چون‬ ،‫باشد‬
‫ناسازگاري‬ ‫پدیده‬(inconsistent)‫آید‬‫مي‬ ‫بوجود‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

18. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
18
‫در‬‫و‬ ‫گرفتن‬ ‫كپي‬ ،‫مجدد‬ ‫سازماندهي‬ ،‫كاربر‬ ‫درخواست‬ ‫صورت‬...،‫خواند‬ ‫را‬ ‫فایل‬ ‫باید‬.
‫نحوه‬‫پي‬ ‫در‬ ‫پي‬ ‫صورت‬ ‫به‬ ‫خواندن‬(sequential)‫سریال‬ ‫یا‬ ‫و‬(serial)‫مي‬‫باشد‬.
‫در‬‫و‬ ‫شوند‬‫مي‬ ‫خوانده‬ ‫سرهم‬ ‫پشت‬ ‫فایل‬ ‫انتهاي‬ ‫تا‬ ‫ابتدا‬ ‫از‬ ‫ترتيب‬ ‫به‬ ‫بالكها‬ ،‫درپي‬ ‫پي‬ ‫حالت‬
‫در‬‫از‬ ‫یكي‬ ‫صعودي‬ ‫نظم‬ ‫اساس‬ ‫بر‬ ،‫سریال‬ ‫حالت‬‫ها‬ ‫فيلد‬(‫كليد‬ ً‫ال‬‫معمو‬)‫شود‬‫مي‬ ‫انجام‬ ‫خواندن‬ ‫عمل‬ ،.
‫خواند‬ ‫سریال‬ ‫را‬ ‫فایل‬ ‫توان‬‫نمي‬ ،‫نباشد‬ ‫ممكن‬ ‫بعدي‬ ‫ركورد‬ ‫به‬ ‫دسترسي‬ ‫اگر‬.
‫یك‬ ‫سریال‬ ‫و‬ ‫پي‬ ‫در‬ ‫پي‬ ‫خواندن‬ ‫نتيجه‬ ‫آنگاه‬ ،‫باشند‬ ‫شده‬ ‫ذخيره‬ ‫سریال‬ ‫طور‬ ‫به‬ ‫فيزیكي‬ ‫محيط‬ ‫در‬ ‫ركوردها‬ ‫اگر‬‫بود‬ ‫خواهد‬ ‫ي‬.
‫فایل‬ ‫تمام‬ ‫خواندن‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

19. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
19
‫باشند‬‫نمي‬ ‫مطرح‬ ‫ها‬ ‫ساختار‬ ‫همه‬ ‫در‬ ً‫ا‬‫لزوم‬ ،‫مجدد‬ ‫سازماندهي‬ ‫دالیل‬ ‫همه‬.
‫سازماندهی‬‫مجدد‬
‫دالیل‬:
1-‫آغازین‬ ‫ساختاري‬ ‫نظم‬ ‫احياء‬
2-‫هرز‬ ‫هاي‬‫حافظه‬ ‫كردن‬ ‫خارج‬
3-‫دستيابي‬ ‫استراتژي‬ ‫اصالح‬
‫عمليات‬:
1-‫فایل‬ ‫تمام‬ ‫خواندن‬
2-‫شدني‬ ‫حذف‬ ‫ركوردهاي‬ ‫كردن‬ ‫خارج‬ ‫ضمن‬ ‫ركوردها‬ ‫مجدد‬ ‫بندي‬ ‫بالک‬
3-‫دستيابي‬ ‫استراتژي‬ ‫به‬ ‫مربوط‬ ‫ساختار‬ ‫بازسازي‬(‫وجود‬ ‫صورت‬ ‫در‬)
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

20. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
20
‫ب‬ ‫اگر‬‫بازنویسي‬ ‫دیسك‬ ‫جاري‬ ‫دور‬ ‫همان‬ ‫در‬ ‫الک‬‫شود‬:
rTRW 2
rTRW
4
‫بازنویسی‬ ‫زمان‬
‫نگيرد‬ ‫انجام‬ ‫موقع‬ ‫به‬ ‫بافر‬ ‫در‬ ‫عمليات‬ ‫اگر‬،‫سيستم‬‫دهد‬ ‫مي‬ ‫دست‬ ‫از‬ ‫را‬ ‫دور‬ ‫یك‬:
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

21. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
21
‫ساختار‬ ‫با‬ ‫فایل‬‫پایل‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

22. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
22
‫ركوردهاي‬‫هيچ‬ ‫مقادیر‬ ‫براساس‬ ‫فایل‬ ‫این‬‫فيلدي‬‫ب‬‫نمي‬ ‫مرتب‬‫اشند‬.
‫براي‬‫بندي‬ ‫بخش‬ ‫ركوردها‬ ،‫فایل‬ ‫ایجاد‬‫شون‬‫نمي‬‫د‬.
‫در‬‫ندارد‬ ‫وجود‬ ‫دستيابي‬ ‫استراتژي‬ ‫ساختار‬ ‫این‬.
‫پایل‬ ‫ساختار‬ ‫با‬ ‫فایل‬(‫نظم‬ ‫بی‬)
23123  ageAliNameID ,,
‫ركورد‬ ‫قالب‬،‫مكان‬ ‫غيرثابت‬‫است‬.
‫طول‬،‫ركورد‬‫متغير‬‫است‬.
‫است‬ ‫متفاوت‬ ،‫مختلف‬ ‫ركوردهاي‬ ‫در‬ ‫فيلدها‬ ‫مكان‬.
‫براي‬‫شود‬‫مي‬ ‫حافظه‬ ‫در‬ ‫جویي‬ ‫صرفه‬ ‫باعث‬ ‫و‬ ‫ندارد‬ ‫وجود‬ ‫فيلدي‬ ‫نهست‬ ‫اطالع‬.
‫شد‬ ‫خواهد‬ ‫افزونگي‬ ‫باعث‬ ‫كه‬ ‫شود‬ ‫ذخيره‬ ‫باید‬ ‫ها‬ ‫فيلد‬ ‫همه‬ ‫براي‬ ‫فيلد‬ ‫مقدار‬ ‫و‬ ‫اسم‬ ‫ركورد‬ ‫هر‬ ‫در‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

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

24. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
24
‫متوسط‬‫اندازه‬‫رکورد‬
)2('
 VAaR
a`:‫تعداد‬ ‫متوسط‬‫هاي‬ ‫فيلد‬‫ركورد‬ ‫یك‬
A:‫اسم‬ ‫ذخيره‬ ‫براي‬ ‫الزم‬ ‫حافظه‬ ‫متوسط‬‫فيلد‬
V:‫مقدار‬ ‫ذخيره‬ ‫براي‬ ‫الزم‬ ‫حافظه‬ ‫متوسط‬‫فيلد‬
‫در‬‫محاسبه‬R،‫عالمت‬ ‫براي‬ ‫بایت‬ ‫یك‬‫انتساب‬(=)‫عالمت‬ ‫براي‬ ‫بایت‬ ‫یك‬ ‫و‬‫جداساز‬(‫كاما‬)‫مي‬ ‫گرفته‬ ‫نظر‬ ‫در‬‫شود‬.
23123  ageAliNameID ,,
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

25. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
25
‫اسم‬ ‫سازي‬ ‫ذخيره‬ ‫براي‬ ‫الزم‬ ‫حافظة‬ ‫متوسط‬ ‫پایل‬ ‫فایل‬ ‫یك‬ ‫در‬‫فيلد‬8‫تعداد‬ ‫متوسط‬ ‫و‬ ‫بایت‬‫ها‬ ‫فيلد‬‫ركدورد‬ ‫براي‬3
‫باشد‬ ‫مي‬.‫ركوردها‬ ‫تعداد‬ ‫كه‬ ‫صورتي‬ ‫در‬4‫مقداري‬ ‫فضاي‬ ‫و‬‫از‬ ‫یك‬ ‫هر‬‫متوسدط‬ ‫طدول‬ ،‫باشدد‬ ‫زیدر‬ ‫شدكل‬ ‫به‬ ‫ركوردها‬
‫است؟‬ ‫كدام‬ ‫ركورد‬
15
4
5101530


V
)2('
 VAaR
75)2158(3 R
‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

26. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
26
‫ركوردها‬ ‫نصف‬ ‫بررسي‬:
t
Rn
TF

 .
2
t
Bb
TF

 .
2
‫رکورد‬ ‫واکشی‬
‫بالكها‬ ‫نصف‬ ‫یا‬:
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

27. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
27
‫بعدی‬ ‫رکورد‬ ‫بازیابی‬
‫ارتباط‬‫ندارد‬ ‫وجود‬ ‫بعدي‬ ‫و‬ ‫فعلي‬ ‫ركورد‬ ‫بين‬ ‫ساختاري‬.
FN TT 
‫باشد‬ ‫مي‬ ‫ناكارا‬ ‫بسيار‬ ‫بعدي‬ ‫ركورد‬ ‫بازیابي‬ ‫عمل‬ ‫در‬ ‫سيستم‬ ،‫پایل‬ ‫ساختار‬ ‫در‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

28. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
28
‫چون‬‫گيرد‬‫مي‬ ‫صورت‬ ‫انتها‬ ‫در‬ ‫درج‬ ‫بنابراین‬ ،‫است‬ ‫نظم‬ ‫بدون‬ ‫فایل‬.
‫بالک‬‫زمان‬ ‫در‬ ‫آخر‬‫خوانده‬ ،‫شده‬‫و‬‫بدالک‬ ‫بده‬ ‫كاري‬ ‫ناحيه‬ ‫از‬ ‫جدید‬ ‫ركورد‬ ‫انتقال‬ ‫از‬ ‫بعد‬
‫موجود‬‫زمان‬ ‫در‬ ‫را‬ ‫بالک‬ ،‫بافر‬ ‫در‬‫بازنویسي‬‫كنيم‬‫مي‬:
ttbrs 
RWT
RWttI TbrsT 
ttI brST  3
‫درج‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

29. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
29
‫ركورد‬‫ن‬ ‫ایجداد‬ ‫از‬ ‫بعدد‬ ‫و‬ ‫گرفتده‬ ‫قرار‬ ‫آن‬ ‫پيشوندي‬ ‫قسمت‬ ‫در‬ ‫شده‬ ‫حذف‬ ‫نشانگر‬ ‫و‬ ‫شده‬ ‫واكشي‬ ‫نظر‬ ‫مورد‬‫سدخه‬
‫شود‬ ‫مي‬ ‫درج‬ ‫فایل‬ ‫انتهاي‬ ‫به‬ ‫جدید‬ ‫نسخه‬ ‫و‬ ‫شده‬ ‫بازنویسي‬ ‫قدیم‬ ‫نسخه‬ ،‫جدید‬:
IRWFU
TTTT 
‫عملياتي‬‫است‬ ‫كم‬ ‫بسيار‬ ‫آنها‬ ‫زمان‬ ‫چون‬ ‫دهيم‬ ‫نمي‬ ‫دخالت‬ ‫ارزیابي‬ ‫در‬ ،‫شود‬‫مي‬ ‫انجام‬ ‫بافر‬ ‫در‬ ‫كه‬.
‫است‬ ‫سازي‬ ‫بهنگام‬ ‫از‬ ‫خاصي‬ ‫حالت‬ ،‫حذف‬.‫نكنيم‬ ‫درج‬ ‫فایل‬ ‫انتهاي‬ ‫در‬ ‫را‬ ‫جدید‬ ‫نسخه‬ ‫كه‬ ‫است‬ ‫كافي‬:
RWFU TTT delete

‫سازی‬ ‫بهنگام‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

30. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
30
‫پایل‬ ‫فایل‬ ‫یك‬ ‫در‬‫اگر‬‫دقيقه‬ ‫در‬ ‫دیسك‬ ‫دور‬ ‫تعداد‬ ‫و‬2000‫؟‬ ‫بود‬ ‫خواهد‬ ‫ثانيه‬ ‫ميلي‬ ‫چند‬ ‫حذف‬ ‫زمان‬ ،‫باشد‬
ms
rpm
r 30
2000
6000060000
2 
msTrTT dNd 333032 
msTN 3
‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

31. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
31
‫زمان‬‫فایل‬ ‫درپي‬ ‫پي‬ ‫خواندن‬:
t
R
nT SEQX


‫فایل‬‫پایل‬‫را‬‫توان‬‫نمي‬‫به‬‫صورت‬‫سریال‬‫خواند‬‫چون‬‫بازیابي‬‫ركورد‬‫بعدي‬‫عملي‬‫باشد‬‫نمي‬.
‫فایل‬ ‫تمام‬ ‫خواندن‬
FX TT SEQ
.2
t
B
bT SEQX

‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

32. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
32
‫بود؟‬ ‫خواهد‬ ‫ثانيه‬ ‫چند‬ ‫زیر‬ ‫مشخصات‬ ‫با‬ ‫ترتيبي‬ ‫صورت‬ ‫به‬ ‫پایلي‬ ‫فایل‬ ‫كل‬ ‫خواندن‬ ‫زمان‬
(‫بالكها‬ ‫تعداد‬=100‫بالک‬ ‫هر‬ ‫اندازه‬ ‫و‬2000‫انتقال‬ ‫نرخ‬ ، ‫بایت‬=4000‫ثانيه‬ ‫در‬ ‫بایت‬)
‫مثال‬
50
4000
2000
100 
t
B
bT SEQX


‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

33. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
33
‫براي‬‫كرد‬ ‫مجدد‬ ‫سازماندهي‬ ‫متناوب‬ ‫بطور‬ ‫را‬ ‫فایل‬ ‫باید‬ ،‫حذف‬ ‫عمل‬ ‫از‬ ‫ناشي‬ ‫هرز‬ ‫هاي‬‫حافظه‬ ‫كردن‬ ‫خارج‬.
‫ابتدا‬‫كرد‬ ‫بازنویسي‬ ‫شدني‬ ‫حذف‬ ‫ركوردهاي‬ ‫حذف‬ ‫با‬ ‫را‬ ‫فایل‬ ‫سپس‬ ‫و‬ ‫خوانده‬ ‫را‬ ‫فایل‬ ‫كل‬ ‫باید‬.
t
R
don
t
R
onTY



 )()(
o:‫مجدد‬ ‫سازماندهي‬ ‫لحظه‬ ‫تا‬ ‫اوليه‬ ‫لود‬ ‫از‬ ‫شده‬ ‫درج‬ ‫ركوردهاي‬ ‫تعداد‬
d:‫تعداد‬‫كه‬ ‫است‬ ‫ركوردهایي‬‫خورده‬ ‫شده‬ ‫حذف‬ ‫نشانگر‬‫اند‬
‫باشيم‬ ‫نداشته‬ ‫شده‬ ‫حذف‬ ‫ركورد‬ ‫اگر‬(d=0)‫بود‬ ‫خواهد‬ ‫برابر‬ ‫بازنویسي‬ ‫زمان‬ ‫با‬ ‫فایل‬ ‫كل‬ ‫خواندن‬ ‫زمان‬ ‫آنگاه‬ ،.
‫تذكر‬:‫ندارد‬ ‫مجدد‬ ‫سازماندهي‬ ‫به‬ ‫نيازي‬ ،‫اوليه‬ ‫ساختاري‬ ‫وضع‬ ‫احياء‬ ‫نظر‬ ‫از‬ ‫پایل‬ ‫ساختار‬.
‫مجدد‬ ‫سازماندهی‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

34. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
34
‫پایل‬ ‫ساختار‬ ‫زمانی‬ ‫پارامترهای‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

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

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