论文部分内容阅读
随着计算机技术在行业应用中的不断深入,数据库技术和时态信息技术不断获得发展的动力。技术的关注点已从过去的信息记录处理逐步延伸到信息的有效性和时间性。特别是在电信、金融、人事管理等行业应用中,数据的有效性和时间性起着举足轻重的作用。是否可以对已有的数据在有效性和时间性上进行快速的检索,是考量一个现代信息系统的重要指标之一。因此,针对数据的时态索引研究与实现具有重要的意义。
本文主要针对时态数据中的有效时间部分进行索引检索。时态数据可以分割为时态数据和非时态数据。非时态数据的检索方法已经得到成熟发展。各类检索算法和数据结构都能够有效地进行处理非时态数据。但是,针对时态数据的检索算法未能得到充分的发展。由于时态信息的区间特性,也就是非单值化的特点,传统的算法和数据结构未能很好处理。因此,如何有效处理时间区间的表达方式,进行区间到单值化的映射将是研究的重点和难点。
本文提出一种基于外存的线序分支索引模型LOBIndex,提高时态数据的检索效率。首先,本文建立时态数据模型,阐述时态数据的概念以及时态等价的关系,进而提出时态二维区间映射的方法,设立时间始元令时间区间的表示范围有效缩小,方便处理;其次,在时态数据模型和时态二维区间映射的基础上,利用时态信息中的时间区间相互之间的包含关系,抽象得到时态拟序关系,为线序划分提供理论基础,并且提出深度优先的排序算法、线序划分的算法和时间数编码方法,为建立LOBIndex解决关键技术问题;再者,提出两种基于基于LOBIndex的查询算法,解决数据检索的问题;最后在B+树和MYSQL数据库上分别实现LOBIndex,并实现基于LOBIndex的时态构件。
通过实验仿真以及性能对比,证明线序分支索引模型LOBIndex是具有可用性和实用性。