К сожалению, методы чистого SQL сделать это довольно медленно.
NESTED SETS, предложенный @Marc W, довольно элегантен, но может потребовать обновления всего дерева, если ветви вашего дерева достигают диапазонов, что может быть довольно медленным.
См. Эту статью в моем блоге о том, как сделать это быстро в MySQL:
Вам нужно будет создать функцию:
CREATE FUNCTION hierarchy_connect_by_parent_eq_prior_id(value INT) RETURNS INT
NOT DETERMINISTIC
READS SQL DATA
BEGIN
DECLARE _id INT;
DECLARE _parent INT;
DECLARE _next INT;
DECLARE CONTINUE HANDLER FOR NOT FOUND SET @id = NULL;
SET _parent = @id;
SET _id = -1;
IF @id IS NULL THEN
RETURN NULL;
END IF;
LOOP
SELECT MIN(id)
INTO @id
FROM t_hierarchy
WHERE parent = _parent
AND id > _id;
IF @id IS NOT NULL OR _parent = @start_with THEN
SET @level = @level + 1;
RETURN @id;
END IF;
SET @level := @level - 1;
SELECT id, parent
INTO _id, _parent
FROM t_hierarchy
WHERE id = _parent;
END LOOP;
END
и используйте его в запросе, подобном следующему:
SELECT hi.*
FROM (
SELECT hierarchy_connect_by_parent_eq_prior_id(id) AS id, @level AS level
FROM (
SELECT @start_with := 0,
@id := @start_with,
@level := 0
) vars, t_hierarchy
WHERE @id IS NOT NULL
) ho
JOIN t_hierarchy hi
ON hi.id = ho.id
Это, конечно, MySQL специфично, но очень быстро.
Если вы хотите, чтобы он был переносимым между PostgreSQL и MySQL, вы можете использовать PostgreSQL contrib для CONNECT BY и заключить запрос в хранимую процедуру с одинаковым именем для обеих систем.