这几年基本上是在几家互联网创业公司度过，从最开始的iOS + 后端开发到最后专注于后端开发，有过一些感悟，也踩过一些坑，对此总结了一些经验和失败教训，这里简单记录一下。

阅读全文

LVS的全称是”Linux Virtual Server”，即Linux虚拟服务器，该项目项目于1998年由章文嵩博士创立。LVS实现了IP层的数据包转发和负载均衡，常被用来进行后端服务集群的虚拟化，对外提供一个统一的IP入口，使整个后端服务集群对外部用户完全透明，就好像是一个台服务器对外提供服务一样。另外使用LVS可以很方便地在后端服务器集群中增删服务节点来提供高可扩展性，LVS也提供健康检查来实现集群的高可用性。

阅读全文

轮询轮询是最简单的一种负载均衡手段，是非智能的，轮询按照一个固定的顺序依次将负载分配到下游服务器上去。

阅读全文

在有一定规模的分布式web系统中，负载均衡是必不可少的。负载均衡这四个字已经完美解释了它的含义：将负载（请求/数据）均匀地分配到多个业务系统中。这里要讨论的是web后端架构设计中使用到的负载均衡技术。

阅读全文

一致性hash算法使用场景设想一个场景，有n个cache db，以key-value pair的形式存储数据，一个指定的key-value，我们首先对它的key计算哈希值，然后将这个哈希值对n取模，结果就是这个key-value被路由到的cache db。通过这种方式可以将所有的key-value pair路由到对应的cache db中。这个过程用伪代码表示为：

阅读全文

GC复制算法概述GC复制算法的基本思想是将一个堆分成两个大小完全相等的两个空间：from和to。在分配内存时，总是从from空间中分配，当from空间满无法分配时，将from空间中的所有活动对象都复制到to空间中，复制完毕后回收from空间中的所有对象，最后交换from空间和to空间，如此往复下去。

阅读全文

Trie树经常被用来保存单词，所以又被称为单词查找树。它有几个特点：

阅读全文

本文将详细说明Redis中跳跃表的实现。 在Redis源码（这里使用3.2.11版本）中，跳跃表的实现在server.h（2.8版本之前是redis.h）中的zskiplist结构和zskiplistNode结构，以及t_zset.c中所有以zsl开头的函数。

阅读全文

本文将详细说明Redis中整数集合的实现。 在Redis源码（这里使用3.2.11版本）中，整数集合的实现在intset.h和intset.c中。

阅读全文

本文将详细说明Redis中——压缩字典的实现。 在Redis源码（这里使用3.2.11版本）中，压缩字典的实现在zipmap.h和zipmap.c中。

阅读全文