Деректер қорында жазбаны оның индексі бойынша іздеу уақытының күрделілігі қандай?

Деректер қорында жазбаны оның индексі бойынша іздеу уақыттық күрделілігі әдетте O(log n) құрайды, егер теңдестірілген индекс ағашы, мысалы B-дерегі қолданылса, ол кеңінен реляциялық деректер қорларында пайдаланылады.

Индекстер жазбаларды толық сканерлеусіз тез табуға мүмкіндік береді (бұл O(n) болар еді). Индекс болған жағдайда, іздеу ағашты обходтау арқылы жүзеге асады, бұл логарифмдік күрделілік береді.

Кейбір жағдайларда, мысалы, хэш-индекстер қолданылғанда, іздеу O(1)-ге жақын болуы мүмкін, бірақ бұл жүзеге асыру мен индекс түріне байланысты.

Осылайша, индекс көмегімен деректер қорында кілт бойынша іздеу әдетте тиімді әрі жақсы масштабталады.