SQL：列检查约束不能引用其他列。 （适用于不同的表格）

Question

我有两张桌子：
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.B设置检查约束，以使T1.A允许的值与T2.B允许的值不同？

Answer 1

最坏情况下的背包问题需要验证给定背包的所有子集以确定放入背包的最佳组合，因此使用回溯实际上最坏情况下的性能基本上评估所有有效组合O(2^n)这是没有给定的n个项目的子集。因此它具有指数时间复杂度。