《嵌套查询的非嵌套化处理研究》孟小峰
中国人民大学 硕士学位论文 孟小峰 1993年5月20日
摘要 摘 要 嵌套查询是SOL查询语言的重要特色。传统的数据库系统处理嵌套查 御的方法是TIS:TIS方法处理效率很低。目董提高嵌荟查调处理效率的有 效方法是非嵌套化处理方法:本文管在研究非嵌套化处理的一憨问题和实 现算法.从82年到92年,有关畏套查询的非嵌套化处理的研究一直是人们关心 的向题:比较有代表性的工作是[Km82],[Daya873.[Mura89,92]。从研究 情况未看,至今并设有一个较完善的结巢。现有的非嵌套化处理方法多属 一数性探讨,缺乏理论上的证明,在实际系统中一般难于实现.本文从嵌套查调的基本概念出发,考察了嵌套查询的内在特性。
第一章嵌套查询处理概述 第一章嵌套查询处理概述 1关系数据库语言SQL及其嵌套结构 早在1970年,当E.F.Codd博士在[Codd70]中介绍关系数据库时,提到 了采用关系数据模型,这使开发一种基于应用谓词运算的通用子语言成为 可能。尽管Codd提出了对这样一种语言的需求及其优点,但并没有试图 去设计这祥的语言.1974年查伯林(ChamberIin)在CCham743中首先提出了结构化查询语 言形式SEQUEL,它是结构化英语查询语言的简称。随后他又提出了 SQUARE语言,它与SEQUEL语言相似,但语言中采用了数学表达方式。
下载高清完整版