LWQ0825的博客

之前稍微总结了一下mysql为什么用B+树的数据结构存储以及联合索引为何失效的原理，本文是索引三部曲的最后一文。总结一下，mysql底层是如何通过索引找到一条存储的数据的。 这个总结，不可避免的就要对比一下mysql的两大存储引擎MyISAM和innodb了。 对比MYISAM和INNODB 1、事务方面 InnoDB支持事务，MyISAM不支持事务，这是Mysql将默认的存储引擎从MyISAM变成InnoDB的重要原因之一，数据库不支持事务确实孤儿了。 2、外键方面 I支持外键，M不支持外键，所以对.

在跟着周阳老师学习索引优化的时候接触了大量的索引失效的情况，但是只是知道结论。今天来分析一下其为何失效。 首先在第一节的时候我们知道msql的索引数据是使用的B+树作为数据结构去存储，这种数据结构是使用二分查找去检索的，而对于二分查找我们知道这个需要数据大致有序或者完全就是有序的。基于这个原理我们来展开下面的一个分析，为什么索引会失效呢？ 一般索引失效是对复合索引说的，你单值索引一般也不怎么失效，上图就是一个复合索引在mysql内部的一个数据结构的存储图。这个复合索引由两个字段组成，就像下面这句sql.

本次应该算是一个小系列，分为三节。描述一下Mysql的索引底层的原理的一些知识，，第一节主要分析总结一下对于MySQL索引数据结构为什么使用B+树这种数据结构呢？ 对于这个问题，我们着重讨论这么几种数据结构，hash存储，二叉平衡树存储，B树存储，B+树存储，为什么Mysql最终在这些数据结构终选择了B+树这种数据结构呢？我们用https://www.cs.usfca.edu/~galles/visualization/这个网站来构建数据结构图。 1、hash存储 上图是一个长度未11的哈希表，每次在.

这只是mysql的入门。里面的很多东西需要去深入学习，这里可以认为是一个总纲，应付面试的，至于职业和学习，还需努把力把里面的东西吃透，还有之外的扩展。 1、学习数据库 为什么学习数据库 1、岗位技能需求 2、现在的世界,得数据者得天下 3、存储数据的方法 4、程序,网站中,大量数据如何长久保存? 5、数据库是几乎软件体系中最核心的一个存在。 什么是数据库 数据库 ( DataBase , 简称DB ) 概念 : 长期存放在计算机内,有组织,可共享的大量数据的集合,是一个数据 “仓库” 作用 : 保存