在MySQL 中，只有一种 Join 算法，就是大名鼎鼎的 Nested Loop Join，他没有其他很多数据库所提供的 Hash Join，也没有 Sort Merge Join。顾名思义，Nested Loop Join 实际上就是通过驱动表的结果集作为循环基础数据，然后一条一条的通过该结果集中的数据作为过滤条件到下一个表中查询数据，然后合并结果。如果还有第三个参与 Join，则再通过前两个表的 Join 结果集作为循环基础数据，再一次通过循环查询条件到第三个表中查询数据，如此往复。
还是通过示例和图解来说明吧，后面将通过我个人数据库测试环境中的一个 example(自行设计，非MySQL 自己提供) 数据库中的三个表的 Join 查询来进行示例。
注意：由于这里有些内容需要在MySQL 5.1.18之后的版本中才会体现出来，所以本测试的MySQL 版本为5.1.26
表结构：
1 sky@localhost : example 11:09:32> show create table user_group\G2 3 *************************** 1. row ***************************4 5 Table: user_group6 7 Create Table: CREATE TABLE `user_group` (8 9 `user_id` int(11) NOT NULL,10 11 `group_id` int(11) NOT NULL,12 13 `user_type` int(11) NOT NULL,14 15 `gmt_create` datetime NOT NULL,16 17 `gmt_modified` datetime NOT NULL,18 19 `status` varchar(16) NOT NULL,20 21 KEY `idx_user_group_uid` (`user_id`)22 23 ) ENGINE=InnoDB DEFAULT CHARSET=utf824 25 1 row in set (0.00 sec)26 27 sky@localhost : example 11:10:32> show create table group_message\G28 29 *************************** 1. row ***************************30 31 Table: group_message32 33 Create Table: CREATE TABLE `group_message` (34 35 `id` int(11) NOT NULL AUTO_INCREMENT,36 37 `gmt_create` datetime NOT NULL,38 39 `gmt_modified` datetime NOT NULL,40 41 `group_id` int(11) NOT NULL,42 43 `user_id` int(11) NOT NULL,44 45 `author` varchar(32) NOT NULL,46 47 `subject` varchar(128) NOT NULL,48 49 PRIMARY KEY (`id`),50 51 KEY `idx_group_message_author_subject` (`author`,`subject`(16)),52 53 KEY `idx_group_message_author` (`author`),54 55 KEY `idx_group_message_gid_uid` (`group_id`,`user_id`)56 57 ) ENGINE=InnoDB AUTO_INCREMENT=97 DEFAULT CHARSET=utf858 59 1 row in set (0.00 sec)60 61 sky@localhost : example 11:10:43> show create table group_message_content\G62 63 *************************** 1. row ***************************64 65 Table: group_message_content66 67 Create Table: CREATE TABLE `group_message_content` (68 69 `group_msg_id` int(11) NOT NULL,70 71 `content` text NOT NULL,72 73 KEY `group_message_content_msg_id` (`group_msg_id`)74 75 ) ENGINE=InnoDB DEFAULT CHARSET=utf876 77 1 row in set (0.00 sec)
使用Query如下：
1 select m.subject msg_subject, c.content msg_content2 3 FROM user_group g,group_message m,group_message_content c4 5 where g.user_id = 16 7 and m.group_id = g.group_id8 9 and c.group_msg_id = m.id
看看我们的 Query 的执行计划：
1 sky@localhost : example 11:17:04> explain select m.subject msg_subject, c.content msg_content2 3 -> from user_group g,group_message m,group_message_content c4 5 -> where g.user_id = 16 7 -> and m.group_id = g.group_id8 9 -> and c.group_msg_id = m.id\G10 11 *************************** 1. row ***************************12 13 id: 114 15 select_type: SIMPLE16 17 table: g18 19 type: ref20 21 possible_keys: user_group_gid_ind,user_group_uid_ind,user_group_gid_uid_ind22 23 key: user_group_uid_ind24 25 key_len: 426 27 ref: const28 29 rows: 230 31 Extra:32 33 *************************** 2. row ***************************34 35 id: 136 37 select_type: SIMPLE38 39 table: m40 41 type: ref42 43 possible_keys: PRIMARY,idx_group_message_gid_uid44 45 key: idx_group_message_gid_uid46 47 key_len: 448 49 ref: example.g.group_id50 51 rows: 352 53 Extra:54 55 *************************** 3. row ***************************56 57 id: 158 59 select_type: SIMPLE60 61 table: c62 63 type: ref64 65 possible_keys: idx_group_message_content_msg_id66 67 key: idx_group_message_content_msg_id68 69 key_len: 470 71 ref: example.m.id72 73 rows: 274 75 Extra:
我们可以看出，MySQL Query Optimizer 选择了 user_group 作为驱动表，首先利用我们传入的条件 user_id 通过 该表上面的索引 user_group_uid_ind 来进行 const 条件的索引 ref 查找，然后以 user_group 表中过滤出来的结果集的 group_id 字段作为查询条件，对 group_message 循环查询，然后再通过 user_group 和 group_message 两个表的结果集中的 group_message 的 id 作为条件 与 group_message_content 的 group_msg_id 比较进行循环查询，才得到最终的结果。没啥特别的，后一个引用前一个的结果集作为条件，实现过程可以通过下图表示：
下面的我们调整一下 group_message_content 去掉上面的 idx_group_message_content_msg_id 这个索引，然后再看看会是什么效果：
1 sky@localhost : example 11:25:36> drop index idx_group_message_content_msg_id on group_message_content;2 3 Query OK, 96 rows affected (0.11 sec)4 5 sky@localhost : example 10:21:06> explain6 7 -> select m.subject msg_subject, c.content msg_content8 9 -> from user_group g,group_message m,group_message_content c10 11 -> where g.user_id = 112 13 -> and m.group_id = g.group_id14 15 -> and c.group_msg_id = m.id\G16 17 *************************** 1. row ***************************18 19 id: 120 21 select_type: SIMPLE22 23 table: g24 25 type: ref26 27 possible_keys: idx_user_group_uid28 29 key: idx_user_group_uid30 31 key_len: 432 33 ref: const34 35 rows: 236 37 Extra:38 39 *************************** 2. row ***************************40 41 id: 142 43 select_type: SIMPLE44 45 table: m46 47 type: ref48 49 possible_keys: PRIMARY,idx_group_message_gid_uid50 51 key: idx_group_message_gid_uid52 53 key_len: 454 55 ref: example.g.group_id56 57 rows: 358 59 Extra:60 61 *************************** 3. row ***************************62 63 id: 164 65 select_type: SIMPLE66 67 table: c68 69 type: all70 71 possible_keys: NULL72 73 key: NULL74 75 key_len: NULL76 77 ref: NULL78 79 rows: 9680 81 Extra: Using where; Using join buffer
我们看到不仅仅 group_message_content 表的访问从 ref 变成了 ALL，此外，在最后一行的 Extra信息从没有任何内容变成为 Using where; Using join buffer，也就是说，对于从 ref 变成 ALL 很容易理解，没有可以使用的索引的索引了嘛，当然得进行全表扫描了，Using where 也是因为变成全表扫描之后，我们需要取得的 content 字段只能通过对表中的数据进行 where 过滤才能取得，但是后面出现的 Using join buffer 是一个啥呢?
我们知道，MySQL 中有一个供我们设置的参数 join_buffer_size ，这里实际上就是使用到了通过该参数所设置的 Buffer 区域。那为啥之前的执行计划中没有用到呢?
实际上，Join Buffer 只有当我们的 Join 类型为 ALL(如示例中)，index，rang 或者是 index_merge 的时候 才能够使用，所以，在我们去掉 group_message_content 表的 group_msg_id 字段的索引之前，由于 Join 是 ref 类型的，所以我们的执行计划中并没有看到有使用 Join Buffer。
当我们使用了 Join Buffer 之后，我们可以通过下面的这张图片来表示 Join 完成过程：
【编辑推荐】
下列软件中属于应用软件的是( ) A. 操作系统 B. 编译程序 C. 数据库管理系统 D. 财务管理系统
选D、财务管理系统。 A、操作系统 B、编译程序 C、数据库管理系统三个选项都是指系统软件。 系统软件为计算机使用提供最基本的功能，使得计算机使用者和其他软件将计算机当作一个整体而不需要顾及到底层每个硬件是如何工作的。 扩展资料：应用软件的用途分类：1、办公室软件：文书试算表程式投影片报告数学程式创建编辑器绘图程式基础数据库档案管理系统文本编辑器。 2、互联网软件：即时通讯软件电子邮件客户端网页浏览器客户端下载工具。 3、商务软件：会计软件企业工作流程分析客户关系管理Backoffice企业资源规划供应链管理产品生命周期管理4、分析软件：计算机代数系统统计软件数字计算计算机辅助工程设计5、多媒体软件：媒体播放器图像编辑软件音讯编辑软件视讯编辑软件计算机辅助设计计算机游戏桌面排版参考资料来源：网络百科-软件参考资料来源：网络百科-应用软件
对于树形结构的数据进行查询
树形结构的话按照算法分析的原理，是先查询父节点，然后查询器父节点的左子树（也就是句柄）然后在查询句柄的句柄。 。 还有你的问题我不清楚，你到底是想问什么。 。 你可以看看算法分析
在教师.accdb数据库中有教师表，表中有出生年月专业参加工作时间和姓名字段。 1.以教师表为数据源，创建查询“教师‘，查询所有1965年前出生的教师，显示出生年月，专业，参加工作时间和姓名字段。写出步骤。 2.创建宏“教师”，实现打开教师查询。写出步骤。
1、点击创建——点击查询栏中的查询设计——关闭显示表——打开SQL视图——输入SELECT *FROM 教师表WHERE 出生年月<1965/01/01;点击运行。 2、点击创建——点击宏与代码中的宏——下拉菜单，选择OpenQuery——选择查询“教师”——运行。 其实我也很渣，如果有问题的话随时联系。
发表评论