摘要：AVL树 在二叉查找树（BST）中，频繁的插入操作可能会让树的性能发生退化，因此，需要加入一些平衡操作，使树的高度达到理想的O(logn)，这就是AVL树出现的背景。注意，AVL树的起名来源于两个发明者：Adel'son-Vel'skii 和 Landis。 AVL树除了具备BST树的基本特征之外， 阅读全文

摘要：TFS ——分布式文件存储系统 TFS（Taobao File System）是淘宝针对海量非结构化数据存储设计的分布式系统，构筑在普通的Linux机器集群上，可为外部提供高可靠和高并发的存储访问。 TFS架构 与Tair类似，TFS也是由NameServer和DataServer组成： 为了容灾， 阅读全文

摘要：Codis——分布式Redis服务的解决方案 之前介绍过的 Twemproxy 是一种Redis代理，但它不支持集群的动态伸缩，而codis则支持动态的增减Redis节点；另外，官方的redis 3.0开始支持cluster。 codis和twemproxy最大的区别有两个： codis支持动态水平 阅读全文