У меня в базе(MYSQL) есть таблица - master-detail - для осуществления неограниченных иерархических
вложенностей записей, т.е есть ключевое поле(id) и поле владельца записи(masterid).

Мне надо осуществить следующее:
Если допустим, у меня есть уровень с 3 под уровнями, т.е 4-ступенчатая вложенность,
то при переходе по этим уровням я хочу иметь на странице линки всех родительских уровней моего
текущего местонахождения.

например, если у меня есть уровни:
Уровень1
Уровень1.1
Уровень1.1.1
Уровень1.1.1.1

ТО если я дойду до, скажем, уровня Уровень1.1.1, то вверху должен быть следующий путь:
Уровень1 >> Уровень1.1
оба залинкованные на соответствующий уровень.

У меня есть sql запрос, который выдает все полчиненные записи, но он почему то в MYSQL
не работает.

Код

SELECT  LPAD (' ', 2 * (LEVEL-1)), *      FROM tbl START WITH MASTERID IS NULL CONNECT BY PRIOR ID = MASTERID

Вообщем не знаю поняли меня или нет, но жду советов...

PEAR::HTML_Menu
Добавлено @ 22:25
PEAR::HTML_TreeMenu

arial
А при чем тут меню? Я между прочим тоже над этой проблемой бьюсь (не очень усердно), допустим у меня может быть неограниченное по вложениям количество разделов, ссылка на родительский объект идет в поле parentid (допустим), SQL запрос должен выбирать записи пока не встретит в этом поле ноль. То есть на примере:

Цитата

row 1: id=14, parentid=8 row 2: id=8, parentid=12 row 3: id=12, parentid=1 row 4: id=1, parentid=0

Вот и как все это выбрать за один запрос? Если только в цикле... но это имхо напряг большой получится

PS Мне кажется что это по большей степени вопрос в форум по БД.

Можеш поступить иначе.
Делаеш запрос по masetrid текущего id и находиш его подраздел и таким образом доходиш (создав рекурсию) до коренвого раздела. и получаеш искомый результат.

Master
То есть это выборка не с кронца, а от начала? А что если там вложенность разделов пару тысяч?
Добавлено @ 12:19
На этом форуме кстате, такая фишка вроде реализована.

как-то давали вот такую ссылку http://sdm.viptop.ru/articles/sqltrees.html (причём зар пять)

IZ@TOP
почему с начала... как раз с конца надо считать...

Код

Код   SELECT  LPAD (' ', 2 * (LEVEL-1)), *     FROM tbl START WITH MASTERID IS NULL CONNECT BY PRIOR ID = MASTERID

почему этот код не работает в MYsql , это что не стандартный sql?

Скажите, а если вложенность максимум 10, то насколько оправдано будет использовать цикл?

И еще,

Цитата

Делаеш запрос по masetrid текущего id и находиш его подраздел и таким образом доходиш (создав рекурсию) до коренвого раздела. и получаеш искомый результат.

,
создать рекурсию - это в смысле, использовать цикл, или иначе как-то?

Цитата

создать рекурсию - это в смысле, использовать цикл, или иначе как-то?

нет не цикл...
вот простейший пример...

Код

function rc($a = 0) {  echo $a;  $a++;  if ($a<=5) {   rc($a);  } } rc();

Master
И как ты предлагаешь сделать такое с помощью SQL? Желательно с примером.

Цитата(IZ @ 3.6.2004, 08:46)

arial А при чем тут меню?

Прежде чем спрашивать, неплохо бы изучить предложенные классы.
У меня всё работает, дерево отрисовывает, обратные ссылки отображает.

Код

<?php header('Expires: Mon, 26 Jul 1997 05:00:00 GMT'); header('Last-Modified: ' . gmdate('D, d M Y H:i:s') . ' GMT'); header('Cache-Control: no-store, no-cache, must-revalidate'); header('Cache-Control: post-check=0, pre-check=0', false); header('Pragma: no-cache'); error_reporting(2047); ini_set('display_errors', 1); ob_start(); ob_implicit_flush(0); define('ROOT_DIR',    dirname(__FILE__) . '/'); define('PEAR_DIR',    ROOT_DIR . 'libs/Pear/'); ini_set('include_path', PEAR_DIR); // Всё что инклюдится - есть компоненты PEAR // искать на оффсайте. require_once('Var_Dump.php'); // Создаем таблицу в БД /* CREATE TABLE `tree` (  `id` int(11) NOT NULL default '0',  `pid` int(11) NOT NULL default '0',  `title` varchar(255) NOT NULL default '',  `name` varchar(255) NOT NULL default '' ) TYPE=MyISAM; INSERT INTO `tree` VALUES (1, 0, 'one', 'Один'); INSERT INTO `tree` VALUES (2, 0, 'two', 'Два'); INSERT INTO `tree` VALUES (3, 0, 'three', 'Три'); INSERT INTO `tree` VALUES (4, 0, 'four', 'Четыре'); INSERT INTO `tree` VALUES (5, 0, 'five', 'Пять'); INSERT INTO `tree` VALUES (6, 1, 'six', 'Шесть'); INSERT INTO `tree` VALUES (7, 1, 'seven', 'Семь'); INSERT INTO `tree` VALUES (8, 1, 'eight', 'Восемь'); INSERT INTO `tree` VALUES (9, 6, 'nine', 'Девять'); INSERT INTO `tree` VALUES (10, 6, 'ten', 'Десять'); */ // Для ЧПУ использую .htaccess /* RewriteEngine on RewriteCond   %{REQUEST_FILENAME} !-f RewriteRule .  index.php */ class Tree {    var $db;    var $db_prefix;    var $menu = Array();    function Tree($dsn, $db_prefix = '')    {        require_once('DB.php');        $this->db = DB::connect($dsn);        DB::isError($this->db) and die($this->db->getMessage());        $this->db_prefix = $db_prefix;    }    function _getTree($pid = 0, $url = '/')    {        $data = Array();                $sql = 'SELECT * '                . ' FROM `' . $this->db_prefix . 'tree` '                . ' WHERE pid = ' . $pid;                $result = $this->db->query($sql);        DB::isError($result) and die($result->getMessage());                $i = 0;        while ($row = $result->fetchRow(DB_FETCHMODE_ASSOC)) {            $data[$i]['title'] = $row['title'];            $data[$i]['name']  = $row['name'];            $data[$i]['url']   = $url . $row['title'] . '/';            $data[$i]['sub']   = $this->_getTree($row['id'], $data[$i]['url']);            $i++;        }        return $data;    }    function _menu($CurrentUrl = '/')    {        $data = $this->_getTree();        require_once 'HTML/Menu.php';        require_once 'HTML/Menu/ArrayRenderer.php';        $html_menu =& new HTML_Menu($data);        $html_menu->forceCurrentUrl($CurrentUrl);        $renderer =& new HTML_Menu_ArrayRenderer();                $html_menu->render($renderer, 'tree');        $this->menu['tree'] = $renderer->toArray();        $html_menu->render($renderer, 'urhere');        $this->menu['urhere'] = $renderer->toArray();        $html_menu->render($renderer, 'prevnext');        $this->menu['prevnext'] = $renderer->toArray();        $html_menu->render($renderer, 'sitemap');        $this->menu['sitemap'] = $renderer->toArray();    }    function getMenu($CurrentUrl = '/')    {        empty($this->menu) and $this->_menu($CurrentUrl = '/');        return $this->menu;    } } $dsn = 'mysql://1:1@localhost/1'; $tree = new Tree($dsn); $menu = $tree->getMenu($_SERVER['REQUEST_URI']); Var_Dump::display($menu); ?>

Это сообщение отредактировал(а) arial - 3.6.2004, 19:38

Цитата

Скажите, а если вложенность максимум 10, то насколько оправдано будет использовать цикл?

Никто не знает?

IZ@TOP
я на пальцах объесню... имеем parent_id текущей страницы. Ищем запросом через WHERE id = parent_id. Находим... если parent_id найденого id не корневой что обозначается обычно 0 или null передаем значение parent_id найденого id дальше в ту же функцию и собираем путь...

Master
Блин, как это с помощью SQL реализовать? С помощью РНР я и так знаю как сделать - цикл/рекурсия. А мне на SQL надо!

PS SQL запрос можно увидеть?

Код

SELECT ид_родителя FORM table WHERE ид = ид_родителя_текущего_раздела

Пихаеш это в функцию и вызываеш её снова если ид_родителя не корневой и в качестве аргумента передаеш ей вытащиный ид_родителя и так едеш до корня