变强日记8

主要内容

Redis的持久化机制
算法题：栈的压入、弹出序列

Redis的持久化机制

Redis有两种持久化的方式，一种是RDB持久化，一种是AOF持久化。

RDB持久化

RDB持久化是通过快照的方式完成的，但符合某型条件的时候，redis会自动将内存中所有的数据以压缩二进制文件的方式生成一份副本并存储在磁盘上。
触发Redis持久化的条件：

客户端执行save或者bgsave生成快照（一个会阻塞，一个不会阻塞）
根据配置文件save m n规则进行自动快照
主从复制，主库会执行bgsave命令生成快照
客户端执行数据库清除命令FLUSHALL时候，触发快照
客户端执行shutdown关闭redis时，触发快照

在生存RDB文件的时候，程序会对数据库中的键进行检查，已过期的键不会被保存到新创建的RDB文件中。

AOF持久化

AOF（Append only file），AOF可以将redis执行的每一条写命令追加到磁盘文件中。在Redis启动时优先使用AOF文件来恢复数据库状态。在默认情况下。redis是不开启AOF持久化的，开启AOF持久化需要配置appendonly为yes。

redis AOF持久化可以分为以下几个阶段：

追加写入
同步命令到磁盘
文件重写
redis AOF文件会随着文件的命令的不断写入而不断增大。为此必须重写AOF减小文件大小
redis AOF文件的重写策略如下：

重复或无效的命令不写入
过期的数据不写入
多条命令合并写入

如果数据库中的某个键已经过期了，但是它还没有被惰性删除或定期删除，那么AOF将不会受任何的影响。

算法

题目：
输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

思路：
新建一个栈，将数组pushA中的元素一个一个的压入栈中，每次压栈后进行判断，当栈顶元素等于数组B时，就将其出栈，当循环结束时，判断栈是否为空，若为空则返回true

解法：

public boolean IsPopOrder(int [] pushA,int [] popA) {
      if(pushA.length!=popA.length){
          return false;
      }
      int j=0;
      Stack<Integer> stack=new Stack<Integer>();
      for(int i=0;i<pushA.length;i++){
          stack.push(pushA[i]);
          while (!stack.isEmpty()&&stack.peek()==popA[j]){
              stack.pop();
              j++;
          }

      }
      return stack.isEmpty();
  }