本文共 681 字,大约阅读时间需要 2 分钟。
当一个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网站上此项目提供下载。如果想了解更多关于i4o的信息或者提一些关于性能提高方面的建议,可以浏览。
\ 查看英文原文:转载地址:http://yqsdx.baihongyu.com/