Có thể làm điều đó trong MySQL
, nhưng bạn sẽ cần tạo một hàm và sử dụng trong một truy vấn.
Xem mục này trong blog của tôi để biết giải thích chi tiết:
Đây là hàm và truy vấn:
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 place
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 place
WHERE id = _parent;
END LOOP;
END
SELECT id, parent
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 place hi
ON hi.id = ho.id
Truy vấn sau này sẽ chọn tất cả các nút con của một nút nhất định (bạn nên đặt nút này trong @start_with
biến)
Để tìm tất cả tổ tiên của một nút nhất định, bạn có thể sử dụng một truy vấn đơn giản không có hàm:
SELECT @r AS _id,
@r := (
SELECT parent
FROM place
WHERE id = _id
) AS parent
FROM (
SELECT @r := @node_id
) vars,
place
Bài viết này trong blog của tôi đã mô tả chi tiết hơn về truy vấn này:
Để cả hai giải pháp này hoạt động trong thời gian hợp lý, bạn cần có chỉ mục trên cả id
và parent
.
Đảm bảo rằng id
của bạn được định nghĩa là PRIMARY KEY
và bạn có chỉ mục trả sau trên parent
.