artsedb系统的时态数据存储及索引技术分析word格式论文.docx

独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。本论文属于保密□，在年解密后适用本授权书。不保密□。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：日期：年月日日期：年月日1绪论数据库技术从诞生至现在，在不到半个世纪的时间里，形成了坚实的理论基础，成熟的商业产品和广泛的应用领域，吸引了越来越多的数据库爱好者与研究者加入。几十年来，国内外已经开发了成千上万个数据库及数据库管理系统，目前，它已经成为了企业乃至个人在日常工作、生产和生活中必不可少的软件系统。随着在实际工程中的扩展与深入，数据库的规模变得越来越大，研究领域相比以前也已经大大地拓广与深化了，于是对数据库又提出了更多的新的要求。传统的数据库系统已经无法适应一些现代的应用，如CIM、过程控制、合作处理、网络管理、办公工作流控制、空中交通管制等。这些应用一般都要求具有实时、主动等特性，因此就需要相关的新技术给予实现，比如，在传统的关系数据库基础上加上时间维，不仅能够表示现在某个时间的数据状态，还能够描述其历史以及未来，使其能处理数据与时间的关系，例如事务的定时限制（典型地为截止期[1]）等；另外还应具有主动的特性，比如，能监视系统/数据库的状态，在特定的状态出现或状态变迁时主动地执行某一任/事务，这中间不需要用户的干预。因此，自八十年代中期以来，数据库的研究与发展呈现了一个“百花齐放”的局面，其中尤其是时态数据库、实时数据库、主动数据库、内存数据库等现代数据库理论与技术，已成为当今数据库研究领域的热点。1.1现代数据库特征传统的数据库技术能反映现实世界中的数据，但是它仅仅能体现现实世界中数据的当前状态，只反应了一个对象在某一时刻的状态，也就是快照，无法表示其过去和未来。现代的信息流包含事件的时态信息(TemporalInformation)[1]，其中包括时刻信息(Instant Information)，时间区间信息(Interval Information)和相对时间信息(包括之前、之后、重叠等关系)等等。而在其它方面，由于某些应用活动具有很强的时间性质，例如，要求在一定的时刻或/和一定的时期内采集来自外部环境的数据，并按彼此之间的联系存储已经获得的数据以及处理采集的数据，再及时的对其做出响应。同时，它们所处理的数据往往是“短暂”的，也就是说只在一定的时间区间内有效，过时则对当前的决策或推导没有任何。这种应用具有以下几个重要特征[1]：1）动态性：这种应用所存储的数据结构不像传统应用所存储的数据有所不同，传统应用所存储的数据是稳定的，而此应用所存储的数据是动态的，他时刻都在变化；而且某个事务在其执行过程中可能动态地触发新的其他新的事务。2）复杂性：应用环境是动态的、复杂的，其活动(事务)具有不同语义，有周期/ 非周期、硬/软/固实时、只读/只写/更新(读-写)及长/短之分；而且所存储的数据具有复杂以及动态变化的结构，拥有多种不同的特征，如关键/非关键、时序/非时序等。如果想在实际应用中满足这些要求，系统的具体则实现必须拥有管理这些复杂的事务以及处理动态数据的能力。3）可靠性：在工程领域中的许多应用中，特别是在一些关键核心的一些应用中是绝对不能失误的，如果在应用过程中发现了正在执行的任务发生了故障，或者出现了非常严重以至无法及时修复的问题，需要有非常迅速的“应急能力”，也就是说可以及时的完成任务的替换以及补偿工作，以此来维护数据的完整性；或者直接就是并行地执行关键核心任务的多个版本，使得在实际运行当中有一个版本能够的正确执行，使其最终结果一致，而让不正确版本的结果无效。4）时间性：在实际的应用过程中，所存储的数据与活事务都与时间有着密切的关系。它们都是随着时间的变化而变化，且并有着严格的时间限制。这种时间限制有可能是查询或是事务的定时限制，如“截止期”等。5）可计划性：现代应用环境中的活动具有各种要求与限制，如计算时间要求、资源要求、通信要求、执行次序限制、执行时间限制、定位限制（在分布式系统情况下）等，因此，必须事先知道何任务（事务）何时很可能被执行，它们分别有何种要求与限制以便能计划安排各种任务或事务。6）分