dbgeek社群線下活動(dòng)mysql排序探秘

排序HangzhouWOQUTechnology OrderSelect*fromfilmwherename=‘蒼老師’orderbyprod_timeSelect*fromfilmwhereProducerlike' prod_time>'2015-12- orderbySelectfile_namefromfilmwhereProducerlike prod_time>'2015-12- orderbySelectfile_namefromfilmwhereProducerlike prod_time>‘2015-12- orderbyactor_agelimitSelect*fromfilmwherename蒼老師o(wú)rderby添加name和age蒼老蒼老沖田老蒼老蒼老蒼老蒼老蒼老蒼老蒼老蒼老蒼老Select*fromfilmwherename蒼老師o(wú)rderbySELECT*FROMSELECT*FROMSELECT*FROMSELECT*FROMWHEREkey_part1>ORDERBYkey_part1SELECT*FROMWHEREkey_part1<ORDERBYkey_part1SELECT*FROMWHEREkey_part1=ORDERBYSELECT*FROMWHEREkey_part1=ORDERBYkey_part1DESC,SELECT*FROMWHEREkey_part1=ANDkey_part2>ORDERBYSelect*fromfilmwhereProducerlike prod_time>'2015-12- orderbySelectfile_namefromfilmwhereProducerlike' orderbyactor_age;根據(jù)索引或者全表掃描，按照過(guò)濾條件獲得需要查詢的數(shù)如果sortbuffer內(nèi)存大于這些鍵值對(duì)的內(nèi)存，就不需要?jiǎng)?chuàng)建臨時(shí)文件了。否則，每次sortbuffer填滿以后，需要直接用qsort(快速排序算法)在內(nèi)存重復(fù)上述步驟，直到所有的行數(shù)據(jù)都正常了完sortbuffer裝不下臨時(shí)文件的，需要利用磁盤外部排序，將rowid寫入結(jié)果文件根據(jù)結(jié)果文件中的rowID按序用戶需要返回的數(shù)據(jù)。為了進(jìn)一步優(yōu) 343434340,’蒼老師’,18,’娘王’，’2000-1- 2,’蒼老師’,32,’第二夢(mèng)’，’2016-1-根據(jù)索引或者全表掃描，按照過(guò)濾條件獲得需要查詢的數(shù)將要排序的列值和用戶需要返回的字段組成鍵值對(duì)，存入sortbuffer如果sortbuffer內(nèi)存大于這些鍵值對(duì)的內(nèi)存，就不需要?jiǎng)?chuàng)建臨時(shí)文件了。否則，每次sortbuffer填滿以后，需要直接用qsort(快速排序算法)在內(nèi)存并寫到臨時(shí)文件重復(fù)上述步驟，直到所有的行數(shù)據(jù)都正 了完sortbuffer裝不下臨時(shí)文件的，需要利用磁盤外部排序，將排序后的數(shù)寫入到結(jié)果文件直接從結(jié)果文件中返回用戶需要的字段數(shù)據(jù)，而不是根據(jù)rowID再次表查 Sum(Filedlength)vsoriginal排序算 modified排序算優(yōu)內(nèi)存消耗缺需要回適用場(chǎng)排序字段和查

優(yōu)不需要回缺內(nèi)存消耗適用內(nèi)存較大，參與字段較

"select#":"steps":{mysql>SETQueryOK,0rowsaffected(0.00

"filesort_information":{"direction":"table":"field":}"attaching_conditions_to_tables":{%')and(`film`.`prod_time`>'2015-12-01'))", "putation":["attached_conditions_summary":{"attached":"((`film`.`Producer`like' %')and (`film`.`prod_time`>'2015-12-01'))"}]}

"usable":false,"cause":"notapplicable(no"filesort_execution":"filesort_summary":{"rows":1,"number_of_tmp_files":"sort_buffer_size":261872,"sort_mode":"<sort_key,}}]}"join_execution":"join_execution":"select#":"steps":{"filesort_information":{"direction":"table":"field":}"usable":"cause":"notapplicable(no"filesort_execution":"rows":"sort_mode":"<sort_key,}}]}內(nèi)內(nèi)存序數(shù)據(jù)分片分片內(nèi)內(nèi)存排排序數(shù)據(jù)分片分片分分片內(nèi)存內(nèi)存排序排序數(shù)分片外部排序mergeLimit

返回返回

分片分片。。最終結(jié) 1113最終結(jié)

返回

分片排排序數(shù)據(jù)分片分片內(nèi)存內(nèi)存分片分片分片外部排序mergepass

分片返回返回返回返回 1113

返回

。。分片外部排序merge返回分片返回返回分片返回分片。。分片返回分片返回外部排序merge

片返回返回返回返回最終最終結(jié)

返回返回

。。 1113

片 (第二次循環(huán)中，一個(gè)block對(duì)應(yīng)MERGEBUFF(7)個(gè)sortbuffer的數(shù)據(jù)，每7個(gè)做一個(gè)歸并。 Merge_chunk_array{for(i=0;i<num_chunks-MERGEBUFF*3/2;{if

//////////last_chunk

intmerge_buffers(Sort_param*param,IO_CACHE*from_file,IO_CACHE*to_file,Sort_buffersort_buffer,Merge_chunk*last_chunk,int //goto}if

current_thd-}}

/*purecov:inspected排序和查詢的字段盡量使用limit查詢必要的行要排序或者查詢的字段，盡量不要用不確定字符