بي - تري

من ويكيبيديا، الموسوعة الحرة
(بالتحويل من شجرة باير)
اذهب إلى: تصفح، ‏ ابحث
B-tree
النوع tree
سنة التطوير 1972
طور بواسطة Rudolf Bayer, Edward M. McCreight
Time complexity
in big O notation
المتوسط اسوء حالة
المساحة O(n) O(n)
بحث O(log n) O(log n)
ادراج O(log n) O(log n)
مسح O(log n) O(log n)

وينبغي عدم الخلط مع التسلسل الثنائي الشجري (بالإنجليزية: Binary tree)

بي تري (بالإنجليزية: B-tree) في علوم الحاسب هي بيانات متسلسلة شجريا tree data structure , ومتوازنه ذاتيا Self-Balancing وهي تساعد على بقاء البيانات مفروزة sorted وتسمح بالبحث searches و والوصول المتسلسل sequential access والإدراج insertions و المسح deletions في ما يسمى logarithmic time , بي تري هي تعميم للبحث الشجري الثنائي حيث ان الرابط الواحد Node يمكن ان يكون له اكثر من فرعين (Children) ,(Comer 1979, p. 123). وعلى عكس البيانات المتسلسلة شجريا ومتوازنة ذاتيا, بي - تري هي الحل الامثل للنظم التي تقراء وتكتب الكميات الكبيرة من البيانات , بي تري هي مثال جيد لبنية البيانات للذاكرة الخارجية وهي مستخدمة بكثرة في قواعد البيانات و نظم الملفات .

نظرة عامة[عدل]

A B-tree (Bayer & McCreight 1972) of order 5 (Knuth 1998).

متغيرات[عدل]

المصطلح بي تري قد يشير إلى تصميم معين أو أنه قد يشير إلى فئة عامة للتصاميم a General Class of Designes , بمعنى ان بي تري تخزن مفاتيحها في Nodes داخلية ولا تحتاج ان تخزن هذه المفاتيح في سجلات في leaves ,

  • في بي + تري
  • في بي * تري
  • يمكن تحويل بي - تري الى نظام شجري متسلسل مرتب ثابت وهذا يسمح بسرعة البحث او البحث المتسارع عن السجلات بالترتيب المفتاحي او احصاء عدد السجلات بين اي سجلين ويفيدنا في عدة عمليات اخرى .[1]

استخدامات بي - تري في قواعد البيانات[عدل]

وصف تقني[عدل]

استخامات بي - تري في نظم الملفات[عدل]

روابط خارجية[عدل]

مصادر و مراجع[عدل]

  1. ^ Counted B-Trees, retrieved 2010-01-25
عام general

الابحاث الأصلية[عدل]

  • Bayer، Rudolf؛ McCreight، E. (July 1970)، Organization and Maintenance of Large Ordered Indices، Mathematical and Information Sciences Report No. 20، Boeing Scientific Research Laboratories .
  • Bayer، Rudolf (1971)، Binary B-Trees for Virtual Memory، Proceedings of 1971 ACM-SIGFIDET Workshop on Data Description, Access and Control، San Diego, California .