Will you really need a migration for that? OP's storage is already in depth-first order, so subtrees are easy to fetch.