What is a database index? B-tree intuition.

B-tree index

Index is separate sorted structure (usually B-tree) mapping key → row locator—speeds WHERE/JOIN on indexed columns at cost of write overhead and storage.

CREATE INDEX idx_students_dept ON students(dept);