摘要：
关于索引结构，前面有一篇文章：MySQL索引原理总结 MVCC MySQL InnoDB存储引擎，实现的是基于多版本的并发控制协议——MVCC (Multi-Version Concurrency Control) 读不加锁，读写不冲突。(与MVCC相对的，是基于锁的并发控制，Lock-Based 阅读全文
摘要：
一、关于MySQL的索引结构：B+Tree MySQL数据库索引一般是B+树。 B+树中的B代表平衡（balance），而不是二叉（binary）。 B+树是由二叉查找树、平衡二叉树（AVLTree）和平衡多路查找树（B-Tree）逐步优化而来的。 二叉查找树： 1.所有非叶子结点至多拥有两个儿子（ 阅读全文