B daraxtida qidirish nima uchun chiziqli qidiruvdan tezroq ishlaydi?

B- darağacında axtarış onun quruluşu sayəsində daha sürətlidir, bu da müqayisələrin və disk əməliyyatlarının sayını minimuma endirir.

• Logarifmik mürəkkəblik: B-ağaclar, hər bir düyündə bir neçə açar olan balanslı ağac kimi məlumatların təqdimatı ilə, N elementin sayı üçün O(log N) vaxt mürəkkəbliyinə malikdir.
• Qollar: Hər bir düyün bir neçə açar və uşaqlara göstərici ehtiva edə bilər. Axtarış zamanı, axtarılan açarı mövcud düyündəki açarlarla müqayisə edirik və düzgün uşaq düyününü müəyyən edirik. Bu, ziyarət olunmalı düyünlərin sayını əhəmiyyətli dərəcədə azaldır.
• Diskə çıxış üçün optimallaşdırma: B-ağacdakı düyünlərin ölçüsü adətən disk blokunun ölçüsünə uyğun seçilir. Bu, düyünü yaddaşa yüklədikdə, böyük məlumat həcmlərini birbaşa oxumağa imkan verir və yavaş disk giriş-çıxış əməliyyatlarını minimuma endirir. Xətti axtarış isə hər elementi ardıcıl oxumağı tələb edir.