TSQL-Leistung - JOIN auf Wert ZWISCHEN min und max

Ich habe zwei Tabellen, in denen ich speichere:

• eine IP-Bereich - Länder-Nachschlagetabelle
• Eine Liste der Anforderungen, die von verschiedenen IPs stammen

Die IPs wurden als bigints gespeichert , um die Suchleistung zu verbessern.

Dies ist die Tabellenstruktur:

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
)

Ich möchte die Aufschlüsselung der Anfragen nach Ländern erhalten, daher führe ich die folgende Abfrage durch:

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

Ich habe viele Datensätze in den Tabellen: ungefähr 200.000 Zoll IP2Countryund einige Millionen Zoll Request, daher dauert die Abfrage eine Weile.

Mit Blick auf den Ausführungsplan ist der teuerste Teil ein Clustered Index Seek für den Index PK_IP2Country, der viele Male ausgeführt wird (die Anzahl der Zeilen in Request).

Außerdem ist etwas, bei dem ich mich etwas seltsam fühle, der left join ip2country ic on r.IP between ic.begin_num and ic.end_numTeil (ich weiß nicht, ob es einen besseren Weg gibt, die Suche durchzuführen).

Die Tabellenstruktur, einige Beispieldaten und die Abfrage sind in SQLFiddle verfügbar: http://www.sqlfiddle.com/#!3/a463e/3 (leider glaube ich nicht, dass ich viele Datensätze einfügen kann, um das Problem zu reproduzieren, aber dies hoffentlich gibt eine Idee).

Ich bin (offensichtlich) kein Experte für SQL-Leistung / -Optimierungen, daher lautet meine Frage: Gibt es offensichtliche Möglichkeiten, wie diese Struktur / Abfrage in Bezug auf die Leistung verbessert werden kann, die mir fehlen?

Sie benötigen einen zusätzlichen Index. In Ihrem Geigenbeispiel habe ich hinzugefügt:

CREATE UNIQUE INDEX ix_IP ON Request(CategoryID, IP)

Was Sie für die Anforderungstabelle abdeckt und eine Indexsuche anstelle eines Clustered-Index-Scans erhält.

Sehen Sie, wie sich das verbessert, und lassen Sie es mich wissen. Ich vermute, es wird ziemlich viel helfen, da der Scan dieses Index sicher nicht billig ist.

Es gibt immer den Brute-Force-Ansatz: Sie könnten Ihre IP-Karte explodieren lassen. Verbinden Sie eine Zahlentabelle mit Ihrer vorhandenen Karte, um einen Datensatz pro IP-Adresse zu erstellen. Das sind nur 267.000 Datensätze basierend auf Ihren Fiddle-Daten, überhaupt kein Problem.

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

Dies würde die Suche einfacher und hoffentlich schneller machen. Dies ist ip2countrynatürlich nur dann sinnvoll, wenn Sie relativ wenige Updates vornehmen .

Ich hoffe jemand anderes hat eine bessere Lösung!

Versuche dies:

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