Как сделать рекурсивный запрос Django + PostgreSQL?

Question

[Андрей]

Здравствуйте!

Есть модель:

class Task(models.Model):
    title = models.CharField()
    relates_to = models.ForeignKey('self')

Реально ли получить цепочку с помощью одного запроса?

Answer 1

[Roman K]

Возможно, стоит задуматься над MPTT (django-mptt). Нативно, без костылей, без рекурсий, самые быстрые запросы на чтение, поддерево с 12 уровнями и 4 сыновьями у каждого внутреннего узла получается одним запросом (вместо 5.5 млн запросов).
Из минусов - долго на запись.

Comments

[Андрей]

Django 1.9.5 не поддерживается видимо?

Unhandled exception in thread started by
Traceback (most recent call last):
File "/usr/local/lib/python2.7/dist-packages/django/utils/autoreload.py", line 226, in wrapper
fn(args, *kwargs)
File "/usr/local/lib/python2.7/dist-packages/django/core/management/commands/runserver.py", line 109, in inner_run
autoreload.raise_last_exception()
File "/usr/local/lib/python2.7/dist-packages/django/utils/autoreload.py", line 249, in raise_last_exception
six.reraise(_exception)
File "/usr/local/lib/python2.7/dist-packages/django/utils/autoreload.py", line 226, in wrapper
fn(args, **kwargs)
File "/usr/local/lib/python2.7/dist-packages/django/init.py", line 18, in setup
apps.populate(settings.INSTALLED_APPS)
File "/usr/local/lib/python2.7/dist-packages/django/apps/registry.py", line 108, in populate
app_config.import_models(all_models)
File "/usr/local/lib/python2.7/dist-packages/django/apps/config.py", line 202, in import_models
self.models_module = import_module(models_module_name)
File "/usr/lib/python2.7/importlib/init.py", line 37, in import_module
import(name)
File "/usr/local/lib/python2.7/dist-packages/mptt/models.py", line 14, in
from mptt.fields import TreeForeignKey, TreeOneToOneField, TreeManyToManyField
File "/usr/local/lib/python2.7/dist-packages/mptt/fields.py", line 9, in
from mptt.forms import TreeNodeChoiceField, TreeNodeMultipleChoiceField
File "/usr/local/lib/python2.7/dist-packages/mptt/forms.py", line 7, in
from django.forms.util import ErrorList
ImportError: No module named util

[Roman K]

Андрей: юзаю почти в каждом проекте, в т.ч. сейчас пилю на 1.9

[Roman K]

Андрей: перестановки джангу. Ты ее, кажется, подтер немного)