PHP + MySQL - дерево

Apr 10, 2006 01:48

Народ! Требуется ваш совет.

Задача:
Написать с использованием PHP + MySQL дерево примерно следующего вида:
    Уровень 1
      Уровень 2
        Уровень 3
          ...
            Уровень N
...
    Уровень 1
      Уровень 2
        Уровень 3
          ...
            Уровень N
Позиций первого уровня - неограниченное количество, уровней вложенности тоже неограниченное количество. Количество записей в таблице от 1 до бесконечности.
PHP 4+ и только он. с MySQL 4+ - то же.
Одна из главных задач - скорость работы (как запроса(ов) к БД так и самого скрипта - минимальная)

Вопрос:
Какой структурой хранения данных пользоваться?!
Nested Sets - смотрел, но не понял как ее реализовать при наличии нескольких записей первого уровня. Делать одну главную а от нее плясать не всегда возможно/разумно.
PID - не подходит ибо медленный. Или я опять же чего-то не понял, тогда наставьте на путь истинный.

X-Posted to new_ru_php programmist ru_mysql sitemaking ru_webmaster ru_webdev ru_php

sos

Previous post Next post
Up