首页 > 编程知识 正文

最小生成树prim算法流程图,编译原理抽象语法树怎么画

时间:2023-05-04 13:12:30 阅读:14789 作者:1617

前言:本篇主要介绍如何绘制查询语法树并对其进行优化。 我之前学的时候,在网上实际上很少找到详细的教程,所以还是自己一点一点地查了书。 因此,我想写一个具体说明这类问题的方法诀窍。 如果有问题的话,这是东华大学一年的应试主题:

我们解决第二个问题的前提,首先是写那个关系式:

这一步没有多少技巧,只要学过关系代数就很简单。 我们主要说明查询语法树的绘制方法。 第一步:转换关系式。 将原来三个表的自然联系转化为直积形式,在中间再添加一个投影和选择就可以了。 l是指笛卡儿积中的所有属性,选择是指连接这三个表的相同属性,比较简单,对比编写即可;

第二步:画原始优化的树。 画这幅画很简单,就是把刚变换过来的关系式做成这样的形式。

最重要的步骤3! 最佳化! 书中写的原则很多,其实只要记住该投影到哪里,该做出哪个选择就行了。 首先把图贴好:

首先是看最上面。 首先是写投影的选择。 投影是我们最后想要的东西是什么? 选择是右边子树和左边子树的最后联系。 我们看到右边的孩子树是Bike,上面的选择操作一定是这样我们上面的树写的。 然后我们来到右边的子树上,如果我们的条件出现在Bike上,那一定是加上和,如果我们没有这方面的条件,加一个就行了。 但是,很明显在Bike,我们有条件,所以“这样就可以了。 用Bname筛选,但我最后只需要Bid就可以了。 以下都是这个意思:

这也一样,我们要清楚的是,条件是什么,我最后要什么就够了,这就是优化过程; 需要注意的是这一点。 这一步必须做出判断。 这一步输出的东西必须马上交给上面的树,看看上面的树需要什么。

然后就结束了! 其实很简单。 主要是弄清楚条件是什么,每一步都需要什么。

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。