Ответсообщение недоступно
Самое реалистичное это btree индексы для inmemory db с TC: O(q * loga) для запроса в примере (HairColor, Sex, Age) include (name) тогда будет index only scan
Наверное из нереалистичного супер оптимизированного можно сделать 2 шарда для sex (если мы в непрогрессивной стране, в прогрессивной можно сделать 3 шарда), в каждом шарде партицирование по age и hash индекс по волосам. Тогда можно будет пробежаться только по партиции нужного age проверяя в индексе волосы. Сложность будет O(q) нам нужно просто собрать ответ будет