我有一组查询,我一次得到一个Object,我想弄清楚该对象是否满足哪些查询。
例如,查询看起来像
1)年龄> 1的客户25和NetWorth> = 100000 2)地址包含“USA”的客户 3)有年龄的顾客> 30和地址包含“USA”
以下是Customer类的结构
class Customer {
public String Name;
public int Age;
public int NetWorth;
public string Address;
}
有没有办法构建类似于trie的结构,我不需要逐个地将Customer与每个查询匹配,因为我可以有大量的查询。我想支持>,> =,<,< =,=,!=,contains,!contains,empty,!empty运算符。
我在互联网上搜索但找不到我可以使用的特定算法。 在我构建一些东西之前,我想知道是否已经存在已知的解决方案。
我想在C#中执行此操作。
更新 我更多地考虑了它,似乎我也可以构建一个决策树,但不确定给定一大堆查询如何构建一个最小长度的决策树。
谢谢,