3

Подскажите пожалуйста есть ли аналоги паттерна nesteds sets?

6
  • чем ассоциативный массив массивов не nested sets ?
    – zb'
    8 дек 2013 в 22:01
  • Нужно хранить вложенность пользователей
    – Nepster
    8 дек 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 структуру ?
    – Nepster
    8 дек 2013 в 22:45
  • 2
    один массив. вы как-то по другому себе это представляете ? обычно, в память весь граф не загоняют а только ветку нужную.
    – zb'
    8 дек 2013 в 22:48

1 ответ 1

2

Существуют еще как минимум три паттерна, помимо вложенных множеств, для организации древовидных структур:

  1. Список соседства (ключ id - родитель parent_id)

  2. Перечисление путей (1/5/21/128/ - номера идентификаторы родителей)

  3. Таблица замыканий или таблица связанности (Closure table), когда для организации отношений родитель-ребенок создается дополнительная таблица, где каждая запись соответствует одной связи.

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

1

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.