Push vs Pull

news/2024/10/30 21:27:44/

Push好在两点:1.把结果下推到下流节点,与控制流解耦合,有利于cache

                          2.对于有向无环图,而不仅仅是树的query plan有更好的效果

解释:

pull伪代码

push 伪代码

解释一下push,就是把操作下推到叶子节点,然后返回result buffer。

对于push第二个点好处的解释:两个请求节点,对一个节点做请求

0          0

---》0 《---

1.调度

如果是pull的话,“requests for rows” and “computations to produce rows” are no longer one-to-one. messier with multiple outputs。也就是说,你发起对一行的请求,但是下游算子计算的是别的行的,这可能会导致bug,不太直观

而push就没有这个问题。scheduling of operators was never tied to their outputs in the first place。本来这个顺序对应在这里就不重要,缺少了缺少了嘛

2.生命周期的控制

push:

operators now drive when their consumers process a row, they can effectively force them to take ownership of a row and deal with it.最是完成了就传给上层就行了,依赖反过来后,就没有两个拉取,就一个结果往两个父节点上推

而在pull系统中要做一个没有边界的buffer?这显然不太好

对于cache友好:

与逻辑解耦了,这样比较好,而且actually extremely easy to unroll a synchronous, push-based query into the equivalent code you’d write by hand.编译容易优化?毕竟把操作下推了?

但是对于要求对子节点控制的算法,比如join(迭代器), limit来说就不太好

总之,这个两个没有绝对的好坏,看工作场景。

参考资料:

Query Engines: Push vs. Pull

 

 

 


http://www.ppmy.cn/news/470735.html

相关文章

Git 的标准提交规范(Conventional Commits) Git 分支管理

Git 的标准提交规范 <type>[optional scope]: <description> [optional body] [optional footer(s)]其中&#xff0c;<type> 表示本次提交的类型&#xff0c;应该从以下几个类型中选择&#xff1a; feat&#xff1a;新功能 fix&#xff1a;修复问题 docs&a…

Linux:http服务(Apache 2.4.57)源码编译——配置网站 || 入门到入土

目录 1.下载源码包 2.配置httpd运行环境 3.编译源码包安装apache软件 4.优化执行路径 5.添加httpd系统服务 正文 1.httpd服务器的基本配置 2.本章持续更新 我的服务器为centos7系统 1.下载源码包 访问官方网站↓↓↓ Welcome! - The Apache HTTP Server Project ↑↑…

分布式数据保护策略——多副本和纠删码怎么选?

在之前的《一文读懂分布式存储》文章中&#xff0c;我们介绍了什么是分布式存储。 但谈到存储&#xff0c;安全就是一个绕不开的话题。 没有数据安全的存储毫无意义。 所以数据保护技术对于分布式存储来说非常重要。 ▉ 为什么需要数据保护&#xff1f; 数据显示&#xff0…

毕业设计记录-FM调频计算过程记录

2022.1.9的记录&#xff1a; 今天和朋友在客厅用电视大屏幕一起玩双人成行&#xff0c;好开心啊。但也不能忘了毕设。记录一下没怎么看过的FM。

通信原理FM直接调频实验

通信原理FM直接调频实验 系统框图 基带信号1V 10hz 基带信号频谱 &#xff26;&#xff2d;信号波形1V 200Hz 50Hz/V 疏密相间的等幅波形 注意&#xff1a;此处我们fm信号调制器的频率要大于基波信号的频率 FM信号频谱 带通滤波 输出波形 注意&#xff1a;我们滤掉了直流&…

支持还是禁用,你如何看待FM调频功能

在这个智能手机泛滥式普及的今天&#xff0c;几乎每个年轻手中又都一个自己的智能机&#xff0c;随着技术的发展&#xff0c;功能越来越多&#xff0c;网速越来越快的智能手机也在我们的日常生活中发挥着越来越大的作用。 但是&#xff0c;其实智能手机中的各项功能也不是只有增…

使用AD9361实现FM调频接收机接受广播

最近研究zedboardad9361平台的软件无线电。ADI官网提供了很详细的例程&#xff0c;https://wiki.analog.com/resources/eval/user-guides/ad-fmcomms2-ebz 今天试了一下利用AD9361接受调频广播的功能。 1.首先将发射通道在iio_debug中关闭&#xff0c;就是将0x002寄存器的值写为…

基于multisim的fm调制解调_基于Multisim的FM调频与鉴频电路设计与仿真

基于Multisim的FM调频与鉴频电路设计与仿真 师范学院电气信息工程学院2014届通信工程专业课程设计报告课程设计报告题 目基于Multisim的FM调频与鉴 频电路设计与仿真 学生姓名 学生学号 系 别 电气信息工程学院 专 业 通信工程 届 别 2014届 指导教师 * 电气信息工程学院制201…