ประสิทธิภาพ TSQL - เข้าร่วมกับมูลค่าระหว่างต่ำสุดและสูงสุด

ฉันมีสองตารางที่ฉันเก็บ:

• ช่วง IP - ตารางการค้นหาประเทศ
• รายการคำขอมาจาก IP ที่ต่างกัน

IP ถูกเก็บไว้เป็นbigints เพื่อปรับปรุงประสิทธิภาพการค้นหา

นี่คือโครงสร้างของตาราง:

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 ในIP2Countryและไม่กี่ล้านในRequestดังนั้นแบบสอบถามใช้เวลาสักครู่

ดูแผนการดำเนินการส่วนที่แพงที่สุดคือการค้นหาดัชนีแบบกลุ่มบนดัชนี PK_IP2Country ซึ่งดำเนินการหลายครั้ง (จำนวนแถวในคำขอ)

นอกจากนี้บางสิ่งที่ฉันรู้สึกแปลก ๆ เล็กน้อยก็คือleft join ip2country ic on r.IP between ic.begin_num and ic.end_numส่วนหนึ่ง (ไม่รู้ว่ามีวิธีที่ดีกว่าในการค้นหา)

โครงสร้างตารางข้อมูลตัวอย่างและแบบสอบถามบางอย่างมีอยู่ใน SQLFiddle: http://www.sqlfiddle.com/#!3/a463e/3 (น่าเสียดายที่ฉันไม่คิดว่าฉันสามารถแทรกระเบียนจำนวนมากเพื่อสร้างปัญหาได้อีก หวังว่าจะให้ความคิด)

ฉัน (แน่นอน) ไม่ใช่ผู้เชี่ยวชาญในการเพิ่มประสิทธิภาพ / ปรับแต่ง SQL ดังนั้นคำถามของฉันคือ: มีวิธีใดที่ชัดเจนว่าโครงสร้าง / แบบสอบถามนี้สามารถปรับปรุงประสิทธิภาพได้ดีขึ้นหรือไม่

คุณต้องมีดัชนีเพิ่มเติม ในตัวอย่างซอของคุณฉันเพิ่ม:

CREATE UNIQUE INDEX ix_IP ON Request(CategoryID, IP)

ซึ่งครอบคลุมคุณสำหรับตารางคำขอและรับดัชนีแสวงหาแทนที่จะสแกนดัชนีคลัสเตอร์

มาดูกันว่ามันช่วยปรับปรุงและแจ้งให้ฉันทราบ ฉันเดาว่ามันจะช่วยได้ไม่น้อยตั้งแต่การสแกนดัชนีนั้นฉันแน่ใจว่าไม่ถูก

มีวิธีการบังคับแบบไร้เดียงสาอยู่เสมอ: คุณสามารถระเบิดแผนที่ IP ของคุณได้ เข้าร่วมตารางตัวเลขกับแผนที่ที่มีอยู่ของคุณเพื่อสร้างหนึ่งระเบียนต่อที่อยู่ IP นั่นเป็นเพียง 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