从数据结构与算法的角度理解MySQL

MySQL支持诸多存储引擎，各种存储引擎对索引的支持也各不相同，正因为如此MySQL数据库支持多种索引类型，如B-Tree索引，哈希索引，全文索引等等。本文只关注B-Tree索引。 文章分为两个个部分； 1、MySQL数据库索引背后的数据结构与算法原理； 2、结合MySQL数据库中MyISAM和InnoDB数据存储引擎中索引的架构实现讨论聚集索引、非聚集索引及覆盖索引等话题。 从数据结构与算法角度

>>阅读原文<<