MySQL数据库

SQL语言

• 表的创建，删除，修改
• 链接方式的区别(内链接，左外连接，右外连接，全连接)，连接的条件(natural，using，on)
• 嵌入子查询

MySQL的架构

MySQL的架构分三层，最上层是采用客户端和服务端的交互模式，响应请求；中间层是核心，用于实现查询解析，缓存，优化等；第三层是存储引擎，负责数据的存储和提取。

索引方法

顺序索引(稠密索引和稀疏索引)

顺序索引的方式和操作系统内存管理的分页机制比较相似。稠密索引就是给每一个数据块建一个指针，把指针顺序摆放在一起就是索引了。稀疏索引，要求数据块本身是聚集堆放的，找到最大的小于要查询值的指针，然后循序遍历至找到目标为止。对于文件过大的时候，索引本身就很庞大，因此又建立了分级索引。

B树索引

B树索引，实际上是分为B树索引和B+树索引两种方法。MySQL用的B+树，MongoDB用的B树。关于B数和B+树如何索引，给大家安利两篇文章，写的通俗易懂。

漫画：什么是 B- 树？