ztree数据表结构设计
来源:互联网 发布:网络教育的优点 编辑:程序博客网 时间:2024/06/09 15:20
“`
id,本节点的primary key
parent_id,其值为父节点的primary key
key,忘了学名叫啥了,你可以称为线索
level,表示当前节点到根节点的距离
其中,key字段的值为:从跟节点到父节点的primary key,中间用任意非数字符号分割。
例如以下树状结构
├── a
│ ├── d
│ │ ├── p
│ │ ├── q
│ │ └── r
│ ├── e
│ └── f
├── b
│ ├── x
│ ├── y
│ └── z
├── c
对应的数据库表值为:
| id | value | parent_id | key | level |
| 1 | a | 0 | “-” | 1 |
| 2 | b | 0 | “-” | 1 |
| 3 | c | 0 | “-” | 2 |
| 4 | d | 1 | “1-” | 2 |
| 5 | e | 1 | “1-” | 2 |
| 6 | f | 1 | “1-” | 2 |
| 7 | x | 2 | “2-” | 2 |
| 8 | y | 2 | “2-” | 2 |
| 9 | z | 2 | “2-” | 2 |
| 10 | p | 4 | “1-4-” | 3 |
| 11 | q | 4 | “1-4-” | 3 |
| 12 | r | 4 | “1-4-” | 3 |
于是,在给定一个节点d的时候,
查找d的所有子孙节点:select * from table_name where key like “
查找某个节点的所有子节点:select * from table_name where key like “
这个设计,结构非常简单。key和level是辅助字段,维护这两个字段成本很低,即使全部重建要比MPT简单多了。
“`http://blog.csdn.net/monkey_d_meng/article/details/6647488
- ztree数据表结构设计
- 在线问卷调查数据表结构设计
- 【实战】3 数据表结构设计
- 结构设计
- 结构设计
- zTree
- ztree
- ztree
- ztree
- ztree
- zTree
- zTree
- zTree
- zTree
- ztree
- Ztree
- ztree
- ztree
- 求最大子序列和 及其 子序列的左端点和右端点 A
- Clone Graph问题及解法
- Andriid自定义输入控件EditText
- 第九章 情归情理归理 好话丑话最好都说在前面
- 赋值运算符
- ztree数据表结构设计
- struts基础配置
- 一种不需要内存申请指针反序,一种内存申请指针反序
- 异常处理----声明抛出异常-人工抛出异常
- 线段树单点更新+求和
- HTML5笔记
- 大组合数取模-卢卡斯定理
- 8.13做题感悟
- 点滴-函数篇