sxudong2010的博客

作者：刘召考 原文链接：http://www.liuzk.com/410.html 索引是一种数据结构，用于帮助我们在大量数据中快速定位到我们想要查找的数据。 索引最形象的比喻就是图书的目录了。注意这里的大量，数据量大了索引才显得有意义，如果我想要在 [1,2,3,4] 中找到 4 这个数据，直接对全数据检索也很快，没有必要费力气建索引再去查找。 索引在 MySQL 数据库中分三类： B+ 树索引 Hash 索引 全文索引 我们今天要介绍的是工作开发中最常接触到的 InnoDB 存储引擎中的 B+ 树索

作者：加速丨世界 原文链接：https://www.cnblogs.com/jssj/p/12897709.html 文章目录前言B+树原理实现 前言 在学习MySQL的时候遇到了B+树，MySQL通过B+树来提升SQL语句的查询效率。接下来我们就来分析一下B+树的原理和写一个demo模拟B+树的实现。 B+树原理 \1. 什么是B+树 B+树是一种B树的变形，看看B+树结构 根据图我们可以看出B+树存在重复元素的存储。物理存储空间要比一般的树暂用的多，不过多的空间并不多。 上图是一个简图，实际一个三层B