River interview question

What is a database index, and what structure does it use?

Interview Answer

Anonymous

31 Jan 2026

Indexes are used to quickly locate data without having to search every row in a database table. It normally uses B-trees.