גִרסה של עץ מאוזן, שבו כל הנתיבים המובילים מצומת שורש לצומת קצה הם באותו אורך.

הערות:

1. כאשר n הוא הסדר של עץ-B, עץ-B הוא בעל תכונות אלה:

א.כל צומת מכיל 2n פריטים לכל היותר;

ב.כל צומת, למעט צומת שורש, מכיל לפחות n פריטים.

ג.כל צומת הוא צומת קצה או שיש לו m+1 צמתים כפופים לו, כאשר m הוא מספר פריטיו.

עצי-B משמשים לגישה מהירה לנתונים בהחסן חיצוני. מספר הגישות לכל פריט נתונים הוא לכל היותר

כפי המפורט בציור 03_04.

2. ראו ציור 04_2.