PQE_一个并行查询执行器.pdf
免费下载
第
卷
专辑
年
月
兰
州
大
学 学 报
自
然
科
学 学
版
勿
队
困
·
文章
编号
一
一
一
个
并
行
查
询
执
行
器
陈
红
’
，
，
文
继
荣
，
王
珊
中
国人 民
大学 数
据
与
知识
工
程研
究
所
，
北京
中科
院 计
算
技术
研
究
所
，
北
京
摘 要
以流
机
制
为基础
，
依
据流 的
静态
特
征
，
调
用流
的管理机制
调
度
和
执行
任
务
，
并通
过
有
效的
调度
和
协调策略
，
静态
和
动态
地
修
正
执
行计
划
，
平
衡系
统的负
载
关
健
词
并
行查
询执
行
流机制
调
度
弓
言
在
一
个
高
吞
吐
量 的
并
行
数
据
库
系
统 中
，
一
个
查
询
从
优化
到
执
行可
能
有
一
个较
大
的
时 间
差
，
查询
计
划执
行
时一些
重要
系统
参
数
可 能
己
经发
生
了
较大
变
化
，
从
而
使
该
执
行计
划变
得
不
优甚
至难
于
执
行
解 决
这一 问
题
的
一
种
方法 是将
查
询优化与
查
询执行
分
开
，
在
查询
执
行 阶 段
通
过
有效
的调
度
策略
来弥
补查
询执
行计划
的
缺 陷
，
并
进
一
步平衡 系统 的负载
是
针
对
、
的
混
合式
层 次
结构 的
并
行
硬
件
平
台
设
计 的并行
数
据
库管
理
系
统
产
品原
型
，
主要 由
并行
用
户管
理器
、
并行
查
询优
化
器
印
和 并行
查
询执行
器
三
部
分
组
成
，
它们协 同
工
作
，
共
同
完
成
用
户
的查询请求
其 中
，
并行查询
执
行
器
成功地在
执行
过
程
中
依
据
系
统 当
前
状
态进
一
步修
正
执
行计
划
，
实
现
了
静
态
和
动
态负载
平衡
以及
任务
的
静
态
迁移
的
并行
查
询
执
行器
提
出
了
流
的机制
，
它
是
查
询
处
理
的
基
本
框
架
，
也
是
整 个
队
系
统
的
实现
基础
查询
执
行
器
就
是基
于
流机制
的
的
流
机
制
中
的
“
毓
次
澎
，
就
是
针对操
作
间
数据
和
消
息 的
输
入
输 出关系
而
建
立
的一
套
定
义和
管
理
机制
，
它封装
了
串行
、
流水线
并
行
性
和
操
作
内
并行性
，
构
成
了
数
据
库
查
询 的基
本框
架
的流
机制
由
静
态 的
数
据 流属性
和
动
态
的
数据
传输管
理
机制
两
部 分
构
成
其
中
静
态特 性
是相
关
操作
间
输
入
输
出
数据
一
系列
属
性
的定
义
，
这
些
属
性
可
以
分
为
三类
针对 流数
据
本
身
的
描述
特 性
、
与
该流
相关
操作
的
执
行
特
性
、
该流相 关
操
作
的并行 处理
特性
收稿
日
期
一
一
基金
项
目
国
家
高技术
计
划
一
一
一
一
和
国
家
自然
科学基
金
资
助 项
目
作
者
简介
陈
红
一
，
女
，
副教
授
，
在
职
博
士 生
兰
州
大
学
学
报
自
然
科
学
学
版
第
卷
流 的动 态
特
性是
基
于
流属
性
之
上
的
一
套数据传 输
管
理
机
制
，
包
括
流 的
、
、
、
、
等操 作
原语
，
其
主 要
作
用 是
对
操
作
间 的
数
据
流
动进
行总监控
，
利
用
流
的静
态
属
性信 息来
正
确
管
理
操作
间的
数
据
传 输
，
包 括
缓
冲
并
按
止
确 的传输模式传送操作
间
的
输
入
输
出
数据
，
同
步
对
同
一 流
的
多
个
读
写
操 作
，
对
写入
的数据
进
行
重
分片
等
在
中
，
流机制构
成 了查 询
处
理 的
基
本
框架
，
查
询
处理
的各个阶段
实
际
上
都
是 与流
机制打
交
道
其
中
，
负
责
在
查
询
优化
的
各
个阶段
中依
据
优
化 结果填 写
和
修
正
流 的属 性
，
这
些属
性
表 征
了
执 行
计
划
的
特
征
依
据
流 的
静
态属
性
，
调
用
管
理
机
制
调
度
和
执行任 务
一
个任 务在
执
行
过
程
中
，
无
论
是 同一
结
点
上
操 作
之
间
的
数
据
交
换
，
还
是
不
同
结
点
上操作
之 间 的
数
据
交
换
，
都
通
过流
机制
属
下
的
数
据
缓
冲
区
来完
成
流
机制构
成
了
各个结
点之
间
以
及
结
点
内的
各
个
线
索之 间
的
联结
纽
带
，
它
有效在封装
了
线
索
间
复
杂 的
数据
通信
问
题
并
行
查
询 执
行
器
的
查
询执
行器
负责
调
度
和
执
行 由
生
成 的并行
查
询
执
行计划
它
是
服
务
进程
中
最
复杂
的
一
个
组
件
，
由
诸
多
类
别 的
线索
组
成
，
包
括
负
责
查询
执行
的
操 作线
索
和
通
信
线
索
，
负
责
调
度
的
任务
分
配
线索
和
任
务
协
调
线索
，
负
责
全局
信
息
管
理
的
全
局
死锁检
测
线
索
、
全
局
数
据
字典管
理线
索
和
全
局
资
源
管
理
线索
，
负
责
局 部
资源
管理
的
数据缓冲
区
管
理线
索
、
日
志缓
冲
区
管
理
线索
和局
部死锁
监
控
线索等
以
流
机
制 为
基础
，
在
执
行 查询计
划
时
，
能
够
通
过
有
效
的
调
度
和协
调
策 略
修
正
执
行
计
划
，
平衡 系
统
的
负载
其
主要 功 能有
两个
一 是合
理安
排
查
询
执
行计
划
中各
操
作
的
执行顺
序
，
把
它们分
布
到相
应
结 点
上
执
行
，
并
通
过流
机
制有 效
地控制
各
种
操
作
之 间的
数
据
流
和
信
号
传
递
，
使
查
询在
分
布式 环
境
下
有序
地
进行
二
是
静态地
和
动态
地
调整
执
行
计
划
，
使
其
更
适合
系
统 当
前 的实
际
负
载
，
减
小
优化
误
差
执
行
一
个
查
询
计
划
的
过
程
可
以
大
致 分
为
步
挑
选
可
执
行 的
任 务
以
任 务
为
调
度
、
执
行
和
资源
分配
的基 本
单
位
在
生
成
查
询执 行
计
划
树
后
，
会
将其进
一
步分割
为
任
务
所谓任务
，
就是
执
行计划
的一
棵
子
树
，
它 由
多
个操
作
组
成
划
分
为
任
务
后
，
执
行
计划
就
变
成
由
多
个任务
组
成
的
一个
有
向
依赖
图
将
计划
划
分 为
任
务
主 要
出于
三 方
面 考
虑
一
是
计
划 中某 些操 作 间
呈 阻
塞
关
系
，
即
有
的
父
操作
必
须
在
子
操作执
行
完毕
后
才
能
开
始执行
，
无 法
和 子
操
作
并
行
执
行
，
因
此
计
划
中
本来
就
存
在
自然
的断点
二
是
有
些执行计
划
太大
，
，
片
用
资源
太
多
，
无法作
为
一
个
整
体
同
时
运行
，
将
计
划划
分为
任
务
后
可
以减
少
对
资源 的
占用
三
是
将
计划划分
为任
务
后
能
够
增 加
任
务
调
度
的灵
活
睦
，
例如
可 以
将 一
个计
划
中
的
一
型
任
务
与
另
一个计
划
中
的
型
任 务
并行
执
行
，
从
而
提 高
了
系
统
资源 的利用
率
，
改
进
了
系统
的
总
体
性
能
、
任 务
的粒
度
并
没
有
一个统 一
的
标
准
，
它
可
以
粗
到
整个 计
划
，
也
可 以细
到单个操 作
任
务
的
粒度越
细
就
越
容
易
做
到 负
载
平衡
，
但 系统
开
销 也
越
大
这
是
因
为
流
水
线 上 的 父子
操
作
间
石泊
一
依
赖关系
，
如
果
它们
属
于 同 一
任务
，
会
同
时
分配
资源
等待执
行
，
这
时 父
操
作
的
执
行
由
子
操 作
产
生
数
据
来
驱
动
而
如 果 它 们
属
于不
同
任
务
，
为维
持父
子
操
作
的偏
序
关
系
，
即
保
证子 操
作
在 父
操
作
之
前被
调
度执
行
，
需
要付
出
颁
外
开
销
因
此
划
分
任 务
时
必
须依
据
父 子
操
作的
阻
塞
关系
和
系统
可 用
资源
状况
进
行
权
衡
，
选
择
合
理
的粒
度
of 4
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论