質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

91.36%

  • SQL

    1690questions

    SQL(Structured Query Language)は、リレーショナルデータベース管理システム (RDBMS)のデータベース言語です。大きく分けて、データ定義言語(DDL)、データ操作言語(DML)、データ制御言語(DCL)の3つで構成されており、プログラム上でSQL文を生成して、RDBMSに命令を出し、RDBに必要なデータを格納できます。また、格納したデータを引き出すことも可能です。

  • Oracle

    427questions

    Oracleは、米オラクルが取り扱うリレーショナルデータベース管理システムです。メインフレームからPCまで、多様なプラットフォームに対応しています。

【SQL】REGEXP_LIKEの性能について

解決済

回答 4

投稿 2017/11/30 14:58 ・編集 2017/11/30 23:53

  • 評価
  • クリップ 0
  • VIEW 90

jimxx

score 1

SQLの性能について質問です。
Oracle 11gにて、抽出条件が『ID(varchar2)の下一桁が「1」でないレコード』というSQLを作成しています。(IDは索引付きのカラムです。)

仕様をそのままコーディングすると
WHERE NOT SUBSTR(ID,-1) = '1'
となると思いますが、
NOTにより索引走査ではなく全表走査となると認識しています。

そのため性能の良いSQLを検討中ですが、
REGEXP_LIKE(ID,'[^1]$')
とした場合、こちらは索引走査されるでしょうか?

LIKEはワイルドカードの前までは索引走査されると聞いたので、そうするとREGEXP_LIKEも全表走査されると予想していますが、情報がなく困っています。
もし結局性能が変わらないようであれば、NOT SUBSTRの方が可読性が高いので採用したいと思っています。

もし他に良い条件式がある場合はご教示願います。
ご回答よろしくお願いいたします。

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 4

checkベストアンサー

+2

文字列の列に使われるような索引は、通常Bツリー形式ですが、これは仕組み上先頭一致、あるいは連続した範囲の検索にしか使えません。

なぜBTreeがIndexに使われているのか

「最後1文字だけ」のような関数インデックスがあるのなら格別、通常のBツリーインデックスのみの環境では、テーブルスキャン以外の手段はありません。

投稿 2017/11/30 16:00

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2017/11/30 23:39

    ご回答ありがとうございます!
    やはりREGEXP_LIKEによる後方一致はテーブルスキャンになるのですね。リンクもありがとうございます。索引についてもっと学習していきたいと思います。

    キャンセル

+1

どうしてもその条件で全表スキャンを避けたいのであれば、ファンクション・インデックスを作成する手がありますよ。

もしくは、ID下一桁が1かどうかを表すフラグを作ってそこにインデックスを貼るとか。

ただ、IDが連番なら1でないレコードは9割になるので、全表スキャンの方が早いですよ。

投稿 2017/11/30 16:12

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2017/11/30 23:42

    ご回答ありがとうございます。

    >ただ、IDが連番なら1でないレコードは9割になるので、全表スキャンの方が早いですよ。

    納得しました!!こういう思考できるよう経験を積んでいきたいと思います。

    キャンセル

+1

仕様をそのままコーディングすると
WHERE NOT SUBSTR(ID,-1)
となると思いますが、

ではなく、

WHERE NOT SUBSTR(ID,-1)='1'


ですね。

NOTにより索引走査ではなく全表走査となると認識しています。

SUBSTR(ID,-1)というファンクションインデックスが作成されているならそうですが、
IDのみのインデックスなら、NOTが無くとも演算した時点でインデックスは適用されません。

多分意図するところは、

WHERE ID in (SUBSTR(ID,1,LENGHT(ID)-1) || '2', SUBSTR(ID,1,LENGHT(ID)-1) || '3', ・・・)


のような記述ではないでしょうか。

投稿 2017/11/30 23:30

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2017/11/30 23:52

    ご回答ありがとうございます!
    記載ミスのご指摘ありがとうございます。

    SUBSTRで索引走査がしたいのではなく、可読性・保守性と性能のバランスが良いSQLを作りたく試行錯誤しております。

    ご教示いただいた条件式だと記載がかなり長くなりますが、どの程度性能が上がるのでしょうか。

    キャンセル

  • 2017/12/01 08:09 編集

    どの程度性能が上がるかは、前提として抽出対象のカーディナリティが高くインデックスの適用があることによります。
    カーディナリティが高いなら、SUBSTR(ID,-1)によるファンクションインデックスを適用し、
    WHERE SUBSTR(ID,-1) in('2','3',・・・)
    とするのが、一番良い気がします。
    また、末尾の範囲が0~9なら、CAST(SUBSTR(ID,-1) as number(1)) -1 のファンクションインデックスとして、
    WHERE CAST(SUBSTR(ID,-1) as number(1)) -1 > 0
    の方が、記述は多少短くなります。
    ですが、結局はカーディナリティ次第なので。末尾の範囲が0~9で分布が均等なら、全表検索後のフィルター以上にはならないので改善はあまり見込めないと思います。

    キャンセル

  • 2017/12/01 21:17

    ありがとうございます。
    とても勉強になりました。
    やはり今回は最初の方法を採用いたします。

    キャンセル

  • 2017/12/01 21:27

    母数が長大なら10分の1でも他の項目と組み合わせればかなり効果はあると思いますので、あくまで総量との見合いになることは気に留めて置いて下さい。

    キャンセル

+1

他の人も書いているようにファンクションインデックスを使う方法がありますが、「1つの列には1つの情報しか持たせない」というテーブル設計の定石があります。
今さらテーブル設計を変更できないという事情があるかもしれないですが、列の最後の1桁を別の列として設計するべきではなかったでしょうか?

投稿 2017/12/01 10:41

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2017/12/01 21:22

    ご回答ありがとうございます。
    今回の抽出条件に対してテーブルの設計やIDの採番方法について改善の余地があることは理解しておりますが、システム構築時 からは携わってきていないので、設計思想についてはまだ理解が及んでおりません。
    テーブル設計の定石など、とても勉強になりました。ありがとうございました。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

ただいまの回答率

91.36%

関連した質問

同じタグがついた質問を見る

  • SQL

    1690questions

    SQL(Structured Query Language)は、リレーショナルデータベース管理システム (RDBMS)のデータベース言語です。大きく分けて、データ定義言語(DDL)、データ操作言語(DML)、データ制御言語(DCL)の3つで構成されており、プログラム上でSQL文を生成して、RDBMSに命令を出し、RDBに必要なデータを格納できます。また、格納したデータを引き出すことも可能です。

  • Oracle

    427questions

    Oracleは、米オラクルが取り扱うリレーショナルデータベース管理システムです。メインフレームからPCまで、多様なプラットフォームに対応しています。