面向实时应用时态数据库系统体系结构.docVIP

面向实时应用时态数据库系统体系结构 　　收稿日期：2007-11-14；修回日期：2008-01-07 　　基金项目：国家“863”计划资助项目(2006AA04Z182) 　　 　　作者简介：万达(1984-),男,安徽肥东人, 硕士研究生,主要研究方向为实时数据库(wanda05@);王宏安(1963-),男,研究员，博导,博士,主要研究方向为实时交互计算、实时数据库、实时智能调度、人机交互等;王永炎(1978-),男,工程师,博士,主要研究方向为实时数据库;李坤(1982-),男,博士研究生,主要研究方向为实时数据库;李新(1978-),男,博士,主要研究方向为数据流处理、实时调度、实时数据库.??* 　　 　　(1.中国科学院 软件研究所 人机交互技术与智能信息处理实验室，北京 100080; 2.中国科学院 研究生院, 北京 100049) 　　摘 要：提出了面向实时应用的时态数据库系统Agilor-TDB，详细介绍了系统的体系结构。针对实时应用，实现了实时任务调度。在数据存储方面介绍了基于时间区间的多级文件索引结构和高效的内存数据管理机制；在数据查询方面提出了高速查询缓存优化策略。此外，用PN模型对系统并发控制进行了详细描述。 　　关键词：时态数据库；体系结构；存储；查询；并发控制 　　中图分类号：TP392 　　文献标志码：A 　　文章编号：1001-3695(2008)10-2925-04 　　Architecture of temporal database system in real-time applications 　　WAN Da1,2, WANG Hong-an1, WANG Yong-yan1, LI Kun1,2, LI Xin1,2 　　（1. Laboratory of Human-Computer Interaction Intelligence Information Processing, Institute of Software, Chinese Academy of Sciences, Beijing 100080, China; 2. Graduate School, Chinese Academy of Sciences, Beijing 100049, China） 　　Abstract:This paper proposed a temporal database system: Agilor-TDB and gave a detailed description of the overall architecture. And it realized real-time scheduled aiming at real-time application. In aspect of data storage, it discussed multi-level index scheme based on time-period and effective data management mechanism of memory. In aspect of data querying, it proposed optimized strategy of fast query cache. In addition, depicted carefully concurrency control scheme using PN model. 　　Key words：temporal database; architecture; storage; query; concurrency control 　　 　　 　　随着工业控制、卫星通信、交通运输等各个领域的发展，数据的采集和存储变得越来越重要。传统的关系数据库缺乏对时序关系的支持，不能有效地存储带有时间属性的数据。时态关系模型[1]的提出拓展了传统的关系模型，对时间提供了很好的支持，时态数据库也因此得到广泛应用。 　　在实时应用领域，时态数据库对实时数据的存储和查询提供了很好的支持。但是，面向实时应用的时态数据库面临着重要的问题：系统实时性的保证、海量数据存储和实时查询。 　　在实时应用中，每个任务的执行都有一个截止期。任务执行超过截止期，其结果将是无意义的或给系统带来灾难性结果。如果数据没有在指定的截止期前存储，将导致后续数据丢失；如果查询没有在指定截止期前返回结果，将导致查询结果失效。 　　在存储方面，由于实时数据更新频繁，并且数据量很大，如果不进行优化存储，将造成主存和辅存存储空间的极大浪费。在查询方面，由于查询数据量巨大，如果没有合理的索引结构或查询机制，将导致磁盘的频繁访