Как написать рекурсивный запрос к базе?

Question

[leni_m]

Есть таблица с полями id и parent_id.
parent_id у каких-то строк пустой(т.е. первый уровень), а у каких-то туда вписан id одной из строк, что создает вложенность одних строк в другие.
Думаю написать

function getParents($id) // Сюда попадает id строки
{
... // А тут я хотел бы получить всех родителей до самого первого
}

Только вот не знаю как написать, мб подскажет кто простой примерчик или направление?

Answer 1

[MrTimon]

Может как то так поидеи.

function getParents($id, $parents=array()) 
{
     if (empty($id)) {
         return $parents 
     } else {
         //тут селект запрос, которые выбирает парент айди с базы по $id
        $parents[] = $parent_id;
        return getParents($parent_id, $parents);
     }
}

ну и потом соответственно

$id = 4;
$parents = getParents($id);

ну а если у тебя извесна масимальная вложеность и она не сильно большая к примеру максимум 3. То тогда можно обойтись грубо говоря одним запросом где нужно 2 раза сделать join таблицы саму на себя:

SELECT t1.id, t2.id, t3.id 
FROM sometable as t1 
LEFT JOIN somateble as t2 ON t2.id = t1.parent_id
LEFT JOIN somateble as t3 ON t3.id = t2.parent_id

ну и тд.

Comments

[leni_m]

print_r выдает только [0] =>
Я вот так написал

public static function getParents($id, $parents=array())
    {
        if (empty($id)) {
            return $parents;
     } else {
            //тут селект запрос, которые выбирает парент айди с базы по $id
            $db = Db::getFias();

            $sql = "SELECT * FROM d_fias_addrobj WHERE aoguid=".$id;

            $result = $db->prepare($sql);
            $result->execute();

            $row = $result->fetch();

            $parents[] = $row;
            return self::getParents($row['parentguid'], $parents);
        }
    }

а если поменяю $parents[] = $row; на $parents[] = "test"; то print_r выдает только один раз [0] => "test" ,
хотя вложенностей больше чем одна.
И максимальная вложенность неизвестна(

[leni_m]

kruslan, это ошибка?

[leni_m]

kruslan, с этим тоже ничего не изменилось(

[leni_m]

kruslan, Вобщем весь код

public static function search($search) {

        $sql = "SELECT ...";

        $result = $db->prepare($sql);
        $result->execute();
        $result->setFetchMode(PDO::FETCH_ASSOC);

        $i=0;
        $searches = "";

        while ($row = $result->fetch()) {
            $searches[$i]['...'] = $row['...'];
            // Если у нашей строки есть parent_id, 
            if ($row['parent_id']) {
           // Сюда хочу записывать массивы родителей
                $searches[$i]['parents'] = self::getParents($row['parent_id']);
            }
            $i++;
        }
        if ($searches) {
            return $searches;
        }
    }

public static function getParents($id, &$parents=array())
    {
        if (empty($id)) {
            return $parents;
     } else {
            //тут селект запрос, которые выбирает парент айди с базы по $id
            $db = Db::getFias();

            $sql = "SELECT * FROM d_fias_addrobj WHERE aoguid=".$id;

            $result = $db->prepare($sql);
            $result->execute();

            $row = $result->fetch();

            $parents[] = $row;

            return self::getParents($row['parentguid'], $parents);
        }
    }

Когда перебираю массив форичем $searches[$i]['parents'] получается везде [0] =>. Не могу понять, что я делаю не так.

[leni_m]

kruslan, спасибо, сейчас заработало)

Answer 2

[Николай Конюхов]

Возможно вместо использования parent_id вам больше подойдет nested sets, статья на хабре