Django树形结构实现方法
34 浏览量
2021-01-27
16:41:54
上传
评论
收藏 66KB PDF 举报
Django树形结构实现方法树形结构实现方法
Django mptt介绍以及使用
Django mptt是个Django第三方组件，目标是使Django项目能在数据库中存储层级数据（树形数据）。它主要实现了修改过的
前序遍历算法，如果你对原理还不是很了解，可以看我的这篇文章。当然，使用mptt时，原理是可以不用了解的，因为具体的
实现细节都已经隐藏。不过，如果项目不是使用的Django，可以参考具体的实现原理。
在整篇文章中，我们将会拿《在数据库中存储层级结构》中的例子作为本文的例子。我们打算在数据库中存储这张图中的数
据：
在介绍mptt之前，如果你的需求仅仅是像这样显示以上数据：
mptt就显得大材小用了，因为Django已经有内置模板过滤器来完成这个工作：unordered_list（官方文档）。如果你的需求不
只这么简单，那就跳过这一段。不过这里还是要讲解一下unordered_list的做法。我们就来实现以上的结果。
当然我们首先要写一个简单的Model。
开启自动admin，在后台添加完数据。接着，我们来看看怎么样使用unordered_list这个过滤器来显示树形图。
按照官方文档的说法，显示时传递给template的数据应该是这样：
我们需要写一个递归的工具函数：
于是在views中，我们只要得到根节点，然后把disaply函数生成的列表传递给template，就像这样：
最后在模板中添加：
就可以看到显示效果了。
关于unordered_list过滤器的用法就介绍到这里。因为有时候需求不止这么简单，比如有时需要展现样式等等，unordered_list
就远远不够了。这个时候就需要mptt，下面开始介绍mptt的用法。
首先是安装mptt，如果安装了setup tools，就可以用这个指令：
easy_install django-mptt
下载包安装的方式就不赘述了，下载地址在这里。
安装完成后，需要在settings文件下的INSTALLED_APPS中添加'mptt'。
接着写Models，这里我们的Models相之前的实现几乎没有任何的变化。只需继承MPTTModel类：
这里需要说明的是，实际上MPTTModel隐藏了四个变量：level，lft，rght和tree_id。大多数时候我们是用不到这几个变量
的。另外，如果你的Model中parent变量名字不是"parent"时，应当在Model类中MPTT元类中指明：
Model的其他选项，请参考官方说明。
对于继承MPTTModel的类的实例，将会有额外的方法，比如get_ancestors（更多参考文档）。我们运行manage.py shell命令
作实验：
Python manage.py shell
资源评论
