شجرة بي بلس
Sign in to saveAlso known as B+-tree
B-tree in which each node contains only keys (not key–value pairs), and to which an additional level is added at the bottom with linked leaves
Wikidata facts
Show 3 more facts
- Commons category
- B-Trees
- different from
- B*-tree
- Stack Exchange tag
- stackoverflow.com/tags/b-plus-tree
Sources (1)
via Wikidata · CC0
Article · العربية
شجرة B + هي شجرة N-ary مع متغير ولكن في كثير من الأحيان عدد كبير من الأطفال في كل عقدة. تتكون شجرة B + من الجذر والعقد والأوراق الداخلية. قد يكون الجذر إما ورقة أو عقدة مع طفلين أو أكثر. يمكن رؤية الشجرة B + على شكل شجرة B حيث تحتوي كل عقدة على مفاتيح فقط (ليس أزواج قيمة - قيمة) ، والتي يضاف لها مستوى إضافي في الأسفل مع الأوراق المرتبطة. تكمن القيمة الأساسية لشجرة B + في تخزين البيانات للاسترجاع الفعال في سياق التخزين الموجه بالكتل - على وجه الخصوص، أنظمة الملفات. يرجع ذلك أساسًا إلى أنه خلافاً لأشجار البحث الثنائية، فإن أشجار B + لها تأثير كبير للغاية (عدد المؤشرات على العقد التابعة في العقدة، عادةً حسب ترتيب 100 أو أكثر) ، مما يقلل من عدد عمليات الإدخال / الإخراج المطلوبة العثور على عنصر في الشجرة. تستخدم أنظمة الملفات ReiserFS و NSS و XFS و JFS و ReFS و BFS هذا النوع من الشجرة لفهرسة البيانات الوصفية ؛ يستخدم BFS أيضاً أشجار B + لتخزين الدلائل. يستخدم NTFS أشجار B + لفهرسة بيانات التعريف والأدلة المرتبطة بالأمان. يستخدم EXT4 نطاق الأشجار (بنية بيانات شجرة B + معدلة) لفهرسة امتداد الملف. أنظمة إدارة قواعد البيانات العلائقية مثل IBM DB2 ، Informix ، Microsoft SQL Server ، Oracle 8 ، Sybase ASE ، و SQLite يدعم هذا النوع من الشجرة لمقاييس الجدول. تدعم أنظمة إدارة قواعد البيانات ذات القيمة الرئيسية مثل CouchDB و Tokyo Cabinet هذا النوع من الأشجار للوصول إلى البيانات.
Abstract from DBpedia / Wikipedia · CC BY-SA