Подскажите пожалуйста есть ли аналоги паттерна nesteds sets?
-
чем ассоциативный массив массивов не nested sets ?– zb'8 дек 2013 в 22:01
-
Нужно хранить вложенность пользователей– Nepster8 дек 2013 в 22:15
-
пример пожалуйста. я это так примерно вижу <?php $users=array(); $users['user1']=array('name'=>'User 1'); $users['user2']=array('name'=>'User 1','parent'=>&$users['user1']); print_r($users);– zb'8 дек 2013 в 22:31
-
Это сколько же нужно массивов хранить что бы к примеру построить 20 000 структуру ?– Nepster8 дек 2013 в 22:45
-
2один массив. вы как-то по другому себе это представляете ? обычно, в память весь граф не загоняют а только ветку нужную.– zb'8 дек 2013 в 22:48
1 ответ
Существуют еще как минимум три паттерна, помимо вложенных множеств, для организации древовидных структур:
Список соседства (ключ
id
- родительparent_id
)Перечисление путей (1/5/21/128/ - номера идентификаторы родителей)
Таблица замыканий или таблица связанности (Closure table), когда для организации отношений родитель-ребенок создается дополнительная таблица, где каждая запись соответствует одной связи.
Если у вас операции выборки сильно превышают операции вставки и редактирования, ничего лучше вложенных множеств в плане производительности нет. Если ситуация обратная, лучше рассмотреть таблицу замыканий - у него меньше всего подводных камней (особенно при редактировании).
-
Вот есть статья где это все расписано более детально: habr.com/post/46659 27 сен 2018 в 14:26