מחיקה מ B tree

מנהל: TA_Isana

מחיקה מ B tree

הודעהעל ידי segev » 00:02 14/07/2010

במצגת של הבי טרי עמוד 11.
לא ברור לי מה קורה בתהליך המחיקה של D. הוא הרי בעלה, אז למה לא למחוק אותו משם וזהו?
(למה מתקיים האיחוד של השורש עם הבנים שלו?)

בתודה מראש,
segev
 
הודעות: 50
הצטרף: 17:11 12/11/2009

Re: מחיקה מ B tree

הודעהעל ידי TA_Yoni » 10:47 14/07/2010

לפי האלגוריתם של מחיקה, כל קודקוד שעוברים בדרך לעלה צריך להכיל לפחות t מפתחות (חוץ מהשורש). החיפוש אחר המפתח D עובר דרך השורש (לא מעניין כמה מפתחות יש לו), לאחר מכן דרך הקודקוד עם המפתחות CL . לקודקוד זה יש t-1 מפתחות ולכן צריך להעביר לו מפתחות. מכיוון שלא ניתן להעביר מפתח מקודקוד אחר באותה רמה ( כי אין לו יותר מ t-1 מפתחות ) מאחדים את הקודקודים ביחד עם האב.
המתרגל יוני
TA_Yoni
 
הודעות: 236
הצטרף: 13:44 18/10/2009

Re: מחיקה מ B tree

הודעהעל ידי segev » 12:26 14/07/2010

תודה רבה!
segev
 
הודעות: 50
הצטרף: 17:11 12/11/2009


חזור אל - מבני נתונים 2010

מי מחובר

משתמשים הגולשים בפורום זה: אין משתמשים רשומים ואורח אחד

cron