java - tree形结构的Nested Set 数据如何转成Adjacency List的

Answer 1

Je pensais que c'était simple avant et qu'il fallait une couche supplémentaire de sous-requêtes. La modification est la suivante :

SELECT node.name, parent.id AS pid
FROM `nested` as node
  LEFT OUTER JOIN `nested` AS parent
    ON parent.`left` = (
      SELECT MAX(parents.`left`)
      FROM nested AS parents
      WHERE node.`left` > parents.`left` AND node.`left` < parents.`right`
    )
ORDER BY node.id;

---

Reportez-vous au deuxième exemple de la section "Obtenir l'arbre entier" dans https://segmentfault.com/a/11... que j'ai traduit et compilé auparavant. La principale modification est de remplacer (COUNT(parent.name) - 1) AS depth par <.> Vous pouvez obtenir un formulaire similaire à une liste de contiguïté. parent.id