全部

求大量数据带CHECKBOX的树型目录的代码或算法

不胜人生一场醉海南移动项目总监 2004-09-25 04:36:18

有一棵权限树,大概有两千多个子节点.最高层次可达4层,但是效率奇低,完全读出来需要将近一分钟时间.点击任何一个节点响应时间都有好几秒钟.
目前的做法是通过JSP页面获取数据库数据,然后通过递归方式输出,数据库数据时间可以忽略不计,构建这棵树的时间太长了.
其次,点击任何一个节点均须扫描所有节点,所以响应时间太慢.
不知道各位能不能提供一些切实可行的办法.

...全文

108 点赞收藏 8

写回复

8 条回复

切换为时间正序

当前发帖距今超过3年，不再开放新的回复

发表回复

baffling 2004-11-24

回复赞

fengying3 2004-09-25

我是新手，谈谈我的做法：
首先将数据从数据库中取出来缓存，在需要构建树的地方从缓存的数据中取出需要的数据构成一个树对象。显示的时候遍历这个树对象就可以了，关于数据库同步问题自己可以加入控制。

另外，在生成树对象时，最好用一个属性记录下树的层次关系，比如：第一级是001、002......第二级的就是001001、001002、002001、002002.......依次类推。

有一段代码，但不是很通用，感兴趣的可以改写到通用一点。

这是构建树对象的。
public class UserDataModel {

Log log = LogFactory.getLog(UserDataModel.class);
private GroupService groupService=(GroupService)ContainerManager.getComponent("groupService");
private UserService userService=(UserService)ContainerManager.getComponent("userService");

public UserDataModel() {
}

public GroupNode getUserDataModel(int unitId){
return constrution(unitId);
}
public synchronized GroupNode constrution(int unitId){
if (unitId<0) {
log.info("avalid unitId: "+unitId);
return null;
}
List groups=groupService.getAllUnitGroup(unitId);
List users=userService.getUnitUsers(unitId);
if (groups==null || groups.size()==0) {
log.info("no group in this unit: "+unitId);
return null;
}
if (users==null || users.size()==0) {
log.info("no user in this unit: "+unitId);
return null;
}
GroupNode root=getGroupTree(groups);
root=dealUsers(root,users);
return root;
}

private GroupNode getGroupTree(List groups){
GroupNode root=new GroupNode("G0","用户列表树根");
root.setPos("000");
for (Iterator iter = groups.iterator(); iter.hasNext(); ) {
GroupDto item = (GroupDto)iter.next();
GroupNode gnode=new GroupNode(item);
root.addChild(gnode);
}
if (root.getChildren().size()<=0) {
log.info("no groups in this system!");
return root;
}
for (Iterator iter = groups.iterator(); iter.hasNext(); ) {
GroupDto item = (GroupDto)iter.next();
String selfKey="G"+String.valueOf(item.getId());
String key="G"+String.valueOf(item.getParentId());
GroupNode gnode=(GroupNode)root.getChildren().get(selfKey);
if (item.getParentId()<1) {
//root.addChild(gnode);
continue;
}
GroupNode parentNode=getGroupNode(root,key);
if (parentNode==null) {
log.info("no parent group to finded, id is :"+key);
continue;
}
root.getChildren().remove(selfKey);
parentNode.addChild(gnode);
}
return root;
}

private GroupNode getGroupNode(GroupNode root,String key){
if (root==null || key ==null ){
log.info("root is null or key is null!");
return null;
}
Map groups=root.getChildren();
GroupNode reNode=null;
if (groups.get(key)!=null )
return (GroupNode)groups.get(key);
else {
for (Iterator iter = groups.values().iterator(); iter.hasNext(); ) {
BaseNode bNode = (BaseNode) iter.next();
if (bNode instanceof GroupNode) {
GroupNode item = (GroupNode)bNode;
reNode = getGroupNode(item, key);
if (reNode != null)
return reNode;
}
}
}
return null;
}

private GroupNode dealUsers(GroupNode root,List users){
if (root==null || users==null ){
log.info("no group or user ");
}
for (Iterator iter = users.iterator(); iter.hasNext(); ) {
UserDto item = (UserDto)iter.next();
if (item.getUserType()!=2) continue;
UserNode unode=new UserNode(item);
int groupId=item.getGroupId();
if (groupId<1) {
root.addChild(unode);
continue;
}
String key="G"+String.valueOf(item.getGroupId());
GroupNode gnode=getGroupNode(root,key);
if (gnode==null) {
log.info("no groupnode for this id: "+key);
continue;
}
gnode.addChild(unode);
}
return root;
}

有了这个对象，遍历一下就可以显示出树来了。

回复赞