MySQL: Como encontrar folhas em nó específico
Eu sei que este tipo de perguntas foi postado aqui muitas vezes, por exemplo:Maneira de Java
Eu tenho uma quantidade enorme de dados (150k +) no padrão de árvore padrão (id
, parent_id
, some_data
)
Questão: Como obter folhas para determinado node_id?
Estrutura da tabela:
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
Base de dados:MySQL 5.1.61