程序员小灰 - 漫画：什么是B-树？（注意查询、插入删除的图解） 程序员小灰 - 蛮会：什么是B+树？ MYSQL中的几种索引 MYSQL索引实现原理（重要） B树与B+树 MYSQL索引原理详解 联合索引（复合索引）在B+树上的结构 联合索引在B+树上的结构（重要） 什么是全文索引？ 数据库索引为啥要用树结构做存储？ 树的查询效率高，还可以做有序。 B+树...

一. 什么是索引？    索引的目的就是便于快速查找。一本书的索引就是目录，可以让我们快速定位到要查找的内容；数据库的数据是以记录的方式存在的，所以索引的目的就是便于查找某一些记录。 索引类型(常见的数据库书籍中的关于索引类别的一些称呼)：   ①唯一索引：不允许其中任何两行具有相同值的索引     使用主键和候选键建立的索引就是唯一索引，因为主键和候选键都可以确定唯一一个元组，即一张表...

话说两个多月前，小史通过了A厂的一面，两个多月后的今天，小史终于等到了A厂的二面。 简单的自我介绍后，面试官看了看小史的简历，开始发问了。 小史：没问题，这个项目前端用的react+webpack，后端用的nginx+SpringBoot+Redis+MySql，前后端分离的，最后用docker进行容器化部署。主要模块有师生系统、课程系统、成绩系统、选课系统等。 ...

首先列举下在面试过程中对于B+树索引常见的两个问题，希望通过本文简要解决这些问题： B+树索引是什么？ 为什么说B+树比B树更适合数据库索引？ B+树索引介绍 B+tree 众所周知，一颗传统的M阶B+树需要满足以下几个要求： 从根节点到叶节点的所有路径都具有相同的长度 所有数据信息都存储在叶子节点，非叶子节点仅作为叶节点的索引存在 根节点至少拥有两个子树 每个树节点最多拥有M...

从Mysql5.5版本开始，InnoDB是默认的表存储引擎。其特点是行锁设计、支持MVCC、支持外键、提供一致性非锁定读、同时被设计用来最有效的利用以及使用内存和CPU。 本文主要内容： InnoDB体系架构 CheckPoint技术 InnoDB关键特性 一、InnoDB体系架构 下图简单描述了InnoDB存储引擎的体系结构： InnoDB存储引擎有多个内存块，这些内存块组...

熟悉MySQL的人，都知道InnoDB存储引擎，如大家所知，Redo Log是innodb的核心事务日志之一，innodb写入Redo Log后就会提交事务，而非写入到Datafile。之后innodb再异步地将新事务的数据异步地写入Datafile，真正存储起来。 那么innodb引擎有了redo log和buffer pool以后，为什么能够在提升性能的同时，还能保证不丢数据呢? Buffe...

一、索引的分类 二、索引的底层实现 三、问题 看了很多关于索引的博客，讲的大同小异。但是始终没有让我明白关于索引的一些概念，如B-Tree索引，Hash索引，唯一索引....或许有很多人和我一样，没搞清楚概念就开始研究B-Tree，B+Tree等结构，导致在面试的时候答非所问！本文中有关存储引擎请查看MySQL存储引擎-InnoDB和MyISAM 索引是什么? 索引...

前段时间，公司一个新上线的网站出现页面响应速度缓慢的问题， 一位负责这个项目的但并不是搞技术的妹子找到我，让我想办法提升网站的访问速度 ，因为已经有很多用户来投诉了。我第一反应觉的是数据库上的问题，假装思索了一下，摆着一副深沉炫酷的模样说：“是不是数据库查询上出问题了， 给表加上索引吧”，然后妹子来了一句：“现在我们网站访问量太大，加索引有可能导致写入数据时性能下降，影响用户使用的”。当时我就楞了...

一、为什么要对SQL进行优化 我们开发项目上线初期，由于业务数据量相对较少，一些SQL的执行效率对程序运行效率的影响不太明显，而开发和运维人员也无法判断SQL对程序的运行效率有多大，故很少针对SQL进行专门的优化，而随着时间的积累，业务数据量的增多，SQL的执行效率对程序的运行效率的影响逐渐增大，此时对SQL的优化就很有必要。 二、SQL优化的一些方法 1.对查询进行优化，应尽量避免全表扫描...