Aby to zrobić, będziesz musiał użyć procedury składowanej.
Znajdź wszystkie wiersze z przeszukiwalnymi =1, zapisz ich identyfikatory i identyfikatory parent_id w tabeli tymczasowej. Następnie wykonaj sprzężenia własne, aby dodać rodziców do tej tabeli tymczasowej. Powtarzaj, aż nie będzie można dodać więcej wierszy (oczywiście lepiej upewnij się, że drzewo nie jest cykliczne). Na końcu masz tabelę tylko z wierszami, których potomek można przeszukiwać gdzieś w dół drzewa, więc po prostu pokaż tylko wiersze bez rodzica (u góry).
Zakładając, że Twój stół nazywa się „my_table”, ten powinien działać:
DELIMITER //
DROP PROCEDURE IF EXISTS top_level_parents//
CREATE PROCEDURE top_level_parents()
BEGIN
DECLARE found INT(11) DEFAULT 1;
DROP TABLE IF EXISTS parent_tree;
CREATE TABLE parent_tree (id int(11) PRIMARY KEY, p_id int(11)) ENGINE=HEAP;
INSERT INTO parent_tree
SELECT id, parent_id FROM my_table
WHERE searchable = 1;
SET found = ROW_COUNT();
WHILE found > 0 DO
INSERT IGNORE INTO parent_tree
SELECT p.id, p.parent_id FROM parent_tree c JOIN my_table p
WHERE p.id = c.p_id;
SET found = ROW_COUNT();
END WHILE;
SELECT id FROM parent_tree WHERE p_id = 0;
DROP TABLE parent_tree;
END;//
DELIMITER ;
Potem po prostu zadzwoń:
CALL top_level_parents();
będzie równy SELECT id FROM my_table WHERE id_is_top_level_and_has_searchable_descendant