哈希表實現原理 哈希表怎么應用？
哈希表怎么應用？1. 對于sort-merge-join，如果應用了目標SQL中指定的謂詞條件后，兩個表的結果集較大，需要排序，則sort-merge-join的執(zhí)行效率不高。2. 對于嵌套循環(huán)聯(lián)接，
哈希表怎么應用？
1. 對于sort-merge-join，如果應用了目標SQL中指定的謂詞條件后，兩個表的結果集較大，需要排序，則sort-merge-join的執(zhí)行效率不高。
2. 對于嵌套循環(huán)聯(lián)接，如果驅動表對應的驅動結果集中的記錄數很大，即使驅動表的聯(lián)接列上有索引也是如此。
3. 此時，嵌套循環(huán)連接的執(zhí)行效率也不高。為了解決這個問題，Oracle引入了hash連接。
4. 在oracle10g及更高版本中，優(yōu)化器（實際上是CBO，因為hash join只對CBO可用）。