数据库中一种分段混合时态索引的研究与实现

被引量 : 0次 | 上传用户:ndhlps
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时至今日,大数据时代已然来临。大数据及其中包含的大量信息,已成为了各行各业极为重要的决策资料。时间作为客观事物发展变化的基本描述,几乎所有信息都显式或隐式地具备时态特征。大数据的产生往往也是经过时间累积形成的,天然的具备时态属性。因此,对时态数据的有效支持已成为目前各行业应用的迫切要求。然而,传统基于快照的数据库技术仅能反映对象在某个时刻的状态,对时态信息的存储、处理十分有限。如何在海量数据库中对时态数据进行有效管理以支持快速、高效地检索到用户所需要的时态信息已经成为研究的热点。时态索引是时态数据库中加速查询的重要手段之一。然而,现有的时态索引技术主要针对时态属性创建索引结构,难以有效地支持用户的多样性查询。此外,由于时态数据库中数据的持续更新,使得目前的索引技术在保障查询执行高效性的同时,难以兼顾索引创建和维护的高效性。为此,本文针对时态数据库特性,就如何创建有效的索引结构,满足用户多样性的查询要求进行了研究。首先,论文阐述了信息时代时态数据管理的重要意义,并且对时态数据库的发展历程和国内外时态索引技术的现状进行了分析,总结了这些索引技术的特征和不足之处。其次,论文对数据库中索引技术进行了详细地介绍,其中包括B+树索引,以及SAP HANA中的Timeline索引,介绍了其查询、插入和删除等操作的实现,对其索引创建和维护的效率及满足多样性查询的局限性进行了分析。此外,介绍了分区索引加速并行的可行技术。再次,本文深入研究了数据库中满足多样性查询需求的时态索引技术,提出了一种面向时态数据的分段混合索引——SHB+树(Segmentation Hybrid B+-Tree,SHB+-Tree)索引。该技术首先将时态数据表按时间进行分段,在每个分段上建立局部的时间和对象的混合索引结构,时间和对象索引部分共享局部分段中的时态数据。进而,将用户查询分为四类,分别为时间版本查询、对象查询、复杂查询和跨时间段查询,本文详细介绍了基于SHB+树的四类查询实现方法。由于SHB+树索引结构有效的集中了对象索引和时态索引的优势,因此可高效的支持上述多种类型的查询执行。此外,对于每个局部分段混合索引,本文设计了自底向上的索引创建方式,结合分段索引策略,提高索引创建和维护的效率。最后,本文具体实现了上述的各项关键技术,并以基准数据集进行实验。通过对这些测试结果进行对比分析,验证了本文所描述内容的正确性及有效性。在处理时态数据时,该索引技术能够在满足用户多样性查询要求的同时,提高查询性能。
其他文献
Castleman病(castleman disease,CD)是一类少见的以不明原因淋巴结肿大为特征的慢性多克隆性淋巴组织增生性疾病。单中心型Castleman病(unicentric CD,UCD)临床过程呈惰性,一
随着社会主义市场经济的发展和人民生活水平的日益提高,人们维护自己涉精神权利不受侵犯的意识逐步增强,对于有关精神损害赔偿的救济保障要求也不断提高,精神损害赔偿成为现
<正>"在杀死癌细胞的同时,也杀死了正常细胞。"这个困惑了全世界医生和癌症病人的怪圈,终于有望打破。《美国科学院院报》最近发表了一篇重点论文指出,中国科学家发现,一种叫
在中国经济高速发展的背景下,礼品市场规模也在逐渐变大,同时市场的消费需求则从大众化消费开始转向小众化消费,即顾客逐渐越来越青睐能够彰显个性的差异化产品。作为本文研
<正>最近听了很多不同类型的语文课,发现无论是现代文阅读还是古文阅读中都存在的一个问题:文本鉴赏常常以观点印证的方式开场和收场。且看两节《江南的冬景》的"同题异构"课
废水氮素污染已成为环境领域的热点问题。针对废水生物脱氮,国内外学者不断探索研究,成功开发了一批新型废水生物脱氮工艺及高效生物脱氮反应器。其中,一体式PN-ANAMMOX工艺
北京古代建筑博物馆位于北京先农坛内,这里远离喧闹的街市,环境清幽,古柏参天,绿树成阴,别有一番韵味。它是我国第一座收藏、研究和展示中国古代建筑技术、艺术及其发展历史
近年来,全球慢性疾病的患病率逐年上升。慢性病照护模式强调激活患者参与自我疾病和健康管理的意愿、知识、能力和信心,有利于增加患者的健康相关行为,改善健康结局和生活质
进入到2015年,我国经济发展进入社会主义经济发展新常态,在新常态的经济发展趋势下,我国的金融监管进入到了新的发展阶段,以互联网金融为代表的新兴金融行业的发展正冲击着传
<正> 最近笔者对二十多种汉语工具书的符号使用情况进行了调查,明显地感到越来越多字词典编纂者开始重视符号在工具书中所起的作用。我们这里所说的符号,是指非文字性的,大致