如果有人问你数据库的原理，叫他看这篇文章

http://blog.jobbole.com/100349/

文章把知识链都给串起来，对数据库做一个概述。

• 合并排序
• 阵列、树和哈希表
• B+树索引概述
  • 在一个B+树里：只有最底层的节点（叶子节点）才保存信息（相关表的行位置）；其它节点只是在搜索中用来指引到正确节点的。
  • The physical structure of InnoDB index pages
    • https://blog.jcole.us/2013/01/07/the-physical-structure-of-innodb-index-pages/
• • B+Tree index structures in InnoDB
    • https://blog.jcole.us/2013/01/10/btree-index-structures-in-innodb/

 

 

• 数据库的全局概述
• 基于成本的优化概述，特别专注了联接运算
• 缓冲池管理概述
• 事务管理概述