第13课：表达式提取

最新推荐文章于 2024-07-15 19:43:59 发布
最新推荐文章于 2024-07-15 19:43:59 发布
阅读量268 收藏
点赞数
分类专栏： PostgreSQL 优化器入门 文章标签： 数据库 优化器 查询优化 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shujiezhang/article/details/108729265
版权
本文探讨了数据库查询优化中的表达式提取技术，如何将OR连接的合取范式拆分并下推到基表，以减少连接操作的计算量。文章详细分析了提取表达式需要满足的条件，以及在选择率修正方面的重要性，并指出PostgreSQL在表达式优化上的局限性。
摘要由CSDN通过智能技术生成

如果有这样一条 SQL 语句：

SELECT * FROM STUDENT, COURSE WHERE (sno =1 AND cname=’math’) OR (sno = 2 AND cname = ‘physics’)，

在对谓词做表达式预处理的时候，我们对这种类型的约束条件无从下手。我们知道 PostgreSQL 的约束条件的顶层是合取范式（或者说是“与”的方式），但这里的顶层是一个析取范式，这样的约束条件也只能应用到 STUDENT 表和 COURSE 表的连接结果上，对连接操作产生的结果进行过滤。如果有办法对其中的一些条件提取出来，并且下推到基表上，那么就会降低连接操作的计算量。

拆分约束条件

通过分析 (sno =1 AND cname='math') OR (sno = 2 AND cname = 'physics') 这个约束条件就会发现，它是 OR 谓词连接起来的两个合取范式： (sno =1 AND cname='math') 和 (sno = 2 AND cname = 'physics') ，这样的连接条件产生的结果有什么特点呢？

对于 STUDENT 表而言，能够顺利通过这两个合取范式过滤的元组，一定具有这样的特征：sno =

了解本专栏 订阅专栏 解锁全文
shujiezhang
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
100天精通Python（进阶篇）——第34天：正则表达式大总结（基础+代码实战）
努力让自己发光，对的人才能迎着光而来
04-18 3万+
文章目录每篇前言一、正则表达式概述1、语法大全2、修饰符 - 可选标志3、实例简单字符匹配二、re 模块1、re模块操作2、匹配单个字符3、匹配多个字符4、匹配开头结尾5、匹配分组6、高级用法7、python贪婪和非贪婪8、r的作用9、实战案例 ...
习题3.11 表达式转换 /刷题笔记
weixin_44246206的博客
07-26 966
习题3.11 表达式转换 (25分) 算术表达式有前缀表示法、中缀表示法和后缀表示法等形式。日常使用的算术表达式是采用中缀表示法，即二元运算符位于两个运算数中间。请设计程序将中缀表达式转换为后缀表达式。 输入格式: 输入在一行中给出不含空格的中缀表达式，可包含+、-、*、\以及左右括号()，表达式不超过20个字符。 输出格式: 在一行中输出转换后的后缀表达式，要求不同对象（运算数、运算符号）之间以空格分隔，但结尾不得有多余空格。 输入样例:houxu 2+3*(7-4)+8/4 输出样例: 2 3 7
jmeter正规表达式提取方式
m0_69732872的博客
04-27 115
1）如何创建提取器 右击Http请求--添加--后置处理器--正则表达式提取器。 2）拿到手机归属地 3）想要查看数据有没有拿到可以用--Debug Sampler查看右击线程组--sample--添加Debug Sampler 4）使用Debug Sampler查询提取出来的数据 5）把提取出来的数据放到天气查询里，作为参数使用 6）最后在查看结果树里面看结果是不是提取的手机号归属地 ...
【C++】第一章：输出语句中对表达式处理
vichin_0215
03-12 433
cout的输出顺序： 计算顺序：自右向左 输出顺序：自左向右 #include <iostream> using namespace std; int main() { int a=4; cout<<a<<a++<<endl; return 0; } 运行后： ...
表达式树（公共表达式消除 uva 12219）
xl2015190026的博客
07-17 1749
一共写了3遍，2遍超时，第三遍看了别人的代码才写出来的。。。 第一遍，直接保存整颗子树，也就是整个子表达式。 为了得到子表达式的值，我频繁调用substr函数。 为了找到分隔左右子表达式的逗号，我直接遍历子表达式。 最后用map去映射。 结果超时。。 后来看了下紫书，说不能保存整颗子树。。 说比较两棵树的时间复杂度是O（n），循环枚举两颗子树，总时间复杂度高达O（n^3）。
【Jmeter】正则表达式提取及常见技巧
紫漪的博客
07-17 9981
1、正则表达式 正则表达式(regular expression)描述了一种字符串匹配的模式（pattern），可以用来检查一个串是否含有某种子串、将匹配的子串替换或者从某个串中取出符合某个条件的子串等。 具体介绍及使用可参考菜鸟教程：https://www.runoob.com/regexp/regexp-tutorial.html 常用的元字符： 比如正则表达式中\d+ 是来匹配1个或更多连续的数字。 常用的限定符 限定符用来指定正则表达式的一个给定组件必须要出现多少次才能满足匹配.
Python正则表达式提取字符串中的数字：解锁正则表达式的强大力量
[Python正则表达式提取字符串中的数字：解锁正则表达式的强大力量](https://img-blog.csdnimg.cn/img_convert/4f53daaf50328633b2d5a6a1726c525d.png) # 1. 正则表达式简介** 正则表达式（Regular Expressions）是...
Python从0到100（三十九）：数据提取之正则（文末免费送书）
最新发布
Hello大家好，我是Dream，如果帮得到你，那我深感荣幸！交流学习、商务合作：https://bbs.csdn.net/topics/614347534
07-15 2万+
正则表达式是一种文本模式，包括普通字符（例如，字母和数字）以及特殊字符（称为“元字符”）。这些元字符没有文字意义，它们用来定义搜索模式，这个模式可以用来检查一个字符串是否符合我们定义的规则，或者从一个文本中提取出符合规则的子串。原始字符串（raw string）通过在字符串前加上r或R来定义，表示字符串中的反斜杠不应该作为转义字符。
jmeter实现接口关联的两种方式：正则表达式提取器和json提取器看这篇就够了
测试逍遥子的专栏
04-08 7703
一、前言 在开展接口测试或者是接口面试的过程中，我们会发现很多接口需要依赖前面的接口，需要我们动态从前面的接口返回中提取数据，也就是我们通常说的关联。 关联通俗来讲就是把上一次请求的返回内容中的部分截取出来保存为参数，用来传递给下一个请求使用。 二、使用正则表达式提取器实现接口关联 正则表达式提取器，见名知意就是使用正则表达式的方法把我们需要提取的内容通配出来。 原理：通过左右二边不变的...
编译原理（十七）——中间代码优化（2）
很注重数学和408
10-27 2476
一、公共表达式节省 这种情况在自己写的代码中直接出现的可能性不大，但是在写程序的时候特别是有下标变量的时候通常会有很多这样的情况，比如二维数组a[i][j] 和a[i][k]前三条四元式是完全相同的，没有必要重复的计算这样三条四元式。所以在实际的使用中，公共子表达式出现的情形还是比较多的。 公共表达式：指两个表达式中的子表达式他们的计算结果相同 公共表达式节省在局部进行的时候是针对基本块的。有两种方法——相似性方法和编码方法 如何在一个四元式序列中将公共子表达式提取出来？ 形式相同的表达式未必可以
正则表达式提取器
大田的博客
08-16 4764
引用百度请求(1)中正则表达式提取的内容，应用到百度请求(2)中 :${}，完成关联（由于没有能使用的公开系统，参考下思路即可）使用正则语法提取数据、能提取任何数据、缺点就是难以掌握容易忘，但是工作中大部分会使用本文例子中的情况。3、正则表达式中每有一个括号就相当于一个模板：$1$代表提取第一个正则表达式的数据（一般只选择一个）4、匹配数字：0代表随机选择一组、1代表选择第一组、2代表选择第二组、-1代表选择全部数据。正则表达式：是一种字符串匹配的模式，满足匹配条件的字符串进行提取、替换的操作。...
面试被问代码优化，我一口气说了11个重点
jjc4261的博客
07-08 321
1、选择合适的算法和数据结构选择一种合适的数据结构很重要，如果在一堆随机存放的数中使用了大量的插入和删除指令，那使用链表要快得多。数组与指针语句具有十分密切的关系，一般来说，指针比较灵活简洁，而数组则比较直观，容易理解。对于大部分的编译器，使用指针比使用数组生成的代码更短，执行效率更高。在许多种情况下，可以用指针运算代替数组索引，这样做常常能产生又快又短的代码。与数组索引相比，指针一般能使代码速度更快，占用空间更少。使用多维数组时差异更明显。下面的代码作用是相同的，但是效率不一样。 数组索引
用正则表达式提取信息
一江溪水
09-14 1万+
正则表达式，说白了就是用来匹配字符的，正则表达式是用来简洁表达一组字符串的表达式. 正则表通常被用来检索、替换那些符合某个模式(规则)的文本。 很多编程语言都支持正则表达式进行字符串操作。在代码中常简写为regex、regexp或RE。 比如Pythonz中就有一个叫：re　的正则表达式库，这是Python的标准库，安装Python后自带，使用时只需要 import re 我们可以通过r
C语言代码优化11种实用方法
轻松学C语言
06-09 1111
点击蓝字关注我1、选择合适的算法和数据结构选择一种合适的数据结构很重要，如果在一堆随机存放的数中使用了大量的插入和删除指令，那使用链表要快得多。数组与指针语句具有十分密切的关系，一般来说，指针比较灵活简洁，而数组则比较直观，容易理解。对于大部分的编译器，使用指针比使用数组生成的代码更短，执行效率更高。在许多种情况下，可以用指针运算代替数组索引，这样做常常能产生又快又短的代...
正则表达式之常用字符串提取表达式
qq_42802146的博客
07-22 625
1.提取某个字符串之后的所有内容 zookeeper.urls=172.17.171.140:2181,172.17.171.141:2181,172.17.171.142:2181 匹配规则为：[^=]*$ 2.匹配字符串中间的内容 zookeeper.node.host=http://127.0.0.1:9001 匹配规则为：(?<=/)((?:(?!/).)*?)(?=:...
js正则表达式提取内容
小识的博客
05-05 2万+
介绍 var content="链接：https://pan.baidu.com/s/14Ohd4jLuMWLRtqIt6eUNKg\n提取码：5dlw\n复制这段内容后打开百度网盘手机App，操作更方便哦"; var reg = /链接：(.*)/; // https://pan.baidu.com/s/14Ohd4jLuMWLRtqIt6eUNKg console.log(reg.exec...
jemter之正则表达式提取
路人甲~的博客
09-30 7708
通常在使用jemter进行接口测试时，上一个接口的返回值传给下个接口，这时就需要用到正则表达式提取相关参数并进行参数化，话不多说，开始吧 例如：App端需要进行实现一个点赞的操作 1.点赞首先需要登录，用户名密码登录，登录后生成用户token 2.我们需要将响应结果中的token正则提取成为一个参数，传给下一个接口，具体 3.在登录的请求下添
正则表达式深入浅出：精通正则表达式的艺术
精通正则表达式第三版 正则表达式是计算机科学中的一种模式匹配语言，广泛应用于文本处理、数据提取、字符串匹配等领域。作为一名经验丰富的IT大师，我将从给定的文件中提炼出相关知识点，帮助读者更好地理解和掌握...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值