一、歸并排序 二、快速排序
發(fā)簡(jiǎn)信
IP屬地：天津
-
14 | 排序優(yōu)化：如何實(shí)現(xiàn)一個(gè)通用的、高性能的排序函數(shù)？線(xiàn)性排序算法的時(shí)間復(fù)雜度比較低，適用場(chǎng)景比較特殊户盯。所以如果要寫(xiě)一個(gè)通用的排序函數(shù)，不能選擇線(xiàn)性排序算法饲化。 如果對(duì)小規(guī)模數(shù)據(jù)進(jìn)行排序莽鸭，可以選擇時(shí)間復(fù)雜度是 O() 的算法；如果...
-
04 | 復(fù)雜度分析（下）：淺析最好吃靠、最壞硫眨、平均、均攤時(shí)間復(fù)雜度
今天我會(huì)繼續(xù)給你講四個(gè)復(fù)雜度分析方面的知識(shí)點(diǎn)巢块，最好情況時(shí)間復(fù)雜度（best case time complexity）礁阁、最壞情況時(shí)間復(fù)雜度（worst case time c...
-
03 | 復(fù)雜度分析（上）：如何分析、統(tǒng)計(jì)算法的執(zhí)行效率和資源消耗族奢？1. 復(fù)雜度分析是整個(gè)算法學(xué)習(xí)的精髓姥闭，只要掌握了它，數(shù)據(jù)結(jié)構(gòu)和算法的內(nèi)容基本上就掌握了一半 2. 我們都知道越走，數(shù)據(jù)結(jié)構(gòu)和算法本身解決的是“快”和“省”的問(wèn)題棚品，即如何讓代碼運(yùn)行...
-
02 | 如何抓住重點(diǎn)，系統(tǒng)高效地學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)與算法廊敌？10 個(gè)數(shù)據(jù)結(jié)構(gòu)：數(shù)組南片、鏈表、棧庭敦、隊(duì)列、散列表薪缆、二叉樹(shù)秧廉、堆伞广、跳表、圖疼电、Trie 樹(shù)嚼锄； 10 個(gè)算法：遞歸、排序蔽豺、二分查找区丑、搜索、哈希算法修陡、貪心算法沧侥、分治算法、回溯算法魄鸦、動(dòng)態(tài)規(guī)...
-
34 | 到底可不可以使用join拾因？
在實(shí)際生產(chǎn)中旺罢，關(guān)于 join 語(yǔ)句使用的問(wèn)題，一般會(huì)集中在以下兩類(lèi)： 我們 DBA 不讓使用 join绢记，使用 join 有什么問(wèn)題呢扁达？ 如果有兩個(gè)大小不同的表做 join，應(yīng)...
-
19 | 為什么我只查一行的語(yǔ)句蠢熄，也執(zhí)行這么慢跪解？
需要說(shuō)明的是，如果 MySQL 數(shù)據(jù)庫(kù)本身就有很大的壓力护赊，導(dǎo)致數(shù)據(jù)庫(kù)服務(wù)器 CPU 占用率很高或 ioutil（IO 利用率）很高惠遏，這種情況下所有語(yǔ)句的執(zhí)行都有可能變慢，不屬...
-
18 | 為什么這些SQL語(yǔ)句邏輯相同骏啰，性能卻差異巨大节吮？
今天我給你舉了三個(gè)例子，其實(shí)是在說(shuō)同一件事兒判耕，即： 對(duì)索引字段做函數(shù)操作透绩，可能會(huì)破壞索引值的有序性，因此優(yōu)化器就決定放棄走樹(shù)搜索功能壁熄。 第二個(gè)例子是隱式類(lèi)型轉(zhuǎn)換帚豪，第三個(gè)例子是...
-
16 | “order by”是怎么工作的草丧？
注意看底部評(píng)論 感謝極客時(shí)間：https://time.geekbang.org/column/article/73479
-
15 | 答疑文章（一）：日志和索引相關(guān)問(wèn)題
在兩階段提交的不同瞬間狸臣，MySQL 如果發(fā)生異常重啟，是怎么保證數(shù)據(jù)完整性的昌执？ https://time.geekbang.org/column/article/73161
-
14 | count(*)這么慢烛亦，我該怎么辦诈泼？
count(*) 的實(shí)現(xiàn)方式 你首先要明確的是，在不同的 MySQL 引擎中煤禽，count(*) 有不同的實(shí)現(xiàn)方式铐达。 MyISAM 引擎把一個(gè)表的總行數(shù)存在了磁盤(pán)上，因此執(zhí)行 ...
-
13 | 為什么表數(shù)據(jù)刪掉一半檬果，表文件大小不變瓮孙？
這里，我們還是針對(duì) MySQL 中應(yīng)用最廣泛的 InnoDB 引擎展開(kāi)討論选脊。一個(gè) InnoDB 表包含兩部分杭抠，即：表結(jié)構(gòu)定義和數(shù)據(jù)。在 MySQL 8.0 版本以前知牌，表結(jié)構(gòu)是...
-
12 | 為什么我的MySQL會(huì)“抖”一下祈争？當(dāng)內(nèi)存數(shù)據(jù)頁(yè)跟磁盤(pán)數(shù)據(jù)頁(yè)內(nèi)容不一致的時(shí)候，我們稱(chēng)這個(gè)內(nèi)存頁(yè)為“臟頁(yè)”角寸。內(nèi)存數(shù)據(jù)寫(xiě)入到磁盤(pán)后菩混，內(nèi)存和磁盤(pán)上的數(shù)據(jù)頁(yè)的內(nèi)容就一致了，稱(chēng)為“干凈頁(yè)” 回到文章開(kāi)頭的問(wèn)題扁藕，你不難想象...
-
11 | 怎么給字符串字段加索引沮峡？
MySQL 是支持前綴索引的，也就是說(shuō)亿柑，你可以定義字符串的一部分作為索引邢疙。默認(rèn)地，如果你創(chuàng)建索引的語(yǔ)句不指定前綴長(zhǎng)度望薄，那么索引就會(huì)包含整個(gè)字符串疟游。 1、直接創(chuàng)建完整索引痕支，這樣...
-
10 | MySQL為什么有時(shí)候會(huì)選錯(cuò)索引颁虐？
優(yōu)化器的邏輯 優(yōu)化器沒(méi)有選擇正確的索引，force index 起到了“矯正”的作用卧须。 糾正索引：analyze table 表名 感謝極客時(shí)間：https://time.g...
-
09 | 普通索引和唯一索引另绩，應(yīng)該怎么選擇？
問(wèn)題：如果某次寫(xiě)入使用了 change buffer 機(jī)制花嘶，之后主機(jī)異常重啟笋籽，是否會(huì)丟失 change buffer 和數(shù)據(jù) ？ 這個(gè)問(wèn)題的答案是不會(huì)丟失椭员，留言區(qū)的很多同學(xué)都...