I would suggest the possibility of having multiple roots when using Nested Set. particularly was working with PHP Doctrine ORM http://www.doctrine-project.org/projects/orm/1.2/docs/manual/hierarchical-data/en
This Orm offers a chance to store multiple trees adding root_id column other than “LFT”, “RGT” and “LEVEL”.