شجرة باير

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث

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


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