Доброго дня! Пожалуйста, помогите оптимизировать.. Дерево структуры в MySQL имеет следующий вид: ряд 1 ряд 1.1 ряд 1.1.1 ряд 1.1.2 ряд 1.1.3 ряд 1.1.4 ряд 2.1 ряд 1.2.1 ряд 1.2.2 ряд 1.2.3 ряд 2 ряд 2.1 ряд 2.1.1 ряд 2.1.2 ряд 2.1.3 ряд 2.1.4 ряд 2.1 ряд 2.2.1 ряд 2.2.1.1 ряд 2.2.1.2 ряд 2.2.1.3 ряд 2.2.1.4 Вообщем вложенность бесконечная. Общее число рядов сейчас 500. База данных имеет следующий вид: id - идентификатор ряда par - id родителя name - имя ряда num - порядковый номер в соответствующем родителе ... Тоесть для начальных рядов "par" = 0. Соответственно для вложенных рядов нужно указать соответствующий ID. id | par | name | num 1 | 0 | ряд 1 | 1 2 | 1 | ряд 1.1 | 1 3 | 2 | ряд 1.1.1 | 1 4 | 2 | ряд 1.1.2 | 2 5 | 2 | ряд 1.1.3 | 3 Проблема с нагрузкой при выводе/показа всего дерева. Вариант 1: PHP: <?php class TREE { function Index() { $result = SQL::SelectRol(" SELECT id, name FROM `tree` WHERE `par`='0' ORDER BY `num`"); while($row = mysql_fetch_assoc($result)) { var_dump($row); $this->Children($row['id']); } } function Children($id) { $result = SQL::SelectRol(" SELECT id, name FROM `tree` WHERE `par`='".$id."' ORDER BY `num` "); while($row = mysql_fetch_assoc($result)) { var_dump($row); $this->Children($row['id']); } } } Недостаток: общая обработка ~ 1.2 сек и очень много запросов к БД. Вариант 2: PHP: <?php class TREE { private $tree = array(); function Index($sqlSectionDop) { $con = NULL; $this->tree = SQL::FetchAssoc(" SELECT id, name, par FROM `tree` ORDER BY `num` "); # получаем всё дерево системы в массив и начинаем обработку foreach ($this->tree as $key => $value) { if($value['par']==0){ var_dump($value); $id = $value['id']; unset ($this->tree[$key]); $this->Children($id); } } } function Children($id) { $con = NULL; foreach ($this->tree as $key => $value) { if($value['par']==$id){ var_dump($value); $id = $value['id']; unset ($this->tree[$key]); $this->Children($id); } } } } Недостаток: общая обработка ~ 0.18 сек и около 128 000 запросов к функции Children. Подскажите как оптимизировать!??
Насколько бесконечная? И что собрались оптимизировать? Если выводим ВСЕ дерево, то и выбираем ВСЕ данные за один запрос. Или вопрос в том, как обойтись без рекурсии?
Настолько насколько хватит бесконечно влаживать - всмысле бесконечно.. Меня смущают некоторые цифры: Вариант 1: Недостаток: общая обработка ~ 1.2 сек и очень много запросов к БД. Вариант 2: Недостаток: общая обработка ~ 0.18 сек и около 128 000 запросов к функции Childer. Тоесть думаю каким образом можно снизить нагрузку. Думаю если сейчас 500 элементов и вот такие цифры, то по достижении большего количества элементов - будут очень долгие и неудобные ожидания выдачи страниц.
В реальной жизни бесконечные уровни вложенности практически не встречаются. Как и матрешки - все имеет свой предел. Это один элемент оптимизации. Второй элемент - Если у вас 500 элементов, то при при нормальной рекурсии у вас будет не более 500 обращений к функции. Пронаблюдайте, что происходит с массивом $this->tree после unset() и сколько элементов пробегает самый верхний foreach из метода index Ну и третий элемент - чтобы оптимизировать что-то - нужно четко понимать результат, который хочется получить. Вы можете себе нарисовать картинку конечного результата?
1: Матрешки для чего? Вложенность папок к примеру существует! Бесконечно - разве настолько недостижимо?) 2: Вообщем к нормальной рекурсии и хотелось бы дойти. Если посмотреть внимательно на "самый верхний foreach из метода index" можем получить: 500 проходов foreach и отделение требуемых элементов из всех. Думаю, что тут может сильно варьироваться(1 - 1000). 3: О какой картинке говорите?
И она ограничена. Это не имеет смысла. Не может ничего варьироваться. Верхний цикл должен повторяться не больше чем есть элементов. Более того. Он должен динамически уменьшаться по мере удаления элементов из массива в рекурсивной функции. Т.е. фактическое число проходов в нем должно быть меньше 500 и равняться числу элементов 0го уровня. Почему у Вас не так? Что нужно сделать, чтобы было так?
Покажите ка пример где именно будет ограниченность в том принципе постройки, который я показал в первом посте? К чему вообще говорить о смысле бесконечности? Если считаете, что это бессмысленно, то это Ваша субъективаня оценка. Я показал как у меня. Если не ясно есть масса вариантов изменения, но сомневаюсь, что менять что-то желаете! После того как найду пути изменения - отпишу при запросе... Спасибо..
Там где захочется. Установить ограничение на глубину вложенности - будет вполне разумным. И не сомневайтесь. Мне менять точно ничего не нужно, это у Вас ведь код работает некорректно. Экий Вы медленно понимающий Это направление, в котором нужно думать -
То как в идеале должно работать я и сам описал! или нет? Если считаете что можете изменить на что-то более подходящее - может скажите? Для чего впустую тратите время?
doremidon Во-первых, время впустую я могу тратить только, если человек безнадежно глуп - и с такими я время не трачу. А до тех пор - дайте мне возможность самостоятельно распоряжаться моим временем - договорились? Во-вторых, готового кода - не будет. Я указал на суть проблемы - Вот и копайте, как это осуществить.
Почему только о своём времени думаете? Распоряжаться Вашим временем не собирался! Если не умеете копать, то для чего говорить что лопату держать по другому требуется??? Если Вы отвечаете не вникая в суть дела, то что об этом сказать?
Подталкивать нужно туда, где знаешь что хорошо! А толкать для того чтоб показывать свою силу - кому это нужно!?
Padaboo Нет, не будет.Я идиотами неумеющими думать не общаюсь doremidon Я ошибался. Я действительно впустую тратил свое время. Вы безнадежны.
Поясню, предоставил вначале 2 варианта вывода: 1-й предусматривает обращение в БД для каждого прохода/вывода последующего ряда 2-й изначально обращается один раз к БД и затем обрабатывает путём перебора все ряды Вопрос в более правильном применении тех ресурсов, которые предоставлены языком PHP или MySQL..
Так, первая фаза решения вопроса (Осмеять автора топа) - пройдена, гдето дальше должно последовать решение )))