Описание тега adjacency-list-model

0 ответов

Как адаптировать Jstree для использования модели смежности?

Jstree использует подход с вложенными множествами, и, хотя со статическим контентом это сработало, мы обсудили наше требование с Иваном Божановым о повторном использовании нашей таблицы, чтобы позволить каждому пользователю выполнять операции с ней,…
21 июн '12 в 22:39
0 ответов

Модель списка смежности для пользовательских типов

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

Вставка продуктов в таблицу в иерархических отношениях категории и родителя в модели соседнего списка

У меня есть таблица категории, состоящая из модели списка смежности: id name parent_id ------------------------------ 1 Clothing 0 2 Books 0 3 Computers 0 4 Mobiles 0 5 Movies 0 6 Music 0 7 Mens 1 8 Shirts 7 9 Formal Trousers 7 10 Jeans 7 и таблица …
17 фев '13 в 09:09
2 ответа

Правильное построение большой матрицы смежности в R

У меня есть довольно большая (но довольно редкая) матрица смежности (500x500), которую я пытаюсь визуально представить. Мне кажется, что что-то похожее на силовой ориентированный граф - моя лучшая ставка, и, пытаясь найти лучший способ реализовать э…
2 ответа

MySQL: найти все конечные узлы поддерева

У меня есть древовидная структура категорий, хранящихся в таблице MySQL с category_id а также parent_id связь. Parent_id = Null соответствует корневому узлу. Category (category_id, category_name, parent_id) То, что я пытаюсь сделать, это получить вс…
1 ответ

jqGrid TreeGrid не сортирует, если узлы не сгруппированы

У меня есть jqGrid TreeGrid, который я загружаю с сервера, отсортированный очень хорошо, где узлы содержат активы (листья). Некоторые из активов сгруппированы в сборки, где эти узлы можно расширять. Когда дерево загружается впервые, оно выглядит иде…
23 авг '18 в 01:03
1 ответ

Модель списка смежности против модели вложенного набора для иерархических данных MySQL?

В MySQL есть два способа работы с данными иерархии: Модель списка смежности Модель вложенного набора Основная проблема модели списка смежности заключается в том, что нам нужно выполнить один запрос для каждого узла, чтобы получить путь к иерархии. В…
1 ответ

SQL сложный рекурсивный CTE

Я работаю в SQL Server 2014. У меня странная ситуация с иерархией данных. (По крайней мере, я не испытывал ничего подобного раньше.) В моей иерархии есть несколько объектов корневого / высшего уровня. Каждый объект ниже корневого уровня отображается…
23 июн '17 в 20:07
1 ответ

Смежное дерево моделей списков, предотвращающее цикл

Пример таблицы: CREATE TABLE adj_list_model ( id INT NOT NULL AUTO INCREMENT, parent_id INT, my_string varchar(255),//some random information PRIMARY KEY (id) ) Дерево, которое я создаю, будет иметь несколько "корневых" пользователей в одной таблице…
5 ответов

SQL для переупорядочения узлов в иерархии

У меня есть база данных "список задач", которая использует модель списка смежности (см. Ниже), поэтому у каждой "задачи" может быть неограниченное количество подзадач. В таблице есть столбец TaskOrder, поэтому все отображается в правильном порядке в…
29 сен '08 в 16:59
1 ответ

Модель списка смежностей с двумя таблицами

Поэтому я думаю, что моя проблема сводится к двум вопросам: Как мне построить обходную древовидную структуру в PHP, когда дерево хранится в MySQL (между двумя таблицами), используя подход списка моделей смежности, учитывая производительность? Каков …
2 ответа

Порядок результата самовосстановления в MySQL, когда родитель не существует

У меня есть таблица с именем Taxonomy в нем много всего, что связано со структурой организации. в качестве школьного примера таблица выглядит id | name | type | parent 1 | 2014 | year | null 2 | igcse| dep | 1 3 | kg1 | grade| 2 4 | c1 | class| 3 4 …
0 ответов

MySql Список Смежности с полными родителями дерева

Я хочу использовать модель списка смежности в MySql, следуя этому руководству: Управление иерархическими данными в MySQL с помощью запроса: SELECT t1.name AS lev1, t2.name as lev2, t3.name as lev3, t4.name as lev4 FROM category AS t1 LEFT JOIN categ…
1 ответ

Еще одна проблема с десериализацией BGL

Я пытаюсь как сериализовать, так и десериализовать данные в графическом формате. Определение моего графика следующее. #include <boost/graph/adjacency_list.hpp> #include <boost/graph/directed_graph.hpp> #include <boost/graph/adj_list_s…
1 ответ

Как отобразить иерархическую структурированную базу данных в виде дерева?

По некоторым причинам необходимо отображать данные из базы данных mysql в двух разных представлениях дерева. пример Древовидное представление 1 (с использованием тега списка): <li>level1 (Root) <ul> <li>level2</li> <li>…
1 ответ

Модель списка смежности для иерархии сайтов, как получить все страницы в этом конкретном порядке?

Я должен быть администратором. Я не SQL-гуру, возможно, этот запрос действительно прост, но мне не удается его написать. В основном все страницы организованы с использованием модели списка смежности (я тоже отслеживаю глубину): +----+---------------…
1 ответ

Справка по отображению данных в колонке PHP MySQL (модифицированный обход дерева предзаказа)

Здравствуйте, я пытаюсь получить многоколоночный дисплей (если его можно так назвать) с кодом ниже, вот результат: http://img842.imageshack.us/img842/7732/res.png. Кто-то может понять, почему эти листья сломаны? или скажите, пожалуйста, что лучше: т…
1 ответ

Многоуровневое меню из базы данных в codeigniter

У меня есть таблица в моей базе данных, содержащая все мои категории базы данных, которые мне нужно преобразовать в многоуровневое меню. Структура таблицы ниже: product_category_id | product_category_name | product_category_description | product_cat…
1 ответ

Сортировка списка смежности детей по алфавиту

Если у меня есть список смежности, отсортированный по id / parent_id, есть ли простой способ отсортировать все дочерние элементы родителя по алфавиту по третьему текстовому полю (скажем, "имя")? Я использовал информацию, предоставленную здесь: http:…
14 авг '12 в 14:38
1 ответ

Удалить глубоко вложенное поддерево с помощью ON DELETE CASCADE

Я искал методы удаления поддеревьев деревьев, хранящихся в модели списка смежности. Я установил этот код, который удаляет полное дерево, используя ON DELETE CASCADE. Когда я устанавливаю max_ в значение> 14, MariaDB (Windows) выдает эту ошибку: Полу…