转载自：http://hi.baidu.com/lzpsky/item/899e7df5498c66ce521c262b 索引分为聚簇索引和非聚簇索引。 以一本英文课本为例，要找第8课，直接翻书，若先翻到第5课，则往后翻，再翻到第10课，则又往前翻。这本书本身就是一个索引，即“聚簇索引 ...

如何查询数据？ 在没有索引的情况下，如果执行select * from t where age = 22，那么要找到age = 22的数据，则是从上往下一个一个比较，直到第6行才能找到，并且数据库的文件是存在磁盘上的文件中，所以每次比较都算做一次IO操作，也就是6次IO操作，如果数据量 ...

什么是索引： 　　索引是一种高效获取数据的存储结构，例：hash、 二叉、 红黑。 B+树是一种平衡多路查找树， 与二叉树、红黑树等最大的差别是B+树可以拥有更多的出度（可以理解为节点的数据量）， 由于B+树的渐进时间复杂度为O(H)=O(logdN)（H为树高， d为出度， N为数据量 ...

阅读目录 　　初识索引 　　索引的原理 　　索引的数据结构 　　聚集索引与辅助索引 　　MySQL索引管理 　　测试索引 　　正确使用索引 　　联合索引 　　查询优化神器-explain 　　慢查询优化的基本步骤 ...

在MySQL中，索引属于存储引擎级别的概念，不同存储引擎对索引的实现方式是不同的，本文主要讨论MyISAM和InnoDB两个存储引擎的索引实现方式。 MyISAM索引实现 MyISAM引擎使用B+Tree作为索引结构。 MyISAM会按照数据插入的顺序分配行号，从0开始，然后按照数据插入 ...

思维导图-索引篇 系列思维导图源文件（数据库+架构）以及思维导图制作软件—XMind8 破解安装，公众号后台回复：“思维导图” 免费领取！（下面的图片不是很清楚，原图非常清晰，另外提供给大家源文件也是为了大家根据自己需要进行修改） 下面是我补充的一些内容 为什么索引 ...

一，前言 ​ 上一篇内容说到了MySQL存储引擎的相关内容，及数据类型的选择优化。下面再来说说索引的内容，包括对B-Tree和B+Tree两者的区别。 1.1，什么是索引 ​ 索引是存储引擎用于快速找到记录的一种数据结构， 对性能的提升有很大的帮助，尤其当表中数量较大的情况下，索引正确的使用 ...

目录 为什么要有索引 索引原理 磁盘IO与预读 索引的数据结构 b+树的查找过程 b+树性质 MySQL的索引分类 索引的两大类型hash与btree 添加索引，必须遵循原则 慢查询优化的基本步骤 欢迎关注笔者，优质文章都在这里等你。 一、为什么要有索引 索引在MySQL中也叫做“键 ...