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

شجرة باير

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث
N write.svg
هذه مقالة جديدة غير مراجعة. ينبغي أن يزال هذا القالب بعد أن يراجعها محرر ما عدا الذي أنشأها؛ إذا لزم الأمر فيجب أن توسم المقالة بقوالب الصيانة المناسبة. (يونيو 2013)
Question book-new.svg
المحتوى هنا ينقصه الاستشهاد بمصادر. يرجى إيراد مصادر موثوق بها. أي معلومات غير موثقة يمكن التشكيك بها وإزالتها. (مارس 2016)

أشجار باير Bayer Tree أو B-tree هي بنية معطيات شجرية تخزن المعطيات بشكل مرتب يجعل عمليات البحث، النفاذ التسلسلي، الإضافة والحذف ذات تعقيد زمني لوغاريتمي فتستغرق وقتاً قصيراً جداً. وتعتبر تعميماً لأشجار البحث الثنائية حيث أن العقدة يمكن أن يكون لها أكثر من ابنين (عقدتين فرعيتين). وعلى خلاف أشجار البحث الثنائية المتزنة، فإن أشجار باير محسنة لتناسب الأنظمة التي تحتاج لقراءة وكتابة كتل كبيرة من البيانات. وهي مستخدمة عادة في قواعد البيانات ونظم إدارة الملفات.

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