DM3用户定义类型的设计与实现

作     者：游君平 

作者单位：华中科技大学 

学位级别：硕士

导师姓名：曹忠升

授予年度：2004年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 

主      题：对象关系数据库管理系统 用户定义类型 用户定义函数 

摘      要：随着应用需求的不断变化,传统关系数据库管理系统不支持用户定义类型的弱点日益暴露出来。通过加入用户定义类型的机制,国产数据库管理系统DM3能更好地满足新型应用处理多种数据类型的需求。 在DM3中扩展用户定义类型机制的总体策略是:对常规的对象型数据的处理请求,通过在DM3核心外加包装层的方式将其映射成关系型请求;对通过包装层不易实现的功能,如支持用户定义函数等,则通过修改系统核心直接实现。 用户定义类型机制的设计和实现包括数据和操作两个部分。在数据部分,实现了单值类型、具有嵌套和继承能力的结构化类型和对类型的引用的功能。通过在DM3的字典中增加相应的系统表,记录类型的组成以及继承和嵌套关系的逻辑信息,然后将使用到这些信息的表映射成关系的存储方式,达到了保持原有数据存储方式不变的目的;通过组合表号和元组号支持对类型的引用。由于加入用户定义类型的信息后字典规模可能变得很大,为避免字典数据长期占有缓冲区而导致系统效率下降,提出了一种基于内容的LRU缓冲区管理算法处理此问题。 在操作部分,提出了支持C和JAVA的用户定义函数的设计方案。C函数被置于和服务器相隔离的进程中,然后提供必要的工具,来保持其安全和易用性;JAVA函数则运行于与系统集成的JAVA虚拟机上,依靠语言本身的特性来处理安全和易用性等问题。为了确保用户定义函数功能的实用性,提出了基于代价的函数分辨算法来处理函数重载问题。