[算法]将字符串转换为树形结构,标题要长 算法树形 解决方案 » 免费领取超大流量手机卡,每月29元包185G流量+100分钟通话, 中国电信官方发货 list是无序的,你确定能直接这样转么? 原始数据LIST保存的是字符串“1,3,5,7,9”,LIST是ARRAYLIST就有序了 直接上业务需求吧。有一个树形结构表,字段如下:CREATE TABLE `ba_test` ( `id` bigint(20) NOT NULL AUTO_INCREMENT, `name` varchar(255) NOT NULL COMMENT '名称', `parent_id` bigint(20) NOT NULL COMMENT '父节点', `show_order` int(11) NOT NULL DEFAULT '1' COMMENT '显示顺序', `id_path` varchar(255) NOT NULL COMMENT 'ID路径', `create_time` datetime NOT NULL COMMENT '创建时间', `status` int(11) NOT NULL DEFAULT '1' COMMENT '状态', PRIMARY KEY (`id`)) ENGINE=InnoDB AUTO_INCREMENT=2 DEFAULT CHARSET=utf8;由于是MYSQL,所以增加了id_path保存ID路径,方便用find_in_set查询子节点。现在有一个用户他关联上这棵树的某个节点(可能是最顶层,也有可能是中间层,也可能是叶子节点),所有这些都保存的是叶子节点。具体如一楼的测试数据,保存的是如下的关系:user_id test_id1 91 61 18 看看这个http://fireinjava.iteye.com/blog/1782161 抱歉,刚刚没看到你的需求,既然你的设计是这样的,为何不用map结构一个对象一个节点,而且刚好递归输出tree 我想过这样,用mybatis的递归查询可以直接输出结果,但这样会查询很多次,而且SQL也要用到exists的子查询。一是怕有影响;二也想把结构简单化,刚好有这个东西,就把他当做一个有趣的东西来做做 我想过这样,用mybatis的递归查询可以直接输出结果,但这样会查询很多次,而且SQL也要用到exists的子查询。一是怕有影响;二也想把结构简单化,刚好有这个东西,就把他当做一个有趣的东西来做做有想法不错.. 现在我忙了,等有空来看. 楼主就自己先看看吧 又遇到新问题了,大大们帮下忙,关于框架页面的问题 Java 数据挖掘 从每行数据中挖出三个特定字段的值存入哈希表中 java怎么获取照片信息(照片的照相机、时间等一系列数据)!!高手请进啊!!! 奇怪的Exception FCK上传文件到linux服务器问题 JPA一对多的问题? JUnit测试用例的设计 特简单的问题(jb9使用)在线等马上就给分 紧急求救,weblogic运行系统异常,谢谢! extjs4 如何根据id选中grid指定的行 cas单点登录问题 用mina实现websocket服务端,是否需要处理粘包和断包问题
有一个树形结构表,字段如下:CREATE TABLE `ba_test` (
`id` bigint(20) NOT NULL AUTO_INCREMENT,
`name` varchar(255) NOT NULL COMMENT '名称',
`parent_id` bigint(20) NOT NULL COMMENT '父节点',
`show_order` int(11) NOT NULL DEFAULT '1' COMMENT '显示顺序',
`id_path` varchar(255) NOT NULL COMMENT 'ID路径',
`create_time` datetime NOT NULL COMMENT '创建时间',
`status` int(11) NOT NULL DEFAULT '1' COMMENT '状态',
PRIMARY KEY (`id`)
) ENGINE=InnoDB AUTO_INCREMENT=2 DEFAULT CHARSET=utf8;由于是MYSQL,所以增加了id_path保存ID路径,方便用find_in_set查询子节点。
现在有一个用户他关联上这棵树的某个节点(可能是最顶层,也有可能是中间层,也可能是叶子节点),所有这些都保存的是叶子节点。
具体如一楼的测试数据,保存的是如下的关系:
user_id test_id
1 9
1 6
1 18
抱歉,刚刚没看到你的需求,既然你的设计是这样的,为何不用map结构一个对象一个节点,而且刚好递归输出tree
我想过这样,用mybatis的递归查询可以直接输出结果,但这样会查询很多次,而且SQL也要用到exists的子查询。
一是怕有影响;二也想把结构简单化,刚好有这个东西,就把他当做一个有趣的东西来做做
我想过这样,用mybatis的递归查询可以直接输出结果,但这样会查询很多次,而且SQL也要用到exists的子查询。
一是怕有影响;二也想把结构简单化,刚好有这个东西,就把他当做一个有趣的东西来做做有想法不错.. 现在我忙了,等有空来看. 楼主就自己先看看吧