За да подобрите избраната производителност, съхранете възможни пътища между възли в постоянна таблица
TABLE T_Hops_Path
(
FromNode,
ToNode,
HopCount,
TotalDistance
)
Ако вашата дървовидна структура не се променя често, можете да напишете съхранена процедура, която генерира тази таблица на всеки N часа.