甲骨文分析问题

Question

给定一个函数 zipdistance(zipfrom,zipto) ，它计算两个邮政编码和下表之间的距离（以英里为单位）：

create table zips_required(
   zip varchar2(5)
);

create table zips_available(
   zip varchar2(5),
   locations number(100)
);

如何构造一个查询，该查询将从 zips_required 表中返回每个邮政编码以及将返回的最小距离产生 sum(locations) >= n。

到目前为止，我们只是对每个半径运行了详尽的循环查询，直到满足条件为止。

--Do this over and over incrementing the radius until the minimum requirement is met
select count(locations) 
from zips_required zr 
left join zips_available za on (zipdistance(zr.zip,za.zip)< 2) -- Where 2 is the radius

对于一个大列表来说，这可能需要一段时间。 感觉这可以通过 Oracle 分析查询来完成，大致如下：

min() over (
  partition by zips_required.zip 
  order by zipdistance( zips_required.zip, zips_available.zip)
  --range stuff here?
) 

我所做的唯一分析查询是基于“row_number over (partition by order by)”，并且我正在涉足未知领域。 非常感谢对此的任何指导。

Answer 1

这就是我想到的：

SELECT zr, min_distance
  FROM (SELECT zr, min_distance, cnt, 
               row_number() over(PARTITION BY zr ORDER BY min_distance) rnk
           FROM (SELECT zr.zip zr, zipdistance(zr.zip, za.zip) min_distance,
                         COUNT(za.locations) over(
                             PARTITION BY zr.zip 
                             ORDER BY zipdistance(zr.zip, za.zip)
                         ) cnt
                    FROM zips_required zr
                   CROSS JOIN zips_available za)
          WHERE cnt >= :N)
 WHERE rnk = 1

1. 对于每个 zip_required 计算到 zip_available 的距离，并按距离对它们进行排序
2. 对于每个 zip_required 的 count 和 range 可以让您知道该距离的半径内有多少个 zip_availables。
3. 过滤器（首先，其中 COUNT(locations) > N）

我用来创建示例数据：

INSERT INTO zips_required
   SELECT to_char(10000 + 100 * ROWNUM) FROM dual CONNECT BY LEVEL <= 5;

INSERT INTO zips_available
   (SELECT to_number(zip) + 10 * r, 100 - 10 * r FROM zips_required, (SELECT ROWNUM r FROM dual CONNECT BY LEVEL <= 9));

CREATE OR REPLACE FUNCTION zipdistance(zipfrom VARCHAR2,zipto VARCHAR2) RETURN NUMBER IS
BEGIN
   RETURN abs(to_number(zipfrom) - to_number(zipto));
END zipdistance;
/

注意：您在问题中使用了 COUNT(locations) 和 SUM(locations)，我假设它是 COUNT(locations)

Answer 2

SELECT  *
FROM    (
        SELECT  zip, zd, ROW_NUMBER() OVER (PARTITION BY zip ORDER BY rn DESC) AS rn2
        FROM    (
                SELECT  zip, zd, ROW_NUMBER() OVER (PARTITION BY zip ORDER BY zd DESC) AS rn
                FROM    (
                        SELECT  zr.zip, zipdistance(zr.zip, za.zip) AS zd
                        FROM    zips_required zr
                        JOIN    zips_available za
                        )
                )
        WHERE   rn <= n
        )
WHERE   rn2 = 1

对于每个 zip_required，这将选择适合 N zip_available 的最小距离，或者如果 zip_available 的数量为最大距离 小于 N。

Answer 3

我解决了同样的问题，方法是在给定邮政编码的平方半径内创建邮政编码的子集（简单数学：<或> NSWE radius ），然后迭代子集中的每个条目以查看它是否在所需的半径内。 工作起来非常有魅力而且速度非常快。

Answer 4

我在我的一个旧项目中有部分类似的要求......计算美国两个邮政编码之间的距离。 为了解决这个问题，我充分利用了美国空间数据。 基本上，该方法是获取源邮政编码（纬度，经度）和目的地邮政编码（纬度，经度）。
现在我应用了一个函数来根据上述内容获取距离。 有助于进行此计算的基本公式可在 以下网站
我还通过参考 此站点...

注意：但是，这将提供大概的距离，因此人们可以相应地使用它。 优点是一旦构建就可以超快地获取结果。