MySQL: So finden Sie Blätter in bestimmten Knoten
Ich weiß, dass diese Art von Fragen schon oft hier gepostet wurde, zum Beispiel:Java Weg
Ich habe eine große Datenmenge (150k +) in einem Standardbaummuster (id
, parent_id
, some_data
)
Frage: Wie bekomme ich Blätter für eine bestimmte node_id?
Tabellenstruktur:
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
Datenbank:MySQL 5.1.61