Шмидт.net

  Подборка ссылок о том, как следует хранить деревья. Если в двух словах, то мне понравилась идея, что кроме, собственно, parent_id можно хранить полную родословную, а также глубину, на которой данная нода находится по отношению к корню. Да, избыточно, но избавляет от многих проблем при выборках.