Oracleの階層問い合わせ（6）
（枝切りの入門事項）

はじめに

　Oracleの階層問い合わせについて、基本事項から使用例まで、SQLのイメージを交えて解説します。本稿では枝切りの入門事項を扱います。

対象読者

• Oracleの階層問い合わせを使いたい方
• OracleのSQLの理解を深めたい方

必要な環境

　本稿で扱うSQLは、Oracle 11.1.0.6.0で動作確認しました。

1. 枝切りとは

　「アルゴリズム講座/応用編/枝刈り」に記述されているように、深さ優先探索や幅優先探索において、無駄な探索を打ち切ることを「枝切り」もしくは「枝刈り」といいます。

　Oracleの階層問い合わせでは、親子条件を満たす行を繰り返し取得していきますが、connect by句で条件を指定して、無駄な繰り返しを打ち切る「枝切り」を行うことができます。「枝切り」のサンプルを見てみましょう。

　まずは、枝切りを行わない、connect by句で親子条件のみを指定した階層問い合わせを実行してみます。

select ID,OyaID,Level,
sys_connect_by_path(to_char(ID),',') as path
  from edaKiri
start with OyaID is null
connect by prior ID = OyaID --親子条件
order by ID;

　SQLのイメージは下記となります。木を区切る赤線をイメージしています。

SQLのイメージ

Level擬似列で枝切り

　Level擬似列で枝切りするサンプルが下記のSQLとなります。親子条件であるprior ID = OyaIDと枝切り条件としてのLevel <= 3をandでつなげた論理積をconnect by句で指定しています。これにより親子条件を満たしたとしても、Levelが4以上のノードとその子孫は出力されなくなります。

　なお、枝切りでは、枝を切る条件の否定条件をconnect by句に記述する必要があります。例えば、Levelが8以上のノードを枝切りしたいのであれば、connect by句には、Level <= 7と記述するかNot述語を使って、Not(Level >= 8)といったふうに、枝を切る条件の否定条件を記述する必要があります。

select ID,OyaID,Level,
sys_connect_by_path(to_char(ID),',') as path
  from edaKiri
start with OyaID is null
connect by prior ID = OyaID --親子条件
       and Level <= 3 --枝切り条件
order by ID;

　SQLのイメージは下記となります。木を区切る赤線をイメージしています。

SQLのイメージ