singlepost

деревья, дальние родственники << На главную или назад  

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

пример:
id | name | parent_id
1 ректор 0
2 проректор по УР 1
3 проректор по ВР 1
4 декан 2
5 зав.каф. 4
7 препод 5
8 культорг 3
и т.д.

6 ответов в теме “деревья, дальние родственники”

  1. 1
    Dima Zlobodenjuk ответил:

    Че за БД ? Если Oracle то тебе сюды

    http://www.adp-gmbh.ch/ora/sql/connect_by.html

  2. 2
    Сергей Нагорнов ответил:

    база – mysql

  3. 3
    Пользователь Удален ответил:

    http://www.webscript.ru/stories/04/09/01/8197045

  4. 4
    Сергей Нагорнов ответил:

    спасибо за ссылки…
    там же откопал статью именно с моим вариантом дерева (только на основе parent_id)
    http://gsbelarus.com/gs/modules.php?name=News&fi...

    однако у меня в mysql не работает FOR…

    пока что решил задачу на стороне клиента… конечно криво, много и долго, однако работает…временно щастливый пошел спать :) )

  5. 5
    Пользователь Удален ответил:

    Потому что приведенная вами ссылка расчитана на Interbase / Firebird

Клуб программистов работает уже ой-ой-ой сколько, а если поточнее, то с 2007 года.