数据库中树形列表(以easyui的tree为例)

构造一棵easyui前台框架的一个树形列表为例后台框架是spring MVC+JPA。

先看一下数据库是怎么建的，怎么存放的数据

下面是实体类

/** 
 * 部门类 用户所属部门（这里的部门是一个相对抽象的词） 
 * 使用前缀编码，每级增加三个数字，如：第一级 001，第二级001001，第三级001001001 
 * @author Administrator 
 * 
 */  
@Entity  
public class Department {  
     
    private String id;          //部门id   
    private String pid;         //父id  
    private String text;        //部门名称  
    private List<Department> children;   //用于存储子节点  
    @Id  
    public String getId() {  
        return id;  
    }  
    public void setId(String id) {  
        this.id = id;  
    }  
    public String getPid() {  
        return pid;  
    }  
    public void setPid(String pid) {  
        this.pid = pid;  
    }  
      
    public String getText() {  
        return text;  
    }  
    public void setText(String text) {  
        this.text = text;  
    }  
    @OneToMany  
    public List<Department> getChildren() {  
        return children;  
    }  
    public void setChildren(List<Department> children) {  
        this.children = children;  
    }      
      
}  

由于使用的是easyui ，为了树可以正确显示，必须包含属性id和text。

下面是控制类，用于读取数据库中的数据，生成一个List,该list返回到前台时会转成json格式的数据，重点需要理解的就是getTree()和buildTree()这两个方法，通过递归生成这棵树，基本实现原理是遍历树的某一层，获取每个节点的子节点们（一个list）,然后将它作为父节点的一个属性set进去

@Controller  
@RequestMapping("/department")  
public class DepartmentController {  
  
    private static final String DEPARTEMNTMANAGE = "module/jsp/system/departmentManage.jsp";  
      
    @Resource(name="departmentServiceImpl")  
    private DepartmentService departmentService;  
    /** 
     * 获取部门管理页面. 
     * @return 
     */  
    @RequestMapping("/getPage.do")     
    public String getUserManagePage(){  
        return DEPARTEMNTMANAGE;  
    }  
      
    /** 
     * 获取部门树形列表 
     */  
    @RequestMapping(value = "/getTree.do", method = RequestMethod.POST)  
    @ResponseBody  //此注解表明返回值跳过视图处理部分，直接写入 http response body中  
    public List<Department> getTree(){  
        List<Department> root = departmentService.findById("0");  //获取根节点（获取的值存到list中）  
        net.sf.json.JSONArray jsonArray = net.sf.json.JSONArray.fromObject(buildTree(root));  
        System.out.println(jsonArray.toString());  
  
        return buildTree(root);  
    }  
    public List<Department> buildTree(List<Department> root){  
        for(int i=0;i<root.size();i++){  
            List<Department> children = departmentService.findByPid(root.get(i).getId()); //查询某节点的子节点（获取的是list）  
            buildTree(children);      
            root.get(i).setChildren(children);  
        }  
        return root;  
    }  
      
}  

这里用查询的方法findById和findByPid是基于spring data JPA的方法，下面是相关类：

public interface DepartmentDao extends Repository<Department, Integer>{  
     public List<Department> findByPid(String pid);  
     public List<Department> findById(String id);  
}  

public interface DepartmentService {  
    public List<Department> findByPid(String pid);  
    public List<Department> findById(String id);  
}  

@Service("departmentServiceImpl")  
public class DepartmentServiceImpl implements DepartmentService{  
  
    @Autowired  
    private DepartmentDao departmentDao;  
      
    @Override  
    public List<Department> findByPid(String pid) {     
        return departmentDao.findByPid(pid);  
    }  
  
    @Override  
    public List<Department> findById(String id) {  
        return departmentDao.findById(id);  
    }  
  
}  

前台调用如下

$(function(){  
      $('#tt').tree({      
        url: 'department/getTree.do',      
        loadFilter: function(data){      
            if (data.d){      
                return data.d;      
            } else {      
                return data;      
            }     
        }      
   });   
    });  

这是后台返回给前台一个如下的json格式的数据：

[  
    {  
        "children": [  
            {  
                "children": [  
                    {  
                        "children": [],  
                        "id": "001001",  
                        "pid": "001",  
                        "text": "部门一"  
                    },  
                    {  
                        "children": [],  
                        "id": "001002",  
                        "pid": "001",  
                        "text": "部门二"  
                    }  
                ],  
                "id": "001",  
                "pid": "0",  
                "text": "一分公司"  
            },  
            {  
                "children": [  
                    {  
                        "children": [],  
                        "id": "002001",  
                        "pid": "002",  
                        "text": "部门一"  
                    },  
                    {  
                        "children": [],  
                        "id": "002002",  
                        "pid": "002",  
                        "text": "部门二"  
                    }  
                ],  
                "id": "002",  
                "pid": "0",  
                "text": "二分公司"  
            },  
            {  
                "children": [],  
                "id": "003",  
                "pid": "0",  
                "text": "三分公司"  
            }  
        ],  
        "id": "0",  
        "pid": "-1",  
        "text": "总公司"  
    }  
]  

在页面上如下显示：