1.索引概述

索引的概念

索引的演示

索引的优缺点

2. 索引结构

索引结构在不同的存储引擎中的支持情况，我们平时所说的索引，如果没有特殊的指明，都是B+树结构组织的索引。

2.1 二叉树与红黑树索引结构

数据结构可视化网站：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html
红黑树本质上也是一个二叉树

2.2 B-Tree索引结构

B-Tree可视化演变网站：https://www.cs.usfca.edu/~galles/visualization/BTree.html

2.3 B+Tree介绍

• 分叶子节点主要起到索引的作用，叶子节点主要来存储数据的。
• 所有的数据都会出现在叶子节点。
• 叶子节点形成了一个单向链表。

B+Tree演示网站：https://www.cs.usfca.edu/~galles/visualization/BPlusTree.html


为什么InnoDB存储引擎选择使用B+Tree索引结构？？

2.4 Hash索引介绍