将~800k邻接列表MySQL表转换为嵌套集

Question

我有一个非常大的MySQL表（840000条记录），只有parent_id列。 我想将其转换为嵌套集合设计（使用left，right列）。

在内存方面，最好的方法是什么，例如：没有将所有800k记录保存在RAM中。

我有一个表的副本，所以可以锁定整个表/数据库。

该表已订购，因此parent_id＆lt; id。