Есть некий класс, ссылающийся на иерархические справочники.
требуется следующее.
1. Отбирать записи, содержащие ссылки на конкретный элемент справочника или один из его потомков.
2. Подсчитывать количество ссылок на элемент или один из его потомков для каждого элемента справочника.
Второй пункт, конечно, можно реализовать увеличением и уменьшением счетчиков для элементов справочника.
Но есть один подвох. Подсчет должен производиться с разными вариантами ограничений (на все счетчиков не наберешься). Кроме того, при перемещении поддерева из одного узла справочника в другой нужно как-то вычесть из счетчика первого узла количество ссылок на узлы поддерева и добавить к другому. Но поскольку одна запись ссылается на несколько элементов справочника одновременно, то однозначно эту операцию провести не получается.
Кроме того, с некоторыми справочниками связь не прямая, а через промежуточную таблицу, осуществляющую связь "многий ко многим" (поскольку число ссылок одной записи на элементы одного и того же справочника может быть переменным и весьма большим).

Подскажите, пожалуйста, самые быстрые способы выполнения этих задач с учетом описанного подвоха. Справочники могут содержать до десяти тысяч записей и более. Основной класс - несколько миллионов записей.

Виктор

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

Про частный случай я спрашивал в другой теме
http://www.sql.ru/forum/actualthread.aspx?tid=569686
Там вроде есть для данного конкретного случая некоторые разумные предложения.
Но интересно было бы узнать про общие подходы к решению подобных задач.
Или все настолько зависит от конкретной ситуации, что выработать некое общее достаточно эффективное в любом случае решение просто невозможно?