Вопросы по теме 'nested-sets'

Помощь в написании SQL-запроса для вложенных наборов
Я храню дерево в БД, используя вложенные наборы. Поля таблицы - id, lft, rgt и name. Учитывая идентификатор узла, мне нужно найти всех его прямых потомков (не внуков), которые сами являются листовыми узлами.
9723 просмотров
schedule 08.01.2023

SQL-запрос, чтобы избежать извлечения всего вложенного набора, когда его части свернуты пользователем.
Я пытаюсь связать django-mptt и contrib.admin вместе, предоставив что-то более дружелюбное, чем плоский список в админке. Поскольку деревья должны быть большими (иначе я бы не использовал вложенные наборы), пользователи должны иметь возможность...
391 просмотров
schedule 16.07.2022

Сортировка элементов в наборе результатов MPTT?
Я использую MPTT . (модифицированный обход дерева предварительного заказа) для хранения иерархических данных в моей таблице MySQL. (Модель MPTT: другое описание — модель вложенного множества .). У меня такой вопрос: кто-нибудь придумал умный...
846 просмотров
schedule 05.07.2023

Formtastic + вложенные категории
У меня есть модель статьи и модель категории. Категория действует как дерево. Каков наилучший подход к созданию списка выбора, чтобы позволить администратору выбрать категорию из списка выбора, чтобы позже связать ее со статьей?...
332 просмотров
schedule 01.06.2023

Как связать веб-контент в базе данных с моделью вложенного множества?
Моя вложенная таблица набора выглядит следующим образом. create table depts ( id int identity(0, 1) primary key , lft int , rgt int , name nvarchar(60) , abbrv nvarchar(20) ); Испытательные отделы. insert into depts...
75 просмотров

Как восстановить поврежденное дерево MPTT (вложенный набор) в базе данных с помощью SQL?
У меня есть дерево MPTT из более чем 100 000 записей, хранящихся в MySQL с использованием столбцов lft , rght и parent_id . Теперь левые/правые значения были повреждены, в то время как родительские идентификаторы остались нетронутыми. Для его...
7087 просмотров
schedule 10.04.2022

Сложные агрегатные функции и иерархические структуры в SQL
Я хочу сохранить древовидную структуру произвольной глубины в базе данных SQL (MySQL, но хочу избежать особенностей, специфичных для СУБД). Теперь я хочу вычислить значение N для каждого узла следующим образом: сначала вычислите сумму...
1016 просмотров
schedule 03.05.2024

Как сгенерировать вложенные списки с awesome_nested_set
Я использую плагин awesome_nested_set в своем проекте Rails. Я пытаюсь создать такие вложенные неупорядоченные списки, но мне не повезло: <ul> <li>Test 1</li> <li> Test 2 <ul>...
3083 просмотров
schedule 20.03.2023

Doctrine 1.2 Nested Set работает очень медленно. Как я могу его улучшить. (NestedSet)
Я выполняю простой запрос с помощью Doctrine 1.2. Вот запрос. $cat = Doctrine_Core::getTable('Model_Category')->find($CatID); if( isset($cat) && $cat->getNode()->hasChildren()) $this->view->CategoryTree =...
528 просмотров

SQL - модель вложенных множеств - как мне найти самых глубоких родителей (не листовых узлов) каждой ветви
Учитывая такое дерево: A----B---------C----D | | E----F G | H Мне нужно найти C и E (два самых глубоких узла каждой уникальной ветви; A-C и A-E) Наша база данных использует модель вложенных наборов, а также...
1155 просмотров
schedule 13.08.2022

Получение вложенного набора доктрин одним запросом
Я ищу способ получить вложенный набор в одном запросе БД. schema.yml Category: actAs: NestedSet: hasManyRoots: true rootColumnName: root_id columns: name: string(255) $categories =...
1480 просмотров
schedule 01.11.2022

Поиск вложенных наборов MySQL
Я действительно борюсь с запросом вложенного набора в нашем магазине, управляемом PHP/MySQL, в качестве примера я буду использовать детали электроники. Категории хранятся в виде модели вложенного набора (слева, справа и в глубину). Когда...
444 просмотров
schedule 13.02.2023

Использование результатов одного запроса в другом
Мы используем гибрид модели вложенных наборов, чтобы позволить ребенку иметь несколько родителей. Это расширение модели вложенных множеств, описанной в блоге Майка Хиллиера: http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/ — это...
2537 просмотров
schedule 15.04.2023

PHP/mySQL: импортировать данные и хранить их в иерархическом вложенном наборе для использования с jsTree.
Я использую jsTree для просмотра иерархических данных, которые хранятся в базе данных mySQL в виде вложенного набора (левый, правый, уровень и т. д.). Это работает нормально, но мне нужно разрешить пользователям импортировать данные, загрузив файл...
3338 просмотров
schedule 26.05.2022

Вложенный набор Yii (Yiiext). Попытка переместить корневой узел
Я использую фантастическое расширение Yiiext "nested-set-behavior": https://github.com/yiiext/nested-set-behavior Мне интересно узнать, может ли кто-нибудь сообщить мне, как перемещать (вверх или вниз) корневой узел, когда я запускаю вложенный...
710 просмотров
schedule 18.11.2022

Храните иерархические данные наилучшим образом: NoSQL или SQL
Я работаю с иерархическими данными, как в древовидной структуре. Я хочу знать, как лучше всего хранить их в базе данных. Я начал со списка смежности в MySQL. Но производительность, похоже, падает по мере увеличения данных. У меня есть около 20...
5163 просмотров

Понимание SQL-запроса для определения количества элементов для каждой модели вложенного набора категорий
Я читал это и понял все запросы, пока один для подсчета предметов в каждой категории. Я вставил запрос и результат здесь. SELECT parent.name, COUNT(product.name) FROM nested_category AS node , nested_category AS parent,...
477 просмотров
schedule 07.07.2023

Вычислить левое и правое значения вложенного набора, начиная с плоского списка смежности в PHP?
Я пытаюсь преобразовать список смежности во вложенное дерево только с помощью PHP. Мне просто нужно вычислить левое и правое значения: доступны level , parent_id и root_id : $adj = array( 0 => array( 'id' => 100,...
789 просмотров
schedule 15.05.2022

Можно ли синхронизировать два дерева с представлением вложенных множеств?
У меня есть дерево объектов, хранящихся в базе данных, с использованием представления вложенных наборов. Каждый узел дерева имеет свой объект (только один). Дерево может быть изменено пользователями в онлайн-приложении. Также есть набор приложений...
312 просмотров
schedule 08.04.2022

Иерархия категорий с использованием вложенного набора
Я пытаюсь создать иерархию категорий, используя вложенные наборы в Propel. Меня не особо интересуют левые / правые вещи, я просто хочу иметь возможность определять иерархию. У меня проблемы с propel, когда я жалуюсь, что корневой узел уже...
396 просмотров
schedule 07.11.2022