Bloom filters 布隆過濾器

標籤：使用   io   資料   amp   sql   oracle   on   rac   

在ITPUB上看到有人寫到同一條語句連續執行兩次，得出的結果截然不同，資料本身沒有發生變化，關掉dynamic_sampling功能，多次查詢結果是正常的。究竟是為什嗎？

oracle通過內建函式使用布隆過濾對並行JOIN進行過濾。但是布隆過濾的精確度是依賴hash函數的好壞以及使用的hash函數數量決定的。
你試試將_bloom_filter_enabled設為FALSE關掉布隆過濾；或者將_bloom_vector_elements設為一個稍大的數字。
SQL> alter session set optimizer_dynamic_sampling=0;

 

布隆過濾器：

布隆過濾器由2個組件構成：K個hash函數和m位的位向量（bit
vector），m就是向量的位元，_bloom_vector_elements就是決定該值的參數。
向量所有位初始都為0，用k個hash函數對一個集合的所有成員映射，根據映射結果將向量相應位置1。要判斷一個數是否屬於該集合，同樣用這k個函數對其映射，如果得出的某個位在集合的向量上相應位為0，則說明該數不屬於該集合。但是，如果相應位都為1，並不能說明它一定屬於該集合，這就是布隆過濾的誤判。

假如集合成員數為n，用k個函數映射後，m位向量上某個位為0的機率為
(1-1/m)^(k*n)
某個位為1的機率就是
1-(1-1/m)^(k*n)
而如果要判斷一個數是否屬於該集合，其所有映射位和集合向量的所有匹配的機率就是
(1-(1-1/m)^(k*n))^k

從計算式上看，增加M值，就能降低誤判率。