sql - SQL : 列チェック制約は他の列を参照できません。(別のテーブル)

Question

私は2つのテーブルを持っています
T1(A,B):
create table T1( A char(2) NOT NULL primary key check(T1.A not in T2.B), B char(2) unique );

T2(C,B) どこ
create table T2( C number(2) primary key, B char(2) unique references T1 check(T1.B not in T1.A) );

ここで、T2.B参照T1.A.

私の質問は、 で許可される値が で許可される値と異なるようT1.Aに、にチェック制約を設定するにはどうすればよいかということです。T1.BT1.AT2.B

Answer 1

最悪の場合のナップザックの問題は、与えられたナップザックのすべてのサブセットを検証して、ナップザックに入れる最適な組み合わせを決定する必要があるため、すべての有効な組み合わせを本質的に評価するバックトラッキングを使用した最悪の場合のパフォーマンスはO(2^n)、与えられた n 個のアイテムのセットのサブセットではありません。 . したがって、指数関数的な時間の複雑さがあります。