Андрей Николаев

Если вы не хотите заниматься достаточно сложным математическим расчетом, то проще будет завести отдельную таблицу с расстояниями: от, до и расстояние и уже по ней делать пересчет. Ну и соответственно каждый раз обновлять.

На обновлениях конечно потеряете, зато select будет очень быстрым.

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

На ум приходят две мысли:
- при mysql 5.7+ можно проверить как поведет себя json поля (чтобы не пересобирать каждый раз схему, а просто переписывать значения)
- попробовать вынести куда-нибудь на mongodb это решение (дописывать поля там, не пересобирая).

Но в целом, Ваш вариант вполне подходит (за исключением того, что вариант с перестроением кеша нужно все-таки проработать).

Я бы на Вашем месте попробовал бы Nested sets - www.getinfo.ru/article610.html
Читается очень легко (можно как ветку достать, так и дерево сразу).

Однако при добавлении записи придется пересчитывать все left/right

Если я Вас правильно понял, то что-то типо:

SELECT page_title 
FROM table 
WHERE 
    ( page_title LIKE '*.php' ) 
    OR ( page_title LIKE '*.html' ) 
    OR ( page_title LIKE '*/' ) 
    OR ( page_title LIKE '*.phtml' ) 
    OR ( page_title LIKE '*.html' )