Code For Colorful Life

学习自《高性能MySQL 第三版》和网络资源

一张图了解MySQL执行SQL语句过程：

是否向数据库请求了不需要的数据

• 查询了不需要的记录
• 多表关联时返回全部列
• 总是取出全部列

解决方案：1、使用 LIMIT；2、避免使用 *，从而有机会使用索引覆盖查询。

参考自：Mysql Explain 详解和EXPLAIN Output Format

EXPLAIN 列输出解析：

id

SELECT 标识，是执行 SELECT 的顺序。该值可以为 NULL ，如果是引用了 union 的结果。在这种情况下，table 列的值应该像<unionM,N>，表示被 union 的行的id值为 M 和 N。

学习自《高性能MySQL 第三版》和网络资源

索引是存储引擎用于快速找到记录的一种数据结构。

在MySQL中，索引是在存储引擎层而不是服务器层实现的。因此，不同存储引擎的索引的工作方式不一样，所支持的索引类型也不同。

非抢占方式

批处理系统：

先来先服务（FCFS）

基于时间片的轮转调度算法

将就绪进程按先来先服务的原则排成一个队列，每次调度时，把CPU分配给队首进程，并令其执行一个时间片（从几ms到几百ms）。当执行时间片用完时，由一个计数器发出时钟中断请求，调度进程便根据此信号来停止该进程的执行，并将它送往就绪队列的末尾；然后，再把处理机分配给就绪队列中新的队首进程，同时也让它执行一个时间片。

参考自网上许多资料，维基百科，IBM Developer三篇文章，《WEB智能算法》

基础数学知识

• 加权平均数：
• 方差：在概率论和统计学中，一个随机变量的方差描述的是它的离散程度，也就是该变量离其期望值的距离。
• 标准差：又常称均方差，反映组内个体间的离散程度。

数据归一化

• 常用的归一化方法
• 归一化方法

学习自《构建高性能Web站点》，这里记录一些资源，以备需要时查询

缓存

1、客户端缓存：JS/CSS/图片/静态页面，通过控制http响应头部实现

相关知识：Apache mod_headers 和 mod_expires

2、反向代理缓存

• Varnish
• Squid

3、动态内容缓存

• memcached
• redis

关系的三类完整性约束

• 实体完整性

若属性（指一个或一组属性）A是基本关系R的主属性，则A不能取空值。

• 参照完整性

若属性（或属性组）F是基本关系R的外码，它与基本关系S的主码K相对应（或者说F引用了K），则对于R中每个元组在F上的值必须为：或者取空值；或者等于S中某个元组的主码值。

• 用户定义的完整性

针对某一具体关系数据库的约束条件，它反映某一具体应用所涉及的数据必须满足的语义要求。