java树形结构如何从数据库读取数据

java树形结构如何从数据库读取数据,第1张

定义一个TreeNode类.里面有

id 自身id

parentId 父节点id

name 树显示文本

url 链接地址

open 是否展开树

等属性.

将从数据库查出来的数据一个个set到TreeNode里面.封装成一个List<TreeNode>.

再将这个List转换成你的树所需要的格式内容.比如json格式

解决方法很多!数据要存储为树形结构,那么数据要有父子关系。

一个父节点有多个子节点,一个子节点又有多个子子节点。

publicclassTreeNode{

/**节点主键**/

privateStringid

/**节点名称**/

privateStringtext

/**子节点**/

privateTreeNode[]children

}

1、准备表结构及对应的表数据

a、表结构:

create table TB_TREE

(

CID NUMBER not null,

CNAME VARCHAR2(50),

PID NUMBER //父节点

)

b、表数据:

insert into tb_tree (CID, CNAME, PID) values (1, '中国', 0)

insert into tb_tree (CID, CNAME, PID) values (2, '北京市', 1)

insert into tb_tree (CID, CNAME, PID) values (3, '广东省', 1)

insert into tb_tree (CID, CNAME, PID) values (4, '上海市', 1)

insert into tb_tree (CID, CNAME, PID) values (5, '广州市', 3)

insert into tb_tree (CID, CNAME, PID) values (6, '深圳市', 3)

insert into tb_tree (CID, CNAME, PID) values (7, '海珠区', 5)

insert into tb_tree (CID, CNAME, PID) values (8, '天河区', 5)

insert into tb_tree (CID, CNAME, PID) values (9, '福田区', 6)

insert into tb_tree (CID, CNAME, PID) values (10, '南山区', 6)

insert into tb_tree (CID, CNAME, PID) values (11, '密云县', 2)

insert into tb_tree (CID, CNAME, PID) values (12, '浦东', 4)

2、TreeNode对象,对应tb_tree

public class TreeNode implements Serializable {

private Integer cid

private String cname

private Integer pid

private List nodes = new ArrayList()

public TreeNode() {

}

//getter、setter省略

}

3、测试数据

public class TreeNodeTest {

@Test

public void loadTree() throws Exception{

System.out.println(JsonUtils.javaToJson(recursiveTree(1)))

}

/**

* 递归算法解析成树形结构

*

* @param cid

* @return

* @author jiqinlin

*/

public TreeNode recursiveTree(int cid) {

//根据cid获取节点对象(SELECT * FROM tb_tree t WHERE t.cid=?)

TreeNode node = personService.getreeNode(cid)

//查询cid下的所有子节点(SELECT * FROM tb_tree t WHERE t.pid=?)

List childTreeNodes = personService.queryTreeNode(cid)

//遍历子节点

for(TreeNode child : childTreeNodes){

TreeNode n = recursiveTree(child.getCid())//递归

node.getNodes().add(n)

}

return node

}

}

输出的json格式如下:

{

"cid": 1,

"nodes": [

{

"cid": 2,

"nodes": [

{

"cid": 11,

"nodes": [

],

"cname": "密云县",

"pid": 2

}

],

"cname": "北京市",

"pid": 1

},

{

"cid": 3,

"nodes": [

{

"cid": 5,

"nodes": [

{

"cid": 7,

"nodes": [

],

"cname": "海珠区",

"pid": 5

},

{

"cid": 8,

"nodes": [

],

"cname": "天河区",

"pid": 5

}

],

"cname": "广州市",

"pid": 3

},

{

"cid": 6,

"nodes": [

{

"cid": 9,

"nodes": [

],

"cname": "福田区",

"pid": 6

},

{

"cid": 10,

"nodes": [

],

"cname": "南山区",

"pid": 6

}

],

"cname": "深圳市",

"pid": 3

}

],

"cname": "广东省",

"pid": 1

},

{

"cid": 4,

"nodes": [

{

"cid": 12,

"nodes": [

],

"cname": "浦东",

"pid": 4

}

],

"cname": "上海市",

"pid": 1

}

],

"cname": "中国",

"pid": 0

}


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/sjk/6761973.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-03-27
下一篇 2023-03-27

发表评论

登录后才能评论

评论列表(0条)

保存