Описание тега nested-sets

The nested set model is a particular technique for representing nested sets (also known as trees or hierarchies) in relational databases.
3 ответа

Запрос для поиска дерева в базе данных

У меня есть таблица в моей базе данных, представляющая дерево. Данные хранятся с использованием вложенных наборов. Я хочу написать запрос для поиска в дереве и возврата только тех узлов, которые соответствуют шаблону, а также их предкам и потомкам. …
08 фев '10 в 21:01
1 ответ

MySQL - Модель вложенного множества: поиск в узлах

Скажем так, у меня есть дерево в моей таблице под названием "страница": Foo -- Bar 1 -- Bar 2 -- Bar 3 -- Some foo -- Some value Bar -- Bar 4 Я хочу искать по имени узла. Например "бар%". Ожидаемый результат должен быть: Foo -- Bar 1 -- Bar 2 -- Bar…
29 дек '09 в 13:02
1 ответ

Linq, чтобы получить непосредственных детей в Nested Set Model

В Nested Set Model передо мной стоит задача конвертировать sql в linq. Приведенная выше ссылка на википедию показывает, как составить список непосредственных дочерних элементов данного узла, как показано ниже в синтаксисе sql, и это хорошо работает,…
31 авг '14 в 14:34
2 ответа

Laravel - Создание выпадающего меню для каждого родителя во вложенном наборе

Я использую etrepat / baum для создания категорий для моего приложения в проекте laravel. У меня проблема при использовании @foreach в лезвии, когда я хочу создать выпадающее меню начальной загрузки для категорий. Это прекрасно работает, когда струк…
2 ответа

Как преобразовать вложенный набор во вложенный массив в JavaScript?

Есть следующие данные. [ {"no":1, "name":"ELECTRONICS", "depth":0}, {"no":2, "name":"TELEVISIONS", "depth":1}, {"no":3, "name":"TUBE", "depth":2}, {"no":4, "name":"LCD", "depth":2}, {"no":5, "name":"PLASMA", "depth":2}, {"no":6, "name":"PORTABLE ELE…
1 ответ

Доктрина 1.2. Свойства NestedSet и наследование отношений от предков

У меня есть проект Doctrine 1.2, который я реорганизую, чтобы иметь древовидную структуру для таблицы, использующей поведение доктрины NestedSet с несколькими корнями. Что мне нужно, так это наследование (не в здравом смысле ОО) от предков к потомка…
2 ответа

Визуализация вложенных комментариев

Я обычно делаю комментарии в простом повторителе. У меня есть социальное приложение, которое требует вложенных комментариев (возможность комментировать комментарии). Итак, у меня есть объекты, которые выглядят так: class Comment { public string Body…
28 авг '12 в 20:32
1 ответ

Путь Ларавела Баума к Узлу

У меня есть модель страницы, эта модель содержит поле Slug. Можно ли получить путь к узлам? ( root/page1/sub1/) Мне нужны пути для моей навигации, запрос выглядит так: $pages = Page::first()->getDescendants()->toHierarchy(); и результат: <u…
27 май '14 в 08:35
1 ответ

Propel NestedSet создает сбалансированное дерево

Я пытаюсь использовать функцию Propel NestedSet. Тем не менее, я что-то упускаю при вставке так, что дерево сбалансировано при его создании (то есть заполняется горизонтально). Скажем, у меня есть эти элементы: root r1c1 r1c2 r2c1 r2c2 Я хочу встави…
11 ноя '09 в 06:06
4 ответа

Вложенная маршрутизация в Ruby on Rails

Мой модельный класс: class Category < ActiveRecord::Base acts_as_nested_set has_many :children, :foreign_key => "parent_id", :class_name => 'Category' belongs_to :parent, :foreign_key => "parent_id", :class_name => 'Category' def to_p…
01 апр '10 в 08:30
1 ответ

Вложенные данные для форума

Застрял... Мы используем левый и правый пределы в модели вложенного набора для хранения сообщений на форуме, и мне нужно выбрать темы, упорядоченные по последнему ответу. Соответствующая структура таблицы: id lft rght date 1 1 4 2011-01-01 2 5 8 201…
24 мар '11 в 15:07
1 ответ

Сортировка / группировка записей для разбивки на страницы со многими ограничениями на основе ассоциаций

Я работаю над приложением, которое действует как каталог мест и (в настоящее время, но, возможно, не всегда) позволяет фильтровать объекты определенного предприятия по 1 городу, 1 району и 1 категории. Категории могут быть вложенными, и поэтому они …
0 ответов

Иерархическая навигация со Scala в Play! фреймворк

Мне нужно реализовать иерархию категорий (в основном, древовидную структуру). Поскольку я новичок в Scala, я подозреваю, что есть очень хороший функциональный подход к этой проблеме. Я использовал вложенные наборы в PHP/ MySQL раньше. Существует ли …
28 фев '12 в 08:44
0 ответов

Вложенные репитеры из базы данных MySQL с использованием OdbcDataReader в ASP.NET 2.0

Я задал этот вопрос некоторое время назад, но не получил ответа, с тех пор я был занят другими делами, но вернулся к нему сегодня и до сих пор не могу его взломать. Мой оригинальный вопрос: https://stackru.com/questions/11868289/using-a-one-to-many-…
2 ответа

php mysql альтернатива использованию того же запроса снова внутри цикла

Возможный дубликат: Можно ли запросить таблицу древовидной структуры в MySQL одним запросом на любую глубину? У меня есть административная область, которую я создал, которая извлекает данные из базы данных mysql с помощью php и отображает результаты…
29 ноя '12 в 19:31
2 ответа

Вложенный набор доктрин Symfony Path to Root Query

Есть ли способ в Symfony получить из вложенного учения установить весь путь / маршрут от указанного элемента id до корневого элемента в коллекции Doctrine_Collection или в массиве?
11 май '10 в 09:51
1 ответ

Rails 3 - Потрясающий вложенный набор - Comment.rebuild! - Результаты в ОШИБКЕ

Я использую awesome_nested_set rails 3 здесь: https://github.com/FreakyDazio/awesome_nested_set Я пытаюсь восстановить вложенность в соответствии с инструкциями по установке. Я подошел к консоли и набрал: >>Comment.rebuild! Но это ошибки с: Ac…
26 фев '11 в 18:27
1 ответ

Разрешить несколько категорий с одинаковым именем со структурой вложенного набора

Основываясь на http://mikehillyer.com/articles/managing-hierarchical-data-in-mysql/, я изменил свою иерархию категорий для использования левого и правого значений. Это прекрасно работает, за исключением случаев, когда две категории имеют одинаковое …
10 ноя '10 в 09:37
2 ответа

Выберите количество строк с уникальными значениями

У меня есть стол, в котором хранятся все товары, которые мы продали. В Заказе может быть более одного предмета. Я хочу найти самые популярные комбинации цвет-предмет, где заказ содержит ТОЛЬКО 1 предмет. Мне интересно, возможно ли найти это в одном …
05 дек '12 в 22:56
1 ответ

Заполнить таблицу вложенным набором Doctrine 1.2

Я пытаюсь заполнить набор таблиц более корневыми местоположениями, вложенными в три уровня: Регион, Провинция и Город. данные, чтобы сохранить их из файла Excel, который я читаю. я пишу этот сценарий: function importLocations() { $objPHPExcel = PHPE…
22 июл '11 в 14:17