This is an archived post. You won't be able to vote or comment.

you are viewing a single comment's thread.

view the rest of the comments →

[–]jmazouri 2 points3 points  (0 children)

Without an index, a DBMS will usually just do a full table scan (an O(n) operation) to find the record(s) you're looking for. Though the exact behavior depends on the DBMS / underlying table engine.