עץ B Plus

עץ B+ הוא דרך לאחסן מידע לפי סדר. המידע נשמר בעלים (הצמתים בתחתית). צמתים באמצע מכילים אינדקסים (מפתחות שמכוונים לחיפוש). העץ רחב וקצר. זה עוזר למצוא דברים מהר כאשר קוראים הרבה מהדיסק. בכל עץ יש דרגה n שמגדירה כמה ילדים יש לצמתים. כל העלים באותה רמה. צומת פנימי בדרך כלל צריך לפחות חצי מהילדים האפשר...