8

我有一个为大量区域定义的电话号码前缀列表（在由 gvcode 和 cgi 定义的查询中）。我需要有效地找到与给定号码 PHONE_NR 匹配的最长前缀。

我在字段数字上使用倒置的 LIKE 子句（其中包含 +48%、+49%、+1%、+1232% 等形式的前缀）。

因此我不能在该字段上使用普通索引。

通过在 gvcode 和 cgi 字段（它们是主键的一部分（前两个列））上使用 IOT，我设法获得了实质性的改进。我还查看了一些 oracle 文本索引，但在表中找不到与较长输入和较短前缀匹配的索引。

是否有任何其他方法可以比这种方法更快地执行此类搜索。

这是给出所有匹配前缀列表的查询（我随后按数字长度对其进行排序）。

  select  t.gvcode,  t.digits
                from NUMBERS t 
                    where 
                        t.gvcode=ZONE_SET_CODE 
                        and t.cgi=cgi_f
                       and ( PHONE_NR like t.digits)
                         order by length(digits) desc
4

5 回答 5

1

除了“数字”上的索引之外，您还可以在rpad(substr(digits,1,length(digits)-1), 10, '9'). “10”是您要支持的最大长度。您将在 where 子句中添加一个附加条件： rpad(substr(digits,1,length(digits)-1), 10, '9') >= PHONE_NR

您的 SQL 将是：

select  t.gvcode,  t.digits
from NUMBERS t 
    where 
        t.gvcode=ZONE_SET_CODE 
        and t.cgi=cgi_f
       and PHONE_NR like t.digits
       and substr(digits, 1, length(digits)-1) <= PHONE_NR
       and rpad(substr(digits,1,length(digits)-1), 10, '9') >= PHONE_NR
order by length(digits) desc

这是sqlfiddle中的一个示例

于 2014-01-22T09:17:32.837 回答
1

我可能听起来很愚蠢，但是当我遇到这样的问题时，我采用了最不节省空间的蛮力方式：

让我们说：

L=length of longest prefix to match (without obvious +, of course)

添加L命名它们的附加字段，例如，P1, P2,...,PL

更新这些字段

UPDATE NUMBERS set P1=SUBSTR(PHONE_NR,1,1), P2=SUBSTR(PHONE_NR,1,2), ..., PL=SUBSTR(PHONE_NR,1,L)

（将来您也可以在INSERT OR UPDATE触发器中执行此操作）

现在您有 L 个字段来创建索引并与您喜欢的任何内容进行比较。

于 2013-06-03T19:39:03.417 回答
1

好吧，只是写，因为我有同样的问题。如果您知道您拥有的前缀长度的范围，您可以执行类似以下的操作。以下示例假定前缀长度为 2-6

select  t.num,  coalesce(p6.PREFIX, p5.PREFIX, p4.PREFIX, p3.PREFIX, p2.PREFIX) PREFIX
  from NUMBERS t
LEFT OUTER JOIN PREFIXES p2 ON substr(t.num,1,2)=p2.PREFIX  
LEFT OUTER JOIN PREFIXES p3 ON substr(t.num,1,3)=p3.PREFIX  
LEFT OUTER JOIN PREFIXES p4 ON substr(t.num,1,4)=p4.PREFIX  
LEFT OUTER JOIN PREFIXES p5 ON substr(t.num,1,5)=p5.PREFIX  
LEFT OUTER JOIN PREFIXES p6 ON substr(t.num,1,6)=p6.PREFIX

相等的连接尽可能好。

我相信它比这里的任何其他可能的解决方案运行得更好，希望它可以帮助任何遇到同样问题的人

从sailaway的答案修改的Sqlfiddle链接，其脚本仍然给出所有匹配而不是最长的一个

于 2014-02-28T11:41:23.840 回答
1

我遇到了同样的问题，我发现这个解决方案很有用（感谢 L. Schneider 在https://community.oracle.com/thread/351988上）：

create table a (a varchar2(100));
create index a_1 on a(a);

begin
 delete a;
 insert into a values ('00431');
 insert into a values ('004312');
 insert into a values ('0043123');
 insert into a values ('00431234');
 insert into a values ('004312345');
end;
/


select max(a)
  from a 
 where '004311' like a||'%'
;

http://sqlfiddle.com/#!4/abc975/1

于 2019-01-25T08:18:03.460 回答
0

我不确定这是否真的有帮助，但我认为值得一试。

创建一个基于函数的索引substr(digits, 1, length(digits)-1)（这只是为了索引没有'%'的数字）

然后在您的查询中，您可以添加另一个条件：

AND substr(digits, 1, length(digits)-1) <= PHONE_NR

这是一个 sqlfiddle 演示

这个想法是，通过词法 比较，您可以“删除” PHONE_NR 之后的所有数字

于 2013-05-27T17:48:32.973 回答