Explain database indexing in detail.

Answer preview

An index is a separate, ordered data structure that lets the database find rows by value without reading the whole table. It trades extra storage and slower writes for dramatically faster reads — a full scan of 10 million rows touches every page, while a B-tree lookup touches abo…