Mysql中排序在SQL优化中的部分解析

系统 1313 0

        在mysql中,相关的复制的sql语句,会对所要搜取得结果进行规整,这里就有排序,分组,统计等相关整理过程,其中排序的算法的意义最为重要,在mysql不同的版本中,特别是在5.1系列以后对排序算法的定义不断加强改善;

        在排序算法中对新旧算法当中提到的阵列的宽度,以及函数搜取的范围,大小,影响的高度等都进行了修改,并设置相关的阀值,以指导相关的参数自动闭合;以下是在5.5系列中相关的sort文件截取;

 

    #define UT_SORT_FUNCTION_BODY(SORT_FUN, ARR, AUX_ARR, LOW, HIGH, CMP_FUN)\

{\

	ulint		ut_sort_mid77;\

	ulint		ut_sort_i77;\

	ulint		ut_sort_low77;\

	ulint		ut_sort_high77;\

\

	ut_ad((LOW) < (HIGH));\

	ut_ad(ARR);\

	ut_ad(AUX_ARR);\

\

	if ((LOW) == (HIGH) - 1) {\

		return;\

	} else if ((LOW) == (HIGH) - 2) {\

		if (CMP_FUN((ARR)[LOW], (ARR)[(HIGH) - 1]) > 0) {\

			(AUX_ARR)[LOW] = (ARR)[LOW];\

			(ARR)[LOW] = (ARR)[(HIGH) - 1];\

			(ARR)[(HIGH) - 1] = (AUX_ARR)[LOW];\

		}\

		return;\

	}\

\

	ut_sort_mid77 = ((LOW) + (HIGH)) / 2;\

\

	SORT_FUN((ARR), (AUX_ARR), (LOW), ut_sort_mid77);\

	SORT_FUN((ARR), (AUX_ARR), ut_sort_mid77, (HIGH));\

\

	ut_sort_low77 = (LOW);\

	ut_sort_high77 = ut_sort_mid77;\

\

	for (ut_sort_i77 = (LOW); ut_sort_i77 < (HIGH); ut_sort_i77++) {\

\

		if (ut_sort_low77 >= ut_sort_mid77) {\

			(AUX_ARR)[ut_sort_i77] = (ARR)[ut_sort_high77];\

			ut_sort_high77++;\

		} else if (ut_sort_high77 >= (HIGH)) {\

			(AUX_ARR)[ut_sort_i77] = (ARR)[ut_sort_low77];\

			ut_sort_low77++;\

		} else if (CMP_FUN((ARR)[ut_sort_low77],\

				   (ARR)[ut_sort_high77]) > 0) {\

			(AUX_ARR)[ut_sort_i77] = (ARR)[ut_sort_high77];\

			ut_sort_high77++;\

		} else {\

			(AUX_ARR)[ut_sort_i77] = (ARR)[ut_sort_low77];\

			ut_sort_low77++;\

		}\

	}\

\

	memcpy((void*) ((ARR) + (LOW)), (AUX_ARR) + (LOW),\

	       ((HIGH) - (LOW)) * sizeof *(ARR));\

}\


  

参数max_length_for_sort_data;

 

在MySQL中,决定使用第一种老式的排序算法还是新的改进算法的依据是通过参数max_length_for_sort_data来决定的。当我们所有返回字段的最大长度小于这个参数值的时候,MySQL就会选择改进后的排序算法,反之,则选择老式的算法。所以,如果我们有充足的内存让MySQL存放需要返回的非排序字段的时候,可以加大这个参数的值来让MySQL选择使用改进版的排序算法。

参数sort_buffer_size;

增大sort_buffer_size并不是为了让MySQL可以选择改进版的排序算法,而是为了让MySQL可以尽量减少在排序过程中对需要排序的数据进行分段,因为这样会造成MySQL不得不使用临时表来进行交换排序。

还有就是对相关的字段进行规避;选择返回需要的即可;


 

Mysql中排序在SQL优化中的部分解析


更多文章、技术交流、商务合作、联系博主

微信扫码或搜索:z360901061

微信扫一扫加我为好友

QQ号联系: 360901061

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描下面二维码支持博主2元、5元、10元、20元等您想捐的金额吧,狠狠点击下面给点支持吧,站长非常感激您!手机微信长按不能支付解决办法:请将微信支付二维码保存到相册,切换到微信,然后点击微信右上角扫一扫功能,选择支付二维码完成支付。

【本文对您有帮助就好】

您的支持是博主写作最大的动力,如果您喜欢我的文章,感觉我的文章对您有帮助,请用微信扫描上面二维码支持博主2元、5元、10元、自定义金额等您想捐的金额吧,站长会非常 感谢您的哦!!!

发表我的评论
最新评论 总共0条评论