Описание тега transitive-closure-table

Описание тега Вопросы с тегом
A transitive closure table is a method for storing hierarchical information in a flat database. It supports referential integrity like adjacency list, but also supports querying hierarchies of arbitrary depth like nested sets.
1 ответ

Таблица закрытия MySql не будет поддерживать дубликат подкатегории для разных родителей

Я ходил кругами с этим столом закрытия некоторое время. У меня проблема со вторым появлением потомка. У меня есть экземпляры подкатегорий, которые появляются в более чем одной родительской категории. Я вернулся к этому примеру для простоты: drop tab…
20 авг '12 в 22:45
3 ответа

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

У меня есть иерархическая структура базы данных, например, столбцы ID а также PARENT_ID определяется для каждой строки, причем строки верхнего уровня имеют NULL PARENT_ID, У меня все отношения из этой таблицы сведены в другую таблицу, например, если…
03 ноя '10 в 16:17
0 ответов

Как определить число Strahler на ориентированном графе для потоковой сети

Вопрос / пример / ожидаемые значения Мне нужно определить число Strahler или порядок потока Strahler для ориентированного графа, представляющего сеть потока. Я могу получать информацию вперед и назад, используя WITH RECURSIVE запросы, но, кажется, …
23 мар '15 в 03:26
0 ответов

Каков наилучший способ ограничить запрос отсортированными результатами в таблице Closure с полем глубины в MySQL?

Исследование устойчивости иерархических данных и привело меня к закрытию таблиц и составило эту структуру комментариев, основанную на кульминации указанного исследования. Запросы для создания новых узлов в таблице замыкания были достаточно просты дл…
10 апр '16 в 01:10
0 ответов

Как создать самоссылающуюся таблицу с составным ключом в свободное API и EF

Я строю иерархическую базу данных с "таблицей замыканий", чтобы построить дерево. Это таблица с самоссылкой, и оба ключа должны стать первичным ключом. Проблема в том, что я получаю 5 столбцов, когда ожидаю только 3. Вот что я попробовал: public cla…
25 сен '12 в 00:04
2 ответа

Глубина в MYSQL и деревьях таблиц закрытия

Как бы я заполнил столбец глубины / длины таблицы закрытия при вставке нового узла в дерево? Значения в предке и потомке - это идентификаторы из другой таблицы, которые представляют страницы, которые должны быть упорядочены в древовидной структуре. …
12 апр '14 в 13:03
1 ответ

Каковы различия в этих примерах таблицы замыкания SQL?

У меня возникли некоторые трудности, связанные с обработкой таблиц закрытия SQL, и я хотел бы получить некоторую помощь в понимании некоторых примеров, которые я нашел. Допустим, у меня есть стол под названием sample_items со следующими иерархически…
26 фев '15 в 22:01
0 ответов

MySQL Query for Closure Table

Текущая таблица USER: Field Type id int(11) firstname varchar(64) lastname varchar(64) status varchar(5) permission smallint(5) Текущая таблица USER_RELATIONS: (она имеет 2 КЛАВИШИ FOREIGN - ancestor->USER.id - downndant->USER.id) Field Type relatio…
09 сен '11 в 10:22
1 ответ

Кадр данных, основанный на свойстве транзитивности

У меня есть фрейм данных как A: V1 V2 1 3 1 4 3 4 1 6 6 5 Я хочу вывод, который удовлетворяет переходному свойству на V1 и V2 B: V1 V2 V3 1 3 4
22 авг '17 в 14:26
1 ответ

Django ORM и таблицы закрытия

Я пытаюсь смоделировать данные, которые организованы в виде иерархического дерева, используя таблицу замыканий. Записи, которые будут представлять узлы в дереве, ничего необычного и определяются следующим образом. class Region(models.Model): RegionG…
09 фев '13 в 14:18
3 ответа

Закрытие стола лучший SELECT QUERY

Я занимаюсь разработкой системы многопоточных комментариев для MySQL и PHP. Я выбрал шаблон Closure Table, но у меня проблема. Мне нужен запрос (запросы), чтобы получить все дерево. Как это сделать? Я много об этом искал, но не могу найти ничего опт…
20 сен '11 в 14:49
1 ответ

Эквивалент таблицы замыканий для графовых структур в SQL

Этот вопрос Как хранить древовидную структуру в s ql? привести к идее таблицы Closure для хранения деревьев, которая является оптимальной во многих отношениях. Вопрос в том, есть ли что-то в этом роде для структур графов в SQL. Я видел эту статью, к…
06 апр '18 в 20:09
2 ответа

Нахождение наименьшего общего предка из таблицы переходного закрытия

У меня есть таблица, представляющая транзитивное замыкание организационной иерархии (то есть, это дерево с одним корнем): create table ancestry ( ancestor integer, descendant integer, distance integer ); У меня есть другая таблица, которая содержит …
31 янв '13 в 00:32
1 ответ

Какой запрос я бы использовал для получения записей одного уровня при использовании таблиц закрытия?

Если у меня есть следующая схема и данные, и я использую шаблон таблицы закрытия: +----+----------+------------+--------+ | id | ancestor | descendant | length | +----+----------+------------+--------+ | 1 | 2 | 2 | 0 | | 2 | 2 | 12 | 1 | | 3 | 2 | …
02 мар '14 в 02:37
1 ответ

Реализация истории версий с помощью схемы таблицы замыканий

У меня есть собственная реализация CMS, которая хранит узлы контента в двух таблицах, как описано в разделе "Таблица закрытий" по адресу http://www.slideshare.net/billkarwin/models-for-hierarchical-data и использую этот драгоценный камень https://gi…
19 ноя '12 в 15:58
1 ответ

Перемещение поддерева транзитивного замыкания с MySQL

Я пытаюсь преобразовать таблицу транзитивного замыкания в систему, которая в настоящее время использует списки смежности, используя MySQL, на основе рецепта, приведенного в SQL Antipatterns. Тем не менее, я столкнулся с трудностями в реализации движ…
10 мар '15 в 10:29
1 ответ

Поддерживает ли SQLAlchemy "закрытие таблиц"?

Я читал о таблицах замыканий как способ моделирования иерархий по SQL. Имеет ли [SQLAlchemy] встроенную поддержку для создания и обхода иерархических коллекций экземпляров объектов (древовидных коллекций) с использованием таблиц замыканий?
07 сен '11 в 20:44
1 ответ

codeigniter: закрытие таблицы - добавить потомка

Я пытаюсь добавить нового потомка, но, сталкиваясь с трудностями при его достижении, он отображает некоторую ошибку. Был бы признателен, если бы вы уделили время рассмотрению того, что я сделал до сих пор. Вот контроллер public function index() { $t…
02 ноя '17 в 11:02
1 ответ

Сортировка поддерева в иерархической структуре данных закрывающей таблицы

Я хотел бы попросить вас помочь мне решить проблему с сортировкой иерархической структуры данных, хранящейся в виде таблицы закрытия. Я хотел использовать эту структуру для хранения меню моего сайта. Все отлично работает, но проблема в том, что я не…
28 дек '12 в 12:36
1 ответ

Как я могу отобразить древовидную структуру в HTML из таблицы закрытия

Я храню некоторые иерархические данные в MySQL. По разным причинам я решил использовать таблицы замыканий (вместо вложенных множеств, списков смежности и т. П.). До сих пор он работал отлично для меня, но сейчас я пытаюсь выяснить, как на самом деле…
20 окт '12 в 09:02