ArtDenBelyВот этот набор параметров фиксированный или для разных запросов может быть разный?
Разный. С очень большими вариациями.Сколько вариаций, примерно?
Сколько различных категорий есть в LEVELS ?

Вобщем, сколько строк в таблице level_types ?

ChAArtDenВот парочка свежих генерёных программой запросов:ППЦ. С подходом, который приводит к подобным запросам, можно смело застрелиться. IMHO, СУБД "сдохнет" на минимальном количестве данных. Не знаю, что там хочет начальство, но оно явно боится, и, по-моему, правильно делает. Что-то надо менять в консерватории...ну сдохнуть, может и не сдохнет, но разбираться будет тяжко, это факт.

Я бы скорее согласился с начальством, что стоит отказаться от иерархической структуры.
EAV и тот будет функциональнее (IMHO), хотя и не быстрее.

А еще лучше забыть про "Бесконечное множество. Скока хватит фантазии у пользователя" - и попытаться описать сколько реально вариантов параметров может быть использовано.
И сделать, действительно, на плоских таблицах - как просит начальник.

Для расширения возможностей - можно сделать механизм добавления доп параметров как полей.