数据库

6、多级反馈队列

一个进程需要执行 100 个时间片，如果采用时间片轮转调度算法，那么需要交换 100 次。

多级队列是为这种需要连续执行多个时间片的进程考虑，它设置了多个队列，每个队列时间片大小都不同，例如 1,2,4,8,..。进程在第一个队列没执行完，就会被移到下一个队列。

这种方式下，之前的进程只需要交换 7 次。每个队列优先权也不同，最上面的优先权最高。因此只有上一个队列没有进程在排队，才能调度当前队列上的进程。

可以将这种调度算法看成是时间片轮转调度算法和优先级调度算法的结合

数据库

一、场景题：所在的公司选择MySQL数据库作数据存储，一天五万条以上的增量，预计运维三年，你有哪些优化手段？

1. 设计良好的数据库结构，允许部分数据冗余，尽ᰁ避免join查询，提高效率。选择合适的表字段数据类型和存

储引擎，适当的添加索引。

1. MySQL库主从读写分离。
2. 找规律分表，减少单表中的数据ᰁ提高查询速度。
3. 添加缓存机制，比如Memcached，Apc等。
4. 不经常改动的页面，生成静态页面。
5. 书写高效率的SQL。比如 SELECT * FROM TABEL 改为 SELECT field_1, field_2, field_3 FROM TABLE。

二、SQL语言四大类别：

1. 数据定义语言（DDL）
2. 数据操纵语言（DML）
3. 数据查询语言（DQL）
4. 数据控制语言（DCL）:授予或回收访问数据库的某种特权，并控制数据库操纵事务发生的时间及效果。

三、垂直分表和水平分表

1、水平分表：

概念：

一条记录一条记录切断分出来！【按照行拆分，将一张表拆分成多张表】

拆分的方法：

数据取模，按照模相同的放到同一张表中【随机分表】；时间维度分表【连续分表】

优点：

1. 表关联基本能够在数据库端全部完成；
2. 不会存在某些超大型数据ᰁ和高负载的表遇到瓶颈的问题；
3. 应用程序端整体架构改动相对较少；
4. 事物处理相对简单；
5. 只要切分规则能定义好，基本上较难遇到扩展性限制；

缺点：

1. 切分规则相对更为复杂，很难抽象出一个能满足整个数据库的切分规则；
2. 后期数据的维护难度有所增加，人为手工定位数据更为困难;
3. 应用系统各模块耦合度较高，可能会对后面数据的迁移拆分造成一定的困难。

2、垂直分表：

概念：

把常用的、不常用的字段很长的拆出来！是指表数据列的拆分，把一张列比较多的表拆分成多张表。

表的记录并不多，但是字段却很长，表占用空间很大，检索表的时候需要执行大ᰁ的IO,严᯿降低了性能。

这时候需要把大的字段拆分到另外一个表，并且该表与原表是一对一的关系。

垂直拆分规则：

1. 把不常用的字段单独放在一个表；
2. 把text,blob等大字段拆分出来放在附表中；
3. 经常组合查询的列放在一张表中；

优点：

1. 数据库的拆分简单明了，拆分规则明确
2. 应用程序模块清晰明确，整合容易
3. 数据维护方便易行，容易定位

缺点：

1. 部分表关联无法在数据库级别完成，需要在程序中完成；
2. 对于访问极其频繁且数据ᰁ超大的表仍然存在性能瓶颈，不一定满足需求；
3. 事务处理相对更为复杂；
4. 切分达到一定程度后，扩展性会遇到限制；