Mysql解决数据库N+1查询问题

简介

在orm框架中，比如hibernate和mybatis都可以设置关联对象，比如user对象关联dept
假如查询出n个user，那么需要做n次查询dept，查询user是一次select，查询user关联的
dept，是n次，所以是n+1问题，其实叫1+n更为合理一些。

mybatis配置

usermapper.xml

<resultmap id="baseresultmap" type="testmaven.entity.user">
  <id column="id" jdbctype="integer" property="id" />
  <result column="name" jdbctype="varchar" property="name" />
  <result column="age" jdbctype="integer" property="age" />
  <result column="dept_id" jdbctype="integer" property="deptid" />
  <association property="dept" column="dept_id" fetchtype="eager" select="testmaven.mapper.deptmapper.selectbyprimarykey" ></association>
 </resultmap>

数据表如下：

department表

|id|name|

user表

|id|name|department_id|

需求是得到以下结构的数据:

[
  {    "id":1,    "name":"test",    "department_id":1,    "department":{      "id":1,      "name":"测试部门"
    }
  }
]

方法一:循环查询

查询用户列表

循环用户列表查询对应的部门信息

$users = $db->query('select * from `user`');foreach($users as &$user) {
  $users['department'] = $db->query('select * from `department` where `id` = '.$user['department_id']);
}

该方法查询次数为：1+n(1次查询列表，n次查询部门)，性能最低，不可取。

方法二：连表

通过连表查询用户和部门数据

处理返回数据

$users = $db->query('select * from `user` inner join `department` on `department`.`id` = `user`.`department_id`');// 手动处理返回结果为需求结构

该方法其实也有局限性，如果 user 和 department 不在同一个服务器是不可以连表的。

方法三：1+1查询

该方法先查询1次用户列表

取出列表中的部门id组成数组

查询步骤2中的部门

合并最终数据

代码大致如下：

$users = $db->query('select * from `user`');
$departmentids =[ ];foreach($users as $user) {  if(!in_array($user['department_id'], $departmentids)) {
    $departmentids[] = $user['department_id'];
  }
}
$departments = $db->query('select * from `department` where id in ('.join(',',$department_id).')');
$map = []; // [部门id => 部门item]foreach($departments as $department) {
  $map[$department['id']] = $department;
}foreach($users as $user) {
  $user['department'] = $map[$user['department_id']] ?? null;
 }

该方法对两个表没有限制，在目前微服务盛行的情况下是比较好的一种做法。