目录树结构的数据库设计思考
昨天一同事遇到一问题,找我帮忙解决一下,他的需求是这样的,服务器将收集好的数据返回回来,客户端要解析并展现成树状的,类似于QQ客户端那样,大概就如下面这张图,这是他们网页端实现的界面。
其实需求挺简单,目录树最多分为三级,每个节点只有一个父目录,每个子点会有0个或者多个子目录。我们老是搞客户端,用到数据库的比较少,即使用到,也是很浅的。他们服务器的同事对目前的组织数据返回来的结果是下面这样的:
看到这样的数据,真是头疼了,估计他们开发服务器的哥们也是个新手,数据没有一点组织,这样的数据让他自己来解释,他能解释清楚吗?我当时想到的最直接的方案,就是数据库的设计应该分别对应三张表,分别是一级目录、二级目录、三级目录,三张表的设计大致相同,一级目录不需要parentId,只需要有一个id就行,二级目录和三级目录都需要有一个id和parentId的字段,标识自己和父目录,客户端请求的时候,那么就去查数据库,比如,按照上面第一张图的样子,我们以其中规费问题这个节点来说明,因为它有三级目录,理解更形象。先去查一级目录表,查到有规费问题这个节点,好,那么接下来就要确定他的二级目录了,再去查相应的二级目录表;碰到第一个节点,堤围防护费,好,有一个二级目录了,取出它的id作为三级目录的parentId,再用这个parentId去匹配三级目录中的id,三级目录查完,没有,好,那么一个完全的二级目录就生成了,此时,将它添加到一级目录,规费问题中。此时还在二级目录中,继续往下,又查到一个二级目录社会保险费,好,再以它的id作为parentId去查三级目录,好,查到有综合类问题、养老保险、医疗保险、失业保险、工伤保险、生育保险、其他这几个子目录,分别将每个子目录生成对应的三级目录存放在二级目录社会保险费下边,此时,又一个二级目录树组织好了,再将它添加到一级目录规费问题中,如此往复,直到所有的二级目录生成完毕,整个目录树也就组织好了,此时组织完成的数据大概是这样的:
{data:[{一级目录:[{二级目录:[{三级目录:"综合类问题", }, {三级目录:"养老保险", }, {三级目录:"", }]}, ]}, {一级目录:[]}, {一级目录:[]}, ……]}
客户端解析的实现大概如下:
/**
* 组织整个目录树中的所有数据
*/
private void createTreeData() {
// 获取第一个节点的id,全部问题
String headId = mList.get(0).id;
superAdapter.RemoveAll();
superAdapter.notifyDataSetChanged();
ListsuperNodeTree = superAdapter
.GetTreeNode();
for (QuestionDirNode n1 : mList) {
// 匹配到一个一级目录
if (headId.equals(n1.parentId)) {
SuperTreeViewAdapter.SuperTreeNode superNode = new SuperTreeViewAdapter.SuperTreeNode();
superNode.parent = n1.name;
String firstDirId = n1.id;
for (QuestionDirNode n2 : mList) {
// 匹配到一个二级目录
if (firstDirId.equals(n2.parentId)) {
TreeViewAdapter.TreeNode node = new TreeViewAdapter.TreeNode();
node.parent = n2.name;
String secondDirId = n2.id;
for (QuestionDirNode n3 : mList) {
if (secondDirId.equals(n3.parentId)) {
// 匹配到一个三级目录
node.childs.add(n3.name);
}
}
superNode.childs.add(node);
}
}
superNodeTree.add(superNode);
}
}
superAdapter.UpdateTreeNode(superNodeTree);
listView.setAdapter(superAdapter);
}
这就是我当时回答同事的方案,后来晚上下班回家,坐在车上,想想这个问题,感觉有哪里不对。像这样的数据确实能很好的反应出当前的目录树的结构,但是服务器在查数据库和组织数据的时候,会不会很浪费时间?客户端拿到这样的数据,好不好解析呢?大家可以看到,因为有三级目录,所以对应的也有三层JsonArray,客户端解析的时候,应该需要三层for循环,不断去取出里边的元素,然后才能组织出一个完整的目录树,三层for循环,这是不是有点难以接受,这样的方案应该是有问题的吧,看来我们需要其他方案对他进行优化。
当然,我是个客户端的开发,设计出这样的数据库只能完成功能,在这方面,肯定还是服务器的同事经验丰富,于是随便百度一下,果然,有非常多的经验。
逻辑数据库设计 - 单纯的树(递归关系数据)
树形结构的数据库表Schema设计
在这里呢,不打算说关于数据库设计类的东西,因为我也不精,还不如大家,只是有一点思考,我们以后在碰到这样的需求时,应该要先考虑好自己的方案设计,搞清楚实现思路,然后才能写代码,尤其像数据库这种东西,如果起初不考虑好,直接写代码,那后边遇到这样的问题,修改数据库表的设计就会非常复杂。
其次,我们在实现需求的过程中,应该要经常考虑每个实现步骤的效率和算法,这样才能提升我们的代码的质量。
总之一句话:磨刀不误砍柴功!!!
目录树结构的数据库设计思考相关推荐
- 31号2场直播预告丨下一代分布式数据库设计思考、Greenplum 7新特性和进展
1.下一代分布式数据库设计思考-03.31 自从 E.F.Codd 于 1970 年提出关系模型,到今天为止,关系数据库已经有 50 多年的发展历史.通过抽象出关系模型和事务模型,以及 SQL 语言, ...
- 记录: ATM取款机表的数据库设计思考
记录: ATM取款机表的数据库设计思考 注意到,一个人有多张银行卡,怎么实现一人对多卡的数据库实现??? 如果说,将一个身份证号确定一个人,一个身份证号作为银行用户表的主键是可以的,那么为了保证一人有 ...
- Flask项目(一)前后端分离、项目目录结构、数据库设计、CRF
Flask项目 认识前后端分离 项目文件目录结构 单一文件中构建所有依赖工具 创建工程目录(对单一文件进行拆分) 日志文件应用 数据库设计 为静态文件添加蓝图 crf防护 认识前后端分离 项目文件目录 ...
- 12306的西天取经路 - 春节抢票与PostgreSQL数据库设计思考
标签 PostgreSQL , 12306 , 春节 , 一票难求 , 门禁广告 , 数组 , 范围类型 , 抢购 , 排他约束 , 大盘分析 , 广告查询 , 火车票 背景 马上春节了,又到了火车票 ...
- 关于现在手上做的项目的数据库设计思考
主键不应该有任何意义,只是为了标志数据的唯一性. 现在做的项目,因为牵涉到数据转移的原因,对主键没有进行大的改动,现在的主键,除了标志数据来源以外,还有数据信息的年月日等,非常的麻烦 自动编号的主键, ...
- 支付系统数据库设计思考
主支付表 字段名 字段类型 备注 id bigint(16) 主键id order_id varchar(24) 订单号 bus_pay_no varchar(24) 支付id Pay_status ...
- 数据库设计的重要性和设计原则
说起数据库设计,相信大家都明白怎么回事,但说起数据库设计的重要性,我想大家也只是停留在概念上而已,到底如何重要?怎么重要呢?今天就将我至今为止的理解向大家阐述下. 一个不良的数据库设计,必然会造成很多 ...
- 学生管理系统的mysql数据库设计_MySQL数据库--学生管理系统数据库设计
目录 学生管理系统数据库设计 学生管理系统功能介绍 数据库设计步骤 第1步: 找对象 第2步:找属性 第3步: 找关系 建表原则 第4步: 找特例: 等级明显而且不包含敏感数据的信息建议保持为1张表 ...
- 谷粒学院笔记-第二天-数据库设计
目录 一.数据库设计 二.数据库设计规约 一.数据库设计 1.数据库 guli_edu 2.数据表 guli_edu.sql # Host: localhost (Version 5.7.19) # ...
最新文章
- 几个不错的网页载入页面
- ROS学习笔记_创建工作空间(一)
- python中的文件父路径怎么表达_如何在Python中访问父目录
- error C2440 “static_cast” 无法从“void (__thiscall CPppView )(void)”转换为“LRESULT (__thiscall
- 万兆网卡驱动_家庭基础万兆网络——最简单的方案
- 初分配和再分配图解_针织好看暖和的儿童帽子图解教程,宝妈们千万不要错过...
- ORM框架之Mybatis(二)数据库连接池、事务及动态SQL
- 如何解决MFC读取文件在EditControl中显示是乱码的问题
- [Err] 1267 - Illegal mix of collations (utf8_unicode_ci,IMPLICIT) and (utf8_general_ci,IMPLICIT)
- kubectl 命令详解(三十五):rollout undo
- 数组数据通过sql语句转为数据库表衔接到from或join后进行直接或关联查询
- 微信小程序 实现换肤功能
- isSymmetric
- scrapy框架下的豆瓣电影评论爬取以及登录,以及生成词云和柱状图
- 淘宝商家批量上架宝贝的方式有哪些
- 已知二叉树的后序序列和中序序列,求先序序列。
- ae2020不支持的视频驱动程序_Premiere 2020安装后,不支持视频驱动程序,怎么解决?...
- 卡巴斯基网络安全解决方案-服务器虚拟化安全2.0安装方法,营销材料(内部)_卡巴斯基网络安全解决方案-虚拟化安全(KSV2.0)_V1.0.docx...
- IReport生成二维码
- 国家发布电子病历共享文档规范