学位论文 > 优秀研究生学位论文题录展示

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

作　者: 陈世俊
导　师: 刘云生
学　校: 华中科技大学
专　业: 计算机软件与理论
关键词: 实时数据库主动数据库查询处理执行模型查询优化
分类号: TP311.13
类　型: 硕士论文
年　份: 2004年
下　载: 240次
引　用: 1次
阅　读: 论文下载

内容摘要

实时数据库(RTDBS)的事务和数据具有显式的定时限制,系统的正确性既要满足逻辑约束又要满足时间约束。在实时数据库中完善集成主动规则机制,用于实时数据库的反应式行为。RTDBS的高性能要求以内存数据库(MMDB)做底层支持,MMDB事务在运行过程中没有内外存数据I/O。在上述的基础上,改进传统的查询处理及其优化机制,是嵌入式主动实时数据库管理系统研究中的重要方面。以自行研制的嵌入式主动实时数据库管理系统(ARTs-EDB)为基础,比较深入地研究与讨论了反映内存数据库特性的查询处理及优化机制的设计与实现。针对ARTs-EDB的特点,并参照传统的关系数据库的查询处理机制,设计了ARTs-EDB的查询处理机制的体系结构,该体系结构给出了查询处理的主要模块以及与其它子系统的接口。查询处理机制中查询执行是基本。查询执行器的适应能力强弱以及性能的高低,对ARTs-EDB的整体性能有一定程度的影响。本篇从增强执行器的适应能力和提高执行性能的考虑出发,综合目前主流的几种执行模式,详细讨论了一种较抽象的查询执行模型。并结合了多线程技术,进一步发展流水线执行方式,大大提高执行的效率。查询优化在提升查询处理性能上至关重要。进行优化器的设计时,需要考虑很多方面的因素。其中,计划树的代价公式和针对较大计划树搜索空间的搜索策略是最为关键的。根据内存数据库的特点,详细分析连接树以及代价因素,得出适合ARTs-EDB的基于指定连接树型的动态编程搜索算法和代价公式。

全文目录

摘要  3-4
Abstract  4-8
1 绪论  8-11
  1.1 现代数据库应用  8
  1.2 国内外研究动态  8-10
  1.3 本文研究的主要内容  10-11
2 嵌入式主动实时数据库系统查询处理概述  11-20
  2.1 查询处理的基本流程  11-12
  2.2 系统特性及对查询处理之影响  12-16
  2.3 查询处理与其他部件的相互作用  16-19
  2.4 小结  19-20
3 ARTs-EDB的查询执行  20-35
  3.1 查询执行模型  20-25
  3.2 多线程的流水线方式  25-33
  3.3 小结  33-35
4 ARTs-EDB的查询优化  35-44
  4.1 连接树  35-37
  4.2 搜索策略  37-40
  4.3 代价公式  40-43
  4.4 小结  43-44
5 性能评测  44-48
  5.1 多线程的流水线方式的代价分析及性能评测  44-45
  5.2 完全二叉连接树的性能评测  45
  5.3 DP_Algorithm_Bushy’算法的性能评测  45-47
  5.4 小结  47-48
结束语  48-50
致谢  50-51
参考文献  51-55
附录1 攻读硕士学位期间发表论文目录  55

相似论文

支持XML数据查询的F&B索引结构的研究,TP311.13
海量多数据库集成系统的查询处理研究,TP311.13
概率XML文档中Holistic Twig查询处理算法的研究与实现,TP311.13
实时数据库安全访问的研究,TP311.13
基于.NET电厂厂级监控系统的设计与实现,TP311.52
基于分布式实时数据库的事务调度策略研究与改进,TP311.13
工业分布式实时数据库网络通信平台的研究与设计,TP311.13
基于云技术的分布式实时数据库高性能数据存储检索机制的研究,TP311.13
EPA工业以太网监控组态软件的研究与设计,TP273
炼钢厂MES系统的关键技术的研究与实现,TF345
火力发电厂机组能耗分析系统研发,TM621
跨平台综合自动化监控通讯处理系统的研究与实现,TM769
航空发动机组态建模仿真技术研究,V23
基于OPC的实时数据库接口设计与实现,TP311.13
粒子群算法在查询优化中的应用,TP391.3
ATRs-EDB系统的实时数据定义与操作,TP311.13
SVG查询处理技术的研究与实现,TP391.41
嵌入式实时数据库事务处理技术的研究与实现,TP311.13
基于遗传算法的分布式多连接查询优化系统设计与实现,TP311.13
管道实时监控系统实时数据库研究,TP311.13
轧机实验台嵌入式远程实时监控系统的研究,TG333