嵌入式主动实时数据库的查询处理及其优化

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:zhihu2
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实时数据库(RTDBS)的事务和数据具有显式的定时限制,系统的正确性既要满足逻辑约束又要满足时间约束。在实时数据库中完善集成主动规则机制,用于实时数据库的反应式行为。RTDBS的高性能要求以内存数据库(MMDB)做底层支持,MMDB事务在运行过程中没有内外存数据I/O。在上述的基础上,改进传统的查询处理及其优化机制,是嵌入式主动实时数据库管理系统研究中的重要方面。以自行研制的嵌入式主动实时数据库管理系统(ARTs-EDB)为基础,比较深入地研究与讨论了反映内存数据库特性的查询处理及优化机制的设计与实现。针对ARTs-EDB的特点,并参照传统的关系数据库的查询处理机制,设计了ARTs-EDB的查询处理机制的体系结构,该体系结构给出了查询处理的主要模块以及与其它子系统的接口。查询处理机制中查询执行是基本。查询执行器的适应能力强弱以及性能的高低,对ARTs-EDB的整体性能有一定程度的影响。本篇从增强执行器的适应能力和提高执行性能的考虑出发,综合目前主流的几种执行模式,详细讨论了一种较抽象的查询执行模型。并结合了多线程技术,进一步发展流水线执行方式,大大提高执行的效率。查询优化在提升查询处理性能上至关重要。进行优化器的设计时,需要考虑很多方面的因素。其中,计划树的代价公式和针对较大计划树搜索空间的搜索策略是最为关键的。根据内存数据库的特点,详细分析连接树以及代价因素,得出适合ARTs-EDB的基于指定连接树型的动态编程搜索算法和代价公式。
其他文献
关联规则是数据挖掘的主要模式之一,用于发现满足给定支持度和置信度的属性之间的依赖关系。目前已经存在很多挖掘布尔型关联规则的经典算法及改进算法,由于布尔型属性值固有
作为数据仓库前端工具,联机分析处理(OLAP)是近十年迅速发展起来的一种高级决策支持工具。使用OLAP工具,人们可以深入分析和研究数据,发现趋势,看到异常情况,并得到重要细节以更好
`当今随着经济环境全球化,企业面临着越来越激烈的竞争。大多数有竞争力的企业都把对企业信息化作为他们成功的重要因素。随着信息产业的迅猛发展,新的信息技术层出不穷,对新
该文提出了基于5/3运动补偿时间提升滤波的完全可伸缩视频编码方案.5/3提升滤波能更充分的利用帧间相关性,计算简便,并具有可逆性,便于实现亚象素精度的运动补偿.我们根据5/3
在XML成为互联网上数据表示与数据交换的标准后,XML文档大量涌现,XML的有效管理受到广泛关注。本课题结合国产数据库管理系统的研制需要,开展了XML文档的存储与检索研究。针
本文分析了MPEG第三层标准算法,并在此基础上重点研究了对标准算法中的时频变换和心理声学模型两部分的改进,在时频变换部分,引入小波包变换实现频带的划分,划分后的频带更接近临
随着计算机硬件和计算机图形学的飞速发展,人们对动画、游戏等三维形体真实感的要求也不断提高.与传统的连续型曲面重建造型相比,离散细分方法显然更加适合于计算机的处理,所
近年来,计算机网络技术特别是宽带技术的发展给人们的生活带来了巨大的冲击.可以预见,在不久的将来,Internet将成为人与人之间最主要的交流方式.而流媒体技术的出现与发展将
随着Internet的飞速发展,能够更有效地利用网络带宽资源的IP组播技术研究与应用成为当前科研领域的一个热点.在日益强调服务质量的今天,网络传输中断、网络拥塞以及组播机制
当今信息化时代,各种以数据形式表达的信息几乎以指数的量级在迅速增长,许多隐含在海量数据中的知识正等待人们去挖掘、去发现.作为数据库研究、开发和应用最活跃的分支,数据