用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程序开发者,我一直觉得只 ...
随机推荐
- [Oracle,2018-03-02] oracle一次插入多条记录
insert into student(name,age) ' from dual union all ' from dual union all ' from dual 在oracle中不能像mys ...
- Python笔记：深浅拷贝
1.赋值操作两者是同一数据,其内存地址一样.适用于list.dict.set数据类型. 2.copy是浅拷贝,只能拷贝嵌套数据的第一层数据,嵌套的数据与赋值操作相同,其内存地址一样,当一个被更改,其他 ...
- 实战ELK（7）ElasticSearch常用的基本查询语句
1.term 过滤 term主要用于精确匹配哪些值,比如数字,日期,布尔值或 not_analyzed 的字符串(未经切词的文本数据类型): { "term": { "d ...
- HashMap理解
HashMap中Capacity为数组长度,默认大小为16,size为元素个数,loadFactor为size/capacity,默认为0.75,当存储的元素个数size大于等于capacity乘以0 ...
- 如何在js中使用递归
很久没写博客了... 内容后补
- 数据库设计，表与表的关系，一对多。One-To-Many（2）
一对多:主键数据表中只能包含一个记录,而在其关系记录表中这条记录可以与一个或多个记录相关,也可以没有记录与之相关. 关联映射:一对多/多对一存在最普遍的映射关系,简单来讲就如球员与球队的关系:一对多: ...
- [C语言]进阶|结构类型: 枚举, 结构, 类型定义
--------------------------------------------------------------------- 枚举: // main.c #include <std ...
- JVM系列3：类加载机制
了解类加载机制也是深入了解Java的重要一环,它包括加载过程.类加载器.加载机制等内容. 以下是我总结的思维导图. 首先讲讲类加载的时机,以下是会触发类加载的时机: 1.new.get/put/inv ...
- MQTT协议
MQTT(Message Queue Telemerty Transport)是一种二进制协议,主要用于服务器和那些低功耗的物联网设备(IoT)之间的通信. 它位于 TCP 协议的上层,除了提供发布- ...
- 深入JVM之类的加载过程
类的加载—连接—初始化 加载:查找并加载类的字节码文件,从硬盘到内存. 类的加载指的是将类的.class文件中的二进制数据读入到内存中,将其放在运行时数据区的方法区内,然后在堆区创建一个java.la ...