用Django ORM实现树状结构
前言
之前看对于用关系数据库实现树状结构的方法就知道一直做自关联的表，但是感觉自关联查询太慢了，最近看到一篇文章，感觉视野开拓了好多，文章：数据库表设计，没有最好只有最适合来自:微信。
下面就针对这里面说的第四种数据结构来实现以下这种树状结构。这样的结构就是牺牲了空间来换取时间，主要就是在查询和删除上快了好多。
环境介绍
IDE我用的pycharm
Python 3.6.0 (v3.6.0:41df79263a11, Dec 22 2016, 17:23:13)
[GCC 4.2.1 (Apple Inc. build 5666) (dot 3)] on darwin
Django 1.11
创建Django project和配置app
从pycharm里面创建Django的project这里面就不多做介绍了，并且创建一个app01
的app，然后目录结构如下：
bogon:django18 hongzhi.wang$ tree .
.
├── app01
│ ├── __init__.py
│ ├── admin.py
│ ├── apps.py
│ ├── models.py
│ ├── tests.py
│ └── views.py
├── django18
│ ├── __init__.py
│ ├── settings.py
│ ├── urls.py
│ └── wsgi.py
├── locale
├── manage.py
创建表结构，重写save方法
app01的models.py文件如下：
from django.db import models
# Create your models here.
class MysqlRelation(models.Model):
parent = models.ForeignKey("Mysql", related_name="mysql_parent")
child = models.ForeignKey("Mysql", related_name="mysql_child")
depth = models.IntegerField(default=0)
def __str__(self):
return "%s___%s" % (self.parent, self.child)
class Mysql(models.Model):
name = models.CharField(max_length=30)
is_slave = models.BooleanField(default=False)
master = models.ForeignKey("Mysql", null=True, blank=True)
comment = models.CharField(max_length=100, null=True, blank=True)
def save(self, *args, **kwargs):
super(Mysql, self).save(*args, **kwargs) # Call the "real" save() method.
if self.master:
MysqlRelation.objects.create(
parent=self, child=self, depth=0
).save()
for obj in self.master.mysql_child.all():
MysqlRelation.objects.create(
parent=obj.parent, child=self, depth=obj.depth+1
).save()
def __str__(self):
return self.name
然后python3 manage.py makemigrations; python3 manage.py migrate本文使用的mysql作为例子，因为mysql的主从关系有时候会形成这种树状结构，（其实如果要用这样的结构还需要重写delete方法，因为django默认的就是那种自关联表的删除，这里就先不实现呢，留到以后吧）,如果我要实现
mojideMacBook-Pro-2:tmp hongzhi.wang$ tree v1/
v1/
├── v1-1
│ └── v1-1-1
└── v1-2
这样的结构，我的relation表就是这样的：
| parent | child | depth |
|---|---|---|
| v1 | v1 | 0 |
| v1 | v1-1 | 1 |
| v1-1 | v1-1 | 0 |
| v1 | v1-2 | 1 |
| v1-2 | v1-2 | 0 |
| v1 | v1-1-1 | 2 |
| v1-1 | v1-1-1 | 1 |
| v1-1-1 | v1-1-1 | 0 |
使用django admin创建这样的结构
app01下admin.py文件如下：
from django.contrib import admin
# Register your models here.
from .models import Mysql, MysqlRelation
admin.site.register(Mysql)
admin.site.register(MysqlRelation)
使用django admin创建一个树状的关系结构，到这时models的工作已经做好了，下面我们准备用bootstrap-treeview这个前端插件来展示这个树状结构，本文只是以一个root的树为例讲解，多root的以后再说了。
创建html文件
templates下的home.html文件如下：
<!DOCTYPE html>
<html lang="en">
<link href="https://magicbox.bkclouds.cc/static_api/v3/assets/bootstrap-3.3.4/css/bootstrap.min.css" rel="stylesheet">
<script src="https://magicbox.bkclouds.cc/static_api/v3/assets/js/jquery-1.10.2.min.js"></script>
<script src="https://magicbox.bkclouds.cc/static_api/v3/assets/bootstrap-3.3.4/js/bootstrap-treeview.js"></script>
<head>
<meta charset="UTF-8">
<title>Title</title>
</head>
<body>
<div id="plugin12_demo1" class="treeview"></div>
<script type="text/javascript">
// 默认状态
var defaultData = [{
text: 'Parent 1',
nodes: [{
text: 'Child 1',
nodes: [{
text: 'Grandchild 1',
nodes :[]
},{
text: 'Grandchild 2',
}]
},{
text: 'Child 2',
}]
},{
text: 'Parent 2',
}
];
$.getJSON("/data", function (data) {
$('#plugin12_demo1').treeview({
data: data
});
}
);
</script>
</body>
</html>
本文直接用的magicbox的static文件，做例子就图省事了，上面的处理AJAX返回的data可以换成defaultData，来看看这个插件的效果。
urls与views配置
主urls.py如下：
from django.conf.urls import url
from django.contrib import admin
from app01 import views
urlpatterns = [
url(r'^admin/', admin.site.urls),
url(r'^$', views.home), # 返回主页面
url(r'^data', views.data), #返回树状结构的json字符串
]
app01下views.py如下：
from django.shortcuts import render
from . import models
from django.http import JsonResponse
# Create your views here.
def home(request):
return render(request, 'home.html')
def gen_tree(root):
res = []
branches = models.Mysql.objects.filter(master=root)
if branches:
for branch in branches:
item = dict(
text=branch.name,
)
if models.Mysql.objects.filter(master=branch):
item["nodes"] = gen_tree(branch)
res.append(item)
return res
def data(request):
'''
:param request:
:return:
[{
text: 'Parent 1',
nodes:[{
text: 'child 1',
nodes:{}
},{
text: 'child 2',
nodes:{}
}
]
}]
'''
res = []
tree_root = models.Mysql.objects.filter(master__isnull=True).first()
res.append(dict(text=tree_root.name, nodes=gen_tree(tree_root)))
return JsonResponse(res, safe=False)
到现在为止的目录结构：
bogon:django18 hongzhi.wang$ tree .
.
├── app01
│ ├── __init__.py
│ ├── admin.py
│ ├── migrations
│ │ ├── 0001_initial.py
│ │ ├── __init__.py
│ ├── apps.py
│ ├── models.py
│ ├── tests.py
│ └── views.py
├── db.sqlite3
├── django18
│ ├── __init__.py
│ ├── settings.py
│ ├── urls.py
│ └── wsgi.py
├── manage.py
└── templates
├── home.html
然后就可以启动django来看看效果了，也可以通过从django admin添加一个节点，然后刷新页面再看看效果。
用Django ORM实现树状结构的更多相关文章
- 树状结构Java模型、层级关系Java模型、上下级关系Java模型与html页面展示
树状结构Java模型.层级关系Java模型.上下级关系Java模型与html页面展示 一.业务原型:公司的组织结构.传销关系网 二.数据库模型 很简单,创建 id 与 pid 关系即可.(pid:pa ...
- 分享使用NPOI导出Excel树状结构的数据，如部门用户菜单权限
大家都知道使用NPOI导出Excel格式数据 很简单,网上一搜,到处都有示例代码. 因为工作的关系,经常会有处理各种数据库数据的场景,其中处理Excel 数据导出,以备客户人员确认数据,场景很常见. ...
- 由简入繁实现Jquery树状结构
在项目中,我们经常会需要一些树状结构的样式来显示层级结构等,比如下图的样式,之前在学.net的时候可以直接拖个服务端控件过来直接使用非常方便.但是利用Jquery的一些插件,也是可以实现这些效果的,比 ...
- php实现树状结构无级分类
php实现树状结构无级分类 ).",'树2-1-1-2')";mysql_query($sql);?>
- Android无限级树状结构
通过对ListView简单的扩展.再封装,即可实现无限层级的树控件TreeView. package cn.asiontang.nleveltreelistview; import android.a ...
- 使用Map辅助拼装树状结构，消除递归调用
目前菜单或其他树状结构在数据库中的存储,多数是以一个parentid作为关联字段,以一维形式存储.使用时全部查询出来,然后在内存中拼装成树状结构.现在主要涉及的是拼装方法的问题. 一般可以进行 递归调 ...
- lua 怎样输出树状结构的table？
为了让游戏前端数据输出更加条理,做了一个简单树状结构来打印数据. ccmlog.lua local function __tostring(value, indent, vmap) local str ...
- js List<Map> 将偏平化的数组转为树状结构并排序
数据格式: [ { "id":"d3e8a9d6-e4c6-4dd8-a94f-07733d3c1b59", "parentId":&quo ...
- 浅谈oracle树状结构层级查询之start with ....connect by prior、level及order by
浅谈oracle树状结构层级查询 oracle树状结构查询即层次递归查询,是sql语句经常用到的,在实际开发中组织结构实现及其层次化实现功能也是经常遇到的,虽然我是一个java程序开发者,我一直觉得只 ...
随机推荐
- xsyProblem A: 密集子图(graph)
f[i][S]三进制压缩表示最长路为i,0代表不在该集合,1代表不是最短路为i集合,2代表是最短路集合, 转移枚举i+1集合是那些, 乘以概率即可 预处理保证复杂度 #include<cstdi ...
- Nginx 安装配置教程
1.安装 Nginx 的先决条件 依赖库:GCC, PCRE, zlib, OpenSSL . * GCC (Nginx 由 C 语言编写,因此需要在系统上安装一个编译工具) 基本上 Linux 自带 ...
- dubbo文档
Srping版Dubbo集成中文地址: https://dubbo.gitbooks.io/dubbo-user-book/content/preface/background.html Spring ...
- 如何在ORACLE中查询某一用户下所有的空表
先分析表 select 'analyze table '||table_name||' compute statistics;' from user_tables; 把查询结果依次执行 把所有表分析一 ...
- [UnityAPI]SerializedObject类 & SerializedProperty类
以Image类为例 1.MyImage.cs using UnityEngine; using UnityEngine.UI; public class MyImage : Image { ; pro ...
- TCC细读 - 1 例子流程
http://www.iocoder.cn/categories/TCC-Transaction/ https://github.com/changmingxie/tcc-transaction 细读 ...
- XPath简介及节点
XPath是一门在XML文档中查找信息的语言. XPath可用来在XML文档中对元素和属性进行遍历. XPath使用路径表达式在XML文档中进行导航. XPath路径表达式:XPath使用路径表达式来 ...
- 微信小程序之----获取设备信息
1. 获取系统信息 wx.getSystemInfo(OBJECT) wx.getSystemInfoSync() 同步获取系统信息 回调常用 ...
- php进程(线程)通信基础--System V共享内存
PHP默认情况没有开启功能,要支持该功能在编译PHP的时候要加入下面几个选项 System V消息,--enable-sysvmsg System V信号量支持,--enable-sysvsem ...
- Powershell 脚本判断制定路径下文件是否存在（来源于网络-转载）
$filelist=gc "file.txt" #获取要检查的文件列表 $csvs= new-object collections.arraylist #创建一个arraylist ...