Здравствуйте уважаемые мемберы, имеется такая схема(приатачена): табл data - где в иерархическом порядке хранятся некие данные(вложенность не более 6 уровней), табл rule - где хранятся права пользователей на некоторые узлы(право на узел означает что у пользователя есть право на сам узел и на все его дочерние узлы), сейчас для определения того есть ли у пользователя права на узел выполняется такой запрос (проверяем есть ли права на узел или на одного из его родителей)




в обратную сторону(получить узлы на которые пользователь имеет права) запрос тоже не слишком хорош... вот и возник вопрос как это можно улучшить так чтобы запросы были более лёгкие?

Пока единственная идея(подсмотрел где то на скуле) под каждый уровень в дереве резервировать диапазон ИД тогда зная что пользователь имеет права на такой то узел можно быстро получить все дочерние узлы простым условием id BETWEEN min_child_id AND max_child_id(картинка ниже).

Может быть сообщество подскажет ещё какие нибудь способы упростить запросы по проверке прав на узлы и получения всех дочерних узлов, желательно более гибкие к размеру дерева?

спасибо всем за предложенные варианты, после проверки разных способов остановились на этом способе

softwarerНапример, я иногда делаю materialized view с данными "узел А является потомком узла Б". Довольно просто строится и резко упрощает любые подобные запросы - только стоит иметь в виду ожидаемое количество записей в такой вот табличке.