mysql中join源码分析_MySQL中Join算法实现原理分析--.doc

MySQL中Join算法实现原理分析--.doc

MySQL中Join算法实现原理分析>>

在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　skylocalhost　:　example　11:09:32>　shot_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=MyISAM　DEFAULT　CHARSET=utf8

24

25　1　rople　11:10:32>　shoessageG

28

29　***************************　1.　roessage

32

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=MyISAM　AUTO_INCREMENT=97　DEFAULT　CHARSET=utf8

58

59　1　rople　11:10:43>　shoessage_contentG

62

63　***************************　1.　roessage_content

66

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=MyISAM　DEFAULT　CHARSET=utf8

76

77　1　ro.subject　msg_subject,　c.content　msg_content

2

3　from　user_group　g,group_message　m,group_message_content　c

4

5　.group_id　=　g.group_id

8

9　and　c.group_msg_id　=　m.id

123下一页 >>>>这篇文章来自..，。看看我们的 Query 的执行计划：

1　skylocalhost　:　example　11:17:04>　explain　select　m.subject　msg_subject,　c.content　msg_con