Hiệu suất TSQL - THAM GIA giá trị GIỮA tối thiểu và tối đa

Tôi có hai bảng trong đó tôi lưu trữ:

• một dải IP - bảng tra cứu quốc gia
• một danh sách các yêu cầu đến từ các IP khác nhau

Các IP được lưu trữ dưới dạng bigints để cải thiện hiệu suất tra cứu.

Đây là cấu trúc bảng:

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
)

Tôi muốn nhận phân tích yêu cầu cho mỗi quốc gia, vì vậy tôi thực hiện truy vấn sau:

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

Tôi có rất nhiều bản ghi trong các bảng: khoảng 200.000 trong IP2Countryvà một vài triệu trong Request, vì vậy truy vấn mất một lúc.

Nhìn vào kế hoạch thực hiện, phần đắt nhất là Tìm kiếm chỉ mục cụm trên chỉ mục PK_IP2Country, được thực hiện nhiều lần (số lượng hàng trong Yêu cầu).

Ngoài ra, một phần mà tôi cảm thấy hơi lạ là left join ip2country ic on r.IP between ic.begin_num and ic.end_numphần (không biết có cách nào tốt hơn để thực hiện tra cứu không).

Cấu trúc bảng, một số dữ liệu mẫu và truy vấn có sẵn trong SQLFiddle: http://www.sqlfiddle.com/#!3/a463e/3 (tiếc là tôi không nghĩ rằng tôi có thể chèn nhiều bản ghi để tái tạo vấn đề, nhưng điều này hy vọng đưa ra một ý tưởng).

Tôi (rõ ràng) không phải là một chuyên gia về hiệu suất / tối ưu hóa SQL, vì vậy câu hỏi của tôi là: Có cách nào rõ ràng để cấu trúc / truy vấn này có thể được cải thiện hiệu năng khôn ngoan mà tôi đang thiếu không?

Bạn cần một chỉ số bổ sung. Trong ví dụ Fiddle của bạn, tôi đã thêm:

CREATE UNIQUE INDEX ix_IP ON Request(CategoryID, IP)

Nó bao gồm bạn cho bảng yêu cầu và được tìm kiếm chỉ mục thay vì quét chỉ mục cụm.

Xem làm thế nào cải thiện nó và cho tôi biết. Tôi đoán nó sẽ giúp ích khá nhiều vì việc quét chỉ số đó chắc chắn tôi không rẻ.

Luôn có cách tiếp cận mạnh mẽ: bạn có thể làm nổ bản đồ IP của mình. Tham gia bảng số so với bản đồ hiện tại của bạn để tạo một bản ghi cho mỗi địa chỉ IP. Đó chỉ là bản ghi 267K dựa trên dữ liệu Fiddle của bạn, không có vấn đề gì cả.

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

Điều này sẽ làm cho việc tìm kiếm đơn giản hơn, và hy vọng nhanh hơn. Điều này chỉ có ý nghĩa nếu bạn thực hiện tương đối ít cập nhật trên ip2country, tất nhiên.

Tôi hy vọng người khác có một giải pháp tốt hơn!

Thử đi:

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