B дарагынын издөө неге сызыктуу издөөдөн тезирек?

B- дарагында издөө анын түзүмү аркылуу тезирээк иштейт, ал салыштыруу жана дисктүү операциялардын санын минималдаштырат.

• Логарифмикалык татаалдык: B- дарактарында издөө логарифмикалык убакытттык татаалдыкка ээ, O(log N), анда N — элементтердин саны. Бул маалыматтарды бир нече ачкыч менен балансталган дарак түрүндө көрсөтүү аркылуу жетишилет.
• Канатташуу: Ар бир түйүндө бир нече ачкыч жана балдарга көрсөтүүчү сілтемелер болушу мүмкүн. Издөө учурунда, издөөчү ачкычты учурдагы түйүндөгү ачкычтар менен салыштырып, туура баланы аныктайбыз. Бул өтүүчү түйүндөрдүн санын айтарлыктай азайтат.
• Дискке жетүүнү оптималдаштыруу: B- дарагындагы түйүндөрдүн өлчөмү көбүнчө диск блокунун өлчөмүнө ылайык тандалат. Бул түйүндү эс тутумга жүктөгөндө, чоң көлөмдөгү маалыматтарды бир эле жолу окууга мүмкүндүк берет жана жай диск киргизүү-чыгуу операцияларын минималдаштырат. Линейдүү издөө, тескерисинче, ар бир элементти үзгүлтүксүз окууну талап кылат.