KnowledgeHub
Questions
Tags
Users
Search
Alex Rivera
|
Logout
Edit Question
Title
Body
In modern databases, if I use an index to access a row, this will be O(1) complexity. But if I do a query to select another column, will it be O(1) or O(n)? Does the database have to iterate through all the rows? Or does it build a sorted list for each column?
Tags (comma-separated)
Save Edits
Cancel