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

我有一个非常大的MySQL表（840000条记录），只有一个

parent\u id

列。 我想将其转换为嵌套集设计（带有

左

，

右

列）

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

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

该表是有序的，因此

parent\u id

<

id