数据库 - Mysql - Mysql 存储引擎及索引技术

MyISAM是MySQL 5.5之前版本默认的存储引擎，从5.5之后，InnoDB开始成为MySQL默认的存储引擎。 MyISAM 使用B Tree实现主键索引、唯一索引和非主键索引。 InnoDB 中非主键索引使用的仍是B Tree数据结构，而主键索引使用的是B+Tree。 一般文件系统采用的是B Tree   索引为什么选用B树这种数据结构？   一般来说，索引本身也很大，不可能全部存储在内存

>>阅读原文<<