索引的三星系统

难以预知的未来，难以握住的当下。自己总是永远都不够好。也许稀里糊涂，这辈子就过去了。人生啊。

三星系统【three-star system】通常指的是优秀的索引需要满足的三个原则

• 索引将相关记录放到一起则获得一星
• 索引中数据的顺序和查找中的排列顺序一致则获得二星
• 如果索引中的列包含了查询中需要的全部列则获得三星

索引可以带来的优点：

• 索引大大减少了服务器需要扫描的数据量
• 索引可以帮助服务器避免排序和临时表
• 索引可以将随机IO变为顺序IO

第一范式(1NF)：属性不可分割，即每个属性都是不可分割的原子项。(实体的属性即表中的列)

第二范式(2NF)：满足第一范式；且不存在部分依赖，即非主属性必须完全依赖于主属性。(主属性即主键；完全依赖是针对于联合主键的情况，非主键列不能只依赖于主键的一部分)

第三范式(3NF)：满足第二范式；且不存在传递依赖，即非主属性不能与非主属性之间有依赖关系，非主属性必须直接依赖于主属性，不能间接依赖主属性。（A -> B, B ->C, A -> C）