See how indexes improve query performance
-
Rows scanned: -
-
Rows scanned: -
Without Index: Database must scan every row (O(n))
With Index: Uses B-tree structure for fast lookup (O(log n))
As table size grows, indexes provide exponentially better performance!