作者cyclone350 (老子我最神)
看板Database
标题[SQL ] 如何对一个栏位建置 hash table
时间Tue Jul 23 17:50:46 2013
大家好，目前我有一个很大的 table 要做批次处理
是用 ORACLE 资料库
因为牵扯到 DB_LINK，所以无法用 NEST LOOP，时间会爆掉
所以是使用 HASH JOIN ... 但是表格太大了... 连 SWAP + PGA 都不够用
目前想到的是对表格用杂凑做 partition，这样 PGA 才够用
预想是把 PKEY 做一个杂凑表，并且写一个 function 来杂凑
例如可以这样用 (杂凑0~6，取0的杂凑值)
SELECT * FROM (SELECT * FROM TABLE1 WHERE HASH(FKEY,7) = 0) t1
INNER JOIN (SELECT * FROM TABLE2 WHERE HASH(PKEY,7) = 0) t2
ON t1.FKEY = t2.PKEY
PKEY 可能又英文可能有数字，所以我想写一个 CUSTOM 的 HASH 来达成，我使用方
法如下
FUNCTION HASH_CUSTOM(VAL IN VARCHAR2,HASH_NUM IN NUMBER) RETURN VARCHAR2 IS
TEMP VARCHAR2(30) DEFAULT '0';
TEMP_N NUMBER;
RETURN_VAL VARCHAR2(30) DEFAULT '0';
BEGIN
IF TRIM(VAL) IS NULL THEN
RETURN NULL;
END IF;
FOR i in 1..LENGTH(VAL) LOOP
CASE SUBSTR(VAL,i,1)
WHEN '0' THEN TEMP := TEMP || '0';
WHEN '1' THEN TEMP := TEMP || '1';
WHEN '2' THEN TEMP := TEMP || '2';
WHEN '3' THEN TEMP := TEMP || '3';
WHEN '4' THEN TEMP := TEMP || '4';
WHEN '5' THEN TEMP := TEMP || '5';
WHEN '6' THEN TEMP := TEMP || '6';
WHEN '7' THEN TEMP := TEMP || '7';
WHEN '8' THEN TEMP := TEMP || '8';
WHEN '9' THEN TEMP := TEMP || '9';
ELSE
NULL;
END CASE;
END LOOP;
TEMP_N := TO_NUMBER(TEMP);
RETURN_VAL := TO_CHAR(MOD(TEMP_N,HASH_NUM));
RETURN RETURN_VAL;
END;
但是这样做实际跑之後，CPU炸了... 因为每一个值都要用 loop 去做 hash ...
而且要使用除法...
也找不到内建好用的方法...
有人有想法吗?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 61.218.64.133
※ 编辑: cyclone350 来自: 61.218.64.133 (07/23 17:52)