文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > MySQL索引背后的数据结构及算法原理
侵权投诉

MySQL索引背后的数据结构及算法原理

本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各 种存储引擎对索引的支持 也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTree索引,因为这是 平常使用MySQL时主要打交道的索引,至于哈希索引和全文索引本文暂不讨论

MySQL索引背后的数据结构及算法原理

摘要

本文以MySQL数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要说明的是,MySQL支持诸多存储引擎,而各 种存储引擎对索引的支持 也各不相同,因此MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTree索引,因为这是 平常使用MySQL时主要打交道的索引,至于哈希索引和全文索引本文暂不讨论。

文章主要内容分为三个部分。

第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。 第二部分结合MySQL数据库中MyISAM和InnoDB数据存储引擎中索引的架构实现讨论聚集索引、非聚集索引及覆盖索引等话题。

第三部分根据上面的理论基础,讨论MySQL中高性能使用索引的策略。 摘要

数据结构及算法基础

索引的本质

B-Tree和B+Tree

为什么使用B-Tree(B+Tree)

MySQL索引实现

MyISAM索引实现

InnoDB索引实现

索引使用策略及优化

示例数据库

最左前缀原理与相关优化

索引选择性与前缀索引

InnoDB的主键选择与插入优化

后记

参考文献

数据结构及算法基础

索引的本质

MySQL官方对索引的定义为:索引(Index)是帮助MySQL高效获取数据的数据结构。提取句子主干,就可以得到索引的本质:索引是数据结构。

第1页

你可能喜欢

热门文档

相关文档

  • MySQL索引背后的数据结构及算法原理

    数据结构及算法基础索引的本质 MySQL 官方对索引的定义为:索引(Index)是帮助 MySQL 高效获取数据的数据结构。提取句子主干,就可以得到索引的本质:索引是数据结构。 ...

  • MySQL索引背后的数据结构及算法原理

    MySQL索引背后的数据结构及算法原理_IT/计算机_专业资料。摘要本文以 MySQL 数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要 说明的是, MySQL 支持诸多...

  • MySQL索引背后的数据结构及算法原理

    为了避免混乱,本文将只关注于BTree索引,因为这是平常使 file:///home/zhaoxiaosen/ 文档/ 保存网页/MySQL索引背后的数据结构及算法原理 - 博客 - 伯乐在线.html...

  • 由浅入深探究mysql索引结构原理、性能分析与优化

    由浅入深探究mysql索引结构原理、性能分析与优化_计算机...索引相比较 第三部分:MYSQL 优化 1、表数据类型...(2) Order by 优化 (2.1) filesort 优化算法. ...

  • Mysql索引原理

    因此,MyISAM 中索引检索的算法为首先 按照 B+Tree 搜索算法搜索索引,如果指定的...MySQL索引背后的数据结构... 26页 1下载券 mysql索引优化原理详解 暂无评价 3...

  • mysql索引优化原理详解

    mysql索引优化原理详解_计算机软件及应用_IT/计算机_专业资料。mysql索引如何优化,原理详细解析。MYSQL 索引: EXPLAIN 在 SELECT 前 可以查看语句的详细信息: 例: EX...

  • 空间数据多级索引结构的算法实现和分析

    空间数据多级索引结构的算法实现和分析_计算机软件及应用_IT/计算机_专业资料。今日...地理信息系统空间数据索... 72页 1下载券 MySQL索引背后的数据结构... 26页...

  • MySQL索引类型(初学者必看)

    下面介绍 几种常见的 MySQL 索引类型。 在数据库表中,对字段建立索引可以大大...◆修改表结构 ALTER mytable ADD INDEX [indexName] ON (username(length)) ...

  • MYSQL索引和优化详细说明教程

    如果没有"name"列的索引, MySQL 要扫描数据文件中的所有记录, 即 1000 个...【结束语】在大型数据库中,索引是提高速度的一个关键因素.不管表的结构是 多么...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email