דף 1 מתוך 1

מחיקה מ B tree

נשלח: 01:02 14/07/2010
על ידי segev
במצגת של הבי טרי עמוד 11.
לא ברור לי מה קורה בתהליך המחיקה של D. הוא הרי בעלה, אז למה לא למחוק אותו משם וזהו?
(למה מתקיים האיחוד של השורש עם הבנים שלו?)

בתודה מראש,

Re: מחיקה מ B tree

נשלח: 11:47 14/07/2010
על ידי TA_Yoni
לפי האלגוריתם של מחיקה, כל קודקוד שעוברים בדרך לעלה צריך להכיל לפחות t מפתחות (חוץ מהשורש). החיפוש אחר המפתח D עובר דרך השורש (לא מעניין כמה מפתחות יש לו), לאחר מכן דרך הקודקוד עם המפתחות CL . לקודקוד זה יש t-1 מפתחות ולכן צריך להעביר לו מפתחות. מכיוון שלא ניתן להעביר מפתח מקודקוד אחר באותה רמה ( כי אין לו יותר מ t-1 מפתחות ) מאחדים את הקודקודים ביחד עם האב.

Re: מחיקה מ B tree

נשלח: 13:26 14/07/2010
על ידי segev
תודה רבה!