对Hash Join的一次优化

eagle_fan

原帖由 kkngisn 于 2008-3-17 14:30 发表


http://www.itpub.net/thread-955276-1-1.html


  隐约记得数据块被放到BUFFER的地址中是根据数据块的位置然后做一个什么MOD的动作

你说的这个和我这个是不同的事情

kkngisn

原帖由 eagle_fan 于 2008-3-17 14:38 发表



你说的这个和我这个是不同的事情

啊，有什么不同呢？

  你的数据在做HASH之前，都应该读到内存的HASH链表里面，而某个数据块具体在哪个HASH链表上是由这个数据块的地址决定的

  请指教  

anlinew

原帖由 d.c.b.a 于 2008-3-17 14:26 发表
从Access & Filter这儿看不出东东?

当然能看到：
Predicate Information (identified by operation id):
---------------------------------------------------
  
   2 - access("A"."SITE_ID"="B"."SITE_ID")    
    filter("A"."CATEGORY"="B"."FROM_CAT" OR
              "A"."CATEGORY2"="B"."FROM_CAT")
   4 - filter("A"."SALE_END">=SYSDATE@!)

eagle_fan

原帖由 anlinew 于 2008-3-17 14:45 发表

当然能看到：
Predicate Information (identified by operation id):
---------------------------------------------------
  
   2 - access("A"."SITE_ID"="B"."SITE_ID")   
    filter("A"."CATEGORY"="B"."FROM_CAT" OR
              "A"."CATEGORY2"="B"."FROM_CAT")
   4 - filter("A"."SALE_END">=SYSDATE@!)

这是一个很好的补充，Hash Join操作所对应的access列信息应该就是hash table的key值

wyzxg

不错

rollingpig

原帖由 eagle_fan 于 2008-3-17 14:29 发表


我们在tuning sql的时候可以站在oracle的角度想问题

起初我认为oracle应该更加smart一点，可以通过small_table(from_cat,site_id)来建立build table，然后在probe big_table的时候计算出两个hash值，第一个值基于(category, site_id)，第二个值基于(category2,site_id)然后根据这两个hash值选择相应的bucket做链表扫描，这样的话FTS只需要一次

可惜oracle让我失望了，并没有如我一般的smart ，所以两次FTS无法避免

你对 Oracle要求高了点 D
下面的似乎也是使用了 CONCATENATION   , 没办法
select /*+ leading(b) use_hash(a b) */ distinct a.ID
from BIG_TABLE a, SMALL_TABLE b
where (b.from_cat||' '|| b.site_id)=any (a.category||' '||a.site_id,a.category2||' '||a.site_id )
and a.sale_end >= sysdate;

catchwo

给大家很好的启示:rose

kkngisn

原帖由 rollingpig 于 2008-3-17 15:40 发表


你对 Oracle要求高了点 D
下面的似乎也是使用了 CONCATENATION   , 没办法
select /*+ leading(b) use_hash(a b) */ distinct a.ID
from BIG_TABLE a, SMALL_TABLE b
where (b.from_cat||' '|| b.site_id)=any (a.category||' '||a.site_id,a.category2||' '||a.site_id )
and a.sale_end >= sysdate;

版主，请教一个问题

   数据块在数据链中的存储是  这个数据块的物理地址做一个HASH运算，这样连续的数据块都被放到不

同的数据链中。并且LZ说了他的表 ‘由这一点想到这个Hash Table所依赖的hash key的distinct value可能太少，重复值太多。’。觉得这个说法和ORACLE的数据块的分布相矛盾

rollingpig

此Hash 非彼 Hash

LZ说的hash key的指的是table内的数据值！！当然可能重复

louis_xu

学习了