MySQL索引使用的数据结构：B-Tree和B+Tree

MyISAM是MySQL 5.5以前版本默认的存储引擎，从5.5以后，InnoDB开始成为MySQL默认的存储引擎。算法 MyISAM使用B-Tree实现主键索引、惟一索引和非主键索引。数据库 InnoDB中非主键索引使用的是B-Tree数据结构，而主键索引使用的是B+Tree。数据结构 本文就是对这两种数据结构作简单的介绍。性能 1. Hash索引spa       Hash 索引结构的特殊性，

>>阅读原文<<