検索のスピードアップ

Question

私はMaxMindの無料データベースを使用してIP検索を行っています。私は次の表にデータを変換します：

CREATE TABLE [dbo].[GeoBlocks](
    [StartIPNum] [varchar](50) NULL, 
    [EndIPNumb] [varchar](50) NULL, 
    [LocationNum] [varchar](50) NULL, 
    [PostalCode] [varchar](50) NULL, 
    [Latitude] [varchar](50) NULL, 
    [Longitude] [varchar](50) NULL) 

このルックアップテーブルには約3.5Mのレコードがあります。

私の目標は、IPは、私のストアドプロシージャは、次のようになります

StartIPNumとEndIPNumの間で記録見つけることによって、IPのためのLocationNum（小数点形式）を決定することです： パラメータ：@DecimalIP BIGINT

を

select GeoBlocks.StartIPNum ,@DecimalIP as DecimalIp 
    ,GeoBlocks.Postalcode ,GeoBlocks.Latitude as Latitude 
    ,GeoBlocks.Longitude as Longitude 
    from GeoBlocks 
    where @DecimalIP between GeoBlocks.StartIPNum and GeoBlocks.EndIPNumb 

StartIPNumとEndIPNumで一意のインデックスを作成しました。

ただし、これを実行すると、SQLサーバーはクエリのWhere部分のテーブルスキャンを実行します。このクエリは650〜750msかかる。 （私のサーバー上のほとんどのクエリは0-2msかかります）

どのようにこのクエリをスピードアップしますか？

追加サンプルデータ：

StartIPNum EndIPNumb LocationNum PostalCode Latitude Longitude 
1350218632 1350218639 2782113     48.2000 16.3667 
1350218640 1350218655 2782113     48.2000 16.3667 
1350218656 1350218687 2782113     48.2000 16.3667 
1350218688 1350218751 2782113     48.2000 16.3667 
1350218752 1350218783 2782113     48.2000 16.3667 

Answer 1

更新：

1. IPアドレスの列が残ってない10進値を含むVarChar(50)文字列です：

   は、様々な意見に散在の情報を要約しますパディングこれらの列のインデックスは、数字ではなくアルファベット順にソートされます（「10」<「2」）。 （左パディングでは、ソートは数値でも正しくなります： "10"> "02"）

2. WHERE句（where @DecimalIP between GeoBlocks.StartIPNum and GeoBlocks.EndIPNumb）は、混合データ型を使用します。 @DecimalIPはBIGINTであり、2つの列はVarChar(50)です。 SQLは、データ型優先順位体系を実装することにより、混合データ型間の操作を処理します。 （Ref。）これは、各行にIPアドレスがBIGINT値に文字列から変換させ、したがって比較が数値的に行われ、「期待」の結果は、かなりのコストに戻されます。この場合、索引は役に立たなくなります。

3. 列をBIGINTに変更すると、パフォーマンスが向上し、アルファベット順ではなく数値で比較されるようにインデックスを使用できます。両方StartIPNumとEndIPNumb列を含む単一インデックスはパフォーマンスが大幅に向上します。重複したアドレス範囲が許可されていない場合は、インデックスが有効にStartIPNumにユニークになり、パフォーマンスのため含まコラムとしてEndIPNumbでStartIPNum上の指標に置き換えることができることに注意してください。

オリジナル回答：

あなたは、例えば、ドット表記にIPV4アドレスを使用している場合"192.168.0。42" 、あなたはこのUDFとBIGINT値に文字列を変換することができます

create function [dbo].[IntegerIPV4Address](@IPV4Address VarChar(16)) 
    returns BigInt 
    with SchemaBinding 
    begin 
    declare @Dot1 as Int = CharIndex('.', @IPV4Address); 
    declare @Dot2 as Int = CharIndex('.', @IPV4Address, @Dot1 + 1); 
    declare @Dot3 as Int = CharIndex('.', @IPV4Address, @Dot2 + 1); 
    return Cast(Substring(@IPV4Address, 0, @Dot1) as BigInt) * 0x1000000 + 
    Cast(Substring(@IPV4Address, @Dot1 + 1, @Dot2 - @Dot1 - 1) as BigInt) * 0x10000 + 
    Cast(Substring(@IPV4Address, @Dot2 + 1, @Dot3 - @Dot2 - 1) as BigInt) * 0x100 + 
    Cast(Substring(@IPV4Address, @Dot3 + 1, Len(@IPV4Address) * 1) as BigInt); 
    end 

あなたは整数値を格納したり、関数の結果に基づいて計算列にインデックスを作成するか、あなたを変更する必要があることに注意してください。 WHERE句の整数列を参照するクエリ

数値を整数として格納すると、次の関数は、アドレスの各部分が3桁の正規化された文字列に変換します。これらの値は、アルファベットと数値の両方で同じ方法で並べ替えます。

create function [dbo].[NormalizedIPV4Address](@IntegerIPV4Address as BigInt) 
    returns VarChar(16) 
    with SchemaBinding -- Deterministic function. 
    begin 
    declare @BinaryAddress as VarBinary(4) = Cast(@IntegerIPV4Address as VarBinary(4)); 
    return Right('00' + Cast(Cast(Substring(@BinaryAddress, 1, 1) as Int) as VarChar(3)), 3) + 
    '.' + Right('00' + Cast(Cast(Substring(@BinaryAddress, 2, 1) as Int) as VarChar(3)), 3) + 
    '.' + Right('00' + Cast(Cast(Substring(@BinaryAddress, 3, 1) as Int) as VarChar(3)), 3) + 
    '.' + Right('00' + Cast(Cast(Substring(@BinaryAddress, 4, 1) as Int) as VarChar(3)), 3) 
    end 

文字列値をテーブルにラウンドトリップして、両方の関数を使用して正しく並べ替えるように、すべてを正規化された形式にすることができます。将来のすべての挿入と更新が正規化されることを必要とするので理想的な解決策ではありませんが、現時点では役立ちます。

Answer 2

インデックスが正しく設定されていないようです。

1. SQL Server Management Studioのに移動し、新しいクエリウィンドウを開く
2. 選択メニューから：あなたはこのようにそれを改善することができQuery->実際の実行計画（Ctrlキー+ M）
を含めます
3. はあなたのクエリを入力し、それが

今、クエリが実行され、実行、および実行計画が表示されます。インデックスが悪い場合は、インデックスがないヒントとできることが表示されます。

インデックスを作成するために必要な正確なSQL文が表示されます。 そのステートメントをコピーして貼り付けて実行すると、インデックスが機能するはずです。