樹形結構模型Django-MPTT
什麽是django-mptt?
django-mptt是一個可復用的django app， 旨在讓你自己的django項目模型使用MPTT更加簡單。它負責將數據庫表作為樹型結構管理的詳細信息，並提供用於處理樹型模型實例的工具
對於mptt模型算法實現不了解的可以先看一下此文檔 https://www.ibase.ru/files/articles/programming/dbmstrees/sqltrees.html
安裝和文檔
pip install django-mptt # 依賴安裝包django
github地址:https://github.com/django-mptt/django-mptt
document:https://django-mptt.readthedocs.io/
一般模型
from django.db import models from mptt.models import MPTTModel, TreeForeignKey class Genre(MPTTModel): name = models.CharField(max_length=50, unique=True) parent = TreeForeignKey(‘self‘, on_delete=models.CASCADE, null=True, blank=True, related_name=‘children‘)
因為MPTTModel繼承自models.Model，當你的模型需要使用多繼承時，請務必將MPTTModel放在最前面，這裏跟django的mixin很相似。
MPTTMeta參數
1、parent_attr 默認為“parent”。將模型關聯回自身的字段的名稱，這樣每個實例都可以是另一個實例的子實例。用戶需要在模型上定義此字段如上示例的parent字段
2、left_attr 默認名稱"lft"。表示樹型模型字段左邊的節點數字，字段類型為PositiveIntegerField
3、right_attr 默認名稱"rght"。表示樹型模型字段右邊的節點數字，字段類型為PositiveIntegerField
4、tree_id_attr 默認名稱"tree_id"。表示包含每個節點的樹ID的字段的名稱
5、level_attr 默認名稱"level"。表示每個節點所在的樹形結構的層級
6、order_insertion_by 默認值[ ]。當插入新的樹節點或重新創建現有節點時，應定義排序的字段名列表，首先是最重要的排序字段名
一般實例
根據上面的模型，生成數據庫
python manage.py makemigrations
python manage.py migrate
定義測試路由
urlpatterns = [ path(‘genres/‘, views.test_mptt), ]
定義測試視圖
from django.shortcuts import render from mptt_test.models import Genre # Create your views here. def test_mptt(request): return render(request, ‘genre.html‘, {‘genres‘: Genre.objects.all()})
測試模板渲染
{% load mptt_tags %}
<ul>
{% recursetree genres %}
<li>
{{ node.name }}
{% if not node.is_leaf_node %}
<ul class="children">
{{ children }}
</ul>
{% endif %}
</li>
{% endrecursetree %}
</ul>
此時啟動django shell 插入數據(或者python console也行)
python manage.py shell
from test_mptt.models import Genre dandy = Genre.objects.create(name=‘dandy‘) elina = Genre.objects.create(name=‘elina‘) cathy = Genre.objects.create(name=‘cathy‘) Genre.objects.create(name=‘aaa‘, parent=dandy) Genre.objects.create(name=‘bbb‘, parent=elina) Genre.objects.create(name=‘ccc‘, parent=cathy)
效果圖
樹形結構模型Django-MPTT