本文以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高效获取数据的数据结构。提取句子主干,就可以得到索引的本质:索引是数据结构。
数据结构及算法基础索引的本质 MySQL 官方对索引的定义为:索引(Index)是帮助 MySQL 高效获取数据的数据结构。提取句子主干,就可以得到索引的本质:索引是数据结构。 ...
MySQL索引背后的数据结构及算法原理_IT/计算机_专业资料。摘要本文以 MySQL 数据库为研究对象,讨论与数据库索引相关的一些话题。特别需要 说明的是, MySQL 支持诸多...
为了避免混乱,本文将只关注于BTree索引,因为这是平常使 file:///home/zhaoxiaosen/ 文档/ 保存网页/MySQL索引背后的数据结构及算法原理 - 博客 - 伯乐在线.html...
由浅入深探究mysql索引结构原理、性能分析与优化_计算机...索引相比较 第三部分:MYSQL 优化 1、表数据类型...(2) Order by 优化 (2.1) filesort 优化算法. ...
因此,MyISAM 中索引检索的算法为首先 按照 B+Tree 搜索算法搜索索引,如果指定的...MySQL索引背后的数据结构... 26页 1下载券 mysql索引优化原理详解 暂无评价 3...
mysql索引优化原理详解_计算机软件及应用_IT/计算机_专业资料。mysql索引如何优化,原理详细解析。MYSQL 索引: EXPLAIN 在 SELECT 前 可以查看语句的详细信息: 例: EX...
空间数据多级索引结构的算法实现和分析_计算机软件及应用_IT/计算机_专业资料。今日...地理信息系统空间数据索... 72页 1下载券 MySQL索引背后的数据结构... 26页...
下面介绍 几种常见的 MySQL 索引类型。 在数据库表中,对字段建立索引可以大大...◆修改表结构 ALTER mytable ADD INDEX [indexName] ON (username(length)) ...
如果没有"name"列的索引, MySQL 要扫描数据文件中的所有记录, 即 1000 个...【结束语】在大型数据库中,索引是提高速度的一个关键因素.不管表的结构是 多么...
热门文档