[MySQL][PHP]Tworzenie drzewek Opcje

[snerf]

Witam,

Mam kod na tworzenie drzewka np komentarzy itp:

[PHP] pobierz, plaintext 
function drzewoKategorii($pdo, $prefix_mysql, $rodzic='0', $poziom = '0')
{
	global $tablica;
	GLOBAL $id_news;
	static $tablica;
	global $lp;
	static $lp;
		$stmt = $pdo -> prepare('SELECT * FROM `'.$prefix_mysql.comments.'` WHERE comment = :id_newsa AND qoute_id = :id_news ORDER BY time ASC');
		$stmt -> bindValue(':id_newsa', 'news_'.$id_news, PDO::PARAM_INT); 
		$stmt -> bindValue(':id_news', $rodzic, PDO::PARAM_INT); 
		$stmt -> execute();
		while($wiersz = $stmt -> fetch())
		{
			$lp++;
			$tablica[$lp] = array(id=>$wiersz['id'], content=>htmlentities($wiersz['content']), poziom=>$poziom, datetime=> $wiersz['time'],author=>$wiersz['author']);
			drzewoKategorii($pdo,$prefix_mysql, $wiersz['id'], $poziom+1);
		}
	return  $tablica;
}
[PHP] pobierz, plaintext 

Czy uważacie że przy większej bazie danych ten kod by się nie spisał? Bo działa w pętli?

[nospor]

Tu nie masz petli a rekurencje, czyli jeszcze gorzej.
Tak, ten kod jest kiepski. Przy np. 100 zaglebieniach masz 100 zapytan tylko po to by wyswietlic komentarze dla newsa. Strasznie nieoptymalne.
To powinno byc realizowane tylko jednym zapytaniem. Poczytaj o jakis strukturach drzewiastych np. drzewka IP

[snerf]

A coś takiego?:

[PHP] pobierz, plaintext 
function buildTree(array $elements, $parentId = 0) {
    $branch = array();
 
    foreach ($elements as $element) {
        if ($element['qoute_id'] == $parentId) {
            $children = buildTree($elements, $element['id']);
            if ($children) {
                $element['children'] = $children;
            }
            $branch[] = $element;
        }
    }
 
    return $branch;
}
 
$stmt = $pdo -> prepare('SELECT * FROM `'.$prefix_mysql.comments.'` WHERE comment = :id_newsa ORDER BY time ASC');
$stmt -> bindValue(':id_newsa', 'news_'.$id_news, PDO::PARAM_INT); 
$stmt -> execute();
$wiersz = $stmt ->fetchAll(PDO::FETCH_ASSOC);
$tree = buildTree($wiersz);
[PHP] pobierz, plaintext 

W systemie szablonów wyświetlam w następujący sposób:

[HTML] pobierz, plaintext 
{% for comment in file.comments %}
			<div style="width:870px;">
				1:<b><a href="profil-{{comment.author|get_username}}.html">{{comment.author|get_username}}</a></b> - {{comment.datetime|date("H:i d-m-Y")}}<br>
				{{comment.content}}<br>
				<a href="news-{{file.get_actual}}-{{file.get_actual3}}-{{comment.id}}.html#answer"><i><font size="2">[odpowiedz]</font></i></a>
			</div>
	{% for comment2 in comment.children %}
		<div  style="width:800px;margin-left:70px;">
			2:<b><a href="profil-{{comment2.author|get_username}}.html">{{comment2.author|get_username}}</a></b> - {{comment2.datetime|date("H:i d-m-Y")}}<br>
			{{comment2.content}}<br>
			<a href="news-{{file.get_actual}}-{{file.get_actual3}}-{{comment2.id}}.html#answer"><i><font size="2">[odpowiedz]</font></i></a>
		</div>
 
	{% for comment3 in comment2.children %}
		<div  style="width:730px;margin-left:140px;">
			3:<b><a href="profil-{{comment3.author|get_username}}.html">{{comment3.author|get_username}}</a></b> - {{comment3.datetime|date("H:i d-m-Y")}}<br>
			{{comment3.content}}<br>
			<a href="news-{{file.get_actual}}-{{file.get_actual3}}-{{comment3.id}}.html#answer"><i><font size="2">[odpowiedz]</font></i></a>
		</div>
 
	{% for comment4 in comment3.children %}
		<div  style="width:730px;margin-left:140px;">
			4:<b><a href="profil-{{comment4.author|get_username}}.html">{{comment4.author|get_username}}</a></b> - {{comment4.datetime|date("H:i d-m-Y")}}<br>
			{{comment4.content}}<br>
			<a href="news-{{file.get_actual}}-{{file.get_actual3}}-{{comment4.id}}.html#answer"><i><font size="2">[odpowiedz]</font></i></a>
		</div>
	{% endfor %}  {% endfor %} {% endfor %}
		<a name="last_comment"></a>
	{% endfor %}
[HTML] pobierz, plaintext 

[nospor]

Wywaliles zapytanie z rekurencji, czyli masz o niebo lepiej (IMG:style_emoticons/default/smile.gif)

[snerf]

@nospor
Niby tak ale gryzie mnie wyświetlanie tego w szablonach.

Chciałbym zrobić to jak najładniej bo wychodzą teraz 4 pętle.
Wiem jak użyć jednej ale to mi przysporzy kolejnego problemu, postaram się go rozwiązać sam (IMG:style_emoticons/default/smile.gif)


Dobra dzięki za info o rekurencji i pozdrawiam (IMG:style_emoticons/default/smile.gif)




@edit
Niemogę sobie poradzić z tym problemem a za dużo godzin spędziłem nad tym więc napisze.

Chciałbym zminimalizować kod w szablonach{twig} do wyświetlania np komentarzy z wyżej wymienionej funkcji tworzących drzewka:

[HTML] pobierz, plaintext 
{% for comment1 in file.comments %}
		<div style="width:870px;">
			<b><a href="profil-{{comment1.author|get_username}}.html">{{comment1.author|get_username}}</a></b> - {{comment1.datetime|date("H:i d-m-Y")}}<br>
			{{comment1.content}}<br>
			<a href="news-{{file.get_actual}}-{{file.get_actual3}}-{{comment1.id}}.html#answer"><i><font size="2">[odpowiedz]</font></i></a>
		</div>
	{% for comment2 in comment1.children  %}
		<div  style="width:800px;margin-left:70px;">
			<b><a href="profil-{{comment2.author|get_username}}.html">{{comment2.author|get_username}}</a></b> - {{comment2.datetime|date("H:i d-m-Y")}}<br>
			{{comment2.content}}<br>
			<a href="news-{{file.get_actual}}-{{file.get_actual3}}-{{comment2.id}}.html#answer"><i><font size="2">[odpowiedz]</font></i></a>
		</div>
	{% for comment3 in comment2.children   %}
		<div  style="width:730px;margin-left:140px;">
			<b><a href="profil-{{comment3.author|get_username}}.html">{{comment3.author|get_username}}</a></b> - {{comment3.datetime|date("H:i d-m-Y")}}<br>
			{{comment3.content}}<br>
			<a href="news-{{file.get_actual}}-{{file.get_actual3}}-{{comment3.id}}.html#answer"><i><font size="2">[odpowiedz]</font></i></a>
		</div>	
 
	{% endfor %}
	{% endfor %}
	{% endfor %}
[HTML] pobierz, plaintext 

Wiem że kod brzydki, za każdym razem gdy chce zejść w dół musze tworzyć nową pętle (IMG:style_emoticons/default/thumbsdownsmileyanim.gif)

Ten post edytował snerf 31.03.2014, 14:04:46

[nospor]

Do wyswietlania tez musisz uzyc rekurencji.

Nie znam twig'a wiec nie wiem czy mozna w nim robic rekurencje. Osobiscie polecalbym ci przygotowac kod HTML w php i wynik przekazac do twig. Wowczas w php bez problemu zrobisz rekurencje do wyswietlania

[snerf]

Bodajże rozwiązanie rekurencji w twigu:

[HTML] pobierz, plaintext 
{% macro recursiveCategory(category) %}
    <li>
        <h4><a href="{{ path(category.route, category.routeParams) }}">{{ category }}</a></h4>
 
        {% if category.children|length %}
            <ul>
                {% for child in category.children %}
                    {{ _self.recursiveCategory(child) }}
                {% endfor %}
            </ul>
        {% endif %}
    </li>
{% endmacro %}
 
{% if categories %}
    <div id="categories">
        <ul>
            {% for category in categories %}
                {{ _self.recursiveCategory(category) }}
            {% endfor %}
        </ul>
    </div>
{% endif %}
[HTML] pobierz, plaintext 

Popróbuję chociaż za bardzo nwm jak się zabrać (IMG:style_emoticons/default/smile.gif)

Pozdrawiam!