概述 本文主要从参考 某博主关于索引的介绍，记录为什么选用B-+树进行索引，并且数据库设计者做了哪些巧妙的设计。 数据读取基础 内存（主存）读取...

最左前缀原理 联合索引中查找遵循最左前缀原理：例如，建立如下（a,b,c,d）的联合索引，索引结构会按照a,b,c,d的顺序依次排序建立索引。输...

概述 本文主要介绍MySQL数据库的索引分类。由于不同的分类角度导致容易混淆。 按数据结构划分 hash索引MySQL并没有显式支持Hash索引...

概念 B+树是B树的扩展，是常用的数据库索引结构。 基本结构对比 在B树中，有如下特征： 所有节点都存放索引和数值（Key+Value） 叶子节...

概念 B树是在二叉树、平衡二叉树等基础上演变而来的，为适用于磁盘等外存存储而设计的的平衡查找树。 一个B树一般有如下特征： M阶B树，每个节点最...

概述 数据库中经常用到的索引包括hash索引和B树索引。 定义 哈希索引（hash index）是基于hash表实现的。 当某列需要创建hash...