Komentáře k příspěvku: Metody ukládání stromových dat v relačních databázích

Od: Mario

Mario — Sat, 07 Jan 2012 18:34:56 +0000

Metoda "getTree" u "Traverzování kolem stromu" by mala mat osetrenu podmienku while:

while ($rightStack[count($rightStack)-1]<$row['RGT'] and !empty($rightStack)) {...

Od: Jan Turoň

Jan Turoň — Mon, 17 May 2010 12:25:51 +0000

Dobrý nápad, ale metodu rebuildTree je možno zapsat mnohem efektivněji pomocí addItem a removeItem:

function addItem($item, $parent, $parent_LFT) {
$parent_RTG = $parent_LFT+1;
mysql_query("UPDATE TREE SET RTG=RTG+2 WHERE LFT>=$parent_LFT");
mysql_query("INSERT INTO TREE SET name='$item',parent=$parent,LFT=$parent_LFT,RTG=$parent_RTG");
}

removeItem analogicky. (Kód by měl být ještě uzavřen do transakce a ošetřen proti SQL inject, ale to už není podstata problému.)

Od: Stepan

Stepan — Sun, 06 Dec 2009 00:30:02 +0000

děkuji za moc pěkný článek,
jen mi není moc jasná jedna věc a tou je, že Váš příklad je trošku nerealistický. Dejme tomu, že máme 5 výrobců pamětí. Jeden vyrábí 6 druhů pamětí, další tři...(všechny na stejné úrovni). Jak to ovlivní strom přidávání a hledání ve stromu?

Děkuji.