tbase查询处理子系统的设计与实现

《tbase查询处理子系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、TBase查询处理子系统的设计与实现学院计算机科学与技术专业计算机科学与技术年级2007级姓名杨亚军指导教师张坤龙2011年6月10日摘要如今，数据库管理系统的地位越来越重要，数据库的教学也受到了人们的广泛重视，但是能够用于教学研究的DBMS却很少，尤其是在.NET平台上更是一个空白。因此，我们设计和实现了TBase来满足这一需求。TBase结构与一个商业数据库相同，包含：查询处理子系统，存储管理子系统和事务管理子系统。论文介绍了查询处理子系统的设计和实现。查询处理子系统包括元数据管理器，语法分析器，优化器和执行器。元数据管理器保存数据库的表、字

2、段、视图定义、索引和统计信息，为类型检查和执行计划开销评估等提供信息。语法分析通过词法分析和语法分析，将SQL语句转换为语法树和数据表示的内部结构，然后利用元数据管理器（目录）进行类型检查。优化器将SQL的内部表示的结构利用一种启发式的规则转换为一个比较优的执行计划。执行器利用迭代器执行这个计划。论文对查询处理子系统进行了测试，通过输出查询执行的中间结果：包括语法树，类型检查的结果和执行计划树测试了系统是正确的。关键字：查询处理子系统；语法分析；优化器；执行器ABSTRACTNowdatabasemanagementsystemsaremorea

3、ndmoreimportant,andtheteachingofdatabasemanagementsystemattractslotsofpeople’sattention.However,theDBMSwhichcanbeusedforteachingandresearchisrarely,especiallyinthe.NETplatform,itisablank.ThereforewedesignandimplementtheTBasetomeetthedemand.TBasehasthesamestructureasacommercia

4、ldatabase,including:queryprocessingsubsystem,memorymanagementsubsystemandthetransactionmanagementsubsystem.Thispaperdescribesthedesignandimplementationofthequeryprocessingsubsystem.QueryprocessingsubsystemincludesMetadatamanager，Parsing,OptimizerandExecutor.Metadatamanagerrec

5、ordthetables,fields,viewdefinitions,indexesandstatisticalinformationfortypechecking，Estimatingcostsandsoon.ParsingincludinglexicalanalysisandsyntaxanalysisconverttheSQLstatementintothesyntaxtreeanddatarepresentationoftheinternalstructure,andusetheMetadataManagement(catalog)fo

6、rtypechecking.Optimizerconvertstheinternalstructuretoamoreoptimalexecutionplanusingaheuristicrule.Thenexecutorperformstheexecutionplanusingiterator.Thepapertestedthequeryprocessingsubsystembyoutputtingtheintermediateresultsofqueryexecution:includingsyntaxtree,theresultoftypec

7、heckingandexecutionplantree.Keywords:queryprocessingsubsystem;Metadatamanager；Parsing;Optimizer;Executor目录第一章绪论.......................................................................11.1DBMS简介..................................................................11.2TBase简介.......

8、.............................................................21.2.1T