再讲IQueryablelt;Tgt;,揭开表达式树的神秘面纱
接上篇《先说IEnumerable,我们每天用的foreach你真的懂它吗?》
最近园子里定制自己的orm那是一个风生水起,感觉不整个自己的orm都不好意思继续混博客园了(开个玩笑)。那么在此之前我们有必要仔细了解下 IQueryable<T> ,于是就有了此文。
什么是树?
什么是树?这个问题好像有点白痴。树不就是树嘛。看图:
我们从最下面的主干开始往上看,主枝-分支-分支....可以说是无限分支下去。我们倒过来看就是这样:
平时我们用得最多的树结构数据就是XML了,节点下面可以无限添加子节点。我们想想平时还用过什么树结构数据,比如:菜单无限分级、评论区的楼层。
这和我们今天讲的有毛关系啊。... 我们今天主要就是来分析表达式树的。、
lambda表达式和表达式树的区别:
Lambda表达式:
Func<Student, bool> func = t => t.Name == "农码一生";
表达式树:
Expression<Func<Student, bool>> expression = t => t.Name == "农码一生";
咋一看,没啥区别啊。表达式只是用Expression包了一下而已。那你错了,这只是Microsoft给我们展示的障眼法,我们看编译后的C#代码:
第一个lambda表达式编译成了匿名函数,第二个表达式树编译成一了一堆我们不认识的东西,远比我们原来写的lambda复杂得多。
结论:
我们平时使用的表达式树,是编写的lambda表达式然后编译成的表达式树,也就是说平时一般情况使用的表达式树都是编译器帮我们完成的。(当然,我们可以可以手动的主动的去创表达式树。只是太麻烦,不是必要情况没有谁愿意去干这个苦活呢)
我们来看看表达式树到底有什么神奇的地方:
有没有看出点感觉来?Body里面有Right、Left,Right里面又有Right、Left,它们的类型都是继承自 Expression 。这种节点下面有节点,可以无限附加下去的数据结构我们称为树结构数据。也就是我们的表达式树。
补:上面的 Student 实体类:
public class Student
{
public string Name { get; set; }
public int Age { get; set; }
public string Address { get; set; }
public string Sex { get; set; }
}
解析表达式树
上面我们看到了所谓的表达式树,其他也没有想象的那么复杂嘛。不就是一个树结构数据嘛。如果我们要实现自己的orm,免不了要解析表达式树。一般说到解析树结构数据都会用到递归算法。下面我们开始解析表达式树。
先定义解析方法:
//表达式解析
public static class AnalysisExpression
{
public static void VisitExpression(Expression expression)
{
switch (expression.NodeType)
{
case ExpressionType.Call://执行方法
MethodCallExpression method = expression as MethodCallExpression;
Console.WriteLine("方法名:" + method.Method.Name);
for (int i = 0; i < method.Arguments.Count; i++)
VisitExpression(method.Arguments[i]);
break;
case ExpressionType.Lambda://lambda表达式
LambdaExpression lambda = expression as LambdaExpression;
VisitExpression(lambda.Body);
break;
case ExpressionType.Equal://相等比较
case ExpressionType.AndAlso://and条件运算
BinaryExpression binary = expression as BinaryExpression;
Console.WriteLine("运算符:" + expression.NodeType.ToString());
VisitExpression(binary.Left);
VisitExpression(binary.Right);
break;
case ExpressionType.Constant://常量值
ConstantExpression constant = expression as ConstantExpression;
Console.WriteLine("常量值:" + constant.Value.ToString());
break;
case ExpressionType.MemberAccess:
MemberExpression Member = expression as MemberExpression;
Console.WriteLine("字段名称:{0},类型:{1}", Member.Member.Name, Member.Type.ToString());
break;
default:
Console.Write("UnKnow");
break;
}
}
}
调用解析方法:
Expression<Func<Student, bool>> expression = t => t.Name == "农码一生" && t.Sex == "男"; AnalysisExpression.VisitExpression(expression);
我们来看看执行过程:
一层一层的往子节点递归,直到遍历完所有的节点。最后打印效果如下:
基本上我们想要的元素和值都取到了,接着怎么组装就看你自己的心情了。是拼成sql,还是生成url,请随意!
实现自己的IQueryable<T>、IQueryProvider
仅仅解析了表达式树就可以捣鼓自己的orm了?不行,起码也要基于 IQueryable<T> 接口来编码吧。
接着我们自定义个类 MyQueryable<T> 继承接口 IQueryable<T> :
public class MyQueryable<T> : IQueryable<T>
{
public IEnumerator<T> GetEnumerator()
{
throw new NotImplementedException();
}
IEnumerator IEnumerable.GetEnumerator()
{
throw new NotImplementedException();
}
public Type ElementType
{
get { throw new NotImplementedException(); }
}
public Expression Expression
{
get { throw new NotImplementedException(); }
}
public IQueryProvider Provider
{
get { throw new NotImplementedException(); }
}
}
我们看到其中有个接口属性 IQueryProvider ,这个接口的作用大着呢,主要作用是在执行查询操作符的时候重新创建 IQueryable<T> 并且最后遍历的时候执行sql远程取值。我们还看见了 Expression 属性。
现在我们明白了 IQueryable<T> 和 Expression (表达式树)的关系了吧:
IQueryable<T> 最主要的作用就是用来存储 Expression(表达式树)
下面我们也自定义现实了 IQueryProvider 接口的类 MyQueryProvider :
public class MyQueryProvider : IQueryProvider
{
public IQueryable<TElement> CreateQuery<TElement>(Expression expression)
{
throw new NotImplementedException();
}
public IQueryable CreateQuery(Expression expression)
{
throw new NotImplementedException();
}
public TResult Execute<TResult>(Expression expression)
{
throw new NotImplementedException();
}
public object Execute(Expression expression)
{
throw new NotImplementedException();
}
}
上面全是自动生成的伪代码,下面我们来填充具体的实现:
public class MyQueryProvider : IQueryProvider
{
public IQueryable<TElement> CreateQuery<TElement>(Expression expression)
{
return new MyQueryable<TElement>(expression);
}
public IQueryable CreateQuery(Expression expression)
{
throw new NotImplementedException();
}
public TResult Execute<TResult>(Expression expression)
{
return default(TResult);
}
public object Execute(Expression expression)
{
return new List<object>();
}
}
public class MyQueryable<T> : IQueryable<T>
{
public MyQueryable()
{
_provider = new MyQueryProvider();
_expression = Expression.Constant(this);
}
public MyQueryable(Expression expression)
{
_provider = new MyQueryProvider();
_expression = expression;
}
public Type ElementType
{
get { return typeof(T); }
}
private Expression _expression;
public Expression Expression
{
get { return _expression; }
}
private IQueryProvider _provider;
public IQueryProvider Provider
{
get { return _provider; }
}
public IEnumerator GetEnumerator()
{
return (Provider.Execute(Expression) as IEnumerable).GetEnumerator();
}
IEnumerator<T> IEnumerable<T>.GetEnumerator()
{
var result = _provider.Execute<List<T>>(_expression);
if (result == null)
yield break;
foreach (var item in result)
{
yield return item;
}
}
}
执行代码:
var aa = new MyQueryable<Student>(); var bb = aa.Where(t => t.Name == "农码一生"); var cc = bb.Where(t => t.Sex == "男"); var dd = cc.AsEnumerable(); var ee = cc.ToList();
接着我们看看执行过程:
结论:
每次在执行 Where 查询操作符的时候 IQueryProvider 会为我们创建一个新的 IQueryable<T>
调用 AsEnumerable() 方法的时候并不会去实际取值(只是得到一个IEnumerable)[注意:在EF里面查询不要先取IEnumerable后滤筛,因为AsEnumerable()会生成查询全表的sql]
执行 ToList() 方法时才去真正调用迭代器 GetEnumerator() 取值
真正取值的时候,会去执行 IQueryProvider 中的 Execute 方法。(就是在调用这个方法的时候解析表达式数,然后执行取得结果)
我们看到真正应该办实事的 Execute 我们却让他返回默认值了。
现在估计有人不爽了,你到是具体实现下 Execute 。好吧!(其实通过上面说的解析表达式树,你可以自己在这里做想做的任何事了。)
首先为了简单起见,我们用一个集合做为数据源:
//构造Student数组
public static List<Student> StudentArrary = new List<Student>()
{
new Student(){Name="农码一生", Age=26, Sex="男", Address="长沙"},
new Student(){Name="小明", Age=23, Sex="男", Address="岳阳"},
new Student(){Name="嗨-妹子", Age=25, Sex="女", Address="四川"}
};
然后,重新写一个VisitExpression2方法:(和之前的区别: 现在目的是取表达式树中的表达式,而不是重新组装成sql或别的)
public static void VisitExpression2(Expression expression, ref List<LambdaExpression> lambdaOut)
{
if (lambdaOut == null)
lambdaOut = new List<LambdaExpression>();
switch (expression.NodeType)
{
case ExpressionType.Call://执行方法
MethodCallExpression method = expression as MethodCallExpression;
Console.WriteLine("方法名:" + method.Method.Name);
for (int i = 0; i < method.Arguments.Count; i++)
VisitExpression2(method.Arguments[i], ref lambdaOut);
break;
case ExpressionType.Lambda://lambda表达式
LambdaExpression lambda = expression as LambdaExpression;
lambdaOut.Add(lambda);
VisitExpression2(lambda.Body, ref lambdaOut);
break;
case ExpressionType.Equal://相等比较
case ExpressionType.AndAlso://and条件运算
BinaryExpression binary = expression as BinaryExpression;
Console.WriteLine("运算符:" + expression.NodeType.ToString());
VisitExpression2(binary.Left, ref lambdaOut);
VisitExpression2(binary.Right, ref lambdaOut);
break;
case ExpressionType.Constant://常量值
ConstantExpression constant = expression as ConstantExpression;
Console.WriteLine("常量值:" + constant.Value.ToString());
break;
case ExpressionType.MemberAccess:
MemberExpression Member = expression as MemberExpression;
Console.WriteLine("字段名称:{0},类型:{1}", Member.Member.Name, Member.Type.ToString());
break;
case ExpressionType.Quote:
UnaryExpression Unary = expression as UnaryExpression;
VisitExpression2(Unary.Operand, ref lambdaOut);
break;
default:
Console.Write("UnKnow");
break;
}
}
然后重新实现方法 Execute :
public TResult Execute<TResult>(Expression expression)
{
List<LambdaExpression> lambda = null;
AnalysisExpression.VisitExpression2(expression, ref lambda);//解析取得表达式数中的表达式
IEnumerable<Student> enumerable = null;
for (int i = 0; i < lambda.Count; i++)
{
//把LambdaExpression转成Expression<Func<Student, bool>>类型
//通过方法Compile()转成委托方法
Func<Student, bool> func = (lambda[i] as Expression<Func<Student, bool>>).Compile();
if (enumerable == null)
enumerable = Program.StudentArrary.Where(func);//取得IEnumerable
else
enumerable = enumerable.Where(func);
}
dynamic obj = enumerable.ToList();//(注意:这个方法的整个处理过程,你可以换成解析sql执行数据库查询,或者生成url然后请求获取数据。)
return (TResult)obj;
}
执行过程:
个人对 IQueryable 延迟加载的理解:
前段部分的查询操作符只是把逻辑分解存入表达式树,并没有远程执行sql。
foreache执行的是 IEnumerable<T> ,然而 IEnumerable<T> 同样具有延迟加载的特性。每次迭代的时候才真正的取数据。且在使用导航属性的时候会再次查询数据库。(下次说延迟加载不要忘记了 IEnumerable 的功劳哦!)
小知识:
表达式树转成Lambda表达式:
Expression<Func<Student, bool>> expression = t => t.Name == "农码一生"; Func<Student, bool> func = expression.Compile();
总结:
表达式树的分析就告一段落了,其中还有很多细节或重要的没有分析到。下次有新的心得再来总结。
感觉表达式树就是先把表达式打散存在树结构里(一般打散的过程是编译器完成),然后可以根据不同的数据源或接口重新组装成自己想要的任何形式,这也让我们实现自己的orm成为了可能。
今天主要是对表达式树的解析、和实现自己的IQueryable<T>、IQueryProvider做了一个记录和总结,其中不定有错误的结论或说法,轻点拍!
文章首链:http://www.cnblogs.com/zhaopei/p/5792623.html
demo下载:http://pan.baidu.com/s/1nvAksgL
推荐阅读:
http://www.cnblogs.com/jesse2013/p/expressiontree-part1.html
http://www.cnblogs.com/jesse2013/p/expressiontree-part2.html
http://www.cnblogs.com/jesse2013/p/expressiontree-Linq-to-cnblogs.html
原文地址:http://www.cnblogs.com/zhaopei/p/IQueryable-IQueryProvider.html
.NET社区新闻,深度好文,微信中搜索dotNET跨平台或扫描二维码关注
再讲IQueryablelt;Tgt;,揭开表达式树的神秘面纱相关推荐
- 揭开Java 泛型类型擦除神秘面纱
转载自 揭开Java 泛型类型擦除神秘面纱 泛型,一个孤独的守门者. 大家可能会有疑问,我为什么叫做泛型是一个守门者.这其实是我个人的看法而已,我的意思是说泛型没有其看起来那么深不可测,它并不神秘 ...
- 揭开人类语言的神秘面纱:从理解到处理自然语言
https://www.toutiao.com/a6709740042509615619/ 随着人工智能的进步和技术变得越来越复杂,我们希望现有的概念能够接受这种变化或者改变自己.同样,在自然语言的计 ...
- @程序员,为你揭开直播技术的神秘面纱!
作者 | 阿文,责编 | 郭芮 头图 | CSDN 下载自视觉中国 出品 | CSDN(ID:CSDNnews) 随着Web 2.0 的普及以及移动互联网技术的发展,各种视频分享.流媒体直播类型的服务 ...
- 揭开均线系统的神秘面纱_在应用程式审查API中揭开新玩法的神秘面纱
揭开均线系统的神秘面纱 During the #11WeeksOfAndroid the new Play In-App Review API was announced. This was a lo ...
- 揭开 Growth Hacking 的神秘面纱(番外篇)+ 大结局
揭开 Growth Hacking 的神秘面纱(番外篇)+ 大结局 覃超帝国兴亡史 12月11日 11:45 FACEBOOK 互联网 分类 :互联网 阅读:1527 抢沙发 Growth Ha ...
- 逍遥自在学C语言 | 揭开while循环的神秘面纱
前言 循环是一种重要的控制结构,可以使程序重复执行一段代码,直到满足特定条件为止. 在C语言中,while和do-while是两种常用的循环结构,本文将详细介绍这两种循环的用法. 一.人物简介 第一位 ...
- 揭开webRTC媒体服务器的神秘面纱——WebRTC媒体服务器开源项目介绍
揭开webRTC媒体服务器的神秘面纱--WebRTC媒体服务器&开源项目介绍 WebRTC生态系统是非常庞大的.当我第一次尝试理解WebRTC时,网络资源之多让人难以置信.本文针对webRTC ...
- .net单点登录demo_图文并茂,为你揭开“单点登录“的神秘面纱
本文首发于政采云前端团队博客:图文并茂,为你揭开"单点登录"的神秘面纱 https://www.zoo.team/article/sso 概念 单点登录( Single Sign ...
- 小编带你一起揭开DLL木马的神秘面纱(转)
在这个万"马"奔腾的时代,网络上充斥着各种各样的木马,不过随着杀毒技术的进步和大家防毒意识的提高,传统木马已渐渐失去市场,而DLL木马则"与时俱进"以其强大的生 ...
最新文章
- 【JavaSE】day03_Date、SimpleDateFormat、Calendar、Collection
- (九)OpenStack---M版---双节点搭建---Swift安装和配置(单存储节点)
- TDD, what, why, how
- 学python需要什么基础知识-学Python需要什么基础知识?零基础可以学Python吗?
- 关于CRM插件调试方面事
- python android 库_Python库
- read函数头文件 window_of_property_read_string 剖析
- C语言---输出三角形字符阵列
- 霍夫变换检测圆c 语言,c++ 霍夫变换检测直线
- Opencv单目标定flag的设定
- 华为ensp 多区域OSPF配置
- 诺奖解读|薛鹏最新解读:从爱因斯坦不相信到幽灵般超距作用成真
- 计算机安全中采用的用户身份验证技术主要有,探究用户身份认证技术在信息安全中运用的意义...
- Python实现对中文文本分句
- Pytorch Note40 词嵌入(word embedding)
- 京东API、获得JD商品详情API调取数据部分代码展示
- STP——STP生成树协议讲解
- IntelliJ IDEA 2021.1设置字符集
- 增大IDEA的可使用内存
- 推荐一些我觉得非常实用的工具、网站、资源等——持续更新中