论坛首页 Java企业应用论坛

多叉树结合邻接表和路径枚举,彻底消除树形结构的递归查询

浏览 3448 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
   发表时间:2017-01-27  

 

为了消除对树形结构数据库的递归查询,加快查询速递,设计如下数据库表:

 

id parentId text path
1000   北京市 1
1001 1000 顺义区 1/1
1002 1000 大兴区 1/2
1003 1001 杨镇 1/1/1
1004 1001 木林镇 1/1/2
1005 1001 张镇 1/1/3
1006 1002 黄村镇 1/2/1
1007 1002 榆垡镇 1/2/2
1008 1002 庞各庄镇 1/2/3

 

查询树节点时使用 select * from tree where path like '1%'

 

将树载入内存后,使用多叉树,向前台树形控件返回指定格式的数据

 

关于多叉树,请查看 http://www.iteye.com/topic/1136941#2415629

 

 

论坛首页 Java企业应用版

跳转论坛:
Global site tag (gtag.js) - Google Analytics