מחיקה מ B tree

מנהל: TA_Isana

שלח תגובה
segev
הודעות: 50
הצטרף: 17:11 12/11/2009

מחיקה מ B tree

שליחה על ידי segev » 01:02 14/07/2010

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

בתודה מראש,

TA_Yoni
הודעות: 236
הצטרף: 13:44 18/10/2009

Re: מחיקה מ B tree

שליחה על ידי TA_Yoni » 11:47 14/07/2010

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

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

Re: מחיקה מ B tree

שליחה על ידי segev » 13:26 14/07/2010

תודה רבה!

שלח תגובה

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