论文部分内容阅读
多数据库系统屏蔽了不同数据库在物理上和逻辑上的差异,使用户能实现对异种数据库的透明访问.我们提出和研究的多数据库中间件实际上是构造"DBMS Over DBMS",是多数据库的一种兼容与普通DBMS的模式化解决方案.在上述的背景下,课题主要研究和设计数据库中间件中的SQL服务器——MSql Server.由于课题模型背景的特殊性,该文首先分析了它和一般数据库服务器的不同之处,再对其具体功能,总体目标等问题做了叙述.在系统的设计中,该论文重点介绍了系统数据结构的设计,即select,from,where,order by,group by,having子句解析时所形成的语法树,以及它们在重写阶段如何形成查询树,而查询树实质是修改、扩展信息的语法树.论文叙述了系统的详细实现,重点是对表达式的解析和处理.应用的是算符优先的算法,并对之作了改进.对算法中的算符优先表进行扩充,使之可以处理除普通的加减乘除四则运算外,还可以支持关系连接符and,or,not的运算,并扩充到对子查询的处理,包括[not]exists和[not]in.表达式经过解析,最后生成的是动态二叉树,树激活后通过计算得到表达式的结果.对查询的进行优化以后,在数据访问阶段所使用的多数据库缓冲区中的API对数据逻辑视图进行数据访问.论文对其进行了研究和讨论,并模拟了数据逻辑视图和部分API.通过对它们的研究和模拟,更好地理解整个多数据中间件的模型,而更重要的是验证所设计的各个子句的查询树的数据结构是否合理,信息是否齐全,是否可行,并且使MSql Server的结构更加完整,具有相对的数据库服务器功能.该文最后对数据库和网格进行了进一步的讨论.多数据库也是网格计算和普适计算的基本问题,和数据网格技术有不少相似之处,故对数据网格进行介绍和讨论.论文还介绍了数据库在网格的应用,以及数据库如何整合到网格中等问题.