OK, trabalhando do back-end para o front-end ...
Você pode chamar um único procedimento armazenado não recursivo (sproc) do seu script php que gera a hierarquia de mensagens para você. A vantagem dessa abordagem é que você só precisa fazer um ÚNICO chamar do php para o seu banco de dados, enquanto se você usar SQL embutido, fará tantas chamadas quantos os níveis (no mínimo). Outra vantagem é que, como é um sproc não recursivo, é extremamente eficiente e também mantém seu código php agradável e limpo. Finalmente, e devo dizer isso para o registro, que chamar procedimentos armazenados é mais seguro e mais eficiente do que qualquer outro método porque você só precisa GRANT executar permissões para o usuário do seu aplicativo e os procedimentos armazenados exigem menos viagens de ida e volta ao banco de dados do que qualquer outro outros métodos, incluindo consultas parametrizadas que exigem pelo menos 2 chamadas para uma única consulta (1 para configurar o modelo de consulta no banco de dados, a outra para preencher os parâmetros)
Então aqui está como você chamaria o procedimento armazenado na linha de comando do MySQL.
call message_hier(1);
e aqui está o conjunto de resultados que ele cria.
msg_id emp_msg parent_msg_id parent_msg depth
====== ======= ============= ========== =====
1 msg 1 NULL NULL 0
2 msg 1-1 1 msg 1 1
3 msg 1-2 1 msg 1 1
4 msg 1-2-1 3 msg 1-2 2
5 msg 1-2-2 3 msg 1-2 2
6 msg 1-2-2-1 5 msg 1-2-2 3
7 msg 1-2-2-1-1 6 msg 1-2-2-1 4
8 msg 1-2-2-1-2 6 msg 1-2-2-1 4
Ok, agora temos a capacidade de buscar uma árvore de mensagens completa ou parcial simplesmente chamando nosso sproc com qualquer nó inicial que exigimos, mas o que vamos fazer com o conjunto de resultados?
Bem neste exemplo eu decidi que vamos gerar um XML DOM com ele, então tudo que eu preciso fazer é transformar (XSLT) o XML e teremos uma página web de mensagens aninhadas.
Script PHP
O script php é bastante simples, ele apenas se conecta ao banco de dados, chama o sproc e faz um loop no conjunto de resultados para construir o XML DOM. Lembre-se de que estamos chamando o banco de dados apenas uma vez.
<?php
// i am using the resultset to build an XML DOM but you can do whatever you like with it !
header("Content-type: text/xml");
$conn = new mysqli("localhost", "foo_dbo", "pass", "foo_db", 3306);
// one non-recursive db call to get the message tree !
$result = $conn->query(sprintf("call message_hier(%d)", 1));
$xml = new DomDocument;
$xpath = new DOMXpath($xml);
$msgs = $xml->createElement("messages");
$xml->appendChild($msgs);
// loop and build the DOM
while($row = $result->fetch_assoc()){
$msg = $xml->createElement("message");
foreach($row as $col => $val) $msg->setAttribute($col, $val);
if(is_null($row["parent_msg_id"])){
$msgs->appendChild($msg);
}
else{
$qry = sprintf("//*[@msg_id = '%d']", $row["parent_msg_id"]);
$parent = $xpath->query($qry)->item(0);
if(!is_null($parent)) $parent->appendChild($msg);
}
}
$result->close();
$conn->close();
echo $xml->saveXML();
?>
Saída XML
Este é o XML que o script php gera. Se você salvar este XML em um arquivo e abri-lo em seu navegador, poderá expandir e recolher os níveis.
<messages>
<message msg_id="1" emp_msg="msg 1" parent_msg_id="" parent_msg="" depth="0">
<message msg_id="2" emp_msg="msg 1-1" parent_msg_id="1" parent_msg="msg 1" depth="1"/>
<message msg_id="3" emp_msg="msg 1-2" parent_msg_id="1" parent_msg="msg 1" depth="1">
<message msg_id="4" emp_msg="msg 1-2-1" parent_msg_id="3" parent_msg="msg 1-2" depth="2"/>
<message msg_id="5" emp_msg="msg 1-2-2" parent_msg_id="3" parent_msg="msg 1-2" depth="2">
<message msg_id="6" emp_msg="msg 1-2-2-1" parent_msg_id="5" parent_msg="msg 1-2-2" depth="3">
<message msg_id="7" emp_msg="msg 1-2-2-1-1" parent_msg_id="6" parent_msg="msg 1-2-2-1" depth="4"/>
<message msg_id="8" emp_msg="msg 1-2-2-1-2" parent_msg_id="6" parent_msg="msg 1-2-2-1" depth="4"/>
</message>
</message>
</message>
</message>
</messages>
Agora você pode deixar de construir o XML DOM e usar XSL para renderizar uma página da web, se desejar, e talvez apenas fazer um loop no conjunto de resultados e renderizar as mensagens diretamente. Eu simplesmente escolhi esse método para tornar meu exemplo o mais abrangente e informativo possível.
Script MySQL
Este é um script completo incluindo tabelas, sprocs e dados de teste.
drop table if exists messages;
create table messages
(
msg_id smallint unsigned not null auto_increment primary key,
msg varchar(255) not null,
parent_msg_id smallint unsigned null,
key (parent_msg_id)
)
engine = innodb;
insert into messages (msg, parent_msg_id) values
('msg 1',null),
('msg 1-1',1),
('msg 1-2',1),
('msg 1-2-1',3),
('msg 1-2-2',3),
('msg 1-2-2-1',5),
('msg 1-2-2-1-1',6),
('msg 1-2-2-1-2',6);
drop procedure if exists message_hier;
delimiter #
create procedure message_hier
(
in p_msg_id smallint unsigned
)
begin
declare v_done tinyint unsigned default(0);
declare v_dpth smallint unsigned default(0);
create temporary table hier(
parent_msg_id smallint unsigned,
msg_id smallint unsigned,
depth smallint unsigned
)engine = memory;
insert into hier select parent_msg_id, msg_id, v_dpth from messages where msg_id = p_msg_id;
/* http://dev.mysql.com/doc/refman/5.0/en/temporary-table-problems.html */
create temporary table tmp engine=memory select * from hier;
while not v_done do
if exists( select 1 from messages e inner join hier on e.parent_msg_id = hier.msg_id and hier.depth = v_dpth) then
insert into hier select e.parent_msg_id, e.msg_id, v_dpth + 1
from messages e inner join tmp on e.parent_msg_id = tmp.msg_id and tmp.depth = v_dpth;
set v_dpth = v_dpth + 1;
truncate table tmp;
insert into tmp select * from hier where depth = v_dpth;
else
set v_done = 1;
end if;
end while;
select
m.msg_id,
m.msg as emp_msg,
p.msg_id as parent_msg_id,
p.msg as parent_msg,
hier.depth
from
hier
inner join messages m on hier.msg_id = m.msg_id
left outer join messages p on hier.parent_msg_id = p.msg_id;
drop temporary table if exists hier;
drop temporary table if exists tmp;
end #
delimiter ;
-- call this sproc from your php
call message_hier(1);
A fonte completa para esta resposta pode ser encontrada aqui:http://pastie.org/1336407 . Como você já deve ter notado, eu omiti o XSLT, mas você provavelmente não seguirá a rota XML e, se o fizer, há muitos exemplos na web.
Espero que você ache isto útil :)
EDITAR:
Adicionado um pouco mais de dados para que você tenha mais de uma mensagem raiz (msg_ids 1,9,14).
truncate table messages;
insert into messages (msg, parent_msg_id) values
('msg 1',null), -- msg_id = 1
('msg 1-1',1),
('msg 1-2',1),
('msg 1-2-1',3),
('msg 1-2-2',3),
('msg 1-2-2-1',5),
('msg 1-2-2-1-1',6),
('msg 1-2-2-1-2',6),
('msg 2',null), -- msg_id = 9
('msg 2-1',9),
('msg 2-2',9),
('msg 2-3',9),
('msg 2-3-1',12),
('msg 3',null); -- msg_id = 14
Agora, se você quiser apenas obter as mensagens específicas de um nó raiz (mensagem inicial), poderá chamar o procedimento armazenado original passando o msg_id inicial da raiz necessária. Usando os novos dados acima, isso seria msg_ids 1,9,14.
call message_hier(1); -- returns all messages belonging to msg_id = 1
call message_hier(9); -- returns all messages belonging to msg_id = 9
call message_hier(14); -- returns all messages belonging to msg_id = 14
você pode passar qualquer msg_id que desejar, então se eu quiser todas as mensagens abaixo msg 1-2-2-1, você passaria msg_id =6:
call message_hier(6); -- returns all messages belonging to msg_id = 6
No entanto, se você quiser todas as mensagens para todas as raízes, poderá chamar esse novo sproc que criei da seguinte maneira:
call message_hier_all(); -- returns all messages for all roots.
O principal problema com isso é que, à medida que sua tabela de mensagens cresce, ela retorna muitos dados, e é por isso que eu estava focando em um sproc mais específico que buscava apenas mensagens para um determinado nó raiz ou iniciando msg_id.
Não postarei o novo código sproc, pois é praticamente o mesmo que o original, mas você pode encontrar todas as alterações aqui:http://pastie.org/1339618
A alteração final que você precisará fazer está no script php que agora chamará o novo sproc da seguinte maneira:
//$result = $conn->query(sprintf("call message_hier(%d)", 1)); // recommended call
$result = $conn->query("call message_hier_all()"); // new sproc call
Espero que isto ajude :)
call message_hier_all();
