是否有一种算法可以对属性排列的集合进行索引？

Question

给定：

IMatchCriteria {
    string PropA{get;}
    string PropB{get;}
    int? PropC {get;}
    int? PropD {get;}
}

IReportRecord : IMatchCriteria {...}

IMatchCriteriaSet : IMatchCriteria {
    int MatchId {get;}
    double Limit{get;}
}

public class Worker{

private List<IMatchCriteriaSet> _matchers = GetIt();
//Expecting this list to be huge, ***upto 0.1m***. Some of the sample matchers:
// MatchId=1, Limit=1000, PropA=A, PropC=101, PropD=201
// MatchId=2, Limit=10,   PropA=A
// MatchId=3, Limit=20,            PropC=101
// MatchId=4, Limit=500,                      PropD=201

   //Based on sample entries:
   //Input: reportRecord{ PropA=A, PropC=101 }, Ouput: 1000, 20
   //Input: reportRecord{ PropA=A1, PropC=102, PropD=201 }, Ouput: 500
    public IEnumerable<double> GetMatchingLimits(IReportRecord reportRecord) {
         //Bad, very bad option:
         foreach(var matcher in _matchers){
             var matchFound=true;
             if(reportRecord.PropA!=null && reportRecord.PropA!=matcher.PropA){                
                 continue;
             }
             if(reportRecord.PropB!=null && reportRecord.PropA!=matcher.PropB){
                 continue;
             }
             if(reportRecord.PropC!=null && reportRecord.PropC.Value!=matcher.PropC.Value){
                 continue;
             }
             if(reportRecord.PropD!=null && reportRecord.PropD.Value!=matcher.PropD.Value){
                 continue;
             }
             yield return matcher.Limit;
         }
    }

    }

注意：期望 IMatchCriteriaSet 为 0.1m 条记录。 期望 GetMatchingLimits 被调用 1m 次。 要求是为实时应用程序执行所有这些操作。

基本上我需要的是一种索引 IMatchCriteria 列表的方法。但不能使用字典，因为我的键没有定义。 正在寻找一些算法来有效地解决这个问题。

.net（不仅仅是 c#）范围内的任何建议解决方案都会很有用。

谢谢。

Answer 1

为每个可索引属性使用一个字典，映射到一组匹配器。然后，您可以对记录中设置的每个属性（对数复杂度）进行字典查找，并与结果集相交。从最小的结果集开始，然后对其进行缩减以获得最佳运行时间。