Показать родитель для конкретного ребенка идентификатору с помощью PHP MySQL

Question

Я пытаюсь показать все родитель для конкретного ребенка в цепи данных, как на изображение ниже

Для этой таблицы данных

до сих пор я попытался с ниже подходов:

// for this one i am getting a indefinite loop 

public function buildBinaryTree($user_id) 
{ 
    $pictures = []; 

    $p_info = $this->memberRepository->getMemberInfo($user_id); 
    $p_id = $p_info->member_id; 

    if(empty($p_id)){ 
     return; 
    } 

    $children = $this->buildBinaryTree($p_id); 

    if ($children) { 
     echo "child ". $p_id."</br>"; 
    } 
} 

public function buildTree($all_members, $user_id) 
{ 
    $pictures = []; 

    foreach ($all_members as $item) { 

     if ($item->member_id == $user_id) { 

      $pictures[] = [ 
       'member_id'  => $item->member_id, 
       'referrar_id'  => $item->user_id 
      ]; 

      $children = $this->buildTree($all_members, $item->user_id); 

      if ($children) { 
       $item['children'] = $children; 
      }    
     } 
    } 

    return $pictures; 

} 

Но все-таки я не могу понять, как получить данные, как:

8-> 7-> 6-> 5-> 4-> 3-> 2-> 1-> 0

или

a[0]{ 
    'member_id' => 8, 
    'user_id' => 7 
}, 
a[1]{ 
    'member_id' => 7, 
    'user_id' => 6 
}, 

Я ищу наилучший подход, чтобы найти все лучшие родитель уровня для конкретного ребенка идентификатора в цепи данных с помощью PHP MySQL?

Answer 1

Иерархические данные могут быть сложными, особенно если вы не можете гарантировать, что это, скажем, не более 2 уровней в глубину или что-то в этом роде.

Этого предыдущий ответ может быть полезным: https://stackoverflow.com/a/990536/7595840

Вы найдете это некоторые в Вложенных наборы из приведенной выше ссылки, но у меня было немного удачи реструктуризации моей модели данных с более сложной иерархией с использованием Modified Preorder Tree Traversal Algorithm. Это требует немного реструктуризации ваших данных, но это может быть очень полезно с такими ситуациями, как ваше, в создании полных представлений о иерархических деревьях и очень высокой производительности.

Answer 2

Вы хотите минимизировать количество проходов, которые вы делаете, выполняя рекурсивную функцию, которую вы потенциально настраиваете на серьезную проблему производительности позже. Выполняя один проход и используя ссылки, вы можете быстро запустить этот запуск и работать очень хорошо. Использование памяти также будет немного выше, чем исходный набор данных, поскольку все делается по ссылке, а не копией. Если вы обновите одну из записей, все записи будут обновлены.

входной массив

$rows = [ 
    [ 'id' => 1, 'parent' => null ], 
    [ 'id' => 2, 'parent' => 1 ], 
    [ 'id' => 3, 'parent' => 1 ], 
    [ 'id' => 4, 'parent' => 2 ], 
    [ 'id' => 5, 'parent' => 3 ], 
    [ 'id' => 6, 'parent' => 4 ], 
    [ 'id' => 7, 'parent' => 5 ], 
    [ 'id' => 8, 'parent' => 6 ], 
    [ 'id' => 9, 'parent' => 7 ], 
    [ 'id' => 10, 'parent' => 8 ], 
]; 

переменная, где вы будете хранить ваши ссылки

$tree = []; 

петля рекорд

foreach($rows as $row) { 

проверки здесь, чтобы увидеть, если вы добавили эту строку, в теории это должно всегда вернуться верно, если у вас нет повторяющихся записей

if (
     false === array_key_exists($row['id'], $tree) || 
     false === array_key_exists('data', $tree[$row['id']]) 

    ) { 
     $tree[$row['id']]['data'] = $row; 
    } 

проверяя, если вы иметь родителя, а затем, если родитель был добавлен еще и/или если его дети были инициализированы

if (
     $row['parent'] && 
     (
      false === array_key_exists($row['parent'], $tree) || 
      false === array_key_exists('children', $tree[$row['parent']]) 
     ) 
    ) { 
     $tree[$row['parent']]['children'] = []; 
    } 

добавить ссылку ребенка на родителей, проявлять особую осторожность, чтобы отметить &, который говорит, что это по ссылке

if ($row['parent']) { 
     $tree[$row['parent']]['children'][] = &$tree[$row['id']]; 
    } 
} 

$ дерево становится следующим

[ 
    1 => 
    [ 
    'data' => 
    [ 
     'id' => 1, 
     'parent' => NULL, 
    ], 
    'children' => 
    [ 
     0 => 
     [ 
     'data' => 
     [ 
      'id' => 2, 
      'parent' => 1, 
     ], 
     'children' => 
     [ 
      0 => 
      [ 
      'data' => 
      [ 
       'id' => 4, 
       'parent' => 2, 
      ], 
      'children' => 
      [ 
       0 => 
       [ 
       'data' => 
       [ 
        'id' => 6, 
        'parent' => 4, 
       ], 
       'children' => 
       [ 
        0 => 
        [ 
        'data' => 
        [ 
         'id' => 8, 
         'parent' => 6, 
        ], 
        'children' => 
        [ 
         0 => 
         [ 
         'data' => 
         [ 
          'id' => 10, 
          'parent' => 8, 
         ], 
         ], 
        ], 
        ], 
       ], 
       ], 
      ], 
      ], 
     ], 
     ], 
     1 => 
     [ 
     'data' => 
     [ 
      'id' => 3, 
      'parent' => 1, 
     ], 
     'children' => 
     [ 
      0 => 
      [ 
      'data' => 
      [ 
       'id' => 5, 
       'parent' => 3, 
      ], 
      'children' => 
      [ 
       0 => 
       [ 
       'data' => 
       [ 
        'id' => 7, 
        'parent' => 5, 
       ], 
       'children' => 
       [ 
        0 => 
        [ 
        'data' => 
        [ 
         'id' => 9, 
         'parent' => 7, 
        ], 
        ], 
       ], 
       ], 
      ], 
      ], 
     ], 
     'name' => 'test', 
     ], 
    ], 
    ], 
    2 => 
    [ 
    'data' => 
    [ 
     'id' => 2, 
     'parent' => 1, 
    ], 
    'children' => 
    [ 
     0 => 
     [ 
     'data' => 
     [ 
      'id' => 4, 
      'parent' => 2, 
     ], 
     'children' => 
     [ 
      0 => 
      [ 
      'data' => 
      [ 
       'id' => 6, 
       'parent' => 4, 
      ], 
      'children' => 
      [ 
       0 => 
       [ 
       'data' => 
       [ 
        'id' => 8, 
        'parent' => 6, 
       ], 
       'children' => 
       [ 
        0 => 
        [ 
        'data' => 
        [ 
         'id' => 10, 
         'parent' => 8, 
        ], 
        ], 
       ], 
       ], 
      ], 
      ], 
     ], 
     ], 
    ], 
    ], 
    3 => 
    [ 
    'data' => 
    [ 
     'id' => 3, 
     'parent' => 1, 
    ], 
    'children' => 
    [ 
     0 => 
     [ 
     'data' => 
     [ 
      'id' => 5, 
      'parent' => 3, 
     ], 
     'children' => 
     [ 
      0 => 
      [ 
      'data' => 
      [ 
       'id' => 7, 
       'parent' => 5, 
      ], 
      'children' => 
      [ 
       0 => 
       [ 
       'data' => 
       [ 
        'id' => 9, 
        'parent' => 7, 
       ], 
       ], 
      ], 
      ], 
     ], 
     ], 
    ], 
    'name' => 'test', 
    ], 
    4 => 
    [ 
    'data' => 
    [ 
     'id' => 4, 
     'parent' => 2, 
    ], 
    'children' => 
    [ 
     0 => 
     [ 
     'data' => 
     [ 
      'id' => 6, 
      'parent' => 4, 
     ], 
     'children' => 
     [ 
      0 => 
      [ 
      'data' => 
      [ 
       'id' => 8, 
       'parent' => 6, 
      ], 
      'children' => 
      [ 
       0 => 
       [ 
       'data' => 
       [ 
        'id' => 10, 
        'parent' => 8, 
       ], 
       ], 
      ], 
      ], 
     ], 
     ], 
    ], 
    ], 
    5 => 
    [ 
    'data' => 
    [ 
     'id' => 5, 
     'parent' => 3, 
    ], 
    'children' => 
    [ 
     0 => 
     [ 
     'data' => 
     [ 
      'id' => 7, 
      'parent' => 5, 
     ], 
     'children' => 
     [ 
      0 => 
      [ 
      'data' => 
      [ 
       'id' => 9, 
       'parent' => 7, 
      ], 
      ], 
     ], 
     ], 
    ], 
    ], 
    6 => 
    [ 
    'data' => 
    [ 
     'id' => 6, 
     'parent' => 4, 
    ], 
    'children' => 
    [ 
     0 => 
     [ 
     'data' => 
     [ 
      'id' => 8, 
      'parent' => 6, 
     ], 
     'children' => 
     [ 
      0 => 
      [ 
      'data' => 
      [ 
       'id' => 10, 
       'parent' => 8, 
      ], 
      ], 
     ], 
     ], 
    ], 
    ], 
    7 => 
    [ 
    'data' => 
    [ 
     'id' => 7, 
     'parent' => 5, 
    ], 
    'children' => 
    [ 
     0 => 
     [ 
     'data' => 
     [ 
      'id' => 9, 
      'parent' => 7, 
     ], 
     ], 
    ], 
    ], 
    8 => 
    [ 
    'data' => 
    [ 
     'id' => 8, 
     'parent' => 6, 
    ], 
    'children' => 
    [ 
     0 => 
     [ 
     'data' => 
     [ 
      'id' => 10, 
      'parent' => 8, 
     ], 
     ], 
    ], 
    ], 
    9 => 
    [ 
    'data' => 
    [ 
     'id' => 9, 
     'parent' => 7, 
    ], 
    ], 
    10 => 
    [ 
    'data' => 
    [ 
     'id' => 10, 
     'parent' => 8, 
    ], 
    ], 
]