MySQL数据库系列(六):MySQL之索引数据结构分析
数据库的索引分类、SQL的优化等在之前文章都有写过。这篇文章单独来说说数据库的原理,也就是说数据库的索引存储结构和为什么这么存储。文章的内容也大多是从其他博客中摘抄下来,并加入自己的理解。前言MySQL支持诸多存储引擎,而各种存储引擎对索引的支持也各不相同。MySQL数据库支持多种索引类型,如BTree索引,哈希索引,全文索引等等。为了避免混乱,本文将只关注于BTree索引,因为这是平常使用MySQL时主要打交道的索引,至于哈希索引和全文索引本文暂不讨论。数据结构索引的本质MySQL官方对索引的