MySQL работает с деревьями

Question

Я получил эту таблицу:

CREATE TABLE 'category' (
    'id' INT(11) NOT NULL AUTO_INCREMENT, 
    'parent_category_id' INT(11) NULL DEFAULT NULL, 
    'name' VARCHAR(100) NOT NULL, 
    PRIMARY KEY ('id'), 
    INDEX 'parent_category_id' ('parent_category_id'), 
    CONSTRAINT 'category_ibfk_1' FOREIGN KEY ('parent_category_id') REFERENCES 'category' ('id') 
) COLLATE='utf8_general_ci' ENGINE=InnoDB; 

Как выбрать категории, которые имеют менее 3 подкатегорий (нет глубины), и как выбрать категории, которые не имеют дочерних элементов. Спасибо!

Answer 1

менее трех:

select parent.* 
from category parent left outer join 
    category child 
    on parent.id = child.parent_category_id 
group by parent.id 
having count(child.id) < 3 

Для каких-либо категорий:

select parent.* 
from category parent left outer join 
    category child 
    on parent.id = child.parent_category_id 
where child.id is null