基于数据流的嵌套查询处理机制.pdf
免费下载
第
卷
专辑
年
月
兰
州
大
学 学 报
自
然
科 学 学
版
一
，
文章
编
号
一
任
基
于
数
据
流
的
嵌
套
查
询
处
理
机
制
范
广
斌
，
王
静
，
王
珊
中国人
民
大
学
数据 与
知
识
库研
究
所
，
北
京
摘 要
讨论
了
基
于
数
据流 的
嵌套
查询
处
理
机制
，
重点
阐述
了
嵌
套
查 询
的
非嵌
套
化优化
处
理
，
并
对
嵌套
查 询中各种
类
型嵌
套
谓
词
的转化给
出了
具
体
的处理
策略
关
键
词
嵌套
查询
非嵌
套
处理
嵌
套
谓
词
引
言
结
构
化
查
询语
言
支
持嵌套
查
询
，
但
嵌套
查
询 的
处
理
是
相
当
复
杂
的
嵌
套
查
询
可
以
分
为非
相
关 嵌套
查
询
和
相
关
嵌
套
查
询
所 谓
的
相关 嵌
套
查
询
是
指
查
询
语 句 的
子
查 询
中
的
谓
词
引用 了
父
查
询
中表 的
属性
，
对该
类
查
询
的
处
理
是
本
文
研
究
的重点
传
统 的
数
据
库
系统
处
理
嵌
套
查
询 的方
法
是
元组迭
代
语
义
法
，
即
对
每个
相
关
变量
的值
，
计
算
子
查
询
块一
次
，
这
种
法 的
处
理效
率很低
为
了
提高嵌套
查
询 的
处
理效率
，
又
提
出
了
非
嵌套化
处
理
方
法
，
它是
指借
助关
系代
数或
集合操作
，
把嵌
套
形
式
的
查
询
转
化为
语义
上
等价
的
非嵌套
形
式来
处理
非
嵌
套化
思想
由
【
首先
提
出
，
即
尽
卿
、
等
在
算法
的
基础
上提
出了
各
种
解
决
方案
，
孟
’
专
门
研 究
了
非
嵌
套化
方
法
这
些
算
法 的主要
思
想 是
通
过
引
入
新 的
非
常
规 操
作
，
包括
、
，
、
‘
等
。
并
给
出
基
本
的
转
换 规则
，
实
现
非嵌
套
化
转换
，
保证转化
后 查
询语
句语
义等价性
和
非
嵌
套
查
询
计
划
的
效率
本
文
中
，
我
们
将讨论
基
于
流
机
制
的
数
据
库
系统
能
中嵌
套
查
询
的
处
理
机制
，
并
对
非嵌
套
化
中
嵌
套
谓词
转
化
等
问
题进
行重
点
阐
述
基
于
数
据流 的
相
关
嵌套
查
询
处
理
机
制
并行数据
库
管理
系统
劝
的
查
询
计
划
表示模
型
和
执
行 是基
于
数据流
机制
的
，
所 谓
的
流
，
就
是
对
操 作
间的
数
据
输
入
输
出
关
系
所
建
立
的一
套
定
义
和
管理机制
系统 中对
于
未非嵌
套化
相
关
嵌
套
查
询 的
基
本
处
理是基
于
方
法
的
，
图
给
出 了
两
层
相
关 嵌
套
查
询处
理
机制
的
模
型
，
其 中左
图
给
出
了
该嵌套
查
询
的
嵌套
和
相关 的关系示意
，
右
图
给
出了
嵌
套
查
询
的
处
理
模
收稿
日
期
一
一
基金
项
目
一
并
行
数据库
作
者
简介
范
广
斌
一
，
男
，
硕
」
研究
生
专
样
范
广
斌
等
基
于
数
据 流
的
嵌 套
查询
处
理
机
制
式
为
了
实
现
对相
关嵌
套
的处
理
，
我
们
设
置
了
对相关
变
量
进
行
缓
存 的结
构
，
来存放
相关
变量
的值
，
该
值
由
父查
询块
填
写
，
子查
询
块
从
其中
读
取
自
身
查
询
所
需
要 的
数据
相
关变量
的
数据
流 向
自上
而
下
，
与
主
数
据
流 向相反
上面
的
处理
机
制
是
效
的
，
但对
于
复
杂
嵌
套
关
系
处
理
的
效
率还
是
有很大
问
题
，
嵌
套
查
询
的
非
嵌套
化是非常
必要
的
的
非
嵌套
化
处理
根
据
对
查
询
的分
类
，
相
关
查
询
是
指
类
和
类嵌
套 查
询
，
非
相
关
查
询
是
指
类
和
类
查
询
对
非相
关
子 查
询
，
采
用
的
方
法
是
在执
行子
查
询 时
，
控制非
相
关
子 查
询
只
执
行
一
次
，
而 不
修改
查
询树
对
于相
关
嵌套
查
询
，
非
嵌
套化
处
理 的
目
标
是
首先
处理
正
确性
能
得
到
保
证 的
那
些类
型
的嵌套
查
询
语
句
而且
要尽
量
能够
处
理
各
种
嵌套谓
词
非
嵌套
化
的
过
程
主要
包括
准
备
阶段
和处
理阶段
，
非
嵌
套
化
后
还
要调
整
嵌
套
块定义
信
息
和
数
据流
信息
，
以保证
查
询
树
的
正
确性
黝
口
。
魔
长长
相关
变
量的
缓冲结构
数
据
流
缓
加
七
数据
流
·
·
·
·
‘
·
·
···
……
…
派
一
、
查 询
块
向相 关
变
缓
冲填
写
值
鸳
嵌套关系
一
相
关关
系
厂
图
嵌套
查
询
模
型
订
。
〔
子
查
询块从
相
关
变
量缓冲读
取
值
非嵌
套
化准
备
阶段
嵌
套 查
询 非嵌套
化
的
准
备
阶
段
就 是对 查
询树
信
息 的填
写
和
结
构修
正 的
阶
段
，
它
包括
两
个部分
在 语法
分
析
和 语 义
检
查 时对
嵌套块 的
信
息进
行
统 计
，
将其记
录
在嵌
套
控制结
构 中
在 查
询优
化
中
的
代数优化时
，
结
合通
常
的
优
化
策
略来
调
整语法
树
，
主要是对谓
词
进
行
规
范
化
of 6
免费下载
【版权声明】本文为墨天轮用户原创内容，转载时必须标注文档的来源（墨天轮），文档链接，文档作者等基本信息，否则作者和墨天轮有权追究责任。如果您发现墨天轮中有涉嫌抄袭或者侵权的内容，欢迎发送邮件至：contact@modb.pro进行举报，并提供相关证据，一经查实，墨天轮将立刻删除相关内容。
下载排行榜
评论