Как организовать объединение элементов массива, которые сами являются массивами?

Question

[Дмитрий Баскаков]

Есть большой входной массив состоящий из несколько массивов, подобного формата:
id => ...
children => ...
meta => ...

Поле children содержит дочерние id объектов в этом же массиве.
По итогу, несколько элементов массива должны объединиться в массив из самих себя, а остальные остаться как есть.

Главная проблема в кол-ве элементов. Плюс, не получается удалить лишние элементы, которые уже скопированы. Если заводить несколько массивов, то выдается ошибка о нехватке памяти. Получается, нужно использовать максимум 1 большой массив.

Есть у кого-нибудь идеи/варианты реализации подобного?

Ещё раз. Изначально массив такой:

[
 [
  id => ...
  children => ... 
  meta => ...
 ],
 [
  id => ...
  children => ... 
  meta => ...
 ],
 [
  id => ...
  children => ... 
  meta => ...
 ],
...
]

Comments

[Ninazu]

Не до конца ясно что вы собрались с чем обьединять. И как потом использовать

Тут либо рекурсивная функция нужна, либо array_replace_recursive, либо указатели на элементы массива а не копирование их.

У вас задача убрать из этого массива дубликаты? или дерево построить?

[Дмитрий Баскаков]

Ninazu, нужно построить дерево. Но при этом, те элементы, что перешли в группу, не должны дублироваться

[Дмитрий Баскаков]

Ninazu, я криво написал просто, ибо плавлюсь с этой задачей

[Ninazu]

https://ru.stackoverflow.com/questions/285465

Там ключевой момент, что функция вызывает сама себя

Можно сразу и паттерн Компоновщик использовать

[Артем Черепахин]

Дмитрий Баскаков А потом с этим деревом вы что собираетесь делать? И где исходный массив у вас хранится?

[Дмитрий Баскаков]

Артем Черепахин, Фильтровать, выводить в браузер. Исходный массив это запрос из БД

[Артем Черепахин]

Дмитрий Баскаков тогда проще дерево получить в БД и только результат передавать. Возможно даже порционно- через offset.

[Дмитрий Баскаков]

Артем Черепахин, Результат будет в дальнейшем фильтроваться, плюс создать такой запрос ещё тот гемор

[Сергей c0re]

Дмитрий Баскаков, вообще-то имхо гораздо проще запросить в БД ОДНИМ запросом чем городить огород в PHP из массивов массивов массивов.... еще и памяти не хватает.

Answer 1

[MrDywar Pichugin]

Общая схема:
Web Browser (Client) <-----А-----> Server <------Б----> DB (SQL)

А (и данных не много):
На клиент данные можно передавать плоским списком, т.е. массивом как у вас.
Клиент строит дерево самостоятельно.

Б:
В БД записей может быть очень много, передавать их все серверу НЕ НУЖНО, он рано или поздно ляжет, и ляжет сеть по которой эти данные будут передваться.
Фильтрацию данных почти в любом случае должен делать SQL сервер на своей стороне, он для этого оптимизирован.

Записи в БД можно хранить как плоский список.
-id
-parentId
-...

И еще одна таблица для иерархии (с помощью этой таблицы мы избавляемся от рекурсии, но это добавляет сложности на поддержание этой таблицы в актуальном состоянии):
-id_предок
-id_потомок

Запрос - например, дай мне всех потомков для записи с id = 2, делаем запрос в таблицу иерархии и достаем все Id_потомки у которых есть предок с Id=2. Так можно очень легко доставать записи любого уровно вложенности, и спокойно гулять вниз-вверх.

Если запрос тяжелый, то можно использовать представление (View), представление можно сделать материализованным (т.е. будет создана таблица с ее результатами, и она сама будет поддерживаться в актуальном состоянии при обновлении исходных таблиц. Но это накладные расходы).

Немного не по теме:
Мы на одном проекте как то делали фолдеры с файлами доступными через Web. Я как раз занимался хранением дерева в БД, и отслеживанием всех операций (копирование, перемещение, удаление). На фронте той же темой на Angular. Там 3 кейса нужно отследить в итоге нужно всего - узел пермещается в root; узел из root перемещается в дочерний узел; узел перемещается из одного дочернего узла в другой.

Answer 2

[xmoonlight]

По итогу, несколько элементов массива должны объединиться в массив из самих себя,

Рекурсивная обработка (с проставлением разделителя).