Какое «О» большое у методов выборки из базы данных?

Question

[Никита Стечкин]

Мне стало интересно, как работают методы выборки из базы данных,
т.е если взять laravel:

User::find($id);

Или взять node js:

db.collection('users').find({"email": email})

То эти методы и в laravel и в node js обходят каждое поле в бд(О(n)) или обращаются к этому полю, как к элементу массива(О(1))?

Comments

[JhaoDa]

Шо за дичь я прочитал?

[Никита Стечкин]

JhaoDa, почему дичь?

[Северное Сияние]

Никита Стечкин, потому, что эти методы в конечном счёте исполнят запрос вида (на примере твоего laravel-примера)
select * from users where id = 123
вместо освоения фреймворков надо для начала про СУБД почитать. Как работает база и, в частности, про индексы.

Answer 1

[Алексей Уколов]

Эти методы ни в Ларавел, ни в Ноде не обходят никакие поля, всю работу делает СУБД. Как конкретно она это делает зависит от СУБД и от схемы данных.