Interview Questions

An index is a data structure (often a B-tree) that speeds up reads by avoiding full table scans. Trade-off: it consumes storage and slows writes (inserts/updates must maintain the index), so index columns you frequently filter or join on.