query-optimization - 是否有最佳方法/算法来处理 BOOL 或算术运算中不必要的额外括号

Question

我有这个，我以编程方式构建它：

(( cat1:bobo AND ( ( cat2:jojo ) OR ( cat2:coco ) ) ))

为了调试，我正在寻找一种基本上可以将其减少到所需的最少括号的好方法：

cat1:bobo AND ( cat2:jojo  OR  cat2:coco )

我在 C# 上，但如果你有一个很好的技术，我会移植它。

score 1 · Accepted Answer

假设您将表达式解析为某种树结构，那么我过去采用的方法只是在树中导航并删除任何只是其他节点容器的节点。

score 0 · Accepted Answer

如果您以编程方式构建它，您将拥有某种表达式树。不是 AND- 或 OR- 节点的节点不必呈现括号

2 回答 2