TSQL性能-最小和最大之间的值JOIN

我有两个表存储在其中：

• IP范围-国家/地区查询表
• 来自不同IP的请求列表

IP存储为，bigint以提高查找性能。

这是表结构：

create table [dbo].[ip2country](
    [begin_ip] [varchar](15) NOT NULL,
    [end_ip] [varchar](15) NOT NULL,
    [begin_num] [bigint] NOT NULL,
    [end_num] [bigint] NOT NULL,
    [IDCountry] [int] NULL,
    constraint [PK_ip2country] PRIMARY KEY CLUSTERED 
    (
        [begin_num] ASC,
        [end_num] ASC
    )
)

create table Request(
    Id int identity primary key, 
    [Date] datetime, 
    IP bigint, 
    CategoryId int
)

我想按国家/地区细分请求，因此执行以下查询：

select 
    ic.IDCountry,
    count(r.Id) as CountryCount
from Request r
left join ip2country ic 
  on r.IP between ic.begin_num and ic.end_num
where r.CategoryId = 1
group by ic.IDCountry

我在表中有很多记录：大约200,000 in IP2Country和数百万in Request，因此查询需要一段时间。

从执行计划来看，最昂贵的部分是对索引PK_IP2Country的聚集索引寻求，该索引被执行多次（Request中的行数）。

另外，我对此感到有些奇怪的是该left join ip2country ic on r.IP between ic.begin_num and ic.end_num部分（不知道是否有更好的方法来执行查找）。

表结构，一些示例数据和查询在SQLFiddle中可用：http ://www.sqlfiddle.com/#!3 / a463e /3（不幸的是，我认为我不能插入很多记录来重现该问题，但这希望给出一个想法）。

我（显然）不是SQL性能/优化方面的专家，所以我的问题是：是否有任何明显的方法可以改善我所缺少的结构/查询的性能？

您需要其他索引。 在您的Fiddle示例中，我添加了：

CREATE UNIQUE INDEX ix_IP ON Request(CategoryID, IP)

它涵盖了请求表，并获得了索引查找，而不是聚集索引扫描。

看看如何改进它，并让我知道。我猜它会有所帮助，因为我确信对该索引进行扫描并不便宜。

总是存在暴力手段：您可能会爆炸IP地图。将数字表与您现有的地图连接起来，以为每个IP地址创建一条记录。根据您的Fiddle数据而来的只有267K记录，完全没有问题。

CREATE TABLE IPLookup
  (
  IP  BIGINT PRIMARY KEY,
  CountryID  INT
  )
INSERT INTO IPLookup (IP, CountryID)
  SELECT
    N.Number, Existing.IDCountry
  FROM
    ip2country AS Existing
    INNER JOIN Numbers AS N ON N.Number BETWEEN Existing.begin_num AND Existing.end_num

这将使查找更简单，并且希望更快。当然，仅当您对进行相对较少的更新时ip2country，这才有意义。

希望其他人有更好的解决方案！

尝试这个：

SELECT ic.IDCountry,
        COUNT(r.Id) AS CountryCount
FROM Request r
INNER JOIN (SELECT begin_num+NUMS.N [IP], IDCountry 
            FROM ip2country
            CROSS JOIN (SELECT TOP(SELECT ABS(MAX(end_num-begin_num)) FROM ip2country) ROW_NUMBER() OVER(ORDER BY sc.name)-1 [N]
                        FROM sys.columns sc) NUMS
            WHERE begin_num+NUMS.N <= end_num) ic
ON r.IP = ic.IP
WHERE r.CategoryId = 1
GROUP BY ic.IDCountry