шаг 1: делаем выборку всех элементов таблицы вообще.
шаг 2: строим следующее XML-дерево:
1.
2.
3.
4.
5.
6.
7.
<?xml version="1.0" encoding="windows-1251"?>
<tree>
<item><id>0</id><pr>0</pr> ... </item> <!-- корневой элемент -->
<item><id>1</id><pr>0</pr> ... </item>
<item><id>2</id><pr>0</pr> ... </item>
<item><id>3</id><pr>2</pr> ... </item>
....
</tree>
здесь id - идентификатор элемента, pr - идентификатор родителя. Остальных тегов может быть сколько угодно.
шаг 3: пишем XSLT-преобразование:
1.
2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
<?xml version="1.0" encoding="windows-1251"?>
<xsl:stylesheet version="1.0" xmlns:xsl="http://www.w3.org/1999/XSL/Transform">
<xsl:output method="xml" encoding="windows-1251" indent="no"/>
<xsl:template match="item">
<xsl:variable name="id" select="id/."/>
<item>
<xsl:copy-of select="*[local-name()!='item']"/>
<xsl:apply-templates select="/tree/item[pr/.=$id]"/>
</item>
</xsl:template>
<xsl:template match="tree">
<tree><xsl:apply-templates select="item[id/.='0']"/></tree>
</xsl:template>
</xsl:stylesheet>
шаг 4: пишем PHP код:
1.
2.
3.
4.
5.
6.
7.
$stylesheet = new DOMDocument();
$stylesheet->loadXML( текст преобразователя - строка );
$xslt_proc = new XSLTProcessor();
$xslt_proc->importStyleSheet($stylesheet);
$doc1 = new DOMDocument();
$doc1->loadXML( исходное XML-дерево, строка );
$doc2 = $xslt_proc->transformToDoc($doc1);
echo $doc2->saveXML( ); // и мы получаем искомое!
работает шоколадно, микросекудны для весьма внушительных таблиц
