摘要： 数据持久化就是将内存中的数据存储到磁盘上的过程，实现持久化有两种方式： 快照模式(snapshot)：在某一时刻将所有数据进行一个整体的备份，例如mysql的dump模式，redis的RDB模式 日志类型(log type)：所有的写操作(增、删、改)都会备份到一个文件中，当需要恢复数据的时候，所有 阅读全文

摘要： redis事务的基本命令组合有：multi,exec,discard,watch；它们允许单步执行多个命令，并提供两个保证： 事务中的所有命令被放到缓存队列中顺序执行，操作具有隔离性 事务中的所有命令要么全部执行，要么都不执行，所以操作具有原子性，但是不保证每一个命令操作的正确性！ 使用方法如：mu 阅读全文

摘要： 有这样一个需求，一个系统部署在两套服务器上访问同一个数据库，访问某个表单时需要确定没有没有其他请求在访问，如果有其他请求在访问，则给出相关提示，退出请求。 这里如果是同一个系统上的请求，可以利用加锁的机制进行同步控制，显然在两个系统下这点是无法做到的，同步就是不同的执行过程在操作同一资源时做的一些控 阅读全文

摘要： redis消息的发布与订阅是一中消息通信模式：发布者发布消息；订阅者接收消息；如下图所示： 订阅者订阅信息：subscribe msg 发布者发布消息：publish msg "this is from helloworld";如下图示： 发布订阅命令有： psubscribe pattern [p 阅读全文

摘要： redis基础数据类型有：string,hash,list,set,zset(有序集合)；现总结以上数据类型的基础操作，redis命令不区分大小写： 1、string(字符串): set key value：设置key值 get key：获取key值 getrange key start end：获 阅读全文

摘要： 红黑树(Red-Black-Tree)也是一个二叉搜索树，和平衡二叉搜索树(AVL-Tree)一样，它也是通过约定某些特性来对节点进行旋转操作，从而保证树的平衡，而不像二叉查找树那样，在极端情况下树的结构严重失衡，导致在查找节点的时候效果比较差；现根据《算法导论》对红黑树的性值进行分析，红黑树有以下 阅读全文

摘要： 二叉查找树在极端情况下会演变成一棵只有一侧子孩子的树，例如每个非叶子只有左孩子或者右孩子，这时候在查找的时候就需要遍历这棵树来找到目标值，它的快速搜索价值就体现不出来了，如果这棵搜索树在构建的时候，能够平衡左右子树的身高差，使得左右子树身高差不超过1，那它的搜索效率就是O(lgn)，平衡二叉树就是这 阅读全文

摘要： 分支界限(B&B Branch And Bound)也是一种编程范式，在离散组合性质问题上的最优解问题通常可以用分支界限方法进行求解，与回溯有相同之处，它也是枚举所有备选项，但是回溯是一种遍历所有可能解的结构，这种枚举通常是暴力型的，是不太聪明的枚举；分支界限是一种涡轮增压性的枚举(turbo-ch 阅读全文

摘要： 回溯算法是一种递归模式，它是一种暴力求解方法(brute force method)，用于求出所有可能的解，回溯算法通常会构建一个状态空间树(state space tree), 将可能的组和从根到叶节点进行展开，然后以深度优先的方式搜索遍历状态树，遍历过程中遇到不符合解的节点立马返回进行新的遍历， 阅读全文

摘要： Wikipedia definition: “method for solving complex problems by breaking them down into simpler subproblems”,维基的定义看起来和分治算法相似，通过将一个复杂的问题分解成更简单的子问题来进行求解，但 阅读全文