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