MySQL的MyISAM、InnoDB引擎默认均使用B+树索引（查询时都显示为“BTREE”），本文讨论两个问题： 为什么MySQL等主流数据库选择B+树的索引结构？ 如何基于索引结构，理解常见的MySQL索引优化思路？ 为什么索引无法全部装入内存 索引结构的选择基于这样一个 ...

一、B+树插入逻辑 1，如果结点不存在，则新生成一个结点，作为B+树的根结点，结束。2，如果结点存在，则查找当前数值应该插入的位置，定位到需要插入到叶子结点，然后插入到叶子结点。3，插入的结点如果未达到最大数量，结束。如果达到最大数量，则把当前叶子结点对半分裂：[m/2]个放入左结点，剩余放入右 ...

索引原理及B树索引 http://hongyitong.github.io/2017/01/05/%E7%B4%A2%E5%BC%95%E5%8E%9F%E7%90%86%E5%8F%8AB%E6%A0%91%E7%B4%A2%E5%BC%95/ 一、索引的原理 说白了，索引问题 ...

https://www.iteye.com/blog/zhuyuehua-1872202 1.索引结构 1.1 B+树索引结构 从物理上说，索引通常可以分为：分区和非分区索引、常规B树索引、位图（bitmap）索引、翻转 ...

B+树索引文件 B+s树采用平衡树的结构，根到叶的每条路径长度相同，每个非叶结点有 \(\left \lceil n/2 \right \rceil\) ~ \(n\)个指针 如图，对于一个包含m个指针的结点（\(m \leq n\)）有\(K_{i-1} \leq val(P_i) < ...

在SQL Server中，索引是一种增强式的存在，这意味着，即使没有索引，SQL Server仍然可以实现应有的功能。但索引可以在大多数情况下大大提升查询性能高。在OLAP中尤其明显，要完全理解索引的概念，需要了解大量原理性的知识，包括B树，堆，数据库页，区，填充因子，碎片，文件组等等一系列 ...

B-Tree索引是最常见的索引结构，默认创建的索引就是B-Tree索引。 一、B树索引的结构 B-树索引是基于二叉树结构的。B-树索引结构有3个基本组成部分：根节点、分支节点和叶子节点。其中根节点位于索引结构的最顶端，而叶子节点位于索引结构的最底端，中间为分子节点。 叶子节点 ...

一、索引分裂 1. 什么是分裂 在开始介绍之前，我们先来搞清楚什么是索引分裂吧。“索引分裂”就是索引块的分裂，当一次DML事务操作修改了索引块上的数据，但是旧有的索引块没有足够的空间来容纳新修改的数据，那么将分裂出一个新索引块，旧有块的部分数据放到新开辟的索引块上去，这个过程就称为索引块 ...