Выношу на строгий суд свое приложение, реализующее хранение деревьев в модели Django:

django-treensl

https://github.com/EvgeniyBurdin/django_treensl

На данный момент поддерживается только БД PostgreSQL 9.1+

О самом алгоритме можно прочитать в wiki репо:
https://github.com/EvgeniyBurdin/django_treensl/wiki

А так же в моей старинной статье
http://habrahabr.ru/post/166699/
(В этой статье ранее был код на Django, реализующий логику. Сейчас я убрал его, он был ужасен, хоть и работал)

Всю логику по работе с первичным ключем, в приложении treensl, я вынес в БД .

Буду благодарен за вопросы, критику и замечания. Так же если кто захочет присоединиться к разработке приложения - я буду только рад!