درخت بی: تفاوت میان نسخه‌ها

{{اشتباه نشود|درخت دودویی}}

[[پرونده:B-tree.png|thumb|400px|یک درخت بی از مرتبهٔ ۵]]

در [[علوم کامپیوتر]]، یک '''درخت بی''' یا بی‌تری {{انگلیسی|B-tree}} [[داده‌ساختاری درختی]] است که داده‌ها را به صورت مرتب‌شده نگه می‌دارد و جستجو، درج و حذف را در [[زمان مصرفی]] لگاریتمی میسر می‌سازد. بر خلاف [[درخت‌های جستجوی دودویی متوازن]] {{انگلیسی|Balanced binary search tree}}، این داده‌ساختار برای سیستم‌هایی که بلاک‌های عظیم اطلاعات را خوانده و می‌نویسند بهینه‌سازی شده است. این داده‌ساختار معمولاً در [[پایگاه‌های داده]] و [[سیستم پرونده]] استفاده می‌شود.