我有一个在数据库列中填充有字符串的表。我正在使用绑定变量计算列的汉明距离,然后使用单独的语句输出所有字符串值,例如汉明距离小于或等于3。
由于字符串值是绑定的,因此我无法在期望的结果上使用虚拟列,因为据我所知,这要求函数具有静态参数。另外,由于我的输出是派生列,因此无法使用基于函数的索引。
是否有替代解决方案,可以在不执行全表扫描的情况下优化查询?目前,扫描需要5到7秒,我想将其减少到300毫秒。谢谢你。
这是一些源代码:
CREATE OR REPLACE FUNCTION HAMMING_DIS(string1 IN varchar2, string2 IN varchar2)
RETURN number IS
distance number := 0;
BEGIN
FOR counter IN 1..length(string1) LOOP
IF substr(string1, counter, 1) = substr(string2, counter, 1) THEN
distance:= distance + 1;
END IF;
END LOOP;
RETURN distance;
END;
SELECT * FROM
(SELECT FULL_NM AS FULL_NAME, HAMMING_DIS(FIRST_NM,'&A') AS HAMMING_DISTANCE
FROM STRINGS_OF_NAMES
)
WHERE HAMMING_DISTANCE > 3;
感谢您的澄清...我将删除其他答案。
如果...而且这些都是很大的...
BITMAP
索引,那么您可以利用以下事实:对您的查询的任何答案都必须在前4个字符中至少包含2个匹配项。
所以,
CREATE TABLE matt1 ( id number, str varchar(30) );
INSERT INTO matt1 SELECT rownum, dbms_random.string('U', dbms_random.value(1,30)) from dual connect by rownum <= 10000;
CREATE BITMAP INDEX i1 ON matt1 ( substr(rpad(str,4,' '),1,1) );
CREATE BITMAP INDEX i2 ON matt1 ( substr(rpad(str,4,' '),2,1) );
CREATE BITMAP INDEX i3 ON matt1 ( substr(rpad(str,4,' '),3,1) );
CREATE BITMAP INDEX i4 ON matt1 ( substr(rpad(str,4,' '),4,1) );
SELECT m.*, hamming_dis(str,:input) FROM matt1 m WHERE
(
(substr(rpad(str,4,' '),1,1) = substr(rpad(:input,4,' '),1,1) AND
substr(rpad(str,4,' '),2,1) = substr(rpad(:input,4,' '),2,1))
OR
(substr(rpad(str,4,' '),1,1) = substr(rpad(:input,4,' '),1,1) AND
substr(rpad(str,4,' '),3,1) = substr(rpad(:input,4,' '),3,1))
OR
(substr(rpad(str,4,' '),1,1) = substr(rpad(:input,4,' '),1,1) AND
substr(rpad(str,4,' '),4,1) = substr(rpad(:input,4,' '),4,1))
OR
(substr(rpad(str,4,' '),2,1) = substr(rpad(:input,4,' '),2,1) AND
substr(rpad(str,4,' '),3,1) = substr(rpad(:input,4,' '),3,1))
OR
(substr(rpad(str,4,' '),2,1) = substr(rpad(:input,4,' '),2,1) AND
substr(rpad(str,4,' '),4,1) = substr(rpad(:input,4,' '),4,1))
OR
(substr(rpad(str,4,' '),3,1) = substr(rpad(:input,4,' '),3,1) AND
substr(rpad(str,4,' '),4,1) = substr(rpad(:input,4,' '),4,1))
)
AND hamming_dis(str,:input) <= 3;
您应该看到带有许多BITMAP OR
和BITMAP AND
操作的执行计划。
这可能会更快,因为您将限制实际需要计算确切汉明距离的行数。
注意:我看到您想要<= 3,而不是<3。该方法应该可以扩展到一定程度。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句