Таблицы mysql tree

Тема в разделе "PHP", создана пользователем DJYELL, 22 июл 2008.

Статус темы:
Закрыта.
Модераторы: latteo
  1. DJYELL

    DJYELL Постоялец

    Регистр.:
    7 дек 2007
    Сообщения:
    64
    Симпатии:
    20
    Интересно узнать какие способы есть для построения древовидной структуры в mysql.
    А также для построения связанных таблиц.
     
  2. gregzem

    gregzem

    Регистр.:
    21 окт 2007
    Сообщения:
    200
    Симпатии:
    63
    slik_jay нравится это.
  3. DJYELL

    DJYELL Постоялец

    Регистр.:
    7 дек 2007
    Сообщения:
    64
    Симпатии:
    20
    А есть например уже готовые примеры без применения ООП?
     
  4. gregzem

    gregzem

    Регистр.:
    21 окт 2007
    Сообщения:
    200
    Симпатии:
    63
  5. corehardcoder

    corehardcoder Создатель

    Регистр.:
    29 июн 2008
    Сообщения:
    20
    Симпатии:
    2
    Возможно, что я неправильно понимаю задачу, но для создания дерева в таблице можно просто сделать поле - ссылку на родителя, например parent_id, которое будет ссылаться на id записи родительского узла в этой же таблице.
     
  6. slik_jay

    slik_jay ^_^

    Регистр.:
    24 май 2008
    Сообщения:
    50
    Симпатии:
    27
    это так, но попробуй сделать сложную выборку :) я сам както на этом попался, думал все легко и просто, но оказалось совсем не так..
     
  7. gregzem

    gregzem

    Регистр.:
    21 окт 2007
    Сообщения:
    200
    Симпатии:
    63
    Структура Nested Sets определяет отношения между дочерними и родительскими вершинами таким образом, что одним запросом можно получить выборку всех дочерних элементов любого уровня вложенности.

    Nested Sets целесообразно применять там, где

    1. большое кол-во записей в таблице (хранящей древовидную структуру)

    2. Кол-во обращений SELECT превышает кол-во INSERT/UPDATE (в противном случае будут значительные накладные расходы на пересчет большей части дерева)
     
    Кристя и corehardcoder нравится это.
  8. corehardcoder

    corehardcoder Создатель

    Регистр.:
    29 июн 2008
    Сообщения:
    20
    Симпатии:
    2
    Вот в чём значит дело, ясно.

    А это как интерпретировать? Опять речь идёт не о чём то простом типа JOIN и внешних ключах?
     
Статус темы:
Закрыта.