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

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

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

3. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
3
‫ساختار‬‫واكشای‬ ‫باراي‬ ‫اماا‬ ‫ام‬ ‫بود‬ ‫ملواوب‬ ‫ركوردهاا‬ ‫تك‬ ‫واكشی‬ ‫براي‬ ‫مستقيم‬ ‫ساختار‬ ‫و‬ ‫دار‬ ‫شاخص‬‫اي‬‌‫مجموعا‬‫از‬
‫ركوردها‬‫شود‬‫می‬ ‫استفاده‬ ‫اي‬‌‫حوق‬ ‫چنم‬ ‫ساختار‬ ‫از‬.
‫در‬‫سا‬ ‫ام‬ ‌‫ب‬ ‫عنصري‬ ‫از‬ ‌‫حوق‬ ‫هر‬ ‌‫ك‬ ‫م‬ ‫دار‬ ‫قرار‬ ‫هايی‬‌‫حوق‬ ‫در‬ ،‫مختوف‬ ‫هاي‬‫وع‬ ‫با‬ ‫ركوردها‬ ،‫اي‬‌‫حوق‬ ‫چنم‬ ‫ساختار‬‫رآينم‬
‫تعمادي‬ ‫و‬‫عضو‬‫است‬ ‫شمه‬ ‫تشكيل‬.
‫هر‬‫اي‬ ‌‫ك‬ ‫كنم‬‫می‬ ‫اشاره‬ ‫سرآينم‬ ‌‫ب‬ ‫عنصر‬ ‫آخرين‬ ‫و‬ ‫كنم‬‫می‬ ‫اشاره‬ ‫بعمي‬ ‫عنصر‬ ‌‫ب‬ ‫سرآينم‬ ‫از‬ ‫شروع‬ ‫با‬ ‫عنصر‬‫ررها‬‫اشااره‬ ‫ن‬
‫باشنم‬ ‌‫طرف‬ ‫دو‬ ‫م‬ ‫توا‬‫می‬.
‫سرآينم‬‫باشم‬ ‫ديگر‬ ‫اي‬‌‫حوق‬ ‫از‬ ‫عضوي‬ ‫يا‬ ‌‫حوق‬ ‫همان‬ ‫از‬ ‫عضوي‬ ‫م‬ ‫توا‬‫می‬ ‌‫حوق‬ ‫يك‬.
‫سرآينم‬‫است‬ ‫ساختار‬ ‌‫ب‬ ‫ورود‬ ‌‫قل‬.
‫سرآينم‬‫م‬ ‫گی‬ ‫افزو‬ ‫كاهش‬ ‫باعث‬ ‫سازي‬ ‫ذخيره‬ ‫در‬ ‫عوت‬ ‫همين‬ ‌‫ب‬ ،‫اعضا‬ ‌‫هم‬ ‫بين‬ ‫مشترك‬ ‫است‬ ‫اطالعاتی‬ ‫حاوي‬‫شود‬‫ی‬.
‫ای‬ ‫حلقه‬ ‫چند‬ ‫ساختار‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

4. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
4
‫ذخيره‬‫اطالعات‬‫كارمنمان‬‫ادارات‬‫واقع‬‫در‬‫شهرهاي‬‫كشور‬.
‫اين‬‫فايل‬‫داراي‬‌‫س‬‫وع‬‫ركورد‬‫باشم‬‫می‬:
•‫ركورد‬‫وع‬‫شهر‬
•‫ركورد‬‫وع‬‫اداره‬
•‫ركورد‬‫وع‬‫كارمنم‬.
‫در‬‫هر‬‫شهر‬‫تعمادي‬‫اداره‬‫و‬‫در‬‫هر‬‫اداره‬‫تعمادي‬‫كارمنم‬‫وجود‬‫دارد‬.
‫بنابراين‬‫بين‬‫اين‬‌‫س‬‫وع‬‫موجوديت‬‫ارتباط‬1:n‌‫يكلرف‬‫برقرار‬‫است‬.
‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

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

6. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
6
‫عملیات‬‫درج‬ ‫برای‬ ‫الزم‬
1-‫مكان‬ ‫تعيين‬‫درج‬
‫شود‬ ‫درج‬ ‫آن‬ ‫در‬ ‫بايم‬ ‫ركورد‬ ‌‫ك‬ ‫است‬ ‫بالكی‬ ‫من‬ ‫خوا‬ ‫اش‬ ‌‫الزم‬.
‫اعضاي‬ ‫ارر‬‫درج‬ ‫اش‬ ‫منلقی‬ ‌‫قل‬ ‫در‬ ‫بايم‬ ‫ركورد‬ ،‫باشنم‬ ‫شمه‬ ‫ذخيره‬ ‫ظمی‬ ‫اساس‬ ‫بر‬ ‌‫حوق‬‫شود‬.‫ارر‬‫توان‬ ‫می‬ ،‌
‫ی‬ ‫زما‬ ‫ظم‬ ‌‫ب‬ ‫را‬ ‫آن‬‫درج‬‫كرد‬.
2-‫ركورد‬ ‫رر‬ ‫اشاره‬ ‫تنظيم‬‫قبوی‬
‫اين‬‫دارد‬ ‫عضويت‬ ‫ها‬ ‫آ‬ ‫در‬ ‫ركورد‬ ‌‫ك‬ ‫پذيرد‬ ‫صوت‬ ‫هايی‬ ‌‫حوق‬ ‫تمام‬ ‫در‬ ‫بايم‬ ‫تنظيم‬.
‫در‬ ‫درج‬‫حلقه‬ ‫چند‬ ‫ساختار‬‫ای‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

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

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

9. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
9
‫ساختار‬‫چنم‬‌‫حوق‬‫اي‬‫معموال‬‫ياز‬‌‫ب‬‫مهی‬ ‫سازما‬‫مجمد‬،‫مارد‬‫چون‬‫داليل‬‫ملرح‬‫در‬‫بحث‬‫مهی‬ ‫سازما‬‫مجمد‬
‫در‬‫اينجا‬‫ملرح‬‫می‬‫باشم‬.‫ولی‬‫جهت‬‫فرمت‬‫بنمي‬‫مجمد‬‫ركوردها‬‫و‬‫ايجاد‬‫تغييراتی‬‫در‬‫فيومها‬‫و‬‫يا‬‫ار‬‫تباطات‬
‫ها‬ ‫آ‬،‫بخشی‬‫از‬‫فايل‬‫بايم‬‫مهی‬ ‫سازما‬‫مجمد‬‫شود‬.
‫مجدد‬ ‫سازماندهی‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

10. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
10
‫ترکیبی‬ ‫ساختارهای‬
(Hybrid Structures)
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

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

12. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
12
3-‫توان‬‫می‬‌‫ب‬‫طور‬‫مستقيم‬‌‫ب‬‫سرآينمها‬‫دسترسی‬‫داشت‬.‫توان‬‫می‬‫با‬‫اعمال‬‫تابع‬‫در‬‫هم‬،‫ساز‬‌‫ب‬‫اعضاء‬‌‫حوق‬‫يز‬‫دست‬‫يابی‬‫داشت‬.
1-‫ترتیبی‬+‫مستقیم‬2-‫بندی‬ ‫شاخص‬+‫مستقیم‬
3-‫ای‬ ‫حلقه‬ ‫چند‬+‫مستقیم‬4-‫چند‬‫حلقه‬‫ای‬+‫بندی‬ ‫شاخص‬
4-‫در‬‫ساختار‬‫چنم‬‫اي‬‌‫حوق‬‫توان‬‫می‬‫ركوردهاي‬‫سرآينم‬‫را‬‫شاخص‬‫بنمي‬‫كرد‬‫تا‬‌‫ب‬‫ركورد‬‫عضو‬‫از‬‫يك‬،‌‫حوق‬‫دستيابی‬‫سر‬‫يعتري‬‫داشت‬.
1-‌‫ب‬‫عوت‬‫گير‬ ‫زما‬‫بودن‬‫واكشی‬‫تك‬‫ركوردها‬‫در‬‫فايل‬،‫ترتيبی‬‫ساختار‬‫ترتيبی‬‫را‬‫با‬‫ساختار‬‫مستقيم‬‫تركي‬‫ب‬‫می‬‫كننم‬.‫در‬‫اين‬‫حالت‬
‫فايل‬‫در‬‫لود‬‌‫اولي‬‫ترتيبی‬‫ايجاد‬‫شمه‬‫و‬‫سپس‬‫توسط‬‫يك‬‫تابع‬‫درهم‬‫ساز‬‫براي‬‌‫كوي‬‫ركوردها‬‫ليستی‬‫از‬‫آدرسها‬‫تو‬‫ليم‬‫شود‬‫می‬.
‫چند‬‫ساختا‬‫ر‬‫ترکیبی‬
2-‫نم‬ ‫ما‬‫ساختار‬‫مستقيم‬ً‫ال‬‫معمو‬‫با‬‫يكبار‬،‫دستيابی‬‫توان‬‫می‬‌‫ب‬‫ركورد‬‫ظر‬ ‫مورد‬‫دسترسی‬‫داشت‬‫و‬‫نم‬ ‫ما‬‫ساختار‬‫ش‬‫اخص‬‫بنمي‬‫در‬
‫واكشی‬‫طيفی‬‫از‬‫ركوردها‬‫كارايی‬‫دارد‬.‫ولی‬‫بر‬‫خالف‬‫اين‬‫دو‬،‫ساختار‬‫حجم‬‫اي‬‫داده‬‌‫ك‬‫بين‬‌ ‫رسا‬‫و‬‫بافر‬‫در‬‫واكشی‬‫ركورد‬‫م‬‫نتقل‬
،‫شود‬‫می‬‫كم‬‫باشم‬‫می‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

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

14. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
14
‫از‬‫شود‬‫مي‬ ‫استفاده‬ ‫اي‬‫داده‬ ‫ركوردهاي‬ ‫به‬ ‫دستيابي‬ ‫استراتژي‬ ‫يك‬ ‫عنوان‬ ‫به‬ ‫ساختارها‬ ‫برخي‬ ‫در‬ ‫درخت‬.
ً‫ال‬‫مث‬‫از‬B-TREE‫كرديم‬ ‫استفاده‬ ‫دار‬ ‫شاخص‬ ‫فايل‬ ‫ايجاد‬ ‫در‬.
‫درختی‬ ‫ساختارهای‬
‫ج‬ ‫از‬ ،‫شوند‬ ‫سازی‬ ‫پیاده‬ ‫درختی‬ ‫ساختار‬ ‫با‬ ‫توانند‬‫می‬ ‫ها‬‫فایل‬‫مله‬:
1-‫دودويي‬ ‫جستجوي‬ ‫درخت‬
2-‫درخت‬k-d
3-‫شده‬ ‫بندي‬‫صفحه‬ ‫درخت‬
4-‫فايل‬‫درختي‬
5-‫تراي‬ ‫درخت‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

15. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
15
‫در‬‌‫اينك‬ ‫فرض‬ ‫با‬ ‫درخت‬ ‫اين‬x‫كويم‬‫ركورده‬ ‫تمام‬ ‫كويم‬ ،‫باشم‬ ‫ركورد‬ ‫يك‬‫اي‬
‫از‬ ‫كاوچكتر‬ ‫چاو‬ ‫سامت‬ ‫درخات‬ ‫زير‬ ‫هاي‬‫رره‬ ‫در‬ ‫موجود‬x‫و‬‫تماام‬ ‫كويام‬
‫از‬ ‫بزررتر‬ ،‫راست‬ ‫ركوردهاي‬x‫باشنم‬‫می‬.
‫در‬‫مرتب‬ ‫صعودي‬ ‫صورت‬ ‌‫ب‬ ‫ها‬‫رره‬ ،‫مي‬ ‫و‬ ‫ميا‬ ‫پيمايش‬ ‫صورت‬‫می‬‫شو‬‫م‬.
‫ساختار‬‫دودویی‬ ‫جستجوی‬ ‫درخت‬(BST)
‫د‬ ‫جستجويی‬ ‫الگوريتم‬ ‫از‬ ،‫باشنم‬ ‫شمه‬ ‫ذخيره‬ ‌‫اپيوست‬ ‫طور‬ ‌‫ب‬ ‫بالكها‬ ‫ارر‬ ‫حتی‬ ‫توان‬‫می‬ ‫ساختار‬ ‫اين‬ ‫در‬‫كرد‬ ‫استفاده‬ ‫ودويی‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

16. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
16
‫واكشی‬‫است‬ ‫ساده‬ ‫بسيار‬ ‫ساختار‬ ‫اين‬ ‫در‬ ‫ركورد‬.
‫سيستم‬‫با‬ ‫ظر‬ ‫مورد‬ ‫ركورد‬ ‫كويم‬ ‫بودن‬ ‫مساوي‬ ‫صورت‬ ‫در‬ ‫و‬ ‫كرده‬ ‫پيما‬ ‫دسترسی‬ ‌‫ريش‬ ‫رره‬ ‌‫ب‬ ‫ابتما‬‫ركاورد‬ ‫كويام‬ ‫ا‬
‫ي‬ ‫چو‬ ‫سمت‬ ‫زيردرختهاي‬ ‫از‬ ‫يكی‬ ‫در‬ ‌‫مقايس‬ ‫اينصورت‬ ‫غير‬ ‫در‬ ‫و‬ ‫شمه‬ ‫پيما‬ ‫ركورد‬ ،‌‫ريش‬ ‫رره‬ ‫در‬ ‫موجود‬‫راست‬ ‫ا‬
‫شود‬‫می‬ ‫جام‬ ‫ا‬ ‌‫ريش‬ ‫رره‬.
‫رکورد‬ ‫واکشی‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

17. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
17
‫با‬‫جسا‬ ‫درخات‬ ‫ياك‬ ‫كماكاان‬ ‌‫كا‬ ‫شود‬ ‫تنليم‬ ‫اي‬ ‌ ‫رو‬ ‌‫ب‬ ‫فايل‬ ‫ساختاري‬ ‫وضعيت‬ ‫بايم‬ ،‫ركورد‬ ‫يك‬ ‫حذف‬‫تجوي‬
‫باشم‬ ‫دودويی‬.
‫حذف‬ ‫عمل‬
‫داده‬ ‫با‬ ‫گره‬ ‫حذف‬25:
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

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

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

20. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
20
‫اين‬‫يكس‬ ‫مختوف‬ ‫سلوح‬ ‫در‬ ‫كويم‬ ‫فيوم‬ ‫ولی‬ ‫است‬ ‫دودويی‬ ‫جستجوي‬ ‫درخت‬ ‫ساختار‬ ‌‫مشاب‬ ‫ساختار‬‫يست‬ ‫ان‬.
‫از‬‫ت‬ ‫پاسا‬ ‫و‬ ‫شاود‬ ‫مای‬ ‫داده‬ ‫جساتجو‬ ‫م‬ ‫و‬ ‫شاا‬ ‫چنم‬ ‌‫ك‬ ‫جوهايی‬ ‫و‬ ‫پرس‬ ‌‫ب‬ ‫پاسخگويی‬ ‫در‬ ، ‫ساختار‬ ‫اين‬‫عامادي‬
‫كرد‬ ‫استفاده‬ ‫توان‬ ‫می‬ ‫طيفی‬ ‫جوهاي‬ ‫پرس‬ ‫در‬ ‫يز‬ ‫و‬ ‫است‬ ‫ركورد‬.
‫ساختار‬‫درخت‬k-d
2-D tree
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

21. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
21
‫ارر‬،‫كنيم‬ ‫بنمي‬ ‫بالك‬ ‫را‬ ‫درخت‬ ‫هاي‬‫رره‬‫ايجاد‬ ‫شمه‬ ‫بنمي‬‌‫صفح‬ ‫درخت‬‫شم‬ ‫خواهم‬.
‫اين‬‫دس‬ ‌‫ب‬ ‫دستيابی‬ ‫يكبار‬ ‫با‬ ‫را‬ ‫دو‬ ‫هر‬ ‫يا‬ ‫راست‬ ‫يا‬ ‫چو‬ ‫رره‬ ‫و‬ ‌‫ريش‬ ‫بتوان‬ ‫شود‬‫می‬ ‫باعث‬ ‫عمل‬‫آورد‬ ‫ت‬‫و‬‌‫ب‬
،‫درخت‬ ‫عمق‬ ‫كاهش‬ ‫عوت‬‫متوسط‬‫تر‬‫مشاكل‬ ‫درج‬ ‫و‬ ‫حاذف‬ ‫عموياات‬ ‫اماا‬ ،‫يابام‬‫می‬ ‫كاهش‬ ‫جستجو‬ ‫زمان‬
‫رردد‬‫می‬ ‫ايجاد‬ ‫ها‬‌‫صفح‬ ‫در‬ ‫هرز‬ ‌‫حافظ‬ ‫و‬ ‫شود‬‫می‬.
‫شده‬ ‫بندی‬ ‫صفحه‬ ‫درخت‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

22. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
22
‫اين‬‫جسات‬ ‫ويژه‬ ‌‫ك‬ ‫است‬ ‫درخت‬ ‫از‬ ‫وعی‬ ‫ساختار‬‫جو‬
‫طا‬ ‫باا‬ ‫كومات‬ ‫جستجو‬ ‫آررومان‬ ‌‫ك‬ ‫وقتی‬ ‫فايل‬ ‫در‬‫ول‬
‫باشم‬‫می‬ ،‫است‬ ‫متغير‬.
‫ساختار‬‫دساتي‬ ‫اساتراتژي‬ ‫ياك‬ ‫عنوان‬ ‌‫ب‬ ‫تراي‬‌‫با‬ ‫ابی‬
‫ياك‬ ‫خاود‬ ‫اي‬‫داده‬ ‫فايال‬ ‫و‬ ‫كارده‬ ‫عمل‬ ‫اي‬‫داده‬ ‫فايل‬
‫طاول‬ ‫ام‬ ‫توا‬‫می‬ ‌‫كا‬ ‫اسات‬ ‌ ‫جمارا‬ ‫اي‬‫داده‬ ‌‫مجموع‬
‫هااي‬‫رره‬ ‌‫هما‬ ‫طاول‬ ‫اماا‬ ،‫باشام‬ ‫متغير‬ ‫ركوردهايش‬
‫است‬ ‫يكسان‬ ‫مسيري‬.
‫ترای‬ ‫ساختار‬
(Trie)
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

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

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