هو هيكل بيانات شجري متوازن يستخدم بشكل أساسي في أنظمة قواعد البيانات والملفات.
يسمح بالبحث والإدخال والحذف بسرعة لوغاريتمية، ومصمم لتقليل عمليات القراءة من القرص الصلب.