LINQ查询找到类似的地址

Question

我有一个存储地址的表。此表格具有多个地址组件字段，如地址编号，街道名称，方向，后缀，前缀，城市，州和邮编。 （编辑：这个地址表的地址是由用户以前添加的，我希望他们来自同一个城镇，州和国家，所以我确实保留了城市，州，国家和邮政编码，但没有用于查询。）

我的应用程序是从数据库中的用户输入的地址找到一个完全匹配的地址。如果没有完全匹配，则返回类似的地址。

所有地址由用户输入或存储在Google Map API规范化的数据库中，以避免不匹配，如1234 N Johnson St，1234 North Johnson St或1234 North John Street。

这是我正在使用的完全匹配查询。由于Google Address API对存储地址和输入地址都进行了规范化处理，因此我可以根据自己的需要获得完全匹配的结果。

var exactMatch = (from address in db.Addresses 
          where address.PrimaryAddressNumber == userInput.Number && address.Directional == userInput.Direction && address.Suffix == userInput.Suffix && address.StreetName == userInput.StreetName 
          select new IncidentSite 
          { 
           FullAddress = 'address components goes here' 
          }); 

但是，如果没有精确匹配，那么，我想给一个选项给用户。据我所想，是建立多个查询，然后结合在一起。它按我的预期工作，但时间过长。

我做喜欢

private IQueryable<IncidentSite> GetSimilarAddress(UserInput userInput) 
      { 
      var numberDirectionStreetname = (from address in db.Addresses 
            where address.PrimaryAddressNumber == userInput.Number && address.Directional == userInput.Direction && address.StreetName == userInput.StreetName 
            select new IncidentSite 
            { 
             FullAddress = 'address components goes here' 
            }); 

     var numberStreetname = (from address in db.Addresses 
            where address.PrimaryAddressNumber == userInput.Number && address.StreetName == userInput.StreetName 
            select new IncidentSite 
            { 
             FullAddress = 'address components goes here' 
            }); 

     var streetname = (from address in db.Addresses 
            where address.StreetName == userInput.StreetName 
            select new IncidentSite 
            { 
             FullAddress = 'address components goes here' 
            }); 

     var similarAddress = numberDirectionStreetname.Union(numberStreetname).Union(streetname); 

return similarAddress; 
    } 

正如你在similarAdddress看到，它将运行从dbo.Addresses三个表查询，但具有不同的where语句，然后union所有三种结果构建一个结果。

我相信我所做的并不是寻找类似地址的更智能的方法。有没有什么好的方法可以构建更简单高效的查询？我想我不清楚为什么我不得不有三个不同的查询，而不是一个。原因是为用户提供所有可能的结果。要进行更详细的解释，请参阅下文。

如果用户搜索'1234 North Johnson St'，并且没有完全匹配返回，则执行以下步骤。

首先，numberDirectionStreetname，选择所有地址匹配'1234 North Johnson'。所以结果可以是1234 North Johnson + Boulevard/Street/Court/Way/Parkway /等。我希望它显示在列表顶部，因为存在比以下更多的匹配地址组件。

其次，numberStreetname，选择匹配'1234 Johnson'的所有地址。因此，结果可以是1234 +南/北/东/西/等+约翰逊+大道/街道/法院/路/百汇/等

三，街道名称，选择匹配'约翰逊'的所有地址。所以结果可以是9999 +南/北/东/西/等+约翰逊+大道/街道/法院/路/百汇/等

我想在一个查询如果可能的话。这也是我的问题的一部分，不仅使其执行速度更快，而且使其变得简单。但是，它必须是三个单独的查询，你会如何订购？如果我的逻辑不理想，那么你会如何建议？

Answer 1

不要担心作出直接比较。由于您想要一个近似匹配列表，您只需根据多少个组件匹配来对结果进行排名。

这里是一个工作示例程序，如果地址的每个元素相匹配，则计算总体等级和基于等级的顺序（等级越高，匹配越好）。

public class Program 
{ 
    private static readonly IEnumerable<Address> Addresses = new List<Address> 
    { 
     new Address{ Number = "1000", Direction = "North", Street = "Grand" }, 
     new Address{ Number = "2000", Direction = "North", Street = "Broadway" }, 
     new Address{ Number = "1000", Direction = "South", Street = "Main" }, 
     new Address{ Number = "3000", Direction = "South", Street = "Grand" }, 
     new Address{ Number = "2000", Direction = "East", Street = "Broadway" }, 
    }; 

    static void Main() 
    { 
     const string streetToMatch = "Broadway"; 
     const string numberToMatch = "2000"; 
     const string directionToMatch = "South"; 

     var rankedAddresses = from address in Addresses 
           let streetRank = address.Street == streetToMatch ? 1 : 0 
           let numberRank = address.Number == numberToMatch ? 1 : 0 
           let directionRank = address.Direction == directionToMatch ? 1 : 0 
           let rank = streetRank + numberRank + directionRank 
           orderby rank descending 
           select new 
           { 
            Address = address, 
            Rank = rank 
           }; 

     foreach (var rankedAddress in rankedAddresses) 
     { 
      var rank = rankedAddress.Rank; 
      var address = rankedAddress.Address; 
      Console.WriteLine($"Rank: {rank} | Address: {address.Number} {address.Direction} {address.Street}"); 
     } 
    } 
} 

public class Address 
{ 
    public string Street { get; set; } 
    public string Number { get; set; } 
    public string Direction { get; set; } 
} 

结果

排名：2 |地址：2000 North Broadway
等级：2 |地址：2000 East Broadway
等级：1 |地址：1000 South Main
等级：1 |地址：3000 South Grand
等级：0 |地址：1000 North Grand

Answer 2

为什么不先把所有的streetNames都拿来，然后用它作为你的主要列表从那里过滤掉？

var streetname = (from address in db.Addresses 
         where address.StreetName == userInput.StreetName 
         select new IncidentSite 
         { 
          FullAddress = 'address components goes here' 
         }); 

var numberStreetname = (from address in streetname 
         where address.PrimaryAddressNumber == userInput.Number && address.StreetName == userInput.StreetName 
         select new IncidentSite 
         { 
          FullAddress = 'address components goes here' 
         }); 

var numberDirectionStreetname = (from address in numberStreetname 
         where address.PrimaryAddressNumber == userInput.Number && address.Directional == userInput.Direction && address.StreetName == userInput.StreetName 
         select new IncidentSite 
         { 
          FullAddress = 'address components goes here' 
         }); 

Answer 3

只是一个解决方案，而不是精确的代码，以解决您的问题。 通过应用或条件的用户输入获取所有的地址列表。然后从过滤列表中找出具有最大计数的地址。

例如：

List<Address> listOfAddress = new List<Address>{ 
      new Address(){Street="street 1", FlatNum="15", City="Auckland"}, 
      new Address(){Street="street 2", FlatNum="20", City="Napier"}, 
      new Address(){Street="street 1", FlatNum="15", City="Hamilton"} 
     }; 



     string userInputStree = "street 1"; 
     string userInputFlatnum = "15"; 
     string userInputCity = "Whangrey"; 

     var addressList = (from address in listOfAddress 

          where address.Street == userInputStree || address.City==userInputCity || address.FlatNum == userInputFlatnum 
          select address.FlatNum + ", " + address.Street + ", " + address.City 

          ).ToList(); 

     //from address List find the address which has maximum count 

Answer 4

你是什么意思的类似地址？我认为，通过类似的地址你是指在同一个州和国家有类似的地址？在这种情况下，您需要使用国家/地区筛选出您的数据集，可能按照国家/地区第二，州第三等等的顺序排列。您需要按此顺序缩小范围以减少您正在使用的行。完成后，你可以使用你的逻辑找出街道，数字等类似的地址。即使在这里，我会建议使用自顶向下的方法。

您的查询花费的时间可能是由于查询必须使用的数据量。所以过滤掉行是最好的选择。

此外，你可以避免发送多条件查询和做一个工会。你能不能在一次查询中使用适当的AND OR条件立即做所有事情？

我的意思是这样的。使用Inersect和Union的组合来重写您的逻辑。

using System; 
using System.Linq; 
using System.Collections.Generic; 

namespace mns 
{ 

public class Program 
{ 
    private static readonly IEnumerable<Address> Addresses = new List<Address> 
    { 
      new Address{ Number = "1234", Direction = "South", Street = "Main" }, 
     new Address{ Number = "1234", Direction = "North", Street = "Broadway" }, 
     new Address{ Number = "1234", Direction = "North", Street = "Grand" }, 


     new Address{ Number = "1234", Direction = "South", Street = "Broadway" }, 
     new Address{ Number = "34", Direction = "East", Street = "Broadway" }, 
    }; 

    public static void Main() 
    { 
     const string streetToMatch = "Broadway"; 
     const string numberToMatch = "1234"; 
     const string directionToMatch = "South"; 
     var combinedAdrress = numberToMatch +" "+ streetToMatch + " "+ directionToMatch; 

        var rankedAddresses = from address in Addresses.Where(s=>numberToMatch== s.Number).Intersect(Addresses.Where(s=>directionToMatch==s.Direction)).Intersect(Addresses.Where(s=>streetToMatch == s.Street)) 
         .Union(Addresses.Where(s=>numberToMatch== s.Number).Intersect(Addresses.Where(s=>streetToMatch == s.Street))) 
         .Union(Addresses.Where(s=>streetToMatch == s.Street)) 

           select new 
           { 
            Address = address.Number + " " + address.Street+ " "+ address.Direction 

           }; 
     Console.WriteLine("You are searching for: "+combinedAdrress);; 

     foreach (var rankedAddress in rankedAddresses) 
     { 

      var address = rankedAddress.Address; 
      Console.WriteLine(address); 
     } 
    } 
} 

public class Address 
{ 
    public string Street { get; set; } 
    public string Number { get; set; } 
    public string Direction { get; set; } 
} 
} 

可以更改输入值来测试。什么我得到的是

您正在搜索：1234百老汇南

1234百老汇南1234百老汇北34百老汇东

小提琴：https://dotnetfiddle.net/Qpb5J1