MySQL LEFT/RIGHT JOIN算法效率分析

最新推荐文章于 2024-08-03 23:21:40 发布
最新推荐文章于 2024-08-03 23:21:40 发布
阅读量1.3k 收藏
点赞数
文章标签： join 算法 mysql timer null 测试

理论上下推也是可以用到外联接上的，没看懂官方的那段伪代码，根据自己的想法写了一段测试代码，就是昨天代码的改进。

下面是官方给出的采用下推的算法：

FOR each row t1 in T1 such that C1(t1) {
  BOOL f1:=FALSE;
  FOR each row t2 in T2
      such that P1(t1,t2) AND (f1?C2(t2):TRUE) {
    BOOL f2:=FALSE;
    FOR each row t3 in T3
        such that P2(t2,t3) AND (f1&&f2?C3(t3):TRUE) {
      IF (f1&&f2?TRUE:(C2(t2) AND C3(t3))) {
        t:=t1||t2||t3; OUTPUT t;
      }
      f2=TRUE;
      f1=TRUE;
    }
    IF (!f2) {
      IF (f1?TRUE:C2(t2) && P(t1,t2,NULL)) {
        t:=t1||t2||NULL; OUTPUT t;
      }
      f1=TRUE;
    }
  }
  IF (!f1 && P(t1,NULL,NULL)) {
      t:=t1||NULL||NULL; OUTPUT t;
  }
}

下面是我写的测试，包括内联查询和左联查询的测试：

#include <iostream>
#include <cstdlib>
#include <time.h>
#define MAXN 10000
#define LIMIT 500
 
using namespace std;
 
//计时器
class Timer {
public :
	//构造函数
	Timer ();
	//析构函数
	~Timer ();
	//开始计时
	void begin();
	//计时结束
	void end();
	//获取时间
	double get_time();
private :
	clock_t start, finish;
	double time;
};
 
Timer::Timer () {
	start = 0;
	finish = 0;
}
 
Timer::~Timer () {
	start = 0;
	finish = 0;
}
 
void Timer::begin () {
	start = clock();
}
 
void Timer::end () {
	finish = clock();
}
 
double Timer::get_time() {
	time = (double)(finish-start)/CLOCKS_PER_SEC;
	return time;
}
 
int a[MAXN];
int b[MAXN];
int c[MAXN];
int d[MAXN];
int p[4][2];
 
//初始化测试数据
void init () {
	srand(time(0));
	//参与关键查询的数据
	//cout << "a\tb\tc\td" << endl;
	for(int i=0; i<MAXN; ++i) {
		a[i] = i;
		b[i] = rand()%MAXN;
		c[i] = rand()%MAXN;
		d[i] = rand()%MAXN;
		//cout << a[i] << "\t"<< b[i] << "\t" << c[i] << "\t" << d[i] << endl;
	}
 
	//查询的限制条件
	for (int i=0; i<4; ++i) {
		cout << i << ": ";
		for (int j=0; j<2; ++j) {
			//p[i][0]随机一个小于MAXN的1/2的数，p[i][1]随机一个大于MAXN的1/2的数
			p[i][j] = rand()%(int)(MAXN/2) + (int)(MAXN/2)*j;
		}
		cout << p[i][0] << ", " << p[i][1] << endl;
	}
 
	return ;
}
 
//格式化打印
void print(int &cnt,int x, int y, int z) {
	cnt++;
	if (cnt%LIMIT == 0) {
		cout << "Row " << cnt << ": ";
		if (z!=-1) {
			cout << x << ',' << y << ',' << z << endl;
		}
		else {
			if (y!=-1) {
				cout << x << ',' << y << ',' << "N" << endl;
			}
			else {
				cout << x << ',' << "N" << ',' << "N" << endl;
			}
		}
	}
	return ;
}
 
//内联查询测试
//SELECT * 
//FROM a INNER JOIN b ON a.id=b.id 
//INNER JOIN c ON b.id=c.id
//WHERE a.id BETWEEN p00 AND p01
//AND b.id BETWEEN p10 AND p11
//AND c.id BETWEEN p20 AND p11
void innerJoin () {
	int count1, count2;
	Timer timer;
	double time1, time2;
 
	cout << "====Inner Join Test====" << endl;
 
	//直接JOIN再判断筛选条件
	cout << "Test1:" << endl;
	count1 = 0;
	timer.begin ();
	for(int i=0; i<MAXN; ++i) {
		for(int j=0; j<MAXN; ++j) {
			if (a[i]==b[j]) {
				for(int k=0; k<MAXN; ++k) {
					if(b[j]==c[k]) {
						if (a[i]>p[0][0] && a[i]<p[0][1] \
						&& b[j]>p[1][0] && b[j]<p[1][1] \
						&& c[k]>p[2][0] && c[k]<p[2][1]) {
							print(count1, a[i], b[j], c[k]);
						}
					}
				}
			}
		}
	}
	timer.end ();
	time1 = timer.get_time();
 
	//先判断筛选条件再JOIN
	cout << "Test2:" << endl;
	count2 = 0;
	timer.begin ();
	for(int i=0; i<MAXN; ++i) {
		if (a[i]>p[0][0] && a[i]<p[0][1]) {
			for(int j=0; j<MAXN; ++j) {
				if (a[i]==b[j] && b[j]>p[1][0] && b[j]<p[1][1]) {
					for(int k=0; k<MAXN; ++k) {
						if(b[j]==c[k] && c[k]>p[2][0] && c[k]<p[2][1]) {
							print(count2, a[i], b[j], c[k]);
						}
					}
				}
			}
		}
	}
	timer.end ();
	time2 = timer.get_time();
 
	//校验数据的正确性并输出
	if(count1 == count2) {
		cout << endl;
		cout << count1 << " Rows: ";
		cout << time1 << " VS " << time2 << endl;
	}
 
	return ;
}
 
//外联查询测试
//SELECT * 
//FROM a LEFT JOIN
//(b LEFT JOIN c ON b.id=c.id)
//ON a.id=b.id
//WHERE a.id BETWEEN p00 AND p01
//AND b.id BETWEEN p10 AND p11
//AND c.id BETWEEN p20 AND p11
void leftJoin () {
	bool flag1, flag2;
	int count1, count2, count3;
	Timer timer;
	double time1, time2, time3;
 
	cout << "====Left Join Test====" << endl;
 
	//先JOIN再判断条件
	cout << "Test1:" << endl;
	count1 = 0;
	timer.begin ();
	for(int i=0; i<MAXN; ++i) {
		flag1 = false; //标记a,b表是否有匹配行
		for(int j=0; j<MAXN; ++j) {
			if (a[i]==b[j]) {
				flag2 = false; //标记b,c表是否有匹配行
				for(int k=0; k<MAXN; ++k) {
					if(b[j]==c[k]) {
						if (a[i]>p[0][0] && a[i]<p[0][1] \
						&& b[j]>p[1][0] && b[j]<p[1][1] \
						&& c[k]>p[2][0] && c[k]<p[2][1]) {
							print(count1, a[i], b[j], c[k]);
							flag2 = true;
							flag1 = true;
						}
					}
				}
				if(!flag2) {
					if(a[i]>p[0][0] && a[i]<p[0][1] \
					&& b[j]>p[1][0] && b[j]<p[1][1]) {
						print(count1, a[i], b[j], -1);
						flag1 = true;
					}
				}
			}
		}
		if(!flag1) {
			if(a[i]>p[0][0] && a[i]<p[0][1]) {
				print(count1, a[i], -1, -1);
			}
		}	
	}
 
	timer.end ();
	time1 = timer.get_time();
 
	//先判断条件再JOIN
	cout << "Test2:" << endl;
	count2 = 0;
	timer.begin ();
	for(int i=0; i<MAXN; ++i) {
		flag1 = false;
		if (a[i]>p[0][0] && a[i]<p[0][1]) {
			for(int j=0; j<MAXN; ++j) {
				if (a[i]==b[j] && b[j]>p[1][0] && b[j]<p[1][1]) {
					flag2 = false;
					for(int k=0; k<MAXN; ++k) {
						if(b[j]==c[k] && c[k]>p[2][0] && c[k]<p[2][1]) {
							print(count2, a[i], b[j], c[k]);
							flag1 = true;
							flag2 = true;
						}
					}
					if(!flag2) {
						print(count2, a[i], b[j], -1);
						flag1 = true;
					}
				}
			}
			if(!flag1) {
				print(count2, a[i], -1, -1);
			}
		}
	}
	timer.end ();
	time2 = timer.get_time();
 
	//先判断选择条件再判断关联条件再JOIN，其实跟上面基本是一样的
	cout << "Test3:" << endl;
	count3 = 0;
	timer.begin ();
	for(int i=0; i<MAXN; ++i) {
		if (a[i]>p[0][0] && a[i]<p[0][1]) {
			flag1 = false;
			for(int j=0; j<MAXN; ++j) {
				if (b[j]>p[1][0] && b[j]<p[1][1]) {
					if(a[i]==b[j]) {
						flag2 = false;
						for(int k=0; k<MAXN; ++k) {
							if(c[k]>p[2][0] && c[k]<p[2][1]) {
								if(b[j]==c[k]) {
									print(count3, a[i], b[j], c[k]);
									flag1 = true;
									flag2 = true;
								}
							}
						}
						if(!flag2) {
							print(count3, a[i], b[j], -1);
							flag1 = true;
						}
					}
				}
			}
			if(!flag1) {
				print(count3, a[i], -1, -1);
			}
		}
	}
	timer.end ();
	time3 = timer.get_time();
 
	//校验数据的正确性并输出
	if(count1==count2 && count2==count3) {
		cout << endl;
		cout << "Fetch Rows: " << count1 << endl;
		cout << time1 << " VS " << time2 << " VS " << time3 << endl;
	}
	else {
		cout << "Error: " << count1 << " <> " << count2 << " <> " << count3 << endl;
	}
 
	return ;
}
 
int main() {
	init();
	innerJoin();
	leftJoin();
	return 0;
}
秋韩
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
mysql left/right join算法效率分析_Mysql left join,right join,inner join的效率比较
weixin_36054032的博客
01-19 1032
一．Join语法概述join 用于多表中字段之间的联系，语法如下：... FROM table1 INNER|LEFT|RIGHT JOIN table2 ON conditionatable1:左表；table2:右表。JOIN 按照功能大致分为如下三类：INNER JOIN(内连接,或等值连接)：取得两个表中存在连接匹配关系的记录。LEFT JOIN(左连接)：取得左表(table1)完全记录...
mysql left/right join算法效率分析_MySQL left join 联合查询的效率分析
weixin_39789399的博客
01-19 365
以下的文章主要讲述的是MySQL left join 联合查询的效率分析，我在一个信誉度很好的网站找到一个关于MySQL left join 联合查询的效率分析的资料，今天拿出来供大家分享，希望会给你带来一些帮助在此方面。 user表: 代码: id | name 1 | libk 2 | zyfon 3 | d以下的文章主要讲述的是MySQL left join 联合查询的效率分析，我在一个信誉...
Mysql Join语法解析与性能分析
a620002129的博客
05-27 1271
一．Join语法概述 join 用于多表中字段之间的联系，语法如下： ... FROM table1 INNER|LEFT|RIGHT JOIN table2 ON conditiona table1:左表；table2:右表。 JOIN 按照功能大致分为如下三类： INNER JOIN（内连接,或等值连接）：取得两个表中存在连接匹配关系的记录。 LEFT JOIN（左连接）：取得左表（...
mysql left join效率_MySQL left join 联合查询的效率分析
weixin_39608301的博客
01-18 325
以下的文章主要讲述的是MySQL left join 联合查询的效率分析，我在一个信誉度很好的网站找到一个关于MySQL left join 联合查询的效率分析的资料，今天拿出来供大家分享，希望会给你带来一些帮助在此方面。user表:代码:id | name1 | libk2 | zyfon3 | daodaouser_action表:代码:user_id | action1 | jump1 | ...
SQL语句优化之JOIN和LEFT JOIN 和 RIGHT JOIN语句的优化
09-09
在数据库的应用中，我们经常需要对数据库进行多表查询，然而当数据量非常大时多表查询会对执行效率产生非常大的影响，因此我们在使用JOIN和LEFT JOIN 和 RIGHT JOIN语句时要特别注意
[Mysql] LEFT函数 | RIGHT函数
Hudas的博客
04-22 8733
本文主要讲解LEFT函数和RIGHT函数
MySQL 8.0.18 Hash Join不支持left/right join左右连接问题
09-09
然而，在MySQL 8.0.18 版本中，值得注意的是Hash Join 不支持左连接（LEFT JOIN）和右连接（RIGHT JOIN）。这意味着，如果你的查询语句中包含了这些类型的连接，MySQL 将不会使用Hash Join，而是可能回退到其他连接...
072301MySQL查询2
08-08
- **右外连接（Right Join）**：返回右表的所有行，即使在左表中没有匹配，左表的缺失值用NULL填充。 举例来说，`SELECT student.Name, class.Class FROM students, classes WHERE student.Name='YangGuo' AND ...
MySQL的联接_V21
08-03
3. **右连接(Right Join)**：与左连接相反，右连接返回右表的所有记录，即使在左表中没有匹配的记录。对于左表中没有匹配项的行，结果集同样会显示NULL。 4. **嵌套循环联接(Nested-Loop Join)**：这是一种基本的...
mysql的left函数
weixin_30868855的博客
01-30 4533
1、LEFT()函数是一个字符串函数，它返回具有指定长度的字符串的左边部分。 　　LEFT(Str,length); 　　接收两个参数： 　　　　str：一个字符串； 　　　　length：想要截取的长度，是一个正整数； 2、示例： 　　SELECT LEFT('2019-01-30',0); 　　SELECT LEFT('',3); 　　　结果为空；　 　　SELECT LEF...
MySQL随机获取数据的方法，支持大数据量
dingnie1973的博客
01-17 197
最近做项目，需要做一个从mysql数据库中随机取几条数据出来。总所周知，order by rand 会死人的。。因为本人对大数据量方面的只是了解的很少，无解，去找百度老师。。搜索结果千篇一律。特发到这里来，供大家学习。在mysql中带了随机取数据的函数，在mysql中我们会有rand()函数，很多朋友都会直接使用，如果几百条数据肯定没事，如果几万或百万时你会发现，直接使用是错误的。下面我...
left join 效率问题
热门推荐
ztx12512的博客
09-04 2万+
问题：两张表关联 数据库使用oracle，left join，第一张表30w条数据，第二张表300条数据，开始使用第一张表关联第二张表，查询20个字段信息，导致oracle崩溃。 解决1： 使用右关联然后进行过滤，使查出来效果和左关联一样，但当查询字段信息在5个以下的时候可以正常查出，但是到第6个字段，oracle再次崩溃 解决2： 将要关联的两个表信息进行update整合成一张表，然后查
解决inner join、left join、right join效率慢
test253506088的博客
06-19 2650
场景：当使用关联查询（inner 、left、right join）等进行查询时候，关联条件都已建立索引，但查看执行计划发现并未走索引。 原因：两表字段的字符集不相同导致关联查询索引失效 解决方案，三选一： ...
SQL性能--left join和inner join的运行速度与效率
striver_dl的博客
12-28 2万+
①大家都知道，sql尽量使用数据量小的表做主表，这样效率高，如果使用数据量大的表做主表，此时使用left join 就会比较慢，即使关联条件有索引。但如果使用inner join速度就较快。因为inner join 在执行的时候回自动选择最小的表做基础表，效率高，总之相比之下inner join不管从效率还是速度上都优于left join，毕竟left join 会多一部分逻辑运算 ②选择inner join还有个好处，不会产生null,有些表我们在定义的时候某些字段不允许存在null,如果用left jo
CSP 2020 第三题：表达式
最新发布
m0_46183615的博客
08-03 550
CSP 2020 第三题：表达式
mysql right/left join 孤儿数据
03-30
MySQL中的RIGHT JOIN和LEFT JOIN是用于连接两个或多个表的查询语句。它们可以帮助我们获取相关联表中的数据。 LEFT JOIN（左连接）返回左表中的所有记录以及右表中匹配的记录。如果右表中没有匹配的记录，则返回...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值