LSVЧем не устраивает классика ID, ParentID ?

Рано или поздно каждой роли(группа пользователей), в соответствии с правами, придётся давать доступ на определённые пункты.
В соответствии с этим, дерево меню для каждого роли будет уникальным.
Причём, хорошим моветоном считается случай, когда для своей роли мы можем назначить пункт в свой узел(логично, если пользователь часто обращается к пункту, то этот пункт должен ближе располагаться в меню) или взять местоположение, по умолчанию, из настроек.

Как минимум, будет ID, ParentID, RoleID

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

Дерево меню хранилось в таблице с id, parent_id.
Убираемые пункты пользователя хранились в отдельной таблице.
Обсчёт дерева меню пользователя происходил по схеме:
Сначала брался нижний уровень дерева(допустим, уровень пунктов) из него вычитались хранимые пункты.
Получали узлы с непустыми пунктами и так выше по дереву.
В итоге, получили очень длительный обсчёт дерева меню(около 30 секунд).

При выборе схемы исходили из того, что пользователи имеют доступ к подавляющему большинству форм(пунктов) - примерно 35 из 40, дальше изменение пунктов меню пользователей будет производится силами программистов( для экономии их временеми, изменения должны быть минимальны).