Tree struktura datubazei

[zimulis]

Atsaucoties uz forumu temu

http://php.lv/f/index.php?showtopic=3364

 

Vai kadam ir idejas ka varetu dabut visus viena ID "bernus" visos limenos?

Edited February 20, 2009 by zimulis

[bubu]

To var darīt ar nested set struktūru:

http://dev.mysql.com/tech-resources/articl...hical-data.html

http://www.developersdex.com/gurus/articles/112.asp

 

Tad visus viena apakšzara bērnus dabūt būs tik vien kā:

SELECT node.*
FROM tabule AS node, tabule AS parent
WHERE node.lft BETWEEN parent.lft AND parent.rgt AND parent.id = $root_id
ORDER BY node.lft;

[zimulis]

Ja bet man ir savadaka DB struktura, man vis notiek pec paren_Id principa, negribetos parprogramet skriptu un partaisit datubazi...

Edited February 20, 2009 by zimulis

[bubu]

Nu to vajadzēja domāt sākumā, pirms taisīt db, kādas būs prasības un kā vajadzēs db izmantot :)

 

Parasta parent_id gadījumā nekas cits kā taisīt n'tos selektus neatliek.

[zimulis]

ta jau tas ir, ka papildus parsibas parasi rodas tad kad viss jau ir gatavs :D

 

Ok domasu ko darit lietas laba....

[NiTrino]

Man te iemētājies viens skripts kā izvadīt rekursīvo tree ar vienu selektu... izmantoju lai ģenerētu nested <ul></ul>

http://paste.php.lv/3fbd513581c2910879d577...567fad?lang=php

moš noderēs...

Edited February 20, 2009 by NiTrino

[bubu]

Diezgan briesmīgi - it īpaši, ja tabulā būs pavairāk ieraksti.

Un kamdēļ tu taisi to pirmo foreach ciklu meklējot to $pid? Masīvam pēc atslēgas var tikt klāt ar kvadrātiekavām:

  function ShowTree($tree, $pid = 0)
 {
echo "<ul>";
if (array_key_exists($pid, $tree))
{
  $root = $tree[$pid];
  if (count($root) != 0)
  {
	foreach ($root as $key => $title)
	{
	  echo "<li>{$title}";
	  ShowTree($tree, $key);
	  echo "</li>";
	}
  }
}
echo "</ul>";
 }

[Delfins]

storētā procedūra ir tas glābiņš

[bubu]

Un storētā procedūrā nevajadzēs taisīt n'tos kverijus?

[NiTrino]

bubu: tabulai ar 30 ierakstiem pilnīgi pietiekami :)

tūkstošiem ierakstu protams neder...

[zimulis]

nu jā manā gadījumā ir daudz vairāk par 30mit :)

[Web Developer]

zimulis - tev tiešām ir grūti šeit īsi aprakstīt savu tabulas struktūru un vēlamo rezultātu, ko tev vajag? Nu tā - loģiski?

[bubu]

Web Developer, kas tev nav skaidrs no tipiskākās parent_id koka struktūras?

id, name, parent_id

 

Un ko vajag manuprāt viņš ļoti skaidri pateica - dabūt visus viena ID bērnus visos līmeņos. Tb visus ierakstus konkrētajā apakškokā.

[Web Developer]

Īsāk sakot visus bērnus vecākam X. parent_id=X - no šejienes arī sākam.

Gribot negribot sanāk rekursīvā funkcija - vai to veic serverskripts vai datubāzes kods - kāda starpība? Gan jau, ka atliek vienkārši pamērīt ātrumus un izvēlēties piemērotāko variantu.

[zimulis]

To var darīt ar nested set struktūru:

http://dev.mysql.com/tech-resources/articl...hical-data.html

http://www.developersdex.com/gurus/articles/112.asp

 

Tad visus viena apakšzara bērnus dabūt būs tik vien kā:

SELECT node.*
FROM tabule AS node, tabule AS parent
WHERE node.lft BETWEEN parent.lft AND parent.rgt AND parent.id = $root_id
ORDER BY node.lft;

 

 

A ja napieciessams izvilkt viena ID visus bernus, mazbernus, mazzmazberbus u.t.t. vardu sakot Visu kas ietilpst saja zara??

 

Datubaze:

 

ID | Left |right| level