用于将层次结构转换为嵌套集的SQL查询/过程

Question

我有很多带id和parent_id的经典（mysql）表，我需要将其转换为n nested set。对于每一行，我需要计算深度（可以变化）和左/右节点。

是否可以使用mySQL查询或存储过程执行此操作？

编辑：深度可能会有所不同，因此嵌套连接不是最佳解决方案。