hash join的邏輯
-- 全表掃描小表，並把關聯欄位的值取出，在pga裡構建hash table。
-- 遍歷大表，根據掃描的結果按照關聯欄位執行相同的hash函式，得到hash value，去pga的hash table裡找匹配記錄。

較小的row source 被用來構建hash table 與bitmap，第2個row source 被用來被hansed，並與第一個row source 生成的hash table 進行匹配，以便進行進一步的連線。Bitmap 被用來作為一種比較快的查詢方法，來檢查在hash table 中是否有匹配的行。特別的，當hash table 比較大而不能全部容納在記憶體中時，這種查詢方法更為有用。這種連線方法也有NL 連線中所謂的驅動表的概念，被構建為hash table 與bitmap 的表為驅動表，當被構建的hash table 與bitmap 能被容納在記憶體中時，這種連線方式的效率極高。

點陣圖索引的理解
點陣圖索引：表有多少行則索引就有多少位元位，比如表的id欄位建立點陣圖索引（只有5（第一行）、10（第二行）、15（剩下所有行）三個值），表有100行，則索引就有100位元位，則表第一行是5，則第一行對應第一個索引值，索引塊中第一個索引值是5後面對應的不是傳統的B樹索引性質的rowid而是點陣圖標識如1000000000000（99個0），表第二行是10，則第二行對應第二個索引值，索引塊中第二個索引值是10後面對應01000000000000（98個0），第三行之後的所有行對應第三個索引值001111111（98個1）
索引塊如下
5 1000000000000
10 0100000000000
15 0011111111111
透過上面的1可以看出5只有1行是第一行，10只有1行是第二行，15對應後面的98行，如果如下每隔四行就是5，則說明5總計有20個值，發現每列只有一個1,其實就是每行只有一個值得原因
5 1000010000100
10 0100000000000
15 0011101111011

以下為個人對hash點陣圖的一些理解
點陣圖就類似下面a[1][0]、a[1][1]、a[1][2]、..a[1][9]、..a[10][0]
1、2、3、4、..、100
1、2、3、4、..、1000
1、2、3、4、..、10000
如何快速找出28
a[10][10]
a[100][10]
a[1000][10]

mod(10,10)
a[1][0]=1
a[1][1]=11
..
a[1][9]=91
a[2][0]=2
a[2][1]=12
..
a[2][9]=92
...
a[8][?]
[8][2]->28
以上a[10][0]=10、a[10][1]=20（因為十位為1，就是10.加上前面個位的10，就是20）..a[10][9]=100
1、11、21、31、...91
2、12、22、32、...92
3、13、23、33、...93
...
8、18、28、38、...98
..
10、20、30、40、...100

mod(100,10)
a[1][0]=1
a[1][1]=11
..
a[1][9]=91
a[2][0]=2
a[2][1]=12
..
a[2][9]=92
...
a[28][?]
[28][0]->28

mod(1000,10)
a[1][0]=1
a[1][1]=11
..
a[1][9]=91
a[2][0]=2
a[2][1]=12
..
a[2][9]=92
...
a[28][?]
[28][0]->28

hash join構建點陣圖的理解

相關文章