我似乎找不到正确方向的指针,我什至不确定我应该研究的术语是什么,但无数小时的谷歌搜索似乎让我在转圈,所以希望 Stack 的集体智慧蜂巢溢出可以提供帮助。
问题是这样的,我需要一种方法来过滤数据,我只能称之为复合逻辑树。目前该系统实现了一个简单的 AND 过滤系统。例如,假设我们有一个人员数据集。您添加了一堆过滤器,以便向所有人显示 (性别 = 女性) AND (年龄 > 23) AND (年龄
我遇到的问题是如何处理用户能够构建涉及 and 和 or 的复杂查询?我正在考虑类似树的东西,其中每个节点代表和表达式评估其子节点的真或假。一个简单的例子是 - 过滤到 ((Sex == Male AND Age == 25) OR (Sex == Female AND Status == Single)) AND IQ > 120。抱歉,我想不出更好的例子此时此刻。但是,您将如何表示这种类型的表达式树,并根据这些过滤器评估集合中的项目。有哪些参考资料可以提供帮助?天哪,谷歌搜索有哪些可能会带来积极方向的搜索?!
感谢任何可以提供帮助的人。
这是使用人员数据集以树形式进行复合查询的示例
- 查询 - 向我显示性别为男性、眼睛为绿色或性别为女性、眼睛为蓝色或状态为单身的所有人。
以Paren形式(性别==男性&&眼睛==绿色)|| (性别 == 女性 &&(眼睛 == 蓝色 || 状态 == 单身))
所以我以树的形式思考
o-Root Node
- And - Sex = Male
- And - Eyes = Blue
- Or - Sex = Female
- And Eyes = Blue
- Or Status = Single
我相信解决方案是在数据结构中表示每个节点,例如
Node
{
OpType - AND or OR
ExpressionField - The field to evaluate
ExpressionOp - =, !=, >, >=, <, <=
ExpressionValue - the value to compare the field's value against
Function Evaluate() - returns a bool
}
因此,对于给定的节点,如果您是 AND 节点,则计算子节点,如果您的表达式结果为 true,并且所有 AND 子节点的计算结果为 true,或者任何 OR 子节点的计算结果为 true 并向上递归,则返回 true。
似乎满足了我可以提出的每一个概念条件,但一旦我实现了它,我们就会满足。我稍后会在其工作时发布真实的代码和图片,以帮助其他人更好地描述这个问题。