https://3rabica.org/index.php?action=history&feed=atom&title=%D8%A8%D9%8A_-_%D8%AA%D8%B1%D9%8Aبي - تري - تاريخ المراجعة2026-06-06T11:44:28Zتاريخ التعديل لهذه الصفحة في الويكيMediaWiki 1.43.7https://3rabica.org/index.php?title=%D8%A8%D9%8A_-_%D8%AA%D8%B1%D9%8A&diff=2075905&oldid=prevعبد العزيز: بوت:تدقيق إملائي V2.22022-07-07T03:27:56Z<p>بوت:<a href="/index.php?title=%D9%85%D8%B3%D8%AA%D8%AE%D8%AF%D9%85:JarBot/%D8%AA%D8%AF%D9%82%D9%8A%D9%82_%D8%A5%D9%85%D9%84%D8%A7%D8%A6%D9%8A&action=edit&redlink=1" class="new" title="مستخدم:JarBot/تدقيق إملائي (الصفحة غير موجودة)">تدقيق إملائي V2.2</a></p>
<p><b>صفحة جديدة</b></p><div>{{Infobox data structure<br />
|name=B-tree<br />
|type=tree<br />
|invented_by=[[رودولف باير]], [[Edward M. McCreight]]<br />
|invented_year=1972<br />
|<br />
|space_avg= O(''n'')<br />
|space_worst= O(''n'')<br />
|search_avg= O(log ''n'')<br />
|search_worst= O(log ''n'')<br />
|insert_avg= O(log ''n'')<br />
|insert_worst= O(log ''n'')<br />
|delete_avg= O(log ''n'')<br />
|delete_worst= O(log ''n'')<br />
}}<br />
وينبغي عدم الخلط مع التسلسل الثنائي الشجري {{إنج|Binary tree}}<br />
<br />
'''بي تري {{إنج|B-tree}}''' في [[علم الحاسوب|علوم الحاسب]] هي [[شجرة (بنية بيانات)|بيانات متسلسلة شجريا]] tree data structure , ومتوازنه ذاتيا Self-Balancing وهي تساعد على بقاء البيانات مفروزة sorted وتسمح بالبحث searches ووالوصول المتسلسل sequential access والإدراج insertions والمسح deletions في ما يسمى logarithmic time , بي تري هي تعميم [[شجرة بحث ثنائية|للبحث الشجري الثنائي]] حيث ان الرابط الواحد Node يمكن ان يكون له أكثر من فرعين (Children),{{Harvard citation|Comer|1979|p=123}}. وعلى عكس البيانات المتسلسلة شجريا ومتوازنة ذاتيا، بي - تري هي الحل الامثل للنظم التي تقراء وتكتب الكميات الكبيرة من البيانات، بي تري هي مثال جيد لبنية البيانات للذاكرة الخارجية وهي مستخدمة بكثرة في [[قاعدة بيانات|قواعد البيانات]] و[[نظام الملفات|نظم الملفات]].<br />
<br />
== نظرة عامة ==<br />
[[ملف:B-tree.svg|تصغير|400px|يسار|A B-tree {{Harvard citation|Bayer|McCreight|1972}} of order 5 {{Harvard citation|Knuth|1998}}.]]<br />
<br />
=== متغيرات ===<br />
المصطلح بي تري قد يشير إلى تصميم معين أو أنه قد يشير إلى فئة عامة للتصاميم a General Class of Designes , بمعنى ان بي تري تخزن مفاتيحها في Nodes داخلية ولا تحتاج ان تخزن هذه المفاتيح في سجلات في leaves ,<br />
* في بي + تري<br />
* في بي * تري<br />
* يمكن تحويل بي - تري إلى نظام شجري متسلسل مرتب ثابت وهذا يسمح بسرعة البحث أو البحث المتسارع عن السجلات بالترتيب المفتاحي أو احصاء عدد السجلات بين أي سجلين ويفيدنا في عدة عمليات أخرى.<ref>[https://www.chiark.greenend.org.uk/~sgtatham/algorithms/cbtree.html Counted B-Trees], retrieved 2010-01-25 {{Webarchive|url=https://web.archive.org/web/20171119160353/https://www.chiark.greenend.org.uk/~sgtatham/algorithms/cbtree.html |date=19 نوفمبر 2017}}</ref><br />
<br />
== استخدامات بي - تري في قواعد البيانات ==<br />
<br />
== وصف تقني ==<br />
<br />
== استخامات بي - تري في نظم الملفات ==<br />
<br />
== روابط خارجية ==<br />
<br />
== مصادر ومراجع ==<br />
{{مراجع}}<br />
<br />
;عام general<br />
* {{استشهاد<br />
| الأخير = Bayer<br />
| الأول = R.<br />
| وصلة مؤلف = Rudolf Bayer<br />
| الأخير2 = McCreight<br />
| الأول2 = E.<br />
| author2-link = Edward M. McCreight<br />
| عنوان = Organization and Maintenance of Large Ordered Indexes<br />
| صحيفة = Acta Informatica<br />
| المجلد = 1<br />
| العدد = 3<br />
| صفحات = 173–189<br />
| تاريخ =<br />
| سنة = 1972<br />
| مسار = http://www.minet.uni-jena.de/dbis/lehre/ws2005/dbs1/Bayer_hist.pdf<br />
| doi =10.1007/bf00288683<br />
| ref = harv}}<br />
* {{استشهاد<br />
| الأخير = Comer<br />
| الأول = Douglas<br />
| وصلة مؤلف = Douglas Comer<br />
| عنوان = The Ubiquitous B-Tree<br />
| صحيفة = Computing Surveys<br />
| المجلد = 11<br />
| العدد = 2<br />
| صفحات = 123–137<br />
| تاريخ = June 1979<br />
| issn = 0360-0300<br />
| مسار =<br />
| doi = 10.1145/356770.356776<br />
| ref = harv}}.<br />
* {{استشهاد<br />
| الأخير = Cormen<br />
| الأول = Thomas<br />
| وصلة مؤلف = Thomas H. Cormen<br />
| الأخير2 = Leiserson<br />
| الأول2 = Charles<br />
| author2-link = Charles E. Leiserson<br />
| الأخير3 = Rivest<br />
| الأول3 = Ronald<br />
| author3-link = Ronald L. Rivest<br />
| الأخير4 = Stein<br />
| الأول4 = Clifford<br />
| author4-link = Clifford Stein<br />
| عنوان = [[مقدمة في الخوارزميات (كتاب)]]<br />
| مكان =<br />
| ناشر = MIT Press and McGraw-Hill<br />
| سنة = 2001<br />
| المجلد =<br />
| إصدار = Second<br />
| صفحة =<br />
| صفحات = 434–454<br />
| مسار =<br />
| doi =<br />
| isbn = 0-262-03293-7}}. Chapter 18: B-Trees.<br />
* {{استشهاد<br />
| الأخير =Folk<br />
| الأول =Michael J.<br />
| وصلة مؤلف =<br />
| الأخير2 =Zoellick<br />
| الأول2 =Bill<br />
| author2-link =<br />
| عنوان =File Structures<br />
| مكان =<br />
| ناشر =Addison-Wesley<br />
| سنة =1992<br />
| المجلد =<br />
| إصدار =2nd<br />
| صفحة =<br />
| صفحات =<br />
| مسار =https://archive.org/details/filestructures00folk<br />
| doi =<br />
| isbn =0-201-55713-4<br />
| ref =harv<br />
| url-access =registration<br />
}}<br />
* {{استشهاد<br />
| الأخير = Knuth<br />
| الأول = Donald<br />
| وصلة مؤلف = Donald Knuth<br />
| series = [[فن برمجة الحاسوب]]<br />
| عنوان = Sorting and Searching<br />
| مكان =<br />
| ناشر = Addison-Wesley<br />
| سنة = 1998<br />
| المجلد = Volume 3<br />
| إصدار = Second<br />
| صفحة =<br />
| صفحات =<br />
| مسار =<br />
| doi =<br />
| isbn = 0-201-89685-0}}. Section 6.2.4: Multiway Trees, pp.&nbsp;481–491. Also, pp.&nbsp;476–477 of section 6.2.3 (Balanced Trees) discusses 2-3 trees.<br />
<br />
=== الابحاث الأصلية ===<br />
* {{استشهاد<br />
| الأخير = Bayer<br />
| الأول = Rudolf<br />
| وصلة مؤلف = Rudolf Bayer<br />
| الأخير2 = McCreight<br />
| الأول2 = E.<br />
| author2-link = Edward M. McCreight<br />
| عنوان = Organization and Maintenance of Large Ordered Indices<br />
| مكان =<br />
| ناشر = Boeing Scientific Research Laboratories<br />
<br />
| المجلد = Mathematical and Information Sciences Report No. 20<br />
| إصدار =<br />
| صفحة =<br />
| صفحات =<br />
| مسار =<br />
| doi =<br />
| تاريخ = July 1970<br />
| isbn =}}.<br />
* {{استشهاد<br />
| الأخير = Bayer<br />
| الأول = Rudolf<br />
| وصلة مؤلف = Rudolf Bayer<br />
| عنوان = Binary B-Trees for Virtual Memory<br />
| series = Proceedings of 1971 ACM-SIGFIDET Workshop on Data Description, Access and Control<br />
| سنة = 1971<br />
| صفحات =<br />
| مكان = San Diego, California<br />
| ناشر =<br />
| مسار =<br />
| doi =<br />
}}.<br />
<br />
{{تصنيف كومنز|B-Trees}}<br />
{{علم الحاسوب - بنى شجرية}}<br />
{{بنى بيانات}}<br />
{{شريط بوابات|عقد 1970}}<br />
<br />
{{بذرة حوسبة}}<br />
<br />
[[تصنيف:أشجار (بنى معطيات)]]<br />
[[تصنيف:استحداثات متعلقة بالحواسيب في 1971]]<br />
[[تصنيف:شجرة باير]]</div>عبد العزيز