文档介绍：中山大学
硕士学位论文
支持多种Now语义的SMNE4R树
姓名:邓楚燕
申请学位级别:硕士
专业:计算机软件与理论
指导教师:汤庸;叶小平
20060601
支持多种镆宓腟摘要导师:汤庸教授叶小平副教授随着计算机系统在日常生活及工作中的普及,时态信息越来越多的出现在应适合时态数据的高效的索引技术对加快数据的查询和更新速度起着重要的作用。通过分析我们发现,当前流行的时态数据索引技术均假设了事务时间与有效时间的“同步”,这与两者的正交性相悖,不利于实际应用。本文全面分析由定义了四种双时态数据类型的数据变换、查询变换,使其支持当前版本和过去版本数据库中,墓ァ⒔ɡ吹榷嘀钟镆澹铱勺饕欢ǔ潭鹊脑げ獠檠最后利用通用搜索树工具包实现了树。并用大量由程序随机生成的实验数据进行实验,通过比较索引树与其他几种索引技术的磁盘疧次数来评价它们的查询和更新性能。实验表明,树完善了树的主要缺陷,支持更多的镆澹痹谛阅苌显队庞贛树和树,且基本与树相当。这表明了扩展后的模型是有效的。而且它以成熟的髂P臀;。梢灾苯佑τ糜谏桃凳菘馍隙扌栊薷腄关键字:双时态数据索引,时态变量,镆澹琋相关数据计算机软件与理论硕士生:邓楚燕用系统中,且很大一部分是Ⅳ相关的,也即当前的。为了存储和处理大规模的时态数据,人们引入时态数据库。其中,时间维可以有两个:事务时间和有效时间,其二者是正交的。为了有效地存储和查询“当前”的时态数据,需要引入有效时间变量褪挛袷奔浔淞縐T谑导视τ弥校叩恼恍缘贾滤窃不同的情况下有不同的语义慈≈。于有效时间和事务时间的正交性所造成的亩嘀钟镆迩樾危⑻岢隽耸挛时间提前、滞后、预测等情况下的镆宓拇砑际酢U攵缘鼻敖嫌诺作扩展和完善,提出“支持多种镆宓髂P汀5敝兄匦
·甌簍甒甎,·.猻,甇甌甀::琘,,.癱’’,—,.琣疧甌猚.
曲,,,.甃琲:琓,猺
第乱言的气候、地理系统等,这些系统中处理的信息大多与时间相判”。。例如金融方面的会计、银行系统;档案管理方面的人事档案、医疗记录系统;行程安排中的飞机、火车、旅店等项目的管理系统;科学应用方面可见其重要程度。现时,时态信息处理已经成为许多新一代数据库与信息系统的关键技术,特别是在电子商务、数据仓库、地籍管理系统、土地利用规划系统、随着数据库的广泛应用,人们越来越感到目前的数据库技术不能更好的反映的历史时刻其值是不同的。而传统的数据库管理系统对时态数据处理则只是作为一般的属性值,让用户自定义时间进行存储和管理,并未对时态数据作专门的处理和对待。在这些数据库里,信息只是其在一个非特别制定时刻的快照【俊现实中大多数的数据库的应用与时间密切相关的,如会计和银行之类的财务需要以连续统一的形式来处理这些随时问连续变化的量。这些要求计算机科学尤够获取并处理这种与现实世界相联的变化。这些日益广泛的数据库应用要求管理被处理事件的历史性信息,和系统中元信息,如与人事、财务、金融和自然灾害等有关的历史资料,从中可看出事物发时间是自然界无处不在的属性。信息技术的深入发展,对时态信息处理的要在应用系统中平均每行代码里就要涉及到一个有关日期或时间操作的语句】,地理信息系统中扮演着日益重要的角色【啤客观现实世界,由于客观现实世界是一个四维的世界,每个事物都有其时间维,。即在不同应用方面,公文、人事、病历等大量文件管理应用方面,航空,火车和旅馆等行程计划管理应用方面,和天气报告、实验过程纪录等的科学应用方面,它们都是其是数据库与信息管理、人工智能、软件工程及包含了过程建模的各个方面要能事件的时态信息,即需要迫切解决两个问题:一是要求管理被处理事件的历史性第彻
,学术界发表了数以千计的论文,提出了上百种时态数据库模型和时态信息年后,时态数据模型没有新的大的突破,研究重点转向了模型的标准化展的本质规律;二是要求管理数据库系统中元事件的时态信息:如增查,删改的时刻和时间区间、在多用户系统中对锁定排队及资源竞争协调的时间等,这些数据有助于提高数据库系统的可靠性和效率。因此引入时态数据库。世纪年代初,数据库技术的日渐成熟和大容量高速存储设备的发展为时态数据库技术的产生与应用创造了条件。时态数据库的发展历程可以分为鼋段’埃暌郧暗目4雌冢甑睦砺塾肽P吞剿鹘锥危约年以来的应用发展阶段。年,。瓸喝肓擞行蔽屎褪挛袷奔涞乃碧拍睢惶岢隽艘允间区间作为字段值,突破了数据库表中字段值只能是数值或字符的概念:提出了时态索引方法。瓹龀隽斯赜诶肥菘獾目4葱怨ぷ鳌岢隽死饭系模型P停灰肓死饭叵荡研究了关系、元组、字段值上加上时态信息的技术细节以及历史关系