为我自己的类型在 byte[] 上实现 Linq 查询

Question

我有自己的小数据库正在开发（用于学习目的）。数据以二进制形式存储在磁盘上。 我可以进行全表扫描，我的数据库将返回每个“行”作为 byte[] row_buffer。 row_buffer 包含每一行的字段。从逻辑上讲，它看起来像：

row_buffer = [[var_string][int32][var_string]]

我在“表定义”结构中定义了列。重点是，我知道每一行中每个数据字段的位置。

现在，我想实现 Linq 功能以从我的数据库中查询数据（简单查询）：

var DemoTable = new Table<PeopleClass>();
var result = DemoTable.Where(p => p.Name == "Peter").Select(p => p).ToList();

在我的 Table 类中，我实现了以下逻辑：

public IEnumerable<T> Where(Func<T, bool> predicate)
{
  foreach (var item in this.rows)
  {
    if (predicate(item)) yield return item;
  }
}

注意：this.rows 是一个List，包含了数据库的所有记录。

我的问题是为每一行生成 PeopleClass 对象效率非常低（由于将字节 [] 转换为字符串）。我想尽可能地推迟创作。

目前，我正在调查将条件转换为 byte[] 并将其直接与我的行进行比较。但到目前为止我失败了。

如何实现IEnumerable<T> Where(Func<T, bool> predicate) 直接操作 row_buffer 而不必先生成 PeopleClass 对象？只有成功的命中才应转换为 PeopleClass 对象。

我没有找到一种方法来提取谓词中的条件（哪个字段名称，例如“名称”以及该字段的哪个值是必需的）。

任何帮助将不胜感激。

Answer 1

首先，您似乎需要创建一个 LINQ 提供程序，您不需要实现 Where 等，这已经完成了。在查看任何可能的性能问题之前，我将从那里开始。

您需要使用您的自定义提供程序创建一个IQueryable 来执行解码表达式树等的特定逻辑。这非常复杂，请查看MSDN: Walkthrough: Creating an IQueryable LINQ Provider 或Writing custom LINQ provider ，周围有很多教程.

编辑：删除白痴改进。