რა ხდის B-ხეებს უფრო ეფექტურს ძიებაში შედარებით მარტივ ელემენტების მოძებნისას?

B-დარაბები მონაცემებს ორგანიზებას უწევს ბალანსირებულ სტრუქტურაში, სადაც თითოეულ ნაჭერში რამდენიმე გასაღები არსებობს, რაც მნიშვნელოვნად ამცირებს წაკითხვის ოპერაციების რაოდენობას ძიების დროს. განსხვავებით მარტივი სკანირებიდან, სადაც საჭიროა თითოეული ელემენტის შემოწმება, B-დარაბი იყენებს ბინარულ ან მრავალმარშიან ძიებას ნაჭერებში, სწრაფად გამორიცხავს დიდ ნაწილებს მონაცემების. მაღალი ფილიალობის და ბალანსის გამო, ხის სიღრმე მინიმალურია, რაც უზრუნველყოფს ლოგარითმული დროის ძიებას, ხოლო მარტივი სკანირება არის ლინეურული.