SQLパズル　p113 26 DFDその１の学習メモ

Posted at 2024-11-27

概要

SQLパズル　p113 26 DFDその１の学習メモです。

解くうえで以下２つがポイントです。
・cross結合で順序対を作ることと
・exceptを使った差集合演算

要件

DFDで存在しないフローを取得したい

DFDで図示した場合、赤線部分を取得したい

SQL

DDL

drop table if  EXISTS DataFlowDiagrams; 
CREATE TABLE DataFlowDiagrams
(diagram_name CHAR(10) NOT NULL,
 bubble_name CHAR(10) NOT NULL,
 flow_name CHAR(10) NOT NULL,
    PRIMARY KEY (diagram_name, bubble_name, flow_name));

INSERT INTO DataFlowDiagrams VALUES('Proc1',  'input' ,   'guesses');
INSERT INTO DataFlowDiagrams VALUES('Proc1',  'input' ,   'opinions'); 
INSERT INTO DataFlowDiagrams VALUES('Proc1',  'crunch',   'facts');
INSERT INTO DataFlowDiagrams VALUES('Proc1',  'crunch',   'guesses');
INSERT INTO DataFlowDiagrams VALUES('Proc1',  'crunch',   'opinions' );
INSERT INTO DataFlowDiagrams VALUES('Proc1',  'output',   'facts');
INSERT INTO DataFlowDiagrams VALUES('Proc1',  'output',   'guesses');
INSERT INTO DataFlowDiagrams VALUES('Proc2',  'reckon',   'guesses');
INSERT INTO DataFlowDiagrams VALUES('Proc2',  'reckon',   'opinions' );

答えのSQL

-- 26 DFD その１
SELECT *
FROM ( -- bubble_nameとflow_nameの組み合わせを全部算出する。
    SELECT F1.diagram_name, F1.bubble_name,F2.flow_name
        FROM DataFlowDiagrams AS F1
        CROSS JOIN DataFlowDiagrams AS F2) AS TMP
	EXCEPT -- 存在するテーブルを弾く。
	SELECT F3.diagram_name,F3.bubble_name,F3.flow_name
	FROM DataFlowDiagrams AS F3
;
-- FROM以下のSQLを確認する
--クロス結合で直積を求める。（９＊９＝８１の組み合わせ）
SELECT F1.diagram_name, F1.bubble_name,F2.flow_name
FROM DataFlowDiagrams AS F1
CROSS JOIN DataFlowDiagrams AS F2;

--　既にあるフローを表示する
SELECT F3.diagram_name,F3.bubble_name,F3.flow_name
FROM DataFlowDiagrams AS F3
;