MySQL: How to find leaves in specific node
I know this kind questions has been posted here many times, for exmaple: Java way I have huge amount of data (150k+) in standard tree pattern ( id , parent_id , some_data ) Question: How to get leaves for given node_id? Table structure: CREATE TABLE `DATA_TREE` ( `ID` int(11) NOT NULL, `PARENT_ID` int(11) NOT NULL, `DATA` varchar(45) DEFAULT NULL, PRIMARY KEY (`ID`), UNIQUE KEY `ID_UNIQUE` (`ID`), KEY `fk_DATA_TREE_1_idx` (`PARENT_ID`), CONSTRAINT `fk_DATA_TREE_1` FOREIGN KEY (`PARENT_ID`) REFERENCES `DATA_TREE` (`ID`) ON DELETE NO ACTION ON UPDATE NO ACTION ) ENGINE=InnoDB DEFAULT CHARSET=utf