Onde faz sentido colocar um índice numa tabela de pedidos com os campos: id do pedido, id do cliente, estado, data de criação?

Логично создать индекс по полям, которые чаще всего используются в условиях выборки и сортировки. В данном случае это:

• id клиента — для быстрого поиска заказов конкретного клиента.
• статус — если часто фильтруют заказы по статусу.
• дата создания — если часто сортируют или выбирают заказы по дате.

Оптимально сделать составной индекс по (id клиента, статус, дата создания), если запросы часто используют эти поля вместе. Также стоит иметь уникальный индекс по id заказа (обычно это первичный ключ).

Пример создания индекса в SQL:

CREATE INDEX idx_orders_client_status_date ON orders (client_id, status, created_at);