首先说些题外话,最近刚换了新工作,有了新的生活环境,多了一些要处理的事情,譬如租房子、看房子、办理入职、和朋友聚会等等,导致平时有些心不在焉,缺失了一份继续学习的心情,在这里希望自己能尽快调整自己,以一种新的心态来对待,加油。
下面开始本次的主题,数据库设计中的树形结构设计。
1. 概述
树形数据,主要关注的是:
1> 如何将数据高效地以树形的形式展现给用户
2> 通过某个节点找到对应的父节点。
3> 获取某个节点的对应的所有的后继节点(包括子节点的子节点)
至于添加、修改、删除和通过一个父节点获取对应的子节点,都是可以很容易的实现。
2.表设计
字段名 类型 描述
id int 主键
name varchar 名称
parent_id int 父节点——id,0为根节点
order_no int 排序号
level_no int 深度
3.例子
id name parent_id order_no level_no
1 组织机构1 0 1 0
2 部门1.1 1 2 1
3 职务1.1.1 2 3 2
4 职务1.1.2 2 4 2
5 组织机构2 0 5 0
6 部门2.1 5 6 1
7 部门2.2 5 7 1
8 职务2.1.1 7 8 2
9 职务2.1.2 7 9 2
以上为数据库设计--树形结构设计的内容。可能还有一些问题,不过差不多能满足应用了。
分享到:
相关推荐
当使用树形控件时,数据库中的表怎么设计,这里可以得到参考
树形结构数据库设计
数据结构课程设计 数据结构课程设计-树形目录结构 20 1 数据结构课程设计-树形目录结构全文共21页,当前为第1页。数据结构课程设计-树形目录结构全文共21页,当前为第1页。 数据结构课程设计-树形目录结构全文共21页...
一、基本数据 本文列举了一个食品族谱的例子进行讲解,通过类别、颜色和品种组织食品,树形结构图如下:二、继承关系驱动的Schema设计 对树形结构最直
树形结构数据库设计,和java获取json到前台显示。
分销系统的⽤户关系数据库设计~ id parent_id name 主键 ⽗级主键 名称 id user_id parent_id level 主键 ⽤户主键 ⽤户⽗级主键 ⽗⼦等级 id 姓名 1 ⼩明爷爷 2 ⼩明⽗亲 3 ⼩明 101 2 1 1 102 3 2 1 103 3 1 2 ...
这是一篇pdf格式的论文。很详细地图文并茂地讲解了树形菜单的设计。并分析了常规设计方式的不足。以冗余数据的方式设计了高效的树形菜单表。
树形结构数据表的设计(左右设计)
简单的jsp和servlet开发的B/S树形结构,实现了节点的增删改查,同级节点排序,包含工程+mysql数据库+开发文档
内含工程源码+开发文档+sqlsever数据库,可直接导入myeclipse
数据库设计原则 (1)标准化 严格按照相关技术标准完成数据库的设计,包括国土资源部颁发的相应数据库建库规 范标准、国家已经发布的许多基础的行业分类、代码标准,以及在信息化建设过程中形 成的一些可操作性强的...
数据库结构: 库名:test 表名:tree CREATE TABLE [dbo].[tree] ( [id] [int] IDENTITY (1, 1) NOT NULL , [parentid] [int] NOT NULL , [message] [varchar] (50) COLLATE Chinese_PRC_CI_AS NULL )
[TREE]采用左右值编码来存储无限分级树形结构的数据库表设计
java实现的非常实用的树形菜单,有数据库表
7 1/4/6/7/ 解决了 路径枚举的优点: 对于以上表,假设我们需要查询某个节点的全部祖先,SQL语句可以这样写(假设查询7的所有祖先节
《数据结构》主要介绍一些最常用的数据结构,阐明各种数据结构内在的逻辑关系,讨论其在计算机中的存储表示,以及在其上进行各种运算时的实现算法...有四类基本结构:集合、线性结构、树形结构、图状结构(网状结构)。
树形结构的顶层是一个单独的矩形框,它代表完整的数据结构,下面的各层矩形框代表各个数据的子集,最底层的各个矩形框代表组成这个数据的实际数据元素(不能再分割的元素)。随着这种结构的精细化,层次方框图对数据...
最近在做任务管理,任务可以无限派生子任务且没有数量限制,前端采用Easyui的Treegrid树形展示控件。 一、遇到的问题 获取全部任务拼接树形速度过慢(数据量大约在900条左右)且查询速度也并不快; 二、解决方法 1、...
可增删改查的树形结构,更可以同步数据库内容的变化。但不过要自行设计数据表。
这种模式⽤得最多的情况就是实现"树形结构"数据的存储,⽐如各⼤⽹站上常见的细分类别、应⽤系统的组织结构、Web系统的菜单树等都 能⽤到这种模式。 使⽤上述四种模式的⼀般原则:1. 什么时候⽤"主扩展模式"?对象...