树的存储和构建
来源:互联网 发布:java 读取zip包中文件 编辑:程序博客网 时间:2024/06/04 20:04
在关系型数据库中,经常需要存储树状结构的数据。
1. 通常的做法是每个子节点上增加父节点。
例如:
ID(节点ID)Data(数据)ParentID(父节点ID)分析:这种存储结构在DB层来说很简单,只需要增加一个字段。
JAVA中的构件树的步骤是
数据库中查询的结构是List<Node>
a. 把所有的节点都存在Map<id, Node>中
b. 遍历List<Node>的节点,然后找到每个节点的父节点。并挂在父节点的孩子中
以根节点( 无父节点)为key的Node就是整棵树。
应用层构件数也很简单, 无论树有多少层,
时间复杂度都是N 空间复杂度也是N
查询任一节点的子树的时间复杂度是1
灰常灰常简便好用。
2. 如果要求孩子节点有序呢?
如果要求节点有序? 第一种方法还是否可以试用呢
假设表结构为
ID(节点ID)Data(数据)ParentID(父节点ID)order_index(节点的顺序)如果能保证孩子节点是有序的被遍历,那第一种构建树的方法还是可以很适用。
如何保证节点有序呢?是否还需要增加字段呢?
答案是不需要的!
只要在SQL中增加order by ParentID, order_index就可以了。查询出来的数据一定是同一个父节点下的子节点有序。
0 0
- 树的存储和构建
- 利用包构建存储过程和存储函数的案例
- 【存储过程】利用包构建存储过程和存储函数的案例(转)
- 存储过程构建递归树.
- 二叉树的构建和遍历
- 二叉树的构建和前中后序遍历
- 二叉树的构建和遍历
- Trie树的构建和应用
- 构建应用驱动的智能存储平台
- 二叉树的二叉链表存储结构构建以及先序遍历
- maven的构建和运行
- 二叉树的顺序存储和链式存储
- 二叉树的顺序存储和链式存储
- 关于二叉树的顺序存储和链式存储
- AWS的s3存储的java实现-gradle构建环境
- 二叉树的java构建和三种遍历方式
- (p169)构建二叉搜索树和进行相应的操作
- java实现二叉树的构建和遍历
- 杂记 Ver 0.0.0
- DFS BFS
- Java垃圾回收:GC在什么时候对什么做了什么
- MLP、RBF、SVM网络比较及其应用前景
- js日期比较
- 树的存储和构建
- oracle服务器和客户端字符集的查看和修改
- Presenting view controllers on detached view controllers is discouraged
- 搭建Eclipse 同时开发android和j2ee开发环境
- kendo ui开源工具:Kendo ui core
- 编译android4.4系统步骤简版
- Fragment学习之ListFragment的使用
- MySQL 性能优化
- Apache+tomcat的整合