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

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-‫شاخص‬ ‫فايد‬ ‫چندين‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

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

5. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
5
‫ا‬ ‫تن‬‫است‬ ‫شاخص‬ ‫همان‬ ،‫شاخصي‬ ‫چند‬ ‫فايد‬ ‫در‬ ‫دستياوي‬ ‫استراتژي‬.
‫ساختار‬‫متعادل‬ ‫درخت‬ ،‫شاخص‬ ‫فايد‬ ‫ايجاد‬ ‫در‬ ‫اي‬ ‫داده‬(B-TREE )‫است‬.
‫در‬‫است‬ ‫يوسان‬ ‫ايي‬ ‫انت‬ ‫گره‬ ‫تا‬ ‫ه‬ ‫ري‬ ‫از‬ ‫ها‬ ‫شاخه‬ ‫تمام‬ ‫عمق‬ ‫درخت‬ ‫اين‬.
‫اين‬‫دارد‬ ‫ارورد‬ ‫زياد‬ ‫تغيير‬ ‫وا‬ ‫اطالعاا‬ ‫داري‬ ‫نگ‬ ‫وراي‬ ‫درخت‬.
‫شاخص‬ ‫ساختار‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

6. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
6
‫يك‬B – TREE‫مرتبه‬ ‫از‬m‫جستجني‬ ‫درخت‬ ‫يك‬ ،m‫طرفه‬‫است‬‫است‬ ‫زير‬ ‫خناص‬ ‫داراي‬ ‫يا‬ ‫است‬ ‫ي‬ ‫ت‬ ‫يا‬ ‫ه‬:
‫حداقد‬ ‫ه‬ ‫ري‬‫فرزند‬ ‫دش‬‫دارد‬.
‫حداقد‬‫وراور‬ ‫ها‬ ‫داده‬ ‫تعداد‬‫است‬. 



1
2
m
B – TREE
‫درخت‬B‫سه‬‫طرفه‬
‫همه‬‫ها‬ ‫ورگ‬‫هستند‬ ‫سطح‬ ‫يك‬ ‫در‬.
‫تعداد‬ ‫ثر‬ ‫حدا‬‫ها‬ ‫داده‬‫وراور‬m-1‫است‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

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

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

9. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
9
‫يك‬ ‫زير‬ ‫هاي‬ ‫داده‬ ‫وا‬B-TREE‫صنرا‬ ‫وه‬5‫وسازيد‬ ‫طرفه‬:
12 , 13 , 14 , 1 , 5 , 9 , 3 , 10
‫درخت‬ ‫در‬ ‫گره‬ ‫هر‬5‫ثر‬ ‫حدا‬ ‫شامد‬ ‫طرفه‬4‫وناوراين‬ ‫ش‬ ‫واشد‬ ‫مي‬ ‫داده‬4‫ه‬ ‫ري‬ ‫در‬ ‫را‬ ‫رن‬ ‫شده‬ ‫مرتب‬ ‫ش‬ ‫خنانده‬ ‫را‬ ‫اشل‬ ‫داده‬
‫دهيم‬ ‫مي‬ ‫قرار‬:
‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

10. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
10
‫مثال‬
‫هاي‬ ‫داده‬ ‫وا‬1‫تا‬7‫يك‬B-TREE‫وسازيد‬ ‫طرفه‬ ‫سه‬:
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

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

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

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

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

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

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

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

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

19. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
19
‫چنن‬‫شن‬ ‫مي‬ ‫انجام‬ ‫جا‬ ‫از‬ ‫ورشن‬ ‫سازي‬ ‫نگام‬ ‫و‬ ،‫لي‬ ‫حالت‬ ‫در‬ ‫وناوراين‬ ،‫است‬ ‫پايد‬ ‫اي‬ ‫داده‬ ‫فايد‬‫د‬.
‫سازی‬ ‫بهنگام‬
‫الزم‬ ‫عملياا‬:
1-‫رمدني‬ ‫در‬ ‫نگام‬ ‫و‬ ‫نرد‬ ‫ر‬ ‫ي‬ ‫شا‬
2–‫انگر‬ ‫ن‬ ‫ضبط‬ ‫ش‬ ‫جديد‬ ‫نسخه‬ ‫ساختن‬"‫شده‬ ‫حذف‬"‫قديم‬ ‫نسخه‬ ‫در‬
3-‫جديد‬ ‫نسخه‬ ‫درر‬
4-‫قديم‬ ‫نسخه‬ ‫حذف‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

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

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

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

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

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