数据库决策支持测评系统的扩展和InnoDB存储管理分析

论文摘要

为了开发国产数据库,需要相应的测试工具和技术积累。文章分为两部分:第一部分介绍了对数据库决策支持测评系统的扩展;第二部分介绍了对InnoDB 存储管理的分析结果。决策支持测评系统用于测试数据库对于复杂查询的处理能力。决策支持测评系统的设计主要基于TPC 组织的TPC-H 标准,主要技术来源于开源测试工具DBT3。DBT3 的设计是基于单机结构,应用于LINUX系统,当前可以测试的数据库是SAPDB 和PostgreSQL。为了比较自主开发的数据库与Oracle 数据库的差别,文中详细阐述了在DBT3 中增加Oracle 数据库的具体实现。此外,文章还概括介绍了在DBT3 中增加测试数据库的一般方法。文章还介绍了InnoDB 存储管理中表空间的分析结果,表空间实现了数据在磁盘上的存储。分析过程中使用的工具是source insight 3.5 。文章从整体结构的角度,阐述了表空间中的数据结构和精髓算法,意在用算法阐述数据结构之间的关系。由于Oracle 数据库也采用表空间的管理方式,对于表空间感兴趣的研究者,可以从文章中获得启示。

论文目录

• 第一部分 数据库决策支持测评系统的扩展
• 第1章 引言
• 1.1 研究背景
• 1.2 TPC-H 测试现状
• 1.3 本文工作
• 第2章 决策支持测评系统的原理
• 2.1 决策支持测评系统的结构
• 2.1.1 查询模板
• 2.1.2 QGEN
• 2.1.3 DBGEN
• 2.1.4 更新函数
• 2.2 测试的运行
• 2.3 测试报告
• 第3章 增加ORACLE 测试需求分析
• 3.1 DBT3 简介
• 3.2 需求分析
• 第4章 增加ORACLE 测试的实现
• 4.1 产生数据文件的实现
• 4.2 查询模板的实现
• 4.2.1 功能查询定义
• 4.2.2 QGEN 中的参数替换
• 4.2.3 查询模板的实现
• 4.2.4 查询验证
• 4.2.5 查询修改
• 4.3 查询分析的实现
• 4.4 更新函数的实现
• 4.4.1 更新函数的定义
• 4.4.2 更新函数书写规则
• 4.4.3 更新函数的实现
• 4.5 测试脚本的实现
• 4.5.1 POWER 测试的实现
• 4.5.2 THROUGHPUT 测试的实现
• 4.5.3 运行查询集合的实现
• 4.5.4 统计结果的实现
• 第5章 增加测试数据库的一般方法
• 第6章 测试ORACLE 数据库
• 6.1 ORACLE 客户端工具
• 6.2 测试过程
• 6.2.1 设置环境变量
• 6.2.2 创建数据库和表
• 6.2.3 生成数据文件并装载
• 6.2.4 创建索引
• 6.2.5 创建更新表并加载更新集
• 6.2.6 运行测试
• 6.3 测试结果
• 6.4 结果分析
• 第7章 结束语
• 第二部分 INNODB 存储管理分析
• 第1章 引言
• 1.1 研究背景
• 1.2 本文工作
• 第2章 INNODB 存储管理概述
• 第3章 INNODB 表空间
• 3.1 INNODB 表空间的整体结构
• 3.1.1 基本概念
• 3.1.2 控制结构
• 3.1.3 表空间中的特殊页
• 3.2 INNODB 页
• 3.2.1 页的结构
• 3.2.2 页的分类
• 3.3 INNODB 空间头
• 3.3.1 空间头的结构
• 3.3.2 双向链表基节点
• 3.3.3 初始化空间头
• 3.4 INNODB 区域描述符
• 3.4.1 区域描述符的结构
• 3.4.2 由页号计算区域描述符页的算法
• 3.4.3 从空间中分配一个区域的算法
• 3.5 INNODB INODE
• 3.5.1 Inode 的结构
• 3.5.2 分配inode 的算法
• 3.6 INNODB 段
• 3.6.1 创建段的时机
• 3.6.2 创建段的算法
• 3.6.3 预定自由区域的算法
• 3.6.4 索引树的段
• 3.6.5 ibuf 树的段
• 3.6.6 数据字典的段
• 3.6.7 段增长的策略
• 3.6.8 从段中分配单独页的算法
• 3.7 从空间中分配单独页的算法
• 3.7.1 从空间中分配单独页的时间
• 3.7.2 算法
• 第4章 与ORACLE 数据库的比较
• 第5章 结束语
• 参考文献
• 摘要
• ABSTRACT
• 致谢
• 导师及作者简介