счетных все подкатегории Whitin категории

Question

У меня есть база данных со следующими столбцами:

id, parent, name, description 

id был установлен в автоматический incerement. Я хочу получить общее количество всех подкатегорий, которые являются inisde родительской категорией (у которой ее родительский набор равен 0). Я также хочу, чтобы это было рекурсивным. Каким может быть способ поститься?

Я уже написал следующую функцию, но я не могу проверить это на данный момент:

function CountDeepSubCategories($parentID, $max = 0) 
{ 
    global $_DB; 

    $all = $all + $max; 

    $q = $_DB->Query("SELECT id FROM category_cats WHERE parent = $parentID"); 
    $id = $_DB->GetResultValue($q, 0, 'id'); 

    $num = $_DB->GetResultNumber($q);  

    for($i = 0; $i < $num; $i++) 
    { 
     CountDeepSubCategories($id, $all); 
    } 

    return $all;   
} 

Answer 1

имеет в каждой категории есть родитель? если вы можете сделать «SELECT COUNT (*) из category_cats» :)

нормально, второй комментарий, который вы опубликовали, почему бы вам просто добавить инсайдерскую запрос, как это:

select cct.id, 
    (select count(1) from category_cats where parent=cct.id) as subcount 
from category_cats cct 

Я не тестировал его, но он должен работать.

Answer 2

Рекурсия кажется элегантным решением, но далеко не лучшим исполнителем. Возможно, вы захотите сохранить дерево категорий как Nested Set, что является довольно накладными расходами при вставке новых записей, однако оно дает преимущество получения всего дерева одним простым SQL-запросом.

Answer 3

Взгляните на презентацию от Билла Карвина по телефону http://www.slideshare.net/billkarwin/sql-antipatterns-strike-back (ваша проблема описана на стр. 48). Он объясняет плюсы и минусы вашего решения и предлагает три других и сравнивает их друг с другом.

Answer 4

Самый быстрый (в SQL), но, безусловно, не самый простой способ, чтобы использовать предупорядоченную структуру дерева:

http://www.sitepoint.com/hierarchical-data-database-2/