三大經典表連線

2021-10-06 07:42:05 字數 414 閱讀 9733

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 中的三大經典模式

單例模式 單例模式的含義 作為物件的建立模式,單例模式確保某乙個類只有乙個例項,而且自行例項化並向整個系統全域性地提供這個例項。它不會建立例項副本,而是會向單例類內部儲存的例項返回乙個引用。單例模式的三個要素 儲存類唯一例項的靜態變數。建構函式和轉殖函式必須是私有的,放在外部去例項化,這樣就不存在單...

十大經典排序

每一次比較完就要立即交換 比較相鄰的元素。如果第乙個比第二個大,就交換他們兩個。對每一對相鄰元素作同樣的工作,從開始第一對到結尾的最後一對。這步做完後,最後的元素會是最大的數。針對所有的元素重複以上的步驟,除了最後乙個。持續每次對越來越少的元素重複上面的步驟,直到沒有任何一對數字需要比較。比較完所有...