Вопросы по теме '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 просмотров
schedule
17.06.2022
Как восстановить поврежденное дерево 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 просмотров
schedule
15.04.2023
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 просмотров
schedule
22.08.2022
Понимание 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