Databases & SQL

What is Database index?

A database index is a data structure (usually a B-tree) that lets the database find rows quickly without scanning the whole table, at the cost of extra storage and slower writes.