Я пытаюсь понять производительность индексов базы данных с точки зрения нотации Big-O. Не зная об этом много, я бы предположил, что:
Это в целом правильно? Будет ли когда-нибудь запрос по первичному ключу давать худшую производительность, чем O (1)? Меня особенно беспокоит SQLite, но мне было бы интересно узнать, в какой степени это зависит от разных баз данных.