分布式资源空间模型中分片技术的研究与应用

论文摘要

分布式数据库系统(Distributed Data Base System,DDBS)的研究开始于20世纪70年代。由于数据库应用需求的扩展和计算机硬件环境的改变,特别是计算机网络与数字通信技术的飞速发展,计算机局域网、广域网和激增的Internet得到了广泛的应用,使分布式数据库系统应运而生,并成为计算机技术最活跃的研究领域之一。数据库理论,特别是关系数据模型和理论在过去的四十年里取得了巨大的成功。但是,随着数字化技术和互联网的飞速发展,Web日益成为一个巨大的全球信息传递与资源共享平台。在一个开放的、动态的互联环境中,现有的数据模型不能有效的管理异构的、分布的和海量的网络资源。如何统一、规范和有效地管理各种异构的、分布的和海量的Web资源已经成为下一代Web所要解决的关键问题之一。资源空间模型(Resource Space Model,RSM)是针对资源的这些特征而提出的一种新的资源管理数据模型。资源空间模型通过对资源内容进行分类来规范、存贮、管理和定位网络资源。随着资源空间模型理论的逐渐完善和计算机网络技术的飞速发展及应用范围的扩大,以分布式为特征的资源空间模型的研究与应用正受到人们的关注。在分布式资源空间模型的分布设计中,首先需要解决的两个关键问题是资源空间的分片设计和资源空间分片的位置分配设计。分片是指把一全局资源空间细分成若干个资源空间分片的过程;分配是指把各个分片映射到一个或多个站点的过程。针对上述的两个关键问题,本文在资源空间模型理论的基础上结合分布式的特征,主要阐述了分布式资源空间模型中资源空间的分片设计和资源空间分片的位置分配设计,以及它们在研究实例——论文检索系统中的具体应用。该论文主要研究内容为:(1)阐述了资源空间分片设计的基本目的;(2)提出了三种资源空间划分的基本方式:基于坐标的资源空间分片、基于坐标轴的资源空间分片和混合型资源空间分片;(3)给出了定义资源空间分片时所要遵守的正确性规则:完备性条件、可重构条件和不相交条件;(4)对分布式资源空间模型的资源空间分片与分布式数据库系统的数据分片进行了比较;(5)对具体的研究实例进行了资源的分布要求分析和资源空间分片的分布设计,以验证分片的有效性和分配的合理性。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 研究背景
• 1.2 国内外研究现状
• 1.2.1 资源空间模型研究现状
• 1.2.2 分布式资源空间模型研究现状
• 1.3 本文的主要工作
• 1.4 论文结构
• 第二章 数据管理方法简介
• 2.1 数据管理方法的演变过程
• 2.1.1 文件系统
• 2.1.2 数据库
• 2.1.3 数据仓库
• 2.2 基于Web的资源管理
• 2.2.1 互联网数据管理回顾
• 2.2.2 下一代互联网
• 2.3 本章小结
• 第三章 资源空间模型
• 3.1 资源空间模型简介
• 3.1.1 资源空间模型的基本概念和符号
• 3.1.2 资源空间模型的内容
• 3.1.3 资源空间的特性
• 3.1.4 资源空间的设计方法
• 3.1.5 资源空间的设计策略
• 3.1.6 资源空间模型的实例
• 3.2 资源空间模型和关系数据库模型的比较
• 3.3 本章小结
• 第四章 分布式资源空间模型分片技术的研究
• 4.1 分布式资源存储
• 4.1.1 资源储存方法
• 4.1.2 资源复制
• 4.2 资源空间分片
• 4.2.1 分片设计的基本目的
• 4.2.2 分片的基本方式
• 4.2.3 分片所遵守的条件
• 4.3 资源空间分片与数据分片的比较
• 4.4 本章小结
• 第五章 分布式资源空间模型分片技术的具体应用
• 5.1 资源分布要求分析阶段
• 5.2 资源分布设计阶段
• 5.3 实例研究
• 5.3.1 实例研究概述
• 5.3.2 实例中的分布要求分析
• 5.3.3 实例中的分布设计
• 5.4 本章小结
• 第六章 总结与展望
• 6.1 工作总结
• 6.2 工作展望
• 参考文献
• 致谢
• 附录A 攻读硕士期间发表的论文