INNODB索引实现原理

一 序   上一篇介绍了《innodb的数据存储结构》。本篇继续整理Innodb索引实现原理。本文基于《MySQL运维内参》第8章整理。node 二 B+树   B+树属于索引的基础，不在详细介绍插入删除过程。只介绍特色。数据库 1 搜索二叉树：每一个节点有两个子节点，数据量的增大必然致使高度的快速增长，显然这个不适合做为大量数据存储的基础结构。数据结构 2 B树(m阶)：一棵m阶B树是一棵平衡的

>>阅读原文<<