相关笔记

数据库隔离级别分哪些?
事物隔离级别: 对事物并发控制的等级
四个等级: 串行化, 可重复读, 读已提交, 读未提交
串行化:所有事务一个接一个执行, 不存在幻读, 要么范围锁, 要么检查违规 两个事务完全独立，其中一个事务做的操作，对于另外一个事务不产生任何影响。【数据库事务加了锁，所有事务串行执行】
可重复读: 数据不可改但可新增, 可能幻读, 两个事务，其中事务A获取一条数据，事务B在事务A提交事务前无法操作这条数据，这样就保证了可以重复读。【数据库增加了读锁】
读已提交: 两个事务，其中一个事务对数据做的DML操作提交后，另一个事务才能看到。
读未提交: 两个事务，其中一个事务对数据做的DML操作还未提交，另一个事务能够立即看到。

为什么redis没用一致性hash，选用的hash槽
cluster-->node-->slot-->key
原因:使用hash槽的好处是可以方便地添加或删除节点,只需要挪动hash槽的节点位置即可,不会造成集群不可用的状态

redis怎么实现分布式锁
分布式锁的三种实现方式:1 数据库乐观锁;2 基于redis的分布式锁;3 基于zookeeper的分布式锁

public class RedisTool {
private static final String LOCK_SUCCESS = "OK";
private static final String SET_IF_NOT_EXIST = "NX";
private static final String SET_WITH_EXPIRE_TIME = "PX";

/**
* 尝试获取分布式锁
* @param jedis Redis客户端
* @param lockKey 锁
* @param requestId 请求标识
* @param expireTime 超期时间
* @return 是否获取成功
*/
public static boolean tryGetDistributedLock(Jedis jedis, String lockKey, String requestId, int expireTime) {
String result = jedis.set(lockKey, requestId, SET_IF_NOT_EXIST, SET_WITH_EXPIRE_TIME, expireTime);

if (LOCK_SUCCESS.equals(result)) {
return true;
}
return false;
}
}

public class RedisTool {

private static final Long RELEASE_SUCCESS = 1L;

/**
* 释放分布式锁
* @param jedis Redis客户端
* @param lockKey 锁
* @param requestId 请求标识
* @return 是否释放成功
*/
public static boolean releaseDistributedLock(Jedis jedis, String lockKey, String requestId) {
String script = "if redis.call('get', KEYS[1]) == ARGV[1] then return redis.call('del', KEYS[1]) else return 0 end";
Object result = jedis.eval(script, Collections.singletonList(lockKey), Collections.singletonList(requestId));

if (RELEASE_SUCCESS.equals(result)) {
return true;
}
return false;
}
}

使用mysql索引有哪些原则？索引什么数据结构，b+tree 和tree 什么区别
1 最左前缀匹配原则;
2 =和in可以乱序;
3 尽量选择区分度高的列作为索引 count(distinct col)/count(*)
4 索引列不能参与计算,保证列"干净";
5 尽量得扩展索引,不要新建索引;
6 对于查询频率高的字段创建索引;

mysql有哪些存储引擎，都有什么区别?
1 Myisam:静态Myisam、动态Myisam、压缩Myisam 不支持事务,行级锁和外键约束
2 Myisam Merge:Myisam的变种, 将几个相同的Myisam表合并成一个虚表,用于数据仓库和日志
3 InnoDB: 由Myisam更新而来, 支持事务,行级锁和外键约束
4 memory(heap) : 内存中数据表, 使用散列索引,存取速度快,用于临时表
5 archive: 只支持select和insert 不支持索引 .
---------------------------------------------------------------
| 特点 | Myisam | BDB | Memory | InnoDB | Archive |
|----------------------------------------------------------------|
|存储限制 | 没有 | 没有 | 有 | 64TB | 没有 |
|----------------------------------------------------------------|
|事务安全 | | 支持 | | 支持 | |
|----------------------------------------------------------------|
|锁机制 | 表锁 | 页锁 | 表锁 | 行锁 | 行锁 |
|----------------------------------------------------------------|
|B树索引 | 支持 | 支持 | 支持 | 支持 | |
|----------------------------------------------------------------|
|哈希索引 | | | 支持 | 支持 | |
|----------------------------------------------------------------|
|全文索引 | 支持 | | | | |
|----------------------------------------------------------------|
|集群索引 | | | | 支持 | |
|----------------------------------------------------------------|
|数据缓存 | | | 支持 | 支持 | |
|----------------------------------------------------------------|
|索引缓存 | 支持 | | 支持 | 支持 | |
|----------------------------------------------------------------|
|数据可压缩 | 支持 | | | | 支持 |
|----------------------------------------------------------------|
|空间使用 | 低 | 低 | N/A | 高 | 非常低 |
|----------------------------------------------------------------|
|内存使用 | 低 | 低 | 中等 | 高 | 低 |
|----------------------------------------------------------------|
|批量插入速度| 高 | 高 | 高 | 低 | 非常高 |
|----------------------------------------------------------------|
|支持外键 | | | | 支持 | |
----------------------------------------------------------------

设计高并发系统数据库层面该怎么设计，数据库锁有哪些类型，如何实现
加数据库锁,防止脏读(读未提交),不可重复读以及幻读
数据库锁类型:独占锁(排他锁) 共享锁 更新锁 或者分为 乐观锁和悲观锁

数据库事务有哪些 事务有哪些特性?
事务: 事务是需要在同一个处理单元中执行的一系列更新处理的集合
1 平面型事务;
2 嵌套事务;
3 链式事务;
4 补偿事务;
5 SAGE事务
特点: ACID
1 A(原子性)事务是一个不可再分割的工作单位 要么全部成功,要么全部回滚
2 C(一致性)事务使得系统从一个状态转换到另一个一致的状态 数据库事务不能破坏关系数据的完整性以及业务逻辑上的一致性
3 I(隔离性)多事务并发访问时,事务是相互隔离的, 一个事务不能影响其它事务的运行效果;
4 D(持久性)事务完成以后,该事务对数据库所做的修改持久得保存在数据库之中,并不会被回滚

redis和memcached什么区别，为什么单线程的redis比多线程的memcached效率要高
1 存储方式 Memcached数据全在内存中,断电,数据丢失 redis 半持久化结构, 部分数据存放硬盘
2 支持数据类型 Memcached数据类型简单, redis支持6中数据类型: 字符串 hash结构 列表 集合 可排列集合 基数
3 使用底层模型不同 redis直接构建了VM机制,
4 value大小不同 redis 1GB Memcached 1MB
redis速度快: 1 完全基于内存, 类似hashMap 查找和操作的时间复杂度是O(1)
2 数据结构简单 3 采用单线程, 避免上下文切换和竞争 4 使用多路I/O复用模型,非阻塞IO 5 底层模型, redis构建VM机制
redis 为什么单线程
因为单线程的redis多路io复用速度已经很快了, CPU不会成为redis的瓶颈, 若多核cup, 可开多个redis示例 组成maste-master或者master-slave的模式, 手动分配CUP核

redis有哪些数据类型，都在哪些场景下使用
redis数据类型: String hash list set Sorted Set pub/sub Transactions
String 适用Key-value 模式,
hash 适用Key-hashMap模式, 对象属性放在hashMap中 属性名为map的key,属性值为map的value
List 适用消息队列模式, list链表 双向链表-->发送缓冲队列
Set 适用排重的消息队列
Sorted Set 适用可排序排重的消息队列
Pub/Sub 发布和订阅 适用即时消息场景
Transactions 事务 ACID

rdis的主从复制是怎么实现的、redis的集群模式是怎么实现的，redis的key是如何寻址的
rdis的主从复制 : Master-Slave模型
原理: master与slave互通, slave发送sync同步指令, master接受指令, 启动存盘进程,同时收集所有slave的修改数据集的指令信息,完成存盘进程后, 同步数据库文件到对应的slave,完成一次完整同步工作,
slave接受数据库文件后,存盘加载到内存中,
note: 1 当master与slave出现宕机 slave马上进行重连和数据同步
2 master接受多个slave的sync同步指令时, 后台开启队列保证多个slave有序高效的执行
配置-- redis一个端口为master 其他端口为slave
slave的conf文件配置 slaveof 127.0.0.1 master端口
redis的集群模式实现: 至少3master和3slave 互通, 6节点 两两相连,
集群fail 当一个master下无slave 并且该master当掉时,集群fail 或者 超过半数的master当掉时, 集群fail;
优势: 当一个master下线, 其一个slave切换为master
redis的key寻址: CRC16(key) mod 16384 对应hash槽地址

使用redis如何设计分布式锁，使用zk可以吗，如何实现的，这两种哪种效率更高
redis的分布式锁实现见第三个问题;
基于zk的分布式锁实现原理: 1, 客户端创建临时且有序的子节点;
2, 虚拟节点排序,获取最小的节点名称
3, 比较当前jvm创建的节点路径和最小的节点名称,如果当前最小 则获取锁, 否则退出或等待竞争
使用redis如何设计分布式锁的效率更高

redis的持久化，都有什么缺点和优点，具体底层怎么实现的
redis持久化的两种方法:
1,RDB (Redis DataBase) 直接将database中的key-value的二进制形式文件存储在rdb文件中
优点:性能高 ; 缺点: 在save配置文件之间若发生宕机, 数据会丢失;
2,AOF (Append-only File) 将数据的每一条修改命令追加到aof文件
优点:数据不容易丢失; 缺点:性能低

redis过期策略都有哪些，LRU ， 写下java版本的代码
定期删除策略:每隔一段时间删除一次过期key操作

dubbo支持哪些序列化协议，hessian，说一下hessian的数据结构，，pb知道吗，说一下pb效率为什么是最高的
dubbo、 rmi、 hessian、 http、 webservice、 thrift、 redis
hessian 二进制RPC协议
1 客户端发起请求,将要传输的信息根据二进制传输协议转化为二进制格式文件
2 填充完毕后将二进制转化为二进制流,通过协议传输
3 接受到流后,将流转化为二进制文件,按照二进制传输协议获取信息并进行处理
4 处理完毕后将结果转化为二进制流并返回