За последние 24 часа нас посетили 21402 программиста и 1814 роботов. Сейчас ищут 970 программистов ...

Рекурсия или sql запрос

Тема в разделе "MySQL", создана пользователем udodirc, 15 авг 2009.

  1. udodirc

    udodirc Активный пользователь

    С нами с:
    14 мар 2008
    Сообщения:
    111
    Симпатии:
    0
    Здравствуйте, есть такой вопрос:
    Работаю с деревьями, со смежными вершинами (adjacency list), есть возможность брать данные одним sql запросом, а можно через рекурсивную функцию. Я читал, что лучше делать рекурсией, так как при едином sql запросе данные грузятся в память, а потом из нее массивом выводятся, это нагружает сервер. Вот хотел спросить как лучше делать выборку рекурсией или одним запросом, уровень вложенности максимум 4 уровня.
     
  2. kostyl

    kostyl Guest

    а самому трудно посмотреть что больше нагружает?
     
  3. udodirc

    udodirc Активный пользователь

    С нами с:
    14 мар 2008
    Сообщения:
    111
    Симпатии:
    0
    Проблема в том что, в базе данных мало, она тестовая, но будут миллионы записей, хотел бы сразу учесть производительность, чтобы потом не переделывать.
     
  4. kostyl

    kostyl Guest

    udodirc
    Ну так сделай миллион записей в чем проблема? Дело ведь в том, что можно все сделать по разному, и если кривые руки, то какой бы подход не выбрать будет плохо работать. Ты не привел никаких примеров, поэтому трудно что либо говорить.
     
  5. TheShock

    TheShock Активный пользователь

    С нами с:
    30 май 2009
    Сообщения:
    1.255
    Симпатии:
    0
    Адрес:
    Київ
    udodirc, ты внимательно почитай теорию хранения деревьев, раз у тебя такая большая таблица.
    Но через рекурсивную функцией — делать не нужно, это точно.