项目中一个小模块要求连接数据,比如有3条记录:a-b, b-c, c-d,则结果就是a-b-c-d。如果是a-b, b-c, b-d,则结果是a-b-c和a-b-d两条。
现一次性从数据库取出1万多条数据,放到list里面,然后按照上述连接要求进行循环匹配,连接结果设定最多就是10个节点(否则可能无限制循环了),但是这时整个机器像死了一样,内存占用不断上升(启动时我已经设置-Xms512m -Xmx768m),基本上没有响应了。
想请教大家一下,对于类似的问题如何处理,又是如何保证效率的?
[b]问题补充:[/b]
谢谢各位。
1、算法确实是必要的,像diddyrock所说的先排序,我认为不太实际,因为这种组合太多了,每一条记录的前一段相同的比率相对于总量还是比较小的。
2、huangnetian和diddyrock提到的对象大小问题,目前一个对象里面有15个字段,有int、string之类的,仅有2个是嵌套的对象。基本上能精简的都去除了。
欢迎大家继续讨论,谢谢。