数据库引擎SQL编译器的研究

来源 :武汉理工大学 | 被引量 : 4次 | 上传用户:lyztracy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
当今世界每天产生海量的信息,这么多的信息通过各种方式在全世界范围内进行传播。作为个人或企业都会接触到大量的数据信息,要管理和操纵这些数据信息,数据库就是必不可少的工具,其中数据库管理系统(Database Management System)简称DBMS是这个系统的核心。它既能保证数据库的安全性和完整性,又能对数据库进行全面的操纵和管理。DBMS主要提供的功能有长久的存储、编程接口、事务管理等。要实现这些功能数据库引擎至关重要,它是用于存储、处理和保护数据的核心服务。本文以SQL语言预编译器的构建为基础,包括从编译原理的相关知识出发,再到词法分析程序和语法分析程序,最后到代码产生和优化,把整个编译过程和对SQL语言的处理进行了详细的阐述。系统中的SQL语言是标准语言,它是一种高级的非过程化编程语言,用户能够应用它在较高级别的基础上进行工作,也不用制定对数据库的存储方式。本文首先阐述了编译过程的各个阶段及其相关知识,包括:正则表达式、有限自动机、上下文无关文法、LALR(1)文法等。然后对几个主要的编译阶段和过程以本系统构建的方法为基础进行了详实的介绍,其中有如何利用LEX和YACC工具生成词法分析程序和语法分析程序,并给出了它们在SQL语言编译器实现过程中的具体应用。再对SQL预编译器构建的方法和相关技术路线做了详细的说明。SQL预编译器的整体设计思想是先由LEX词法生成工具构建出词法分析器,然后再由YACC语法生成工具构建出语法分析器,这两个分析器作为整个编译系统的核心。再由虚拟机作为中间环节,最后由B-Tree和缓冲区模块构成后部,再加上操作系统提供API接口,这样就共同组成实现了SQL预编译器。
其他文献
随着移动互联网技术和Web2.0技术的发展和成熟,以及移动智能终端快速普及,人们在社交网络中的参与度随之提高,社交网络也成为大部分人必要的生活工具。近几年社交网络中的数
随着信息技术的高速发展,数据库应用的不断深化,数据挖掘已成为当今研究的热点之一。其中,关联规则挖掘和分类规则挖掘是应用范围较为广泛的两个分支。由于关联规则具有因果
学位
互联网的快速发展,基于网络的应用程序得到快速发展,尤其在电子商务、电子政务等领域。基于网络各种新业务的兴起,许多重要的商业信息和个人信息都要在公用网络上传送和存储,
随着计算机技术的高速发展和国际互联网应用的不断深化,将信息技术与教育的有机结合的信息化教育是新型教育模式的重要发展方向。本文在深入研究信息化教育模式和分析了程序
近年来,互联网不断的发展壮大,随之与日俱增的是网络上数据,面对数据爆炸式的增长,如何对海量数据进行存储,使其有更好的可用性,可靠性变得至关重要。存储需求已经不是扩大几
基于视频图像的三维实时建模是计算机视觉、图形图像等当前计算机热门领域的重要研究内容,三维实时建模的精度更是该领域研究的核心问题。通过研究多面体可视外壳实时建模的
随着网络技术的不断发展,网络攻击手段也不断变得智能和复杂。层出不穷的网络攻击,对网络安全造成了很大的威胁和破坏,如何保障计算机网络的安全问题一直备受人们关注。入侵
移动自组网是一种分布式的移动自治系统。由于无固定基础设施、拓扑动态变化、无线信道完全开放等特点,易遭受各种攻击,对网络造成极大的危害,因此移动自组网的安全性显得尤
随着信息技术的快速发展,对信息系统安全的需求日益增强,而密码算法是保护信息安全的关键技术。在密码算法研究与设计中,密码学专家更关心密码算法的设计思想与原理,希望有一