如何在 OData 服务下使用字典或哈希表来提高 LINQ 查询性能

Question

我对 OData 很陌生（昨天才开始），所以如果这个问题太愚蠢，请原谅我:-)

我已经构建了一个测试项目作为概念验证，用于将我们当前的 Web 服务迁移到 OData。对于此测试项目，我使用 Reflection Providers 通过 OData 公开 POCO 类。这些 POCO 类来自内存缓存。下面是到目前为止的代码：

public class DataSource
{
    public IQueryable<Category> CategoryList
    {
        get
        {
            List<Category> categoryList = GetCategoryListFromCache();
            return categoryList.AsQueryable();
        }
    }
    // below method is only required to allow navigation
    // from Category to Product via OData urls
    // eg: OData.svc/CategoryList(1)/ProductList(2) and so on
    public IQueryable<Category> ProductList
    {
        get
        {
            return null;
        }
    }
}

[DataServiceKeyAttribute("CategoryId")]
public class Category
{
    public int CategoryId { get; set; }
    public string CategoryName { get; set; }
    public List<Product> ProductList { get; set; }
}

[DataServiceKeyAttribute("ProductId")]
public class Product
{
    public int ProductId { get; set; }
    public string ProductName { get; set; }
}

据我所知，OData 将在幕后使用 LINQ 来查询这些内存中的对象，即：在这种情况下列出，如果有人导航到 OData.svc/CategoryList(1)/产品列表(2)等等。

但问题是：在现实世界场景中，我正在查看缓存内超过 1800 万条记录，代表超过 24 个不同的实体。

当前的生产 Web 服务很好地利用了 .NET Dictionary 和 Hashtable 集合来确保非常快速的查找并避免大量循环。因此，为了获取具有 CategoryID 1 的类别下具有 ProductID 2 的产品，当前的 Web 服务仅执行 2 次查找，即：第一个查找类别，第二个查找类别内的产品。像btree之类的东西。

我想知道如何遵循 OData 的类似架构，让 OData 和 LINQ 使用字典或哈希表来定位记录，而不是循环通用列表？

是否可以使用反射提供程序，或者我别无选择，只能为 OData 编写自定义提供程序？

提前致谢。

Answer 1

您将需要处理表达式树，因此您至少需要通过底层 LINQ to Objects 实现部分 IQueryable 实现。为此，您不需要完整的自定义提供程序，只需从上下文类的属性中返回 IQueryable 即可。
在该 IQueryable 中，您必须识别“关键”属性上的过滤器 (.Where(p => p.ProductID = 2)) 并将其转换为字典/哈希表查找。然后，您可以使用 LINQ to 对象来处理查询的其余部分。
但是，如果客户端发出带有不触及关键属性的过滤器的查询，则最终将进行全面扫描。不过，如果您选择这样做，您的自定义 IQueryable 可以检测到这一点并导致此类查询失败。