面向对象数据库中对象存储及索引技术的研究与实现

来源 :桂林理工大学 | 被引量 : 0次 | 上传用户:jian47312144
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机技术的发展和应用需求的不断推动,面向对象数据库(OODB)技术受到了广泛的关注。尽管大量研究人员投入到OODB的研发当中,但是OODB仍然被认为是一种功能丰富,表现乏力的数据库,尤其当涉及多个类的时候更是如此。提高OODB的存取性能需要有效的存储管理,而对象存储及索引技术是OODB存储管理中的关键技术。本课题的研究目的在于,探讨提高OODB对象存储及检索性能的方法与途径。   本文针对OODB中对象存储及索引技术进行研究,依照ODMG3.0标准,并以Java绑定方式提供实现方案。论文内容主要包括两个方面。   一是对象存储的研究与实现。对象存储是OODB物理实现层中的关键技术,它是所有其他功能模块的基础,它设计与实现的好坏直接影响着系统的性能。   本文通过对典型对象存储结构的研究,给出一种兼顾各种类型数据特点的分层对象存储结构。在保持继承对象的整体性同时,采取分层存储,使对象结构清晰,便于拆分。结合这里使用的体系结构,给出一种基于分槽页结构的改进对象存储组织方法,将存储单位由页面替换成数据库文件。这种基于分槽页结构的改进对象存储组织方法插入简单,支持变长对象的存储,支持空闲空间动态合并,记录槽(Slot)地址与对象标识符(OID)的绑定又加快了文件中对象的检索速度。最后给出对象存储中关键技术的实现策略。   二是索引技术的研究与实现。索引是一种加速数据库查询的通用技术,OODB中检索及更新性能十分依赖索引技术。如何平衡OODB索引的检索性能、维护开销、实现复杂度已经成为一个影响OODB性能的关键问题。   本文在研究OODB中常见继承层次和聚集层次索引技术的基础上,提出一种OODB聚集、继承层次索引配置方法。通过开销模型评估各种索引配置的检索开销、存储开销、更新开销,根据数据库真实使用情况选择最优索引配置。通过实验,验证这种方法的准确性,并且同其他常见索引策略作对比。结果表明该方法可以为OODB提供性能最优的索引方案。最后给出索引配置中关键技术的实现策略。
其他文献
随着网络、通信技术的不断发展,我国高等院校普遍建立了自己的校园网络,特别是随着我国在科技人才的培养和教育资源方面的深度投入,数字化校园的建设日渐成为各大高校的主流
随着工业现代化和互联网信息化进程的不断推进,精准快速有效的信息搜索技术在机械产品变型设计中显得特别重要。资料数据统计显示,在三维CAD新产品开发设计中,约40%是直接重
Internet上数据量急剧膨胀使其成为企业竞争情报获取的重要来源,然而如何从这个信息海洋中找到企业所需要的情报成为困扰企业竞争情报获取的难题。商业信息抽取作为解决这一
命名实体、术语的翻译对自然语言处理,机器翻译性能的影响越来越重要。在机器翻译领域,双语翻译词典是重要的翻译资源,但是传统的基于词典的方法很难提供大量的,实时的术语的
提高运动流体的可视化效果与效率是近年来科学研究、工程项目、电脑游戏、影视作品、视觉仿真等各个领域最热衷,最具挑战性的课题之一。本文提出一种将非线性的Catmull-Rom插
随着汽车工业的发展,人们对汽车的环保、安全、通信质量和舒适度等方面的性能要求不断提高。同时,应用于汽车上的电子电控单元(electronic control unit,ECU)的数量也越来越多,汽
随着信息技术的不断发展,人们对移动通信的需求越来越强,无线通信网络也得到了迅速的发展和普及。但对于某些特殊的场合,传统固定网络和需要预先部署网络基础设施的无线网络
随着网络B2B的发展,网上购物逐渐成为一种新兴的消费形式,它使人们在不同的时间、不同的地点进行高效的网络B2B成为可能。   目前,网络上积累了大量Web商品资源,但存在对W
网络仿真实验测试床(Network Emulate Experiment Testbed)在国内尚属首例。本文是在参与国家大型网络仿真实验测试床项目基础上完成的。   网络仿真实验测试床是使用仿真
离群检测是数据挖掘的基本任务之一,其目的是要消除噪音或发现潜在的、有意义的知识。空间离群检测是空间数据挖掘的重要内容,发现空间数据中与其他对象不一致的对象,即空间