Чаро ҷустуҷӯ дар дарахти B нисбат ба ҷустуҷӯи хаттӣ тезтар аст?

Б- ағашта іздеу оның құрылымының арқасында тезірек жұмыс істейді, ол салыстырулар мен дискілік операциялардың санын азайтады.

• Логарифмикалық күрделілік: Б-ағаштар іздеу үшін логарифмикалық уақыттық күрделілікке ие, O(log N), мұнда N элементтердің саны. Бұл деректерді әрқайсысында бірнеше кілті бар теңгерімді ағаш түрінде көрсету арқылы жүзеге асырылады.
• Бұтақтау: Әрбір түйін бірнеше кілттер мен балаларына көрсеткіштерді қамтуы мүмкін. Іздеу кезінде ізделетін кілтті ағымдағы түйіндегі кілттермен салыстырамыз және дұрыс баланы анықтаймыз. Бұл қарастырылатын түйіндердің санын айтарлықтай азайтады.
• Дискке қол жеткізуді оңтайландыру: Б-ағаштағы түйіндердің өлшемі әдетте дискілік блоктың өлшеміне сәйкес таңдалады. Бұл түйінді жадқа жүктеген кезде бірден үлкен көлемдегі деректерді оқуға мүмкіндік береді, баяу дискілік операцияларды азайтады. Линейлі іздеу керісінше, әрбір элементті тізбектеп оқуды талап етеді.