Запрос запроса запроса...

[Mrh]

Казалась бы простая задача.
База:
ID, Parent_ID, Name

Это таблица с деревом каталогов. Родитель наивысшего уровня имеет Parent_ID = 0 соответственно... Глубина - любая.

Нужно "развернуть" полную структуру каталогов, к примеру:

Код: [Выделить]

Рыбы
Рыбы -> Тропические
Рыбы -> Глубоководные
Рыбы -> Глубоководные -> C ушами
Рыбы -> Глубоководные -> В полушубке
Рыбы -> Глубоководные -> Без глаз
Звери
Звери -> Дикие
...

Но возникла грабля, поскольку глубина любая (к примеру PHP):

$ID_Start = 0;
$sectQuery = "SELECT ID,Name FROM section WHERE Parent_ID = \'$ID_Start\'";
$sectResult = MySQL_Query ($sectQuery);
echo "<select name=ID>\\n";
while (list ($ID_Start,$Name) = MySQL_Fetch_Row ($sectResult)):
    echo "<option value=$ID_Start>$Name\\n";
    //Тут бесконечная вставка - "отлистыватель"

... Каков алгоритм, чтобы не нужно было делать бесконечную вставку?

--------------------------------------
Nothing Personal

Макс

• vir magni ingenii
• Глобальный модератор
• Ветеран
• 
• Сообщений: 3534
• +0/-0
• 2
• • 

Запрос запроса запроса...

Почему вставка бесконечная, она ведь равна количеству разделов в таблице.

Казалась бы простая задача.

Для мускуля дерево - задача не такая уж простая (ИМХО).
Первое что приходит в голову - примерно так:
1.Формируешь SQL-запрос так, что бы сразу у тебя все эаписи были в необходимом порядке. (ID и ParentID для этого недостаточно ИМХО).
2. Собираешь в массив строки, к которым может быть присоединена текущая строка (его постоянно прийдется менять).
К примеру перед обработкой строки N6 твоего примера ("Без глаз") в массиве должны быть три строки (Рыбы | Глубоководные | В полушубке ) а после ее обработки в массиве уже должно быть (Рыбы | Глубоководные | без глаз )

Короче, если ты ничего не понял и если никто ничего более понятного не предложит - пиши, буду разжевывать (а то сам понимаю, а популярно объяснить - проблема) .

First learn computer science and all the theory. Next develop a programming style. Then forget all that and just hack. ( George Carrette )

Боря Елкин

• Завсегдатай
• Пользователь
• 
• Сообщений: 59
• +0/-0
• 0
• • 
  • 

Запрос запроса запроса...

Если дерево, то это рекурсия. Я уже приводил пример обхода http://forums.webscript.ru/showthread.php?s=&postid=17691#post17691 каталога, сейчас попробуем адаптировать к обходу дерева на mysql.

PHP не знаю, нарисую смесь Perl и ПХП.

sub readdirs #читаем дерево каталога
{

$ID_Start=shift;
$In_Name=shift;
my $ret;
$sectQuery = "SELECT ID,Name FROM section WHERE Parent_ID = \'$ID_Start\'";
$sectResult = MySQL_Query ($sectQuery);
return if !$sectResult;

while (list ($ID_Start,$Name) = MySQL_Fetch_Row ($sectResult)){
    $ret.="$In_Name -> $Name\\n";
    $ret.=readdirs($ID,"$In_Name -> $Name");
}

return $ret;
}

Алгоритм примерно такой.

Макс

• vir magni ingenii
• Глобальный модератор
• Ветеран
• 
• Сообщений: 3534
• +0/-0
• 2
• • 

Запрос запроса запроса...

Если дерево, то это рекурсия.

Не обязательно.
Можно и одним select-ом дерево вытаскивать. На phpclub мне посоветовали алгоритм "Nested Sets" (вроде так называется) но я его пока не использовал и не разбирался.
В фидо как-то один парень предложил такой алгоритм:
Ввести в таблицу поле (назову его Number) и это поле будет порядковым номером данного элемента в дереве. И сортируя по number получаем на выходе дерево. А при вставке нового элемента в середину дерева все элементы которые будут ниже его изменяют свой number на +1.

Недостаток - тормоза при добавлении элемента в дерево. У меня получилось 2-4 запроса к БД при добавлении элемента.

First learn computer science and all the theory. Next develop a programming style. Then forget all that and just hack. ( George Carrette )

Боря Елкин

• Завсегдатай
• Пользователь
• 
• Сообщений: 59
• +0/-0
• 0
• • 
  • 

Запрос запроса запроса...

ОК, тебе лучше знать, я всего лишь предложил тебе рабочий вариант решения.

Britva

• Координатор
• Глобальный модератор
• Ветеран
• 
• 
• Сообщений: 1660
• +0/-0
• 0
• • 
  • 

Запрос запроса запроса...

<?
function get_categories($selected, $catID, $catName, &$cats){

global $t_category;

$qc = mysql_query("select cid, name, parent from $t_category where parent=\'$catID\' order by name asc");

while($rc = mysql_fetch_array($qc)){

$cats .= "<option value=\\"" . $rc["cid"] . "\\"";

if($rc["cid"] == $selected){

$cats .= " selected";

}

$cats .= ">" . $catName;

$cats .= eregi_replace("_", " ", $rc["name"]);

$cats .= "</option>\\n";

$rp = $catName . eregi_replace("_", " ", $rc["name"]);

$rp .= " &#187; ";

get_categories($selected, $rc["cid"], $rp, $cats);

}
}
?>


потом просто вызываешь эту функцию
get_categories($category, 0, "", $categories);
print $categories;

Евгений aka Razor,

Макс

• vir magni ingenii
• Глобальный модератор
• Ветеран
• 
• Сообщений: 3534
• +0/-0
• 2
• • 

Запрос запроса запроса...

Britva

$cats .= eregi_replace("_", " ", $rc["name"]);

здесь лучше str_replace() использовать

First learn computer science and all the theory. Next develop a programming style. Then forget all that and just hack. ( George Carrette )

Britva

• Координатор
• Глобальный модератор
• Ветеран
• 
• 
• Сообщений: 1660
• +0/-0
• 0
• • 
  • 

Запрос запроса запроса...

здесь лучше str_replace() использовать

Ага, быстрей работает, просто давно писалось, так пока и не изменил

Евгений aka Razor,

Mrh

• Заглянувший
• Новичок
• 
• Сообщений: 3
• +0/-0
• 0
• • 
  • 

Запрос запроса запроса...

Britva, мое невероятное СПАСИБО

Все отработало в идеале, но все-таки function(function(function... - это как с горки без тормозов в туман

get_categories($category, 0, "", $cats); 
print $cats;


function get_categories($selected, $catID, $catName, &$cats){
    global $t_category;
    $qc = mysql_query("select ID, Name, Parent from section where parent=\'$catID\'");
    while($rc = mysql_fetch_array($qc)){
        $cats .= "<option value=\\"" . $rc["ID"] . "\\"";
        if($rc["ID"] == $selected){
            $cats .= " selected";
        }
        $cats .= ">" . $catName;
        $cats .= str_replace("_", " ", $rc["Name"]);
        $cats .= "</option>\\n";
        $rp = $catName . str_replace("_", " ", $rc["Name"]);
        $rp .= " &#187; ";
        get_categories($selected, $rc["ID"], $rp, $cats);
    }
}

P.S. Модератору: это стоит занести в FAQ, я три вопроса получил, - "ну как получилось..? а как все-таки ты сделал...?".

--------------------------------------
Nothing Personal

• Печать

Страницы: [1]   Вверх

« предыдущая тема следующая тема »

• Forum Webscript.Ru »
• Общие »
• Базы данных »
• Запрос запроса запроса...

 

Sitemap 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 

• SMF 2.0.19 | SMF © 2016, Simple Machines
• XHTML
• RSS
• Мобильная версия

Страница сгенерирована за 0.069 секунд. Запросов: 17.

[Макс]

Почему вставка бесконечная, она ведь равна количеству разделов в таблице.

Казалась бы простая задача.

Для мускуля дерево - задача не такая уж простая (ИМХО).
Первое что приходит в голову - примерно так:
1.Формируешь SQL-запрос так, что бы сразу у тебя все эаписи были в необходимом порядке. (ID и ParentID для этого недостаточно ИМХО).
2. Собираешь в массив строки, к которым может быть присоединена текущая строка (его постоянно прийдется менять).
К примеру перед обработкой строки N6 твоего примера ("Без глаз") в массиве должны быть три строки (Рыбы | Глубоководные | В полушубке ) а после ее обработки в массиве уже должно быть (Рыбы | Глубоководные | без глаз )

Короче, если ты ничего не понял и если никто ничего более понятного не предложит - пиши, буду разжевывать (а то сам понимаю, а популярно объяснить - проблема) .

[Боря Елкин]

Если дерево, то это рекурсия. Я уже приводил пример обхода http://forums.webscript.ru/showthread.php?s=&postid=17691#post17691 каталога, сейчас попробуем адаптировать к обходу дерева на mysql.

PHP не знаю, нарисую смесь Perl и ПХП.

sub readdirs #читаем дерево каталога
{

$ID_Start=shift;
$In_Name=shift;
my $ret;
$sectQuery = "SELECT ID,Name FROM section WHERE Parent_ID = \'$ID_Start\'";
$sectResult = MySQL_Query ($sectQuery);
return if !$sectResult;

while (list ($ID_Start,$Name) = MySQL_Fetch_Row ($sectResult)){
    $ret.="$In_Name -> $Name\\n";
    $ret.=readdirs($ID,"$In_Name -> $Name");
}

return $ret;
}

Алгоритм примерно такой.

[Макс]

Если дерево, то это рекурсия.

Не обязательно.
Можно и одним select-ом дерево вытаскивать. На phpclub мне посоветовали алгоритм "Nested Sets" (вроде так называется) но я его пока не использовал и не разбирался.
В фидо как-то один парень предложил такой алгоритм:
Ввести в таблицу поле (назову его Number) и это поле будет порядковым номером данного элемента в дереве. И сортируя по number получаем на выходе дерево. А при вставке нового элемента в середину дерева все элементы которые будут ниже его изменяют свой number на +1.

Недостаток - тормоза при добавлении элемента в дерево. У меня получилось 2-4 запроса к БД при добавлении элемента.

[Боря Елкин]

ОК, тебе лучше знать, я всего лишь предложил тебе рабочий вариант решения.

[Britva]

<?
function get_categories($selected, $catID, $catName, &$cats){

global $t_category;

$qc = mysql_query("select cid, name, parent from $t_category where parent=\'$catID\' order by name asc");

while($rc = mysql_fetch_array($qc)){

$cats .= "<option value=\\"" . $rc["cid"] . "\\"";

if($rc["cid"] == $selected){

$cats .= " selected";

}

$cats .= ">" . $catName;

$cats .= eregi_replace("_", " ", $rc["name"]);

$cats .= "</option>\\n";

$rp = $catName . eregi_replace("_", " ", $rc["name"]);

$rp .= " &#187; ";

get_categories($selected, $rc["cid"], $rp, $cats);

}
}
?>


потом просто вызываешь эту функцию
get_categories($category, 0, "", $categories);
print $categories;

[Макс]

Britva

$cats .= eregi_replace("_", " ", $rc["name"]);

здесь лучше str_replace() использовать

[Britva]

здесь лучше str_replace() использовать

Ага, быстрей работает, просто давно писалось, так пока и не изменил

[Mrh]

Britva, мое невероятное СПАСИБО

Все отработало в идеале, но все-таки function(function(function... - это как с горки без тормозов в туман

get_categories($category, 0, "", $cats); 
print $cats;


function get_categories($selected, $catID, $catName, &$cats){
    global $t_category;
    $qc = mysql_query("select ID, Name, Parent from section where parent=\'$catID\'");
    while($rc = mysql_fetch_array($qc)){
        $cats .= "<option value=\\"" . $rc["ID"] . "\\"";
        if($rc["ID"] == $selected){
            $cats .= " selected";
        }
        $cats .= ">" . $catName;
        $cats .= str_replace("_", " ", $rc["Name"]);
        $cats .= "</option>\\n";
        $rp = $catName . str_replace("_", " ", $rc["Name"]);
        $rp .= " &#187; ";
        get_categories($selected, $rc["ID"], $rp, $cats);
    }
}

P.S. Модератору: это стоит занести в FAQ, я три вопроса получил, - "ну как получилось..? а как все-таки ты сделал...?".