Database Indexing, What, When and How

A query is slow: SELECT * FROM orders WHERE customer_id = 123; The usual fix is to add an index on customer_id, and it works. But the moment your query grows a second condition - SELECT * FROM orders