Описание тега mptt

Описание тега Вопросы с тегом
NoneMptt refers to "Modified Preorder Tree Traversal" algorithm for storing hierarchical data
2 ответа

Как обновить узел в Модифицированном обходе дерева предзаказа

Я использую MPTT для хранения иерархий. Концепция добавления и удаления хорошо объяснена в этой модифицированной ссылке обхода дерева предзаказа. Как мы обновляем конкретный узел и его дерево, связанное с ним, в обходе модифицированного дерева предв…
29 ноя '11 в 06:47
1 ответ

MPTT, как реализовать в Google App Engine с использованием JDO?

Я перехожу с PHP/MySQL на Google App Engine и использую JDO в качестве интерфейса с хранилищем данных. Каков рекомендуемый способ переноса таблицы с поддержкой модифицированного обхода дерева предзаказов (MPTT) в модель JDO?
08 авг '11 в 08:16
1 ответ

Модифицированный обход дерева предзаказа на основе стека

У меня есть рекурсивная реализация модифицированного обхода дерева предзаказов ( модель вложенного множества), которую я хочу реализовать без использования рекурсии. from collections import deque def mptt_recurse(tree, node, preorder=None): if node …
26 мар '16 в 17:58
1 ответ

Как оптимизировать медленный модифицированный запрос обхода дерева предзаказа

У меня есть измененная таблица обхода дерева предзаказа (MPTT) с 82117 записями. Эта таблица mysql содержит некоторые географические данные (Страна, Штат, Регион, Город...) CREATE TABLE IF NOT EXISTS `geotree` ( `id` int(11) NOT NULL AUTO_INCREMENT,…
30 ноя '15 в 19:34
1 ответ

Обновите все родительские идентификаторы в таблице SQL mptt

Рассмотрим таблицу SQL, в которой хранятся иерархические данные с использованием метода MPTT (Modified Preorder Tree Traversal). CREATE TABLE node ( id SERIAL NOT NULL, -- primary key -- Nested mptt tree model. lft INT NOT NULL, rgt INT NOT NULL, --…
11 авг '10 в 08:36
0 ответов

Будет ли использование библиотеки Django-Mptt для определения обхода дерева моделей в моем приложении Django повредить производительности моих приложений?

Я использую библиотеку django-mptt django в моих моделях django для хранения иерархических данных в базе данных. Я построил API бухгалтерского учета, в котором при определении учетных записей есть корневые,родительские и дочерние учетные записи, нап…
06 дек '18 в 10:04
1 ответ

Сортировать набор результатов MPTT в многомерный массив PHP

Я экспериментировал с Модифицированной моделью обхода дерева предварительных заказов, мой код тестового примера возвращает результаты, как и ожидалось, однако у меня возникают проблемы с преобразованием 2D-массива в многомерный массив для его предст…
22 июн '09 в 12:58
0 ответов

Модель Django MPTT и применение Fixture

Я использую модель Django MPTT. Я делю модель MPTT на подклассы, но затем пытаюсь добавить фикстуру к пользовательской модели с предоставленными initial_data в JSON. Родительский TreeForeignKey является необязательным (blank=True, null=True) Когда я…
29 янв '14 в 20:23
1 ответ

Как использовать django import-export и mptt. Джанго админ

Django-Import-Export не импортированный файл, если я использую django-mptt model.py class Page(MPTTModel): name = models.CharField(max_length=250) parent = TreeForeignKey('self', null=True, blank=True, related_name='children', db_index=True) content…
30 июн '16 в 10:45
1 ответ

Модифицированный обход дерева предзаказа в структуру Python

Привет, я пытаюсь представить Modified-Preorder-Tree-Traversal как структуру Python, которую я могу затем вывести в json, так как моей текущей целью является отображение дерева в jstree. Допустим, у меня есть таблица, как показано http://imrannazar.…
28 янв '13 в 20:55
2 ответа

Глубоко вложенные подзапросы для обхода деревьев в MySQL

У меня есть таблица в моей базе данных, где я храню древовидную структуру, используя модель гибридного вложенного набора (MPTT) (которая имеет lft а также rght значения) и модель списка смежности (хранение parent_id на каждом узле). my_table (id, pa…
28 май '10 в 03:44
1 ответ

Джанго Древобород, в чем различия между АЛ, НС, МП

Я пытаюсь сделать модель для классификации некоторых объектов. Я уже пытался использовать django-mptt для простого поиска связанных категорий, и сейчас я ищу различные решения, чтобы найти лучшее. Однако я не могу выяснить, каковы основные различия …
05 ноя '09 в 17:42
2 ответа

Как заполнить измененные данные обхода дерева предзаказа в объекте дерева Java?

У меня есть следующая таблица со структурой MPTT: CREATE TABLE IF NOT EXISTS menus ( id int(10) unsigned NOT NULL AUTO_INCREMENT, parent_id int(10) DEFAULT NULL, lft int(10) DEFAULT NULL, rght int(10) DEFAULT NULL, module_name varchar(255) DEFAULT N…
16 окт '12 в 08:43
1 ответ

Сортировка элементов в наборе результатов MPTT?

Я использую модель MPTT (модифицированный обход дерева предзаказа) для хранения иерархических данных в моей таблице MySQL. (Модель MPTT: другое описание - модель вложенного множества.). У меня такой вопрос: кто-нибудь нашел умный способ сортировки р…
02 окт '09 в 21:24
2 ответа

Django-MPTT категории администратора

В моем проекте Django у меня есть модель: class Category(MPTTModel): name = models.CharField(default='', max_length=50, verbose_name='Название') slug = models.SlugField(default='') parent = TreeForeignKey('self', related_name='children', null=True, …
11 июн '17 в 14:16
1 ответ

MPTT - Как переопределить "tree_id"

Я хочу переопределить поле tree_id следующим образом: Дано: class Thing(MPTTModel): thing_id = models.AutoField(primary_key=True) ... class MPTTMeta: tree_id = ? При создании первого родителя "Thing" я хочу инициировать tree_id с назначенным thing_i…
29 мар '12 в 15:13
1 ответ

Использование django-mptt, чтобы получить только те категории, которые имеют элементы

Пример структуры: ALL UPPERCASE: Категория Смешанный случай: пункт ROOT ├── BOOKS │ ├── FICTION │ │ └── CLASSICS │ └── NON-FICTION ├── CLOTHING └── ELECTRONICS ├── LAPTOPS ├── PHONES │ ├── APPLE │ │ ├── iPhone 6 │ │ ├── iPhone 6 Plus │ │ ├── iPhone …
10 июн '16 в 21:07
1 ответ

Повторяющиеся записи, когда treeforeignkey имеет значение null в django mptt

У меня есть эта модель: class Genre(MPTTModel): id = models.CharField(max_length=100) name = models.CharField(max_length=100) parent = TreeForeignKey( 'self', null=True, blank=True, related_name='subgenre' ) def __str__(self): return self.name class…
27 ноя '16 в 21:02
1 ответ

Django-MPTT полностью глючит или я делаю это неправильно?

Я пытаюсь использовать django-mptt без особой удачи. Это с Python2.5, windows, sqlite3, Django 1.2pre, django-mptt последней из SVN. Код: модель: class Node(models.Model): name = models.CharField(max_length=20, blank=True) parent = models.ForeignKey…
28 янв '10 в 07:12
2 ответа

(MySQL) Агрегатные функции в модели MPTT / Nested Set

Поэтому я использую MySQL и сохраняю свою структуру категорий, основанную на модели обхода дерева вложенных наборов / модифицированных предварительных заказов, в имени таблицы "nested_category", которая имеет поля:category_id, name, lft, rgt, publis…
23 мар '11 в 20:22