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被调用1次。要求是为实时应用程序执行所有这些操作。

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

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

感谢。

Answer 1

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

是否有一个算法来索引关于属性排列的集合？

1 个答案: