SlideShare a Scribd company logo
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
‫فرادرس‬ ‫در‬ ‫شده‬ ‫مطرح‬ ‫نکات‬ ‫مبنای‬ ‫بر‬ ‫ها‬ ‫اسالید‬ ‫این‬
«‫بازیابی‬ ‫و‬ ‫ذخیره‬ ‫آموزش‬‫اطالعات‬»
‫تهیه‬‫است‬ ‫شده‬.
‫نمای‬ ‫مراجعه‬ ‫زیر‬ ‫لینک‬ ‫به‬ ‫آموزش‬ ‫این‬ ‫مورد‬ ‫در‬ ‫بیشتر‬ ‫اطالعات‬ ‫کسب‬ ‫برای‬‫ید‬
faradars.org/fvsft106
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
‫مدرس‬:
‫شیرافکن‬ ‫فرشید‬
‫دانشجوی‬‫دکتری‬‫تهران‬ ‫دانشگاه‬
(‫ارشد‬ ‫کارشناسی‬ ‫و‬ ‫کارشناسی‬:‫افزار‬ ‫نرم‬ ‫کامپیوتر‬( )‫دکتری‬:‫انفورماتیک‬ ‫بیو‬)
‫اطالعات‬ ‫بازیابی‬ ‫و‬ ‫ذخیره‬
‫هشتم‬ ‫درس‬:‫شاخصی‬ ‫چند‬ ‫ساختار‬
2
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
3
‫ساختار‬‫مانند‬ ‫معايبي‬ ‫داراي‬ ‫دار‬ ‫شاخص‬ ‫ترتيبي‬«‫عدم‬‫نرد‬ ‫ر‬ ‫درر‬ ‫وتندن‬ ‫تود‬ ‫م‬ ‫ش‬ ‫شتاخص‬ ‫وتندن‬ ‫ايستتا‬ ،‫تقارن‬‫هتاي‬
‫جديد‬»‫است‬ ‫شده‬ ‫طرف‬ ‫ور‬ ‫شاخصي‬ ‫چند‬ ‫ساختار‬ ‫در‬ ‫معايب‬ ‫اين‬ ‫ه‬ ‫واشد‬‫مي‬.
‫شاخصی‬ ‫چند‬ ‫ساختار‬ ‫معرفی‬(‫دار‬ ‫شاخص‬ ‫فایل‬)
‫اصلي‬ ‫اجزاء‬:
1-‫داده‬ ‫فايد‬‫اي‬(‫پايد‬)
2-‫شاخص‬ ‫فايد‬ ‫چندين‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
4
‫ساختار‬‫است‬ ‫تقارن‬ ‫داراي‬ ‫شاخصي‬ ‫چند‬.(‫تمام‬ ‫حتي‬ ‫يا‬ ‫تعدادي‬ ‫رشي‬ ‫چنن‬‫فيلد‬‫رد‬ ‫ايجاد‬ ‫شاخص‬ ‫تنان‬‫مي‬).
‫شقتي‬‫تمام‬ ‫رشي‬ ‫ه‬‫فيلد‬‫گنيند‬‫مي‬ ‫شارشن‬ ‫را‬ ‫فايد‬ ،‫شند‬ ‫ايجاد‬ ‫شاخص‬.
‫چنن‬‫از‬ ‫يك‬ ‫هر‬ ‫رشي‬ ‫ور‬‫فيلد‬‫عنتنان‬ ‫وته‬ ‫را‬ ‫تا‬ ‫رن‬ ‫از‬ ‫يتك‬ ‫هتر‬ ‫تنانتد‬‫مي‬ ‫تارور‬ ‫ونتاوراين‬ ،‫رد‬ ‫ايجاد‬ ‫شاخص‬ ‫تنان‬‫مي‬
‫وبرد‬ ‫ار‬ ‫وه‬ ‫جستجن‬ ‫ررگنمان‬.
‫اگر‬a‫ثر‬ ‫حدا‬ ،‫واشد‬ ‫فايد‬ ‫در‬ ‫خاصه‬ ‫صفت‬a‫داشت‬ ‫تنان‬‫مي‬ ‫شاخص‬ ‫فايد‬.‫تتر‬ ‫وي‬ ‫شتاخص‬ ‫صتفاا‬ ‫تعتداد‬ ‫چته‬ ‫هر‬
‫شند‬ ‫مي‬ ‫متر‬ ‫رن‬ ‫تقارن‬ ‫عدم‬ ‫ش‬ ‫اراتر‬ ‫وازياوي‬ ‫در‬ ‫فايد‬ ،‫شند‬.
‫نکته‬ ‫چند‬:
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
5
‫ا‬ ‫تن‬‫است‬ ‫شاخص‬ ‫همان‬ ،‫شاخصي‬ ‫چند‬ ‫فايد‬ ‫در‬ ‫دستياوي‬ ‫استراتژي‬.
‫ساختار‬‫متعادل‬ ‫درخت‬ ،‫شاخص‬ ‫فايد‬ ‫ايجاد‬ ‫در‬ ‫اي‬ ‫داده‬(B-TREE )‫است‬.
‫در‬‫است‬ ‫يوسان‬ ‫ايي‬ ‫انت‬ ‫گره‬ ‫تا‬ ‫ه‬ ‫ري‬ ‫از‬ ‫ها‬ ‫شاخه‬ ‫تمام‬ ‫عمق‬ ‫درخت‬ ‫اين‬.
‫اين‬‫دارد‬ ‫ارورد‬ ‫زياد‬ ‫تغيير‬ ‫وا‬ ‫اطالعاا‬ ‫داري‬ ‫نگ‬ ‫وراي‬ ‫درخت‬.
‫شاخص‬ ‫ساختار‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
6
‫يك‬B – TREE‫مرتبه‬ ‫از‬m‫جستجني‬ ‫درخت‬ ‫يك‬ ،m‫طرفه‬‫است‬‫است‬ ‫زير‬ ‫خناص‬ ‫داراي‬ ‫يا‬ ‫است‬ ‫ي‬ ‫ت‬ ‫يا‬ ‫ه‬:
‫حداقد‬ ‫ه‬ ‫ري‬‫فرزند‬ ‫دش‬‫دارد‬.
‫حداقد‬‫وراور‬ ‫ها‬ ‫داده‬ ‫تعداد‬‫است‬. 



1
2
m
B – TREE
‫درخت‬B‫سه‬‫طرفه‬
‫همه‬‫ها‬ ‫ورگ‬‫هستند‬ ‫سطح‬ ‫يك‬ ‫در‬.
‫تعداد‬ ‫ثر‬ ‫حدا‬‫ها‬ ‫داده‬‫وراور‬m-1‫است‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
7
1-‫ساختار‬B-TREE‫رفتاري‬ ‫شاخص‬ ‫فايد‬ ‫تا‬ ‫دهد‬ ‫مي‬ ‫اموان‬‫پنيا‬‫ش‬ ‫تنظيم‬ ‫فايد‬ ‫رشي‬ ‫عملياا‬ ‫وا‬ ‫همرشند‬ ‫ش‬ ‫واشد‬ ‫داشته‬‫ند‬.
2-‫رد‬ ‫پردازش‬ ‫سريال‬ ‫طنر‬ ‫وه‬ ‫شاخص‬ ‫مك‬ ‫وه‬ ‫را‬ ‫فايد‬ ‫تنان‬ ‫مي‬.‫فايد‬ ‫تمام‬ ‫خناندن‬ ‫يا‬ ‫وعدي‬ ‫نرد‬ ‫ر‬ ‫وازياوي‬ ‫در‬ ‫مثال‬‫پردازش‬ ‫وه‬
‫است‬ ‫نياز‬ ‫سريال‬.
3-‫درخت‬ ‫از‬ ‫گرهي‬ ،‫شاخص‬ ‫والك‬ ‫هر‬B-TREE‫است‬ ‫خالي‬ ‫رن‬ ‫از‬ ‫قسمتي‬ ‫اشليه‬ ‫لند‬ ‫در‬ ‫ه‬ ‫واشد‬‫مي‬.
4-‫در‬‫است‬ ‫پر‬ ‫درخت‬ ‫گره‬ ‫يك‬ ‫اي‬ ‫مدخل‬ ‫از‬ ‫نيمي‬ ‫حداقد‬ ،‫اشليه‬ ‫لند‬.
5-‫درخت‬B‫واشد‬ ‫مي‬ ‫منطقي‬ ‫ش‬ ‫اي‬ ‫محدشده‬ ،‫ساده‬ ‫تقاضاهاي‬ ‫وه‬ ‫پاسخگنيي‬ ‫وه‬ ‫قادر‬.
‫نکته‬ ‫چند‬:
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
8
‫نرد‬ ‫ر‬‫سازيم‬ ‫مي‬ ‫ورقرار‬ ‫را‬ ‫ساختاري‬ ‫ارتباط‬ ‫ش‬ ‫رده‬ ‫اضافه‬ ‫اي‬ ‫داده‬ ‫فايد‬ ‫در‬ ‫را‬.
‫اگر‬‫نباشد‬ ‫جا‬ ‫ديگر‬ ‫اشل‬ ‫سطح‬ ‫در‬ ‫مرونطه‬ ‫شاخص‬ ‫والك‬ ‫در‬ ‫مدخد‬ ‫ايجاد‬ ‫وراي‬‫رنگاه‬ ،‫تقسي‬ ‫را‬ ‫شده‬ ‫پر‬ ‫شاخص‬ ‫والك‬‫م‬(split)
‫همراه‬ ‫والك‬ ‫نام‬ ‫وه‬ ‫خالي‬ ‫شاخص‬ ‫والك‬ ‫يك‬ ‫ش‬ ‫رده‬(Partner)‫از‬ ‫نيمي‬ ‫ش‬ ‫داده‬ ‫اختصاص‬ ‫شاخص‬ ‫فايد‬ ‫وه‬‫هتاي‬ ‫متدخد‬‫پتر‬
‫شنند‬ ‫مي‬ ‫منتقد‬ ‫والك‬ ‫اين‬ ‫وه‬ ،‫شده‬.
‫اين‬‫مرتبط‬ ‫واالتر‬ ‫سطح‬ ‫در‬ ‫اي‬ ‫گره‬ ‫وا‬ ‫وايد‬ ‫جديد‬ ‫گره‬‫شند‬.
‫وناوراين‬‫ريند‬ ‫در‬ ‫نگام‬ ‫و‬ ‫يا‬ ‫ش‬ ‫ايجاد‬ ‫وايد‬ ‫شاخص‬ ‫والك‬ ‫سه‬ ‫اقال‬ ،‫شده‬ ‫پر‬ ‫والك‬ ‫تقسيم‬ ‫عمد‬ ‫در‬.
‫درج‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
9
‫يك‬ ‫زير‬ ‫هاي‬ ‫داده‬ ‫وا‬B-TREE‫صنرا‬ ‫وه‬5‫وسازيد‬ ‫طرفه‬:
12 , 13 , 14 , 1 , 5 , 9 , 3 , 10
‫درخت‬ ‫در‬ ‫گره‬ ‫هر‬5‫ثر‬ ‫حدا‬ ‫شامد‬ ‫طرفه‬4‫وناوراين‬ ‫ش‬ ‫واشد‬ ‫مي‬ ‫داده‬4‫ه‬ ‫ري‬ ‫در‬ ‫را‬ ‫رن‬ ‫شده‬ ‫مرتب‬ ‫ش‬ ‫خنانده‬ ‫را‬ ‫اشل‬ ‫داده‬
‫دهيم‬ ‫مي‬ ‫قرار‬:
‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
10
‫مثال‬
‫هاي‬ ‫داده‬ ‫وا‬1‫تا‬7‫يك‬B-TREE‫وسازيد‬ ‫طرفه‬ ‫سه‬:
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
11
‫درج‬6‫در‬‫درخت‬B–6‫طرفه‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
12
‫نرد‬ ‫ر‬‫انگر‬ ‫ن‬ ‫ضبط‬ ‫وا‬ ‫را‬ ‫شدني‬ ‫حذف‬"‫شده‬ ‫حذف‬"‫ستاخت‬ ‫ارتباط‬ ‫همچنين‬ ‫ش‬ ‫رده‬ ‫حذف‬ ‫اي‬ ‫داده‬ ‫فايد‬ ‫از‬‫اري‬
‫وريم‬ ‫مي‬ ‫وين‬ ‫از‬ ‫را‬ ‫شاخص‬ ‫درخت‬ ‫وا‬ ‫رن‬.
‫اگر‬‫شاقعي‬ ‫اي‬ ‫مدخل‬ ‫تعداد‬ ،‫حذف‬ ‫از‬ ‫وعد‬‫از‬‫همتراه‬ ‫وتالك‬ ‫ش‬ ‫وتالك‬ ‫اين‬ ‫شاقعي‬ ‫اي‬ ‫مدخل‬ ‫مجمنع‬ ‫ش‬ ‫شند‬ ‫متر‬
‫از‬ ‫رن‬y‫شنند‬ ‫مي‬ ‫ادغام‬ ‫هم‬ ‫وا‬ ‫والك‬ ‫دش‬ ،‫شند‬ ‫متر‬.
2
y
‫حذف‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
13
‫حذف‬‫داده‬12‫از‬‫درخت‬B‫سه‬‫طرفه‬
‫عمد‬‫تنزيع‬‫شند‬ ‫مي‬ ‫انجام‬:
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
14
‫حذف‬‫داده‬10
‫چنن‬‫همزاد‬‫رن‬‫از‬‫عمد‬ ‫ش‬ ‫نيست‬ ‫ممون‬ ‫تنزيع‬ ‫عمد‬ ، ‫ندارد‬ ‫تر‬ ‫وي‬ ‫حداقد‬‫يب‬ ‫تر‬‫گي‬ ‫مي‬ ‫انجام‬‫رد‬:
‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
15
‫مثال‬
‫حذف‬‫داده‬6
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
16
‫حذف‬‫داده‬13
‫مثال‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
17
‫ي‬ ‫شا‬‫نردي‬ ‫ر‬‫ه‬‫ور‬‫رشي‬‫اننند‬ ‫ن‬‫جستجني‬‫رن‬‫شاخص‬‫شجند‬‫نداشته‬،‫واشد‬‫مانند‬‫ي‬ ‫شا‬‫در‬‫فايد‬‫پاي‬‫د‬‫است‬.
‫در‬‫صنرا‬‫شجند‬،‫شاخص‬‫اوتدا‬‫والك‬‫هاي‬‫شاخص‬‫را‬‫در‬‫شاخه‬‫مناسب‬‫خنانده‬‫ش‬‫سپس‬‫والك‬‫داده‬‫اي‬‫حاشي‬‫نرد‬ ‫ر‬
‫منرد‬‫نظر‬‫را‬‫مي‬‫خنانيم‬.
‫وراي‬‫ي‬ ‫شا‬‫سريع‬‫تك‬،‫نردها‬ ‫ر‬‫لزشمي‬‫ندارد‬‫ه‬ً‫ا‬‫حتم‬‫از‬‫ليد‬‫اصلي‬‫وه‬‫عننان‬‫ررگنمان‬‫جستجن‬‫استفاده‬‫رد‬.
‫رکورد‬ ‫واکشی‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
18
‫نرد‬ ‫ر‬‫ند‬ ‫مي‬ ‫اشاره‬ ‫رن‬ ‫وه‬ ‫وعدي‬ ‫مدخد‬ ‫ه‬ ‫است‬ ‫نردي‬ ‫ر‬ ،‫وعدي‬.
‫وا‬‫ردرس‬ ‫رنگاه‬ ،‫دارد‬ ‫قرار‬ ‫رن‬ ‫در‬ ‫فعلي‬ ‫نرد‬ ‫ر‬ ‫وه‬ ‫ناظر‬ ‫مدخد‬ ‫ه‬ ‫واشد‬ ‫ي‬ ‫وال‬ ‫همان‬ ‫در‬ ‫وعدي‬ ‫مدخد‬ ‫اينوه‬ ‫فرض‬‫نرد‬ ‫ر‬
‫وخنانيم‬ ‫را‬ ‫رن‬ ‫است‬ ‫افي‬ ‫ش‬ ‫است‬ ‫دسترس‬ ‫در‬ ‫وعدي‬.
‫بعدی‬ ‫رکورد‬ ‫بازیابی‬
‫اگر‬‫والك‬‫هاي‬‫و‬ ‫وتالك‬ ‫ردرس‬ ‫رنگاه‬ ،‫واشند‬ ‫شده‬ ‫متصد‬ ‫يوديگر‬ ‫وه‬ ‫نظم‬ ‫وراساس‬ ‫اشل‬ ‫سطح‬ ‫در‬ ‫منجند‬ ‫شاخص‬‫عتدي‬
‫ريد‬‫مي‬ ‫دست‬ ‫وه‬ ‫فعلي‬ ‫والك‬ ‫از‬ ،‫شاخص‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
19
‫چنن‬‫شن‬ ‫مي‬ ‫انجام‬ ‫جا‬ ‫از‬ ‫ورشن‬ ‫سازي‬ ‫نگام‬ ‫و‬ ،‫لي‬ ‫حالت‬ ‫در‬ ‫وناوراين‬ ،‫است‬ ‫پايد‬ ‫اي‬ ‫داده‬ ‫فايد‬‫د‬.
‫سازی‬ ‫بهنگام‬
‫الزم‬ ‫عملياا‬:
1-‫رمدني‬ ‫در‬ ‫نگام‬ ‫و‬ ‫نرد‬ ‫ر‬ ‫ي‬ ‫شا‬
2–‫انگر‬ ‫ن‬ ‫ضبط‬ ‫ش‬ ‫جديد‬ ‫نسخه‬ ‫ساختن‬"‫شده‬ ‫حذف‬"‫قديم‬ ‫نسخه‬ ‫در‬
3-‫جديد‬ ‫نسخه‬ ‫درر‬
4-‫قديم‬ ‫نسخه‬ ‫حذف‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
20
‫ت‬ ‫ج‬‫س‬ ‫يك‬ ‫طي‬ ‫نردها‬ ‫ر‬ ‫وقيه‬ ‫ش‬ ‫شده‬ ‫ي‬ ‫شا‬ ‫اشل‬ ‫نرد‬ ‫ر‬ ،‫سريال‬ ‫صنرا‬ ‫وه‬ ‫فايد‬ ‫د‬ ‫خناندن‬‫لستله‬
‫ريند‬ ‫مي‬ ‫دست‬ ‫وه‬ ‫وعدي‬ ‫نرد‬ ‫ر‬ ‫وازياوي‬ ‫عملياا‬.
‫تمام‬ ‫خواندن‬‫فایل‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
21
‫در‬‫داد‬ ‫انجام‬ ‫را‬ ‫مجدد‬ ‫سازماندهي‬ ‫عمد‬ ‫تنان‬‫مي‬ ‫زير‬ ‫داليد‬ ‫از‬ ‫يوي‬ ‫شجند‬ ‫علت‬ ‫وه‬ ‫شاخصي‬ ‫چند‬ ‫ساختار‬:
1-‫هرز‬ ‫هاي‬‫حافظه‬ ‫گيري‬ ‫پس‬ ‫واز‬
2-‫رفت‬ ‫وين‬ ‫از‬ ،‫همسايه‬ ‫هاي‬‫گره‬ ‫درر‬ ‫يا‬ ‫حذف‬ ‫اثر‬ ‫در‬ ‫ه‬ ‫شاخصي‬ ‫درخت‬ ‫هاي‬ ‫گره‬ ‫تنزيع‬ ‫يونناختي‬ ‫ورگرداندن‬‫است‬ ‫ه‬.
‫مجدد‬ ‫سازماندهی‬
‫اوتدا‬‫هتا‬ ‫شتاخص‬ ‫ستپس‬ ‫ش‬ ‫ترده‬ ‫وازننيستي‬ ‫را‬ ‫فايتد‬ ،‫شتدني‬ ‫حتذف‬ ‫نردهتاي‬ ‫ر‬ ‫حذف‬ ‫وا‬ ‫سپس‬ ‫ش‬ ‫خنانده‬ ‫را‬ ‫فايد‬
‫شنند‬ ‫مي‬ ‫مجدد‬ ‫سازماندهي‬.
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
22
1-‫است‬ ‫مطرح‬ ‫نردها‬ ‫ر‬ ‫تك‬ ‫سريع‬ ‫ي‬ ‫شا‬ ‫ه‬ ‫هايي‬ ‫محيط‬.
2-‫دارد‬ ‫نامانا‬ ‫حالت‬ ‫فايد‬ ‫ه‬ ‫هايي‬ ‫محيط‬(‫ها‬‫داده‬‫واشند‬‫مي‬ ‫تغيير‬ ‫حال‬ ‫در‬ ً‫ا‬‫مرتب‬.)
3-‫طريق‬ ‫از‬ ‫وخناهد‬ ‫ارور‬ ‫ه‬ ‫هايي‬ ‫محيط‬‫فيلد‬‫هاي‬‫مختلف‬‫واش‬ ‫داشته‬ ‫دستياوي‬ ‫نردها‬ ‫ر‬ ‫وه‬‫د‬.
‫متي‬ ‫تغيير‬ ‫مرتبا‬ ‫جا‬ ‫وه‬ ‫مرونط‬ ‫اطالعاا‬ ‫رن‬ ‫در‬ ‫ه‬ ‫هنايي‬ ‫خطنط‬ ‫در‬ ‫جا‬ ‫رزرشاسينن‬ ‫سيستم‬ ‫در‬ ‫مثال‬ ‫عننان‬ ‫وه‬،‫نتد‬
‫است‬ ‫مناسب‬ ‫شاخصي‬ ‫چند‬ ‫ساختار‬ ‫از‬ ‫استفاده‬.
‫شاخصی‬ ‫چند‬ ‫ساختار‬ ‫از‬ ‫استفاده‬ ‫موراد‬
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
23
‫پايان‬
‫تم‬ ‫ه‬ ‫فصد‬‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
‫فرادرس‬ ‫در‬ ‫شده‬ ‫مطرح‬ ‫نکات‬ ‫مبنای‬ ‫بر‬ ‫ها‬ ‫اسالید‬ ‫این‬
«‫بازیابی‬ ‫و‬ ‫ذخیره‬ ‫آموزش‬‫اطالعات‬»
‫تهیه‬‫است‬ ‫شده‬.
‫نمای‬ ‫مراجعه‬ ‫زیر‬ ‫لینک‬ ‫به‬ ‫آموزش‬ ‫این‬ ‫مورد‬ ‫در‬ ‫بیشتر‬ ‫اطالعات‬ ‫کسب‬ ‫برای‬‫ید‬
faradars.org/fvsft106
‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬
‫اطالعات‬
faradars.org/fvsft106
‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬
FaraDars.org

More Related Content

PDF
آموزش ذخیره و بازیابی اطلاعات - درس هفتم
PDF
آموزش ذخیره و بازیابی اطلاعات - درس سوم
PDF
آموزش ذخیره و بازیابی اطلاعات - درس ششم
PDF
آموزش ذخیره و بازیابی اطلاعات - درس دهم
PDF
آموزش ذخیره و بازیابی اطلاعات - درس یکم
PDF
آموزش ذخیره و بازیابی اطلاعات - درس پنجم
PDF
آموزش ذخیره و بازیابی اطلاعات - درس دوم
PDF
آموزش ذخیره و بازیابی اطلاعات - درس چهارم
آموزش ذخیره و بازیابی اطلاعات - درس هفتم
آموزش ذخیره و بازیابی اطلاعات - درس سوم
آموزش ذخیره و بازیابی اطلاعات - درس ششم
آموزش ذخیره و بازیابی اطلاعات - درس دهم
آموزش ذخیره و بازیابی اطلاعات - درس یکم
آموزش ذخیره و بازیابی اطلاعات - درس پنجم
آموزش ذخیره و بازیابی اطلاعات - درس دوم
آموزش ذخیره و بازیابی اطلاعات - درس چهارم

What's hot (20)

PDF
آموزش ذخیره و بازیابی اطلاعات - درس نهم
PDF
آموزش سیستم های عامل - بخش هشتم
PDF
آموزش سیستم های عامل - بخش دهم
PDF
آموزش سیستم های عامل - بخش ششم
PDF
آموزش پایگاه داده ها - بخش یکم
PDF
آموزش سیستم های عامل - بخش نهم
PDF
آموزش پایگاه داده ها (مرور – تست کنکور ارشد)
PDF
آموزش پایگاه داده ها - بخش یکم
PDF
آموزش سیستم های عامل - بخش چهارم
PDF
آموزش سیستم های عامل - بخش هفتم
PDF
آموزش پایگاه داده ها - بخش یکم
PDF
آموزش سیستم های عامل - بخش سوم
PDF
آموزش سیستم های عامل - بخش پنجم
PDF
آموزش پایگاه داده ها - بخش یکم
PDF
آموزش مدیریت حافظه در سیستم عامل (مرور – تست کنکور کارشناسی ارشد)
PDF
آموزش ساختمان داده ها - بخش پنجم
PDF
آموزش سیستم های عامل - بخش یکم
PDF
آموزش پایگاه داده ها - بخش یکم
PDF
آموزش سیستم های عامل - بخش دوم
PDF
آموزش ساختمان داده ها - بخش ششم
آموزش ذخیره و بازیابی اطلاعات - درس نهم
آموزش سیستم های عامل - بخش هشتم
آموزش سیستم های عامل - بخش دهم
آموزش سیستم های عامل - بخش ششم
آموزش پایگاه داده ها - بخش یکم
آموزش سیستم های عامل - بخش نهم
آموزش پایگاه داده ها (مرور – تست کنکور ارشد)
آموزش پایگاه داده ها - بخش یکم
آموزش سیستم های عامل - بخش چهارم
آموزش سیستم های عامل - بخش هفتم
آموزش پایگاه داده ها - بخش یکم
آموزش سیستم های عامل - بخش سوم
آموزش سیستم های عامل - بخش پنجم
آموزش پایگاه داده ها - بخش یکم
آموزش مدیریت حافظه در سیستم عامل (مرور – تست کنکور کارشناسی ارشد)
آموزش ساختمان داده ها - بخش پنجم
آموزش سیستم های عامل - بخش یکم
آموزش پایگاه داده ها - بخش یکم
آموزش سیستم های عامل - بخش دوم
آموزش ساختمان داده ها - بخش ششم
Ad

Viewers also liked (20)

PPTX
Fractional distilation
PPTX
Safe Pipeline Pigging Procedures
PPT
Smart Pigging
PPTX
Pipeline pigs
PDF
Troubleshooting in Distillation Columns
PPTX
Oil and gas separators
PPTX
Oil and gas separators
PDF
Pipeline pigging
PPT
PPTX
Crude oil Production System
PDF
Gas Plant Separator Design
DOCX
Separator
PPT
Fractional distillation
PDF
Hysys simulation
PPT
Phase diagram notes
PDF
Weatherford Pipeline pigs
PPTX
The phase rule
PPT
Phase Diagrams and Phase Rule
PPTX
Heat transfer & heat exchangers
PPT
phase diagrams
Fractional distilation
Safe Pipeline Pigging Procedures
Smart Pigging
Pipeline pigs
Troubleshooting in Distillation Columns
Oil and gas separators
Oil and gas separators
Pipeline pigging
Crude oil Production System
Gas Plant Separator Design
Separator
Fractional distillation
Hysys simulation
Phase diagram notes
Weatherford Pipeline pigs
The phase rule
Phase Diagrams and Phase Rule
Heat transfer & heat exchangers
phase diagrams
Ad

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

PDF
آموزش پایگاه داده ها - بخش یکم
PDF
آموزش ساختمان داده ها - بخش دوم
PDF
آموزش ساختمان داده ها - بخش سوم
PDF
آموزش مبانی و کاربردهای راهبرد تلفیق داده یا Data Fusion -بخش دوم
PDF
آموزش مدیریت بانک اطلاعاتی اوراکل - بخش سوم
PDF
آموزش کاربردی SQL Server
PDF
آموزش روش تقسیم و حل در طراحی الگوریتم (مرور – تست کنکور ارشد)
PDF
آموزش ساختمان داده ها - بخش هفتم
PDF
Cisco Exploration 2 In Persion-Muhibullah Aman
PDF
مسیردهی و پروتوکولهای مسیریابی
PDF
آموزش مدیریت بانک اطلاعاتی اوراکل - بخش ششم
PDF
1st Hadoop Tehran Workshop - اسلاید اولین کارگاه آموزش هدوپ تهران
PDF
Introduction to Hadoop and Spark - اسلاید کارگاه آموزش هدوپ و اسپارک شیراز
PPT
Data Base 2 paygah dade farsi language.ppt
PDF
آموزش مدیریت بانک اطلاعاتی اوراکل - بخش چهاردهم
PDF
آموزش دیتاگارد در اوراکل
PDF
آموزش طراحی الگوریتم به همراه حل مثال های عملی - بخش چهارم
PDF
Bi and data mining with Oracle
آموزش پایگاه داده ها - بخش یکم
آموزش ساختمان داده ها - بخش دوم
آموزش ساختمان داده ها - بخش سوم
آموزش مبانی و کاربردهای راهبرد تلفیق داده یا Data Fusion -بخش دوم
آموزش مدیریت بانک اطلاعاتی اوراکل - بخش سوم
آموزش کاربردی SQL Server
آموزش روش تقسیم و حل در طراحی الگوریتم (مرور – تست کنکور ارشد)
آموزش ساختمان داده ها - بخش هفتم
Cisco Exploration 2 In Persion-Muhibullah Aman
مسیردهی و پروتوکولهای مسیریابی
آموزش مدیریت بانک اطلاعاتی اوراکل - بخش ششم
1st Hadoop Tehran Workshop - اسلاید اولین کارگاه آموزش هدوپ تهران
Introduction to Hadoop and Spark - اسلاید کارگاه آموزش هدوپ و اسپارک شیراز
Data Base 2 paygah dade farsi language.ppt
آموزش مدیریت بانک اطلاعاتی اوراکل - بخش چهاردهم
آموزش دیتاگارد در اوراکل
آموزش طراحی الگوریتم به همراه حل مثال های عملی - بخش چهارم
Bi and data mining with Oracle

More from faradars (20)

PDF
آموزش شبیه سازی مدارات الکتریکی با OrCAD
PDF
آموزش فیزیک الکتریسیته - فصل ششم تا نهم
PDF
آموزش فیزیک الکتریسیته - فصل یکم تا پنجم
PDF
آموزش ترمودینامیک ۲ بخش سوم
PDF
آموزش ترمودینامیک ۲ بخش هشتم
PDF
آموزش ترمودینامیک ۲ بخش دوم
PDF
آموزش ترمودینامیک ۲ بخش هفتم
PDF
آموزش ترمودینامیک ۲ بخش ششم
PDF
آموزش ترمودینامیک ۲ بخش اول
PDF
آموزش ترمودینامیک ۲ بخش پنجم
PDF
آموزش ترمودینامیک ۲ بخش چهارم
PDF
آموزش نرم افزار Comsol Multiphysics برای تحلیل مسائل مکانیک سیالات و جامدات ب...
PDF
آموزش نرم افزار Comsol Multiphysics برای تحلیل مسائل مکانیک سیالات و جامدات ب...
PDF
آموزش نرم افزار Comsol Multiphysics برای تحلیل مسائل مکانیک سیالات و جامدات ب...
PDF
آموزش نرم افزار Comsol Multiphysics برای تحلیل مسائل مکانیک سیالات و جامدات ب...
PDF
آموزش نرم افزار Comsol Multiphysics برای تحلیل مسائل مکانیک سیالات و جامدات ب...
PDF
آموزش نرم افزار Comsol Multiphysics برای تحلیل مسائل مکانیک سیالات و جامدات ب...
PDF
آموزش کنترلرهای تطبیقی خود تنظیم با متلب بخش سوم (الف)
PDF
آموزش کنترلرهای تطبیقی خود تنظیم با متلب بخش دوم (الف)
PDF
آموزش کنترلرهای تطبیقی خود تنظیم با متلب بخش اول
آموزش شبیه سازی مدارات الکتریکی با OrCAD
آموزش فیزیک الکتریسیته - فصل ششم تا نهم
آموزش فیزیک الکتریسیته - فصل یکم تا پنجم
آموزش ترمودینامیک ۲ بخش سوم
آموزش ترمودینامیک ۲ بخش هشتم
آموزش ترمودینامیک ۲ بخش دوم
آموزش ترمودینامیک ۲ بخش هفتم
آموزش ترمودینامیک ۲ بخش ششم
آموزش ترمودینامیک ۲ بخش اول
آموزش ترمودینامیک ۲ بخش پنجم
آموزش ترمودینامیک ۲ بخش چهارم
آموزش نرم افزار Comsol Multiphysics برای تحلیل مسائل مکانیک سیالات و جامدات ب...
آموزش نرم افزار Comsol Multiphysics برای تحلیل مسائل مکانیک سیالات و جامدات ب...
آموزش نرم افزار Comsol Multiphysics برای تحلیل مسائل مکانیک سیالات و جامدات ب...
آموزش نرم افزار Comsol Multiphysics برای تحلیل مسائل مکانیک سیالات و جامدات ب...
آموزش نرم افزار Comsol Multiphysics برای تحلیل مسائل مکانیک سیالات و جامدات ب...
آموزش نرم افزار Comsol Multiphysics برای تحلیل مسائل مکانیک سیالات و جامدات ب...
آموزش کنترلرهای تطبیقی خود تنظیم با متلب بخش سوم (الف)
آموزش کنترلرهای تطبیقی خود تنظیم با متلب بخش دوم (الف)
آموزش کنترلرهای تطبیقی خود تنظیم با متلب بخش اول

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

  • 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
  • 12. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬ ‫اطالعات‬ faradars.org/fvsft106 12 ‫نرد‬ ‫ر‬‫انگر‬ ‫ن‬ ‫ضبط‬ ‫وا‬ ‫را‬ ‫شدني‬ ‫حذف‬"‫شده‬ ‫حذف‬"‫ستاخت‬ ‫ارتباط‬ ‫همچنين‬ ‫ش‬ ‫رده‬ ‫حذف‬ ‫اي‬ ‫داده‬ ‫فايد‬ ‫از‬‫اري‬ ‫وريم‬ ‫مي‬ ‫وين‬ ‫از‬ ‫را‬ ‫شاخص‬ ‫درخت‬ ‫وا‬ ‫رن‬. ‫اگر‬‫شاقعي‬ ‫اي‬ ‫مدخل‬ ‫تعداد‬ ،‫حذف‬ ‫از‬ ‫وعد‬‫از‬‫همتراه‬ ‫وتالك‬ ‫ش‬ ‫وتالك‬ ‫اين‬ ‫شاقعي‬ ‫اي‬ ‫مدخل‬ ‫مجمنع‬ ‫ش‬ ‫شند‬ ‫متر‬ ‫از‬ ‫رن‬y‫شنند‬ ‫مي‬ ‫ادغام‬ ‫هم‬ ‫وا‬ ‫والك‬ ‫دش‬ ،‫شند‬ ‫متر‬. 2 y ‫حذف‬ ‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬ FaraDars.org
  • 14. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬ ‫اطالعات‬ faradars.org/fvsft106 14 ‫حذف‬‫داده‬10 ‫چنن‬‫همزاد‬‫رن‬‫از‬‫عمد‬ ‫ش‬ ‫نيست‬ ‫ممون‬ ‫تنزيع‬ ‫عمد‬ ، ‫ندارد‬ ‫تر‬ ‫وي‬ ‫حداقد‬‫يب‬ ‫تر‬‫گي‬ ‫مي‬ ‫انجام‬‫رد‬: ‫مثال‬ ‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬ 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
  • 24. ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬ ‫اطالعات‬ faradars.org/fvsft106 ‫فرادرس‬ ‫در‬ ‫شده‬ ‫مطرح‬ ‫نکات‬ ‫مبنای‬ ‫بر‬ ‫ها‬ ‫اسالید‬ ‫این‬ «‫بازیابی‬ ‫و‬ ‫ذخیره‬ ‫آموزش‬‫اطالعات‬» ‫تهیه‬‫است‬ ‫شده‬. ‫نمای‬ ‫مراجعه‬ ‫زیر‬ ‫لینک‬ ‫به‬ ‫آموزش‬ ‫این‬ ‫مورد‬ ‫در‬ ‫بیشتر‬ ‫اطالعات‬ ‫کسب‬ ‫برای‬‫ید‬ faradars.org/fvsft106 ‫ذخیره‬ ‫آموزش‬‫و‬‫بازیابی‬ ‫اطالعات‬ faradars.org/fvsft106 ‫س‬‫ر‬‫د‬‫ا‬‫ﺮ‬‫ﻓ‬ FaraDars.org