Java 树形结构

树形结构可以清楚地呈现数据的从属关系，在数据库中我们可以用自关联来保存这样的关系。但是在取出数据的时候，如果采用以往的手段，免不了要进行递归操作。递归在理论上是可以解决树形结构的问题，但是如果数据量够大，目录层次够深，我们递归出层次关系是比较消耗资源的。我们可以从数据结构入手，树有它的分支，每个分支又可以延伸出新的分支，那么我们可以在每个节点中增加它的左支和右支，左支和右支良好的维护了树形体系。父节点的左支是永远小于子节点的左支，父节点的右支是永远大于子节点的右支，有了这样的关系，我们想要表现出树形结构是很简单的。所以我们将数据库表设计为自关联表，每个记录中都维护着一个坐支和右支。不必在表中添加父节点列也可以轻松搞定树状关系。

效果图：

 

 

Dao层

[java] view plain copy print ?

1. package cn.dk.dao;  
2.   
3. import java.sql.SQLException;  
4. import java.util.List;  
5. import org.apache.commons.dbutils.QueryRunner;  
6. import org.apache.commons.dbutils.handlers.BeanHandler;  
7. import org.apache.commons.dbutils.handlers.BeanListHandler;  
8. import cn.dk.domain.Category;  
9. import cn.dk.utils.JdbcUtils;  
10.   
11. public class CategoryDao {  
12.   
13.     @SuppressWarnings("unchecked")  
14.     public List<Category> selectAllCategory() {  
15.         QueryRunner runner = new QueryRunner(JdbcUtils.getDataSource());  
16.         String sql = "select c.id,c.name,c.left_hand,c.right_hand,count(c.name) depth from category p,category c where p.left_hand<=c.left_hand and p.right_hand>=c.right_hand group by c.name order by c.left_hand";  
17.         try {  
18.             return (List<Category>) runner.query(sql, new BeanListHandler(  
19.                     Category.class));  
20.         } catch (SQLException e) {  
21.             throw new RuntimeException(e);  
22.         }  
23.     }  
24.   
25.     public Category selectCategory(String id) {  
26.         QueryRunner runner = new QueryRunner(JdbcUtils.getDataSource());  
27.         String sql = "select id,name,left_hand,right_hand from category where id=?";  
28.         Object[] params = { id };  
29.         try {  
30.             return (Category) runner.query(sql,  
31.                     new BeanHandler(Category.class), params);  
32.         } catch (SQLException e) {  
33.             throw new RuntimeException(e);  
34.         }  
35.     }  
36.   
37.     public void insertCategory(Category category) {  
38.         QueryRunner runner = new QueryRunner(JdbcUtils.getDataSource());  
39.         String sql = "insert into category values(?,?,?,?)";  
40.         Object[] params = { category.getId(), category.getName(),  
41.                 category.getLeft_hand(), category.getRight_hand() };  
42.         try {  
43.             runner.update(sql, params);  
44.         } catch (SQLException e) {  
45.             throw new RuntimeException(e);  
46.         }  
47.     }  
48.   
49.     @SuppressWarnings("unchecked")  
50.     public List<Category> selectParent(String id) {  
51.         QueryRunner runner = new QueryRunner(JdbcUtils.getDataSource());  
52.         String sql = "select p.id,p.name,p.left_hand,p.right_hand from category p,category c where p.left_hand <= c.left_hand and p.right_hand >= c.right_hand and c.id=? order by p.left_hand";  
53.         Object[] params = { id };  
54.         try {  
55.             return (List<Category>) runner.query(sql, new BeanListHandler(  
56.                     Category.class), params);  
57.         } catch (SQLException e) {  
58.             throw new RuntimeException(e);  
59.         }  
60.     }  
61.   
62.     public void updateCategory(int left_hand) {  
63.         String sql = "update category set left_hand=left_hand+2 where left_hand>? ";  
64.         QueryRunner runner = new QueryRunner(JdbcUtils.getDataSource());  
65.         try {  
66.             runner.update(sql, left_hand);  
67.         } catch (SQLException e) {  
68.             throw new RuntimeException(e);  
69.         }  
70.         sql = "update category set right_hand=right_hand+2 where right_hand>=? ";  
71.         try {  
72.             runner.update(sql, left_hand);  
73.         } catch (SQLException e) {  
74.             throw new RuntimeException(e);  
75.         }  
76.     }  
77. }  

package cn.dk.dao; import java.sql.SQLException; import java.util.List; import org.apache.commons.dbutils.QueryRunner; import org.apache.commons.dbutils.handlers.BeanHandler; import org.apache.commons.dbutils.handlers.BeanListHandler; import cn.dk.domain.Category; import cn.dk.utils.JdbcUtils;