「20 の質問」のようなウィザードをデータベースに実装する

Question

Oracle データベースに保存された質問ツリーを使用してデータ駆動型ウィザードを実装しようとしています。データベース部分を柔軟にするために使用する最適なスキーマは何ですか (つまり、パフォーマンスをあまり犠牲にすることなく、質問の新しいパスを簡単に追加できますか?

Answer 1

同じテーブルを参照する外部キーを使用してツリー構造を構築できます (よく知られている「豚の耳」関係)。その後、CONNECT BY 構文を使用してツリーを移動できます。簡単な例を次に示します。

SQL> create table qs
  2  ( q_id integer primary key
  3  , parent_q_id integer references qs
  4  , parent_q_answer varchar2(1)
  5  , q_text varchar2(100)
  6* );

Table created.

SQL> insert into qs values (1, null, null, 'Is it bigger than a person?');

1 row created.

SQL> insert into qs values (2, 1, 'Y', 'Does it have a long neck?');

1 row created.

SQL> insert into qs values (3, 2, 'Y', 'It is a giraffe');

1 row created.

SQL> insert into qs values (4, 2, 'N', 'It is an elephant');

1 row created.

SQL> insert into qs values (5, 1, 'N', 'Does it eat cheese?');

1 row created.

SQL> insert into qs values (6, 5, 'Y', 'It is a mouse');

1 row created.

SQL> insert into qs values (7, 5, 'N', 'It is a cat');

1 row created.

SQL> commit;

Commit complete.

SQL> select rpad('    ',level*4,' ')||parent_q_answer||': '||q_text
  2  from qs
  3  start with parent_q_id is null
  4  connect by prior q_id = parent_q_id;

RPAD('',LEVEL*4,'')||PARENT_Q_ANSWER||':'||Q_TEXT
------------------------------------------------------------------------------------------------------------------------------
    : Is it bigger than a person?
        Y: Does it have a long neck?
            Y: It is a giraffe
            N: It is an elephant
        N: Does it eat cheese?
            Y: It is a mouse
            N: It is a cat

7 rows selected.

特別なキーワード LEVEL を使用してツリーのどのくらい下にあるかを判断できることに注目してください。その後、構造を示すためにデータをインデントするためにこれを使用しました。