innoDB存储引擎中索引原理

Mysql中索引主要包括B+Tree、Hash索引、全文检索，今天主要讲B+Tree（innoDB）,提到B+Tree我们一定会想到B树也就是大家常看到的B-Tree树也有人叫他B-树，还有就是二叉查找树、平衡二叉树。       二叉查找树：父节点大于左节点小于右节点，缺点可能存在单侧节点深度过长，破坏结构形成链状结构，造成全表扫描。      平衡二叉树（AVL 树）：在满足二叉查找树特性的基

>>阅读原文<<