Имеется таблица на PostgreSQL. Нужно написать 3 штуки запроса и нужные индексы для них.

0-й запрос

На выборку всех категорий верхнего уровня, начинающихся на “авто”

1-й запрос

На выборку всех категорий, имеющих не более трёх подкатегорий следующего уровня (без глубины)

2-й запрос

На выборку всех категорий нижнего уровня (т.е. не имеющих детей) Чтобы 0-й запрос работал быстрее нужно сделать частичный индекс для атрибута name по значению авто%. По дефолту PostgreSQL создает B-tree индекс.