给定数据库的任何模式和关于该数据库的任何两个查询,尝试找到导致两个查询具有不同结果集的最小实例。
我只能想出如何找到两个查询之间的差异的想法,即将每个查询的结果视为一个子表,然后比较两个表,看它们是否相同。但是我不确定这是否可行
不知道如何找到最小的实例,谁能给我一些提示或灵感?我应该开始使用来自两个查询或数据库架构的信息来构建实例,还是我走错了方向?非常感谢!
update1:数据库实例是一种场景,其中数据库的每个表的属性都有一些特定的值。
例如,
架构:
table A: attr1 attr2... table B: attr1 attr2 attr3 ...
我必须找到在数据库的什么场景下两个任意查询会返回不同的结果?