数据库架构

如何设计一个数据库？

从如下模块出发：

为什么要使用索引？

对于数据量大的表而言，查询某一条如果进行全表扫描无疑非常慢，所以需要使用索引。

通过关键信息快速定位

什么样的信息能成为索引

主键、唯一键、普通键等

索引的数据结构

1. 建立二叉树进行二分查找

2. 建立B-Tree结构进行查找

3. 建立B+-Tree结构进行查找

4. 建立Hash结构进行查找

MySQL使用B+-Tree进行索引