关于数据库类论文范文数据库,与MySQL数据库索引的相关本科毕业论文范文

本论文是一篇关于数据库类本科毕业论文范文,关于MySQL数据库索引的相关毕业论文开题报告范文。免费优秀的关于数据库及数据结构及操作系统方面论文范文资料,适合数据库论文写作的大学硕士及本科毕业论文开题报告范文和学术职称论文参考文献下载。

摘 要：数据库索引是用于提高数据检索速度的关键数据结构,该文结合常用的数据库索引结构B树,分析索引的原理,并结合外存储的原理,分析大多数数据库使用B+树作为索引结构的原因,并结合MySQL数据库中InnoDB存储引擎中的索引实现,分析其优缺点.

关 键 词：B树结构；外存储原理；MySQL索引

中图分类号：TP311文献标识码：A文章编号：1009-3044（2014）34-8079-02

本文的内容结构如下所示：

第一部分主要从数据结构及算法理论层面讨论B-Tree.

第二部分结合外存储器的存储原理,讨论使用BTree作为索引的原因.

第三部分讨论MySQL数据库中InnoDB数据存储引擎中的索引――改进的B+Tree的结构,及其优点.

1索引的数据结构及算法基础

数据库查询是数据库的最主要功能之一,提高数据查询速度是数据库索引的主要目标,通常,研究者通过优化检索算法来提高查询速度.查找算法有几类,一种是顺序查找,算法的复杂度为O（n）,另外有二分查找、二叉树查找等.一般来说,一种查找算法对应一种数据结构,例如顺序查找对应连续的数据,二分查找对应排好序௚