2 u013639005 u013639005 于 2014.10.10 13:38 提问

循环查询数据库500次和用双层for循环进行25w次轮循哪个效率更高

有两张表A、B。
A有500条记录,B有500乃至更多条,查询A表所有记录封装成List;
现根据A表的ID查询B表中对应的记录,那么

List<A> listA = getObjects(A.class);
for(A a : listA){/*循环查询数据库*/
  B b= getObjectById(a.getId());
  map.put("A",a.name);
  map.put("B",b.time);
}
List<B> listB = getObjects(B.class);
for(A a : List<A>){
  for(B b : List<B>){
    if(a.getId() == b.getAid())
      map.put("A",a.name);
      map.put("B",b.time);
  }
}

这两种方式哪个效率高

4个回答

u013639005
u013639005   2014.10.28 11:38
已采纳
List<A> listA = getObjects(A.class);
Map<Long,Object> mapA = new HashMap<String,Object>();
/*这里map的key是Object中的某一字段的类型,可以是int,string,long之类的*/

for(A a : listA){
 mapA.put(a.getId(),a);
}

List<B> listB = getObjects(B.class);
Map<String, Object> A_B = new HashMap<String, Object>();
for(B b : listB){
   A a = mapA.get(b.getAId());
   A_B.put("B",b);
   A_B.put("A",a);
}
/*这样就避免了N次查询数据库,提高执行效率了*/
u013540525
u013540525   2014.10.13 11:16

显然是第一种高效,嵌套循环明显次数更多啊

shendixiong
shendixiong   2014.10.13 16:29

我觉得是第二种。如果单纯的是代码,那的确是第一种。但是,你第一种方式是循环访问数据库!
而第二种只需一次访问!试问,你一个查询,要连续查询几百万次数据,这连接数真的无法想象。代价也是相当昂贵的!

u013639005
u013639005 谢谢回答,我找到一种方法已经发在回答里面,交流之用
接近 3 年之前 回复
wangcheng1983913
wangcheng1983913   2014.10.18 10:49

就我工作经验而言,做过的项目中,通常要考虑的是尽量减少数据库的连接
一方面是访问数据库本身,建立连接,释放连接,对数据库本身就会造成很大的负担,而且效率很低。
能一次访问就一次访问。
另一方面SQL文的执行次数过多,也会较低效率。
这种的效率的低,跟java本身25w次循环是不能比的。
所以还是第二种好一些。

其实更好的解决方案应该是根据数据的查询要求,将两个表合并写成一个检索SQL文(两层SELECT),数据直接取得后,返回赋值。
SELECT
XXX
FROM
(SELECT XXX
FROM A
WHERE ....
) AS TEMP, B
WHERE A.ID = B.ID
....

u013639005
u013639005 谢谢回答,我已经有了更好的方法,拿出来分享一下,有所不足,也请指教。下面是代码:
接近 3 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片