再帰クエリ

ウィキペディア

再帰クエリ

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2023/10/09 08:07 UTC 版)

この項目では、関係データベース (RDB) のデータ問い合わせ手法について説明しています。ネームサービス（インターネットドメイン名・ホスト名の名前解決サービス）については「Domain Name System」をご覧ください。

再帰クエリ (英: recursive query) もしくは 階層クエリ (英: hierarchical query) は、再帰的な問い合わせを行う SELECT ステートメントである。階層構造を持つデータなどに使う。

WITH RECURSIVE

標準SQLでは再帰クエリを共通表式の一環として定義している。WITH RECURSIVE 形式の構文をサポートする関係データベース管理システムを以下に挙げる。通常RECURSIVE句は省略可能であるが、PostgreSQLでは省略できない。：

• IBM DB2 ^[1]
• Microsoft SQL Server ^[2]
• Firebird 2.1^[3]
• PostgreSQL 8.4 ^[4]
• Oracle Database 11gR2^[5]
• H2 Database^[6]

例 (PostgreSQL):

 WITH RECURSIVE r(level, employee, empno, mgr) AS (
   SELECT 1, ename, empno, mgr
     FROM emp WHERE mgr IS NULL
 UNION ALL
   SELECT r.level + 1, repeat('  ', r.level) || emp.ename, emp.empno, emp.mgr
     FROM emp, r WHERE emp.mgr = r.empno
 )
 SELECT * FROM r;

CONNECT BY

非標準の構文として CONNECT BY 形式の構文をサポートするデータベースを以下に挙げる：

• Oracle Database ^[7]
• EnterpriseDB ^[8]

構文：

SELECT select_list
FROM table_expression
[ WHERE ... ]
[ START WITH start_expression ]
CONNECT BY { PRIOR parent_expr = child_expr | child_expr = PRIOR parent_expr }
[ ORDER SIBLINGS BY column1 [ ASC | DESC ] [, column2 [ ASC | DESC ] ] ... ]
[ GROUP BY ... ]
[ HAVING ... ]
...

例 (Oracle Database):

 SELECT LEVEL, LPAD (' ', 2 * (LEVEL - 1)) || ename employee, empno, mgr
 FROM emp START WITH mgr IS NULL
 CONNECT BY PRIOR empno = mgr;

上記のクエリからは以下のような結果が得られる：

 level |  employee   | empno | mgr
-------+-------------+-------+------
     1 | KING        |  7839 |
     2 |   JONES     |  7566 | 7839
     3 |     SCOTT   |  7788 | 7566
     4 |       ADAMS |  7876 | 7788
     3 |     FORD    |  7902 | 7566
     4 |       SMITH |  7369 | 7902
     2 |   BLAKE     |  7698 | 7839
     3 |     ALLEN   |  7499 | 7698
     3 |     WARD    |  7521 | 7698
     3 |     MARTIN  |  7654 | 7698
     3 |     TURNER  |  7844 | 7698
     3 |     JAMES   |  7900 | 7698
     2 |   CLARK     |  7782 | 7839
     3 |     MILLER  |  7934 | 7782
(14 rows)

関連項目

• 木構造
• 新しい業界標準「SQL99」詳細解説

脚注

1. ^ “common-table-expression”. DB2 Version 9.1 for z/OS. 2009年9月10日閲覧。
2. ^ “WITH common_table_expression (Transact-SQL)”. SQL Server 2008. 2009年9月10日閲覧。
3. ^ Helen Borrie (2008年7月15日). “Firebird 2.1 Release Notes”. 2009年9月10日閲覧。
4. ^ “WITH問い合わせ”. PostgreSQL 文書. 2009年9月10日閲覧。
5. ^ “Oracle Database 11g Release 2に関する10の重要なこと – askTom Live - Point4：　Recursive Subquery Factoring　【再帰的副問合せのファクタリング】”. 2010年10月31日閲覧。
6. ^ “Advanced - H2 Database”. 2010年10月31日閲覧。
7. ^ “階層問合せ”. Oracle Database SQL言語リファレンス 11gリリース2. 2010年10月31日閲覧。
8. ^ Hierarchical Queries, EnterpriseDB