nested loop join (區域性掃瞄的oltp)
驅動結果集的條數決定被驅動表的訪問次數
效能與驅動表順序有關
無特殊寫法限制
驅動表、被驅動表限制條件建立索引
小結果集驅動大結果集
hash join (olap全表掃瞄)
兩表只會訪問1次或0次
效能與驅動表順序有關
不能用於 <> between and like(限制最多)
兩表限制條件建立索引
小結果集驅動大結果集
merge sort join (olap)
兩表只會訪問1次或0次
效能與驅動表順序無關
不支援like、> <
量表限制條件有索引
連線條件索引(消除排序)
避免取多餘的列
鍊錶演算法操作5大經典集合
定義乙個函式,輸入乙個鍊錶的頭節點,反轉該鍊錶並輸出反轉後鍊錶的頭節點。示例 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null 直接將鍊錶看成兩部分,一部分是已經反轉的,一部分是待反轉的。可以如下 分割開,每次需要使用三個指標,乙個是已經反轉的部分,乙個是待反轉部分,乙個是待反...
詳解 PHP 中的三大經典模式
單例模式 單例模式的含義 作為物件的建立模式,單例模式確保某乙個類只有乙個例項,而且自行例項化並向整個系統全域性地提供這個例項。它不會建立例項副本,而是會向單例類內部儲存的例項返回乙個引用。單例模式的三個要素 儲存類唯一例項的靜態變數。建構函式和轉殖函式必須是私有的,放在外部去例項化,這樣就不存在單...
十大經典排序
每一次比較完就要立即交換 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。比較完所有...