некоторое время я боролся с тем, как лучше всего обрабатывать иерархии в SQL. Разочарованный ограничениями списков смежности и сложностью MPTT/вложенных наборов, я начал думать о простом хранении ключевых путей вместо этого, как простой node_key/node_key/... строку. Я решил скомпилировать плюсы и минусы трех методов:

количество вызовов, необходимых для создания/удаления/перемещения узла:

• смежности = 1
• MPTT = 3
• Путь = 1 (Замените старый путь узла новым путем узла на всех узлах, содержащих этот путь)

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

• смежность = [количество подуровней]
• MPTT = 1
• Путь = 1

количество вызовов, необходимых для получения пути к узлу / родословной:

• смежность = [количество супер-уровней]
• MPTT = 1
• путь = 0

количество звонки, необходимые для получения количества подузлов:

• смежность = [количество подуровней]
• MPTT = 0 (можно рассчитать по значениям справа/слева)
• Путь = 1

количество вызовов, необходимых для получения глубины узла:

• смежность = [количество супер-уровней]
• MPTT = 1
• путь = 0

обязательные поля DB:

• смежности = 1 (родитель)
• MPTT = 3 (Родительский, правый, левый)
• Путь = 1 (путь)

вывод

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

Итак, вопрос в том, не следует ли хранить пути считать более сильной техникой, чем MPTT? Почему хранятся пути не более часто используемый метод, и почему бы вам не использовать их над MPTT в данном случае?

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

обновление:

вот, по крайней мере, 2 вещи MPTT может сделать из коробки, что сохраненное решение пути не будет:

1. позволяет вычислять количество подузлов для каждого узла без каких-либо дополнительных запросов (упомянутых выше).
2. налагает порядок на узлы на a данный уровень. Другие решения неупорядочены.