并行数据库系统PBASE_2的查询优化机制.pdf
免费下载
第
卷
匕
石
第
期
户西
计 算
机
工 程
年
月
·
基
金
项
目
论
文
·
文章
编 号
一
一
刁
一
习
文献标识码
中
图
分类
号
并
行数
据
库
系
统
的
查询
优
化
机
制
陈
红
，
，
文
继
卿
，
王
珊
，
中
国
人
民
大
学
数
据
与
知
识
工
程
研
究
所
北
京
中
国
科
学
院
计
算技术
研
究
所
，
北
京
摘
要
并
行
查
询
执行
计
划
的
搜
索
空
间
呈
指
数
级增
长
，
如
何 高
效地
裁
剪搜
索
空
间
是
并
行
查
询
优化
的
关
健
所
在
。
几
以
流
机
制
为
基
拙
，
采
用
基
于
代价
估
算
和
启
发
式
规
则 的
改 良
的
两
阶段
优化
技
术
，
有
效地
解
决
了
这
一
问
题
。
关键
词
并
行
查询
优
化
流
机
制
并
行
数
据
库
雌
’
，
，
扩
，
，
，
，
，
，
廿
一
刁
加
范
一
即
班
加
【
已
的
当
前
并
行
计
算机
的
发展趋势是将
、
等各
种
基
本
结
构
有
机
结
合起
来
，
形
成
混
合
式
的
层
次
结
构
，
以
综
合
各
类
结
构
的
优
点
。
层
次
结
构
对
并
行
查询
处理
技
术
提
出
了
更 高
的
要求
。
就
是
针对这种
硬
件
平
台
设
计
的
并行
数
据
库管
理
系
统
产
品
原型
。
采
用
多
线
索
结
构
。
在每
一
个 处
理
结
点
单
处理
器
结
点
或
结
点
上
有
且
仅有
一
个局
部
，
称
作
服
务
进
程
。
每
个
服务
进程
内
部按
功能
划
分
成若
干
线
索
。
线
索
的
种
类
很 多
，
例
如
，
负责全
局
信
息
管
理
的
有
全
局 死锁
检
测
线
索
、
全
局
数
据
字典
管
理
线
索
和
全
局
资
源
管
理
线
索
等
，
负责
局
部资
源
管理
的
有数
据
缓
冲
区
管
理
线
索
、
日
志
缓
冲
区
管
理
线
索
和局
部
死
锁
监
控
线
索
等
，
负责
查
询处
理
的
有
用
户
主控 线
索
、
于
粉
哩
线
索
和
操
作 线
索
等
。
所
有
这
些
线
索协
同
工
作
，
共
同
完
成
用
户
的
查询
请
求
。
其
中
用
户
主
控
线
索
直
接
与
用
户
交
互
。
每
个
用
户对
应 一
个
用
户
主
控
线索
，
由
它
接
收
用
户
的
语 句
，
对
语 句
进
行
语
法
分
析
，
生
成语
法
树
然
后
对语
法
树
进
行
优
化
，
生
成
并
行
查询执
行计
划
最
后
根
据
查
询
执
行
计
划
在
相应
结
点
上
生
成
代
理
线索
，
由
代理
线
索
为
各
自
结
点
上
的
各
个
操
作
生
成
操
作 线
索
，
并
协
调
和
调
度
这
些
操
作
线
索
的
执
行
。
在
查询执
行
完
成
后
，
主
控
线
索
汇
总
执
行
结
果
，
并
返
回
给
用
户
。
的
流机制
中
的
’ ·
流
机
制
’ ·
就
是
针
对
操
作
间
数
据
和
消
息
的
输入
输
出
关
系
而
建
立
的
一
套
定
义和
管
理
机
制
，
这
套机
制封
装
了
串行
、
流
水
线
并
行
性
和
操
作 内
并
行
性
，
构
成
了
数
据
库
查
询
的
基
才
时
匡
架
。
定
义 流
机
制
城
，
由
静
态
的
数
据
流
属
性
和
动
态
的
数
据传
检管
理
机
制
两
部分
构
成
。
是
对
相
关
操
作
间
输
办
输
出
数
据
一
系
列
属
性
的
定
义
，
反
映
了
流
的
静
态
特
性
。
这
些
属
性
可
以
分
为
类
。
第
一 类
是
针
对
流
数
据
本身
的
描
述
特
性
，
包
括数
据
格
式
、
数
据
源
、
数
据
传
输
模
式
、
选
朋
林
胃
、
投
影
列
，
投
影
列
索
引
。
第
二
类
描
述
与
该流
相
关
操
作
的
执
行特性
，
包括
数
据
传
输
模
式
和
生
成
该
流
的
操
作
的
算
法
。
目
前 支
持
的
数
据
传
输
模
式
是
流
水
线
和
阻
塞
。
第
三
类描
述
该 流相
关
操
作
的
并
行
处
理特性
，
包
括操
作
间
是
否
并
行
、
读
操
作
并行
度
、
写
操
作
并
行度
、
读
操
作
结
点
号
、
缓
冲
区
号
、
缓
冲
区
大
小
、
缓
冲
区 防
抖
动
因
子
、
数
据
重
分
布属
性
。
这
些
流
属性是
在
查询
优
化
的
不 同
阶
段填
写
，
供查
询
执行
器
使
用
的
。
反
映
了
流
的
动 态
特
性
，
它
是
基
于
流
属
性
之
上
的
一
套
数
据 传
输管
理
机
制
，
包
括
流
的
、
、
、
。
、
等操
作
原
语
，
其主
要
作
用
是
对
操
作
间 的
数
据
流
动
进
行
总 监
控
，
利 用
的
信
息
来
正
确
管
理
操
作
间 的
数
据传
输
，
包
括
缓
冲
并
按
正
确
的
传
输模
式
传
送
操
作
间
的
输
入
输
出
数
据
，
同
步
对
同
一
流
的
多
个
读
写
操
作
，
对
写
入
的
数
据
进
行
重
分
片
等
。
有
效地封
装
了
线
索
间
复杂
的
数
据
通
信
问
题
，
实
际
上
起
到
了
查
询
执
行
引
擎
的
作
用
。
在
系统
中
，
流
是
描 述
数
据
传
输
的
一
种
比
较
高
级
的
抽 象
结构
，
所
有
的
数
据
操
作
算
法
均直
接针
对 流
进
行
处
理
。
在
流
下 面
还
有
缓
冲
区
和
临
时
表
机
制
的
支
持
。
一
个
查
询
中
流
的
数
目
等
于
组
成
该
查
询
的
各
操
作
间
的
输入
输
出 关
系数
目
。
流
中
的
数
据
实
际
上
是
通
过
缓
冲
区
进
行
缓
冲
和
传
送
的
，
一
个
流
中
缓
冲
区
的
数
目
等
于
相应 读
操
作
的
并
行度
。
当
缓冲
区
溢
出
时
，
溢
出
数据
将被存
放
到
临
时
表 中
。
每
个
缓
冲
区
都
对
应
一
个潜
在
的
临
时
表
，
但
这个
临
时
表
仅
当
缓
冲
区
充
满
时才
实
际
生
成
，
从
而
减
少
了
磁
盘
操
作
。
的
查询
优
化 器
如
何有
效
地
控制查
询
计
划
的
搜
索
空
间
是
优化
器
面
临的
一
个
严
峻
问
题
。
查
询
优化
器
采
用 了
基
于
代
价
和
启
发
式
基金项
目
国
家
高
技 术计
划
和
国
家 自
然
科
学
基
金
的
资助
作
者 简介
陈
红
一
，
女
，
副
教授
，
在
职
博
士
生
，
主
研数
据
库
与
知
识
库
系
统
文继
荣
，
副
研
究
员
、
博
士
王 珊
，
教授
、
博
导
收稿
日期
一
一
一
一
规
则
的
改
良
的
两
阶
段
优化
技
叔
顺
序
优
化
十
并
行
化
，
使
得
搜
索
空
间
大大
减
小
，
接
近
顺
序
优化
的
搜索
空
间知
幼莫
。
查
询
优
化
器
对
传 统
两
阶
段
优
化
技
术
的
改 良
主
要
表
现在
个 方
面
。
第
一
，
在
混
合
式层
次
结
构
环
境
下
，
系统
资
源
情
况
更
为
复
杂
，
诸
如
结 点 间
的
通
信
开
梢
也
更
引
人
注
目
，
因
而
按
照
传 统
方
法
进
才
洲
勇
序
优
化
得
到
的
最
优
顺
序执行
计
划
，
并
行
化
后
不
是最
优
的
并行
执行
计
划
这
一
问
题
可能
更
为 突
出
。
为
解
决
这
一
问
题
，
优
化
器
在
顺
序
代价
优
化
阶
段
已
初
步考
虑
了
资
源
情
况
，
以
弥
补
传
统
两
阶
段优化
技
术
的 固
有
缺
陷
。
第
二
，
将
顺
序
优
化
阶
段
和并
行
阶
段
又
分
别
细
化
为
多个
子
阶
段
，
每
个
子
阶
段
只
关 注
问
题
的
一
个
侧
面
，
从
而
进
一
步
缩
减
了
搜
索
空
间
。
第
三
，
的 两
阶
段
优化
是
基
于
流
机
制
的
，
使查
询执
行
计
划
的
表
示
模
型
简
单
而
高
效
。
顺
序
优
化
优
化
器
首
先对
语
法
树
进
行
顺
序
优
化
，
包
括
代
数
优
化和
代
价
优
化
。
为
了
进一
步
缩
减
搜 索
空
间
，
降
低
优
化
本
身
的
开
梢
，
选
择
查询
计
划
空
间 的
一
个
很
小
的
子
集
一
基
于
流
机
制
的
混
合
式
线
性
树
，
来
表
示
查
询执
行
计
划
。
在
混
合
式线
性树
中
，
每
个
玩
结 点
内
结 点
至
少
有
一
个
子
结
点
为
墓
本表
的
结 点
叶
结
点
。
这
种
模
型 的
优
点
是 可
表
示
所
有
连
接算
法
，
同
时 由
于
墓
于
关 系
的
枯
算远
比
中
间
结
果
的
估
算要 准
确
，
从
而
保
证
了
操
作代
价
估
算
的
准
确
性
。
在
代数
优
化
阶
段
，
优
化
器 利 用 启
发
式
规
则
，
通
心
寸
语
法树
进
行
关 系
代
数等
价
变
换来
获
得
一
裸
较
优
的
语
法
树
，
代
价
优化
将
只
围
烧
这裸
语 法
树
展
开
，
从
而
裁
剪掉
大
量
搜
索
空
间
。
的
顺
序
代
价优
化
分
个
子
阶
段
进
行
中
间
结
果
的
枯
算
。
一
个 复
杂
查 询是
由
多
个
操
作
构
成
的
，
因
此 中
问
结
果
的
枯
算
是
代
价优 化
中
必
不
可
少
的
，
同
时
也
是
最
困
难
的
。
人
几
针
对
不 同
操
作
产
生
的
中
间 结
果
，
使
用 了
不 同 的
估
算
套
式
。
确
定
多连
接
执
行
顺
序
。
由 于
采
用
混
合
式
线
性
树
的
表
示
模
型
，
多连
接
的
操
作
顺
序
问
题
得
以
简
化
。
人
几
化
化
器 确
定
多
连
接
顺
序采
用
的
是
具
有多
项
式时
间 的
贪
心
算
法
，
即
首先 选
择做
连
接
操
作
代
价
最
小
的
两
个
关
系作
为
第
一
个
操
作
，
然
后
依
次
从
刹
下 的
关
系
中
选
择
与
当
前
操
作
连
接
代
价
最
小
的
。
连
接
操
作
的
代
价
是
以
中
问
结
采
的
大
小
为
标 准
的
。
系
统
资
源 的
初
分
配
。
决
定
资
源
初
分
配
的
关
键
参
数
是
用
户
请
求
的
到
达
率
、
用
户请
求
的
服
务
强
度
和
系统
总
的
服
务
能
力
，
这
些
因
素
是
系
统 中
的
基
本资
源
信
息
，
由
资
源
管
理
线
索
维
护
和
管
理
。
优
化
器
的
系
统
资
源
初分
配
模
型 综
合
考
虑
了
上
面
这
些
因
素
。
各
操
作
算
法
和存
取
路
径
的
选
择
。
优
化
器 确
定
操
作
的
具
体
算
法
是
自底
向
上
进行
的
，
每
个
操
作
是
一
个 估
算单位
。
操
作
的
枯
算
则
稍
徽
复
杂
一
些
，
需
要
回
溯
到
它
的
子
操
作
综
合
估
算
。
每
个
操
作
采
用 不
同
算
法 时
其
代
价
估
算
模
型
是
有
差
别
的
。
至
此
，
顺
序优
化
完
成
，
优化
器
得
到
一
个
顺
序
查
询
执
行
计
划
。
在
顺
序
查
询计
划
中
，
需要
确
定
的
查
询
特征
主
要
有
·
操
作
间
执
行
顺
序
的
拓
扑
关
系和
数
据
输
入拚
出的
逻
样 关 系
。
·
实
施操
作
的
其
体
算
法
。
例
如
算
法
有
、
、
、
一
等
，
算
法
有
、
等
查 询计
划
需
要
从
中
选取
在 本
查
询
中执行
代
价
最
低
的
算
法
。
·
操
作
间 的
数
据
交
换
特
性
，
即
”
流
的
特性
，
包
括数
据
格
式
、
缓
冲
区
大
小
、
传
拚
模
式
流
水
塞
、
驱
动
模
式
同
步
异步
等
。
并
行查询 优化
查
询
优
化
器
第
二 阶
段
的
工
作
是
对
第
一
阶
段
得
到
的
顺
序执
行计
划
进
行
并
行优
化
，
转
化成
能
在
多个
结 点
上
并
行
执行
的
较优
的
并行执行
计
划
。
并行
优化
的
基
本
代
价模
型
如 图
所
示
。
该
」
划
介
模
型
不
但
考
虑
了
查
询
的
响
应
时
间
和
资
源
耗费
，
还
考
虑
了
多
结
点
间 的
负
载平
街
。
由于
查
询
的
响
应 时
间
是取
决于
最
后
一
个
完
成
的 结
点
所
用
的
时
间
，
因
此
负
载
较
为
均
匀
的
执
行计
划
，
通
常
响
应时
间
也更
优
。
而
响
应
时
间
的
影
响
因
素
中
，
除
、
内
存
和
外
，
网
络
数
据
传
输
代
价
也
是
非
常
重
要
的
。
，
，
，
氏
一
，
一
》
，
“
凡
一
。
一
，
一
「
从
，
、
，
二
一
入
，】
全局
资
源
信
息
，
，
一
，
。
、
仅
全
局
资
源
信
息
工
一
。
川
。
表
示
查
询 所
沙
及
的
关 系
的
数
据信 忽
，
，，。
表
示
系
统
负
载平
衡
因
子
，
公
式
为
一
。
全
局
资
源
信 息
图
代
价公 式
并
行
优
化
的
过
程
实
质
上是
对
查
询
中
的
各
种
并
行特
性
主
要是
流
的
特
·
脚
进
行
刻
画
的
过
程
，
它
主
要
分
为
个子阶
段
。
确
定
操
作
间
并
行
性
确
定
操
作
间
并
行
性
，
就
是
决
定 流
的
读
写
操
作
是在
同 一
线
索中执
行
串
行
还
是
在
不
同
线索
中
执
掀
并
行
。
确
定
了
操
作
间的
并
行
性
，
实
际
上
也就
将
顺
序执行
计
划 的
操
作
符树
划
分
成
了
若
干
子
树
，
称
每
个
子
树
为一个
任
务
，
它
是调
度
和
执
行
的
基本单
位
。
划
分任
务
的
依
据是 流
机
制
中
的
传
输
模
式
属
性和 系
统
资
源
信
息
。
传
输
模
式属
性
是在
顺
序
优
化
阶
段填
写的
，
如果
传输
模
式
为
阻
塞
一
，
则
以
此
流
为
输
入
的
操
作
与
下 面 的
子
树
只
能
串行
执
行
，
这
种
串行
性
实
质
上
是
由
操
作
的
内
在
本 性
决
定
的
。
如
果
传
输
模
式
属
性
为
流
水
线
，
则
还要
根
据 系统
资
源
信
，
蚁
主
要
是
内
存
资
源
做
进
一
步
分
析
，
本
性
上可
以
以
流
水
线
方
式
并
行
执
行
的
操
作
，
如
果
所 需
内
存
总
量
大
于
系
统可
用
内
存
量
，
执
行
效
率会
受
到
很
大
影
响
，
因 而
不
得
不
串
行
执
行
，
这
时
要将
相应
的
传
输
模
式
属
性
值
修
正
为
阻
塞
。
确
定
操
作 内
并
行
性
，
即
操
作
的
并
行
度
决
定
操
作
的
并
行度
是
并行优
化
的
一
个
难
点
。
某
些
操
作
的
并
行度
很
好
确
定
，
例 如
对
于
以
一
方
式
划
分
的
表
，
其
操
作
的
并行度
等
于
该
表
的
分
片
数
目
，
即
在
所
有存
储
有
该
表
数据
的 结
点
上
都要
启 动
且仅
启
动
一
个
线
索
。
而
有
的
操
作
，
例
如
，
并
行
度
的
确
定
就
比
较复杂
，
需
要
考
虑
的
因
素
非
常多
。
第
一
，
从
该
操
作
本身考
虑
。
一个
操
作
的
并
行
度
高
，
则
相
应
的
各
操
作
线
索
的
工
作 量 少
因 而
各
线
索
的
执
行
时
间
缩
短
。
但
当
并
行
度
超
吐
一
个 阅
值
后
，
线
索
启 动
和
终 止
的
开饮
以
及
线
索
间
为
协
同 工
作
而
进
行
的
通
信
开
梢 可
能 过
大
，
反
而
增
加
了
整
体
执
行
时
间
。
第
二
，
从
资
源
角
度考
虑
。
系统
资
源
可
以
按
其特性
不
同
，
分
为
时
间
共
享
资
源
和
空
间
共 享
资
源
。
时
间
共 李
资
源
是 可
抢
占
资
源
，
包
括
、
磁
盘
幻
、
网
纬
等
空
问
共
享
资
源 包
括
内
存等
。
一
个
操
作
的
时
间
共 享
资
源 的
总 需
求量对
该
操
作
的
并
行度
比
较
敏 感
。
但
一 些
操
作
，
知
，
在数据 分
布
均
匀
时
，
其
空
间
共
享
资
源
的
需
求量 往
往
对 并
行
度并
不
十
分
敏
感
。
所
以
在
佑
算
不
同
并
行
度
的
代
价
时 应
该 区
别
对
待
不 同 的
资
源
需求
。
另
一
方
面
，
虽
然
由
多个
线
索
并行执 行
一
个
操
下
转
第
页
一
一
of 3
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论