BT

如何利用碎片时间提升技术认知与能力? 点击获取答案

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

| 作者 Jonathan Allen 关注 593 他的粉丝 ,译者 霍泰稳 关注 1 他的粉丝 发布于 2007年5月17日. 估计阅读时间: 2 分钟 | QCon上海2018 关注大数据平台技术选型、搭建、系统迁移和优化的经验。

当一个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的博客

查看英文原文:Indexes for LINQ

评价本文

专业度
风格

您好,朋友!

您需要 注册一个InfoQ账号 或者 才能进行评论。在您完成注册后还需要进行一些设置。

获得来自InfoQ的更多体验。

告诉我们您的想法

允许的HTML标签: a,b,br,blockquote,i,li,pre,u,ul,p

当有人回复此评论时请E-mail通知我
社区评论

允许的HTML标签: a,b,br,blockquote,i,li,pre,u,ul,p

当有人回复此评论时请E-mail通知我

允许的HTML标签: a,b,br,blockquote,i,li,pre,u,ul,p

当有人回复此评论时请E-mail通知我

讨论

登陆InfoQ,与你最关心的话题互动。


找回密码....

Follow

关注你最喜爱的话题和作者

快速浏览网站内你所感兴趣话题的精选内容。

Like

内容自由定制

选择想要阅读的主题和喜爱的作者定制自己的新闻源。

Notifications

获取更新

设置通知机制以获取内容更新对您而言是否重要

BT