شجرة بي

وينبغي عدم الخلط مع التسلسل الثنائي الشجري 

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

 نظرة عامة 

تصغير|400px|يسار|A B-tree  of order 5 .

 متغيرات 

مصطلح شجرة بي قد يشير إلى تصميم معين أو أنه قد يشير إلى فئة عامة للتصاميم a General Class of Designes , بمعنى أن شجرة بي تخزن مفاتيحها في Nodes داخلية ولا تحتاج ان تخزن هذه المفاتيح في سجلات في leaves ,
 في بي + تري
 في بي * تري
 يمكن تحويل بي - تري إلى نظام شجري متسلسل مرتب ثابت وهذا يسمح بسرعة البحث أو البحث المتسارع عن السجلات بالترتيب المفتاحي أو احصاء عدد السجلات بين أي سجلين ويفيدنا في عدة عمليات أخرى.Counted B-Trees, retrieved 2010-01-25 

 مراجع 

تصنيف:أشجار (بنى معطيات)
تصنيف:استحداثات متعلقة بالحواسيب في 1971
تصنيف:شجرة باير