MySQL系列：innodb源码分析之基础数据结构

近一年来一直在分析关于数据库相关的源码，前段时间分析了levelDB的实现和BeansDB的实现，这两个数据库网络上分析的文章不少，也都比较分析的比较深，因此也就没有太多必要重复劳动。最近开始关注关系数据库和MYSQL，固然主要仍是数据库存储引擎，首先我仍是从innodb这个最流行的开源关系数据库引擎着手来逐步分析和理解。我通常分析源码的时候都是从基础的数据结构和算法逐步往上分析，遇到不明白的地方

>>阅读原文<<