数据库中的算法实现

join

在mysql中只有Nested Loop Join
就是通过驱动表的结果集作为循环基础数据,然后一条一条的通过该结果集中的数据作为过滤条件到下一个表中查询数据

比如

select m.subject msg_subject, c.content msg_content
from user_group g,group_message m,group_message_content c
where g.user_id = 1
and m.group_id = g.group_id
and c.group_msg_id = m.id

其实就是

for each record g_rec in table user_group that g_rec.user_id=1{
     for each record m_rec in group_message that m_rec.group_id=g_rec.group_id{
          for each record c_rec in group_message_content that c_rec.group_msg_id=m_rec.id
                pass the (g_rec.user_id, m_rec.subject, c_rec.content) row
          combination to output;
      }
}

在这里插入图片描述
其他的算法还有Merge Join
要现对两张表进行排序,这样,只要堆两张表扫描一次就可以了。

Hash Join
在这里插入图片描述

无论如何,join都是一种非常耗费性能的操作。

distinct

将表中每一列放入一个hash结构中,最终,这个hash结构中有多少个key,也就是去除重复后的结果。
所以,在当distinct结果集较大时,该方法的内存消耗成为瓶颈。

group by

先对col进行排序,排序的事件复杂度为nlogn,空间复杂度为1。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值