请教"检查某个 where 查询条件是否包含另一个 where 查询条件"的方法

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

This topic created in 1907 days ago, the information mentioned may be changed or developed.

比如 age>18 就包含了 age>10

我想法是先得到语法分析树，然后还是不知道怎么处理。

1 replies • 2021-02-09 18:38:44 +08:00

zxCoder

Feb 9, 2021

比如大条件分析树是

```
[or]
[and and and]
```

小条件分析树是

```
[or]
[and and]
```

我的想法是递归判断小条件的每一个子树是否被大条件的某一子树所包含，如果是，则小条件被大条件锁包含。

然后递归边界就是一些数值和符号的比较。