i4o 开源项目增强 LINQ 索引功能

当一个 LINQ 表达式直接访问数据库时，DLINQ Provider 支持所有数据库索引。但是 LINQ 不仅会访问数据库，它还可能访问 XML 或者更简单的对象集合等。对于稍大些的查询，索引的缺失可能成为一个问题。

为了解决这个问题，Aaron Erickson 创建了一个名为 Index for Objects 或者 i4o 的产品。这个项目是开源的，可以下载下来试用。任何能增加到属性的可索引 Attribute 都应该被索引。当对象被依次放在 IndexableCollection 里时，索引就被自动创建。

在运行时情况下，当你调用 Where 和 Join 等扩展方法时，i4o 就开始起作用。它会评估表达式树，如果合适，就用一个索引查找（Index Lookup）替代 for-each 循环。

这个技术目前只在使用大型的内存对象集合的情况下才可用。在测试一个有着 100 万对象的集合时，i4o 将速度提高了差不多两个数量级。

作为一个新的项目，它还有很多的问题需要解决。有些比较简单，不久就能被实现，比如增加从集合中删除对象的支持或者支持 BindingList 等。但有些比较困难，比如在一个已被索引的集合里如何处理对象的更新。对象本身不知道它们在集合中，要给每一个被索引的类增加 INotifyPropertyChanged 支持是很无聊的，而且看上去用一些面向方面编程（AOP）技术去注入（Inject）必要的事件钩子可能是不可能实现的。

在 CodePlex 网站上此项目提供 Binary 和源代码格式下载。如果想了解更多关于 i4o 的信息或者提一些关于性能提高方面的建议，可以浏览 Aaron Erickson 的博客。