8

我似乎无法找到正确方向的指针，我什至不确定我应该研究哪些术语，但无数小时的谷歌搜索似乎让我在转圈，所以希望 Stack 的集体智慧蜂巢溢出可以提供帮助。

问题是，我需要一种方法来过滤我只能称之为复合逻辑树的数据。目前，该系统实现了一个简单的 AND 过滤系统。例如，假设我们有一个人的数据集。您添加了一堆过滤器，以便显示 (Sex = 女性) AND (Age > 23) AND (Age < 30) AND (Status = Single) 的所有人。很简单，遍历每个项目，仅当每个条件都为真时才添加到有效的项目集合中。

我遇到的问题是如何处理用户能够构建涉及的复杂查询和的和或的？我正在考虑类似于树的东西，其中每个节点代表和表达式将其子节点评估为真或假。一个简单的例子是 - 过滤到 ((Sex == Male AND Age == 25) OR (Sex == Female AND St​​atus == 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。

似乎满足了我可以提出的所有概念条件，但一旦我实现它，我们就会满足。稍后我将在其工作时发布真实代码和图片，以帮助其他人更好地描述此问题。

4

5 回答 5

1

这些类型的查询通常表示为ed 子句的ORed 数组。AND也就是说，一种表格格式，您可以在其中阅读多个条件AND一起编辑，然后向下阅读OR它们。这会导致一些条件重复，但用户很容易阅读、编写和理解。你的样本((Sex == Male AND Age == 25) OR (Sex == Female AND Status == Single)) AND IQ > 120看起来像

Sex == Male   & Age == 25        & IQ > 120 
Sex == Female & Status == Single & IQ > 120
于 2009-12-04T17:55:56.243 回答
1

您对表达式 ((Sex == Male AND Age == 25) OR (Sex == Female AND St​​atus == Single)) AND IQ > 120 的解析看起来很奇怪。我会将其解析为：

* And
    * Or
        * And
            * ==
                * Sex
                * Male
            * ==
                * Eyes
                * Blue
        * And
            * ==
                * Sex
                * Female
            * ==
                * Status
                * Single
    * >
        * IQ
        * 120

树类型将是：

Node
{
    bool evaluate ()
}

AndNode : Node
{
    Node left
    Node right

    bool evaluate ()
    {
        return left.evaluate () && right.evaluate ()
    }
}

// OrNode is similar

EqualsNode : Node
{
    Field field
    Value value

    bool evaluate ()
    {
        return field.value () == value
    }
}

// Likewise for <, >, etc
于 2009-12-04T12:40:03.387 回答
1

您可能想在 Google 上搜索“谓词演算”和“合取范式”等术语。

于 2009-12-05T14:16:27.267 回答
0

我不得不说这就是构建数据库引擎的原因。您可以使用集合逻辑做所有您需要的事情，甚至可以得到您正在寻找的结果，但这些是数据库和 SQL 解决的标准问题。您还可以查看 linq 以获取代码内解决方案。

于 2009-12-02T06:26:27.020 回答
0

听起来您需要创建一个允许创建简单分析树的用户界面。当按下 GO 时，您可以遍历树并从该用户界面结构创建一个 LINQ 表达式树。执行 LINQ 查询，然后根据需要处理结果。因此，我建议您阅读 LINQ 表达式树。

于 2009-12-04T04:13:57.460 回答