پاورپوینت آشنايي با ايندکسهاي B Tree

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 25 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

بنام خدا
آشنايي با ايندکسهاي B-Tree
ساختار يک ايندکس B-Tree چگونه است؟
هر نود ميتواند يک رکورد با تعداد ثابتي کليد (مثلا 100 ) باشد.
تعداد کليد در هر گره بين نصف تا تمام ظرفيت آن ميباشد.
براي اضافه نمود ن کليد به نود ي که ظرفيت آن تکميل شده :
آن نود را به 2 نود جديد تقسيم ميکنند ،
و بزرگترين کليد يکي از 2 نود جديد به سطح بالاتر ارتقا پيدا ميکند.
حذف نمودن کليد از نود ي که ظرفيت آن به مينيمم رسيده است :
ممکن است باعث ادغام نود با نود مجاور يا متوازن نمودن کليدها بين آنها گردد،
و پس از آن ، نود سطح بالاتر نيز بايد به روز شود.
P
W
D
M
P
T
W
A
B
C
D
G
I
M
N
P
R
S
T
U
W
جستجوي کليد در ايندکس B-Tree
روش جستجو ي کليد در يک ايندکس B-Tree چيست؟
براي جستجوي کليد k ، بايستي اوّل نود ريشه ( Root ) به حافظه آورده شود.
در بين کليدهاي اين نود ، کليد K i جستجو ميشود ، بطوريکه :
يا K i اولين کليد در نود و k ≤ K i باشد
يا K i -1
در صورت يافتن K i ، نود مربوط ه به حافظه آورده ميشود ،
و عمل 2 تکرار مي گردد تا به نود برگ ( Leave ) برسيم و آدرس داده مورد نظر پيدا شود.
P
W
D
M
P
T
W
A
B
C
D
G
I
M
N
P
R
S
T
U
W