عرض مصطلح معلوماتية

شجرة B | B-tree

بنيةٌ شجريةٌ لخزْنِ أدلةِ قواعدِ المعطيات، تحوي كلُّ عقدةٍ فيها قائمةً مفروزةً من القيم المفتاحية والربطات links التي توافق مجالاتِ القيم المفتاحية الواقعة بين القيم المسرودة. وللعثور على تسجيلةِ معطيات معيّنة عُلِمَتْ قيمتُها المفتاحية، يَقرأُ البرنامجُ العقدةَ الأولى (أو الجذر) من قرصِ الخزن ويقارنُ المفتاحَ المطلوبَ بالمفاتيح الموجودة في العقدةِ ليختارَ (أو يحدِّدَ) المجالَ الفرعيَّ للمفاتيح الواجبِ البحث فيها. ويُكرِّرُ العمليةَ في العقدة الموافقةِ التي تشير إليها الربطة. وعند المستوى الأدنى، تشير الربطاتُ إلى تسجيلاتِ المعطيات. وبهذا يستطيعُ نظامُ قواعدِ المعطيات القفزَ بسرعةٍ نزولاً عبر مستوياتِ البنية الشجرية للعثور على مداخلِ الأدلةِ البسيطة التي تحوي الموضعَ أو السطرَ للتسجيلةِ المرغوب فيها.

التصنيفات تنظيم وتمثيل ومعالجة البيانات | Data organization, representation and processing، قواعد المعطيات ونظم المعلومات | Databases and information systems