枫叶先生的网络日志

2_【Redis】服务端高并发分布式系统架构演进

Redis

「前言」文章的大致内容是对服务端高并发分布式系统架构演进之路进行介绍。一、单机架构前期，用户访问量很少，没有对性能、安全等提出很高的要求，而且系统架构简单，无需专业的运维团队，所以选择单机架构是合适的。单机架构：只有一台服务器，这台服务器负责所有的工作，应用服务和数据库服务是在同一台主机上的。

1_【Redis】Redis 简单介绍

Redis

「前言」文章的大致内容是对 Redis 进行介绍。 Redis 官网：www.redis.io Github：https://github.com/antirez/redis Redis 中文网：www.redis.net.cn 一、Redis 简介 Redis是一种基于键值对（key-value

25_「C++进阶」七、使用红黑树对set和map进行封装

C嘎嘎

「前言」set 是 K模型的容器，map 是 KV模型的容器，但是它们的底层实现都是红黑树实现，即用红黑树可以封装出 set和 map，之前的篇章已经讲过红黑树了，这里就不解释了。接下来对红黑树进行改造，用改造后的红黑树封装出 set 和 map。一、改造红黑树使用的代码是之前篇章红黑树实现的代

24_「C++进阶」六、红黑树

C嘎嘎

「前言」文章的大致内容是红黑树。一、红黑树的概念红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是 Red 或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。如下图就是一棵红黑树：二

23_「C++进阶」五、AVL树

C嘎嘎

「前言」前面对 map/multimap/set/multiset 进行了简单的介绍，在其文档介绍中发现，这几个容器有个共同点是：其底层都是按照红黑树（二叉搜索树）来实现的，但是二叉搜索树有其自身的缺陷，假如往树中插入的元素有序或者接近有序，二叉搜索树就会退化成单支树，时间复杂度会退化成O(N)，因

22_「C++进阶」四、STL---set和map的介绍和使用

C嘎嘎

「前言」文章的大致内容是 set 和 map 的介绍和使用。一、关联式容器前面已经接触过 STL 中的部分容器，比如：vector、list、deque等，这些容器统称为序列式容器，因为其底层为线性序列的数据结构，里面存储的是元素本身什么是关联式容器？关联式容器也是用来存储数据的，与序列式容

21_「C++进阶」三、二叉搜索树

C嘎嘎

「前言」文章的大致内容是二叉搜索树。二叉搜索树是数据结构初阶二叉树的一部分，二叉搜索树为后序所学的 map 和 set 做准备。一、二叉搜索树 1.1 概念二叉搜索树（BST，Binary Search Tree）又称二叉排序树，它或者是一棵空树，二叉树搜索树具有以下性质: 若它的左子树不为空，

20_「C++进阶」二、多态详解

C嘎嘎

「前言」文章的大致内容是多态的讲解。一、多态的概念多态通俗来说，就是多种形态，具体点就是去完成某个行为，当不同的对象去完成时会产生出不同的状态。比如，在现实生活中买票这个行为，当普通人买票时，是全价买票；学生买票时，是半价买票；军人买票时是优先买票。二、多态的定义及实现 2.1 多态的构成条

19_「C++进阶」一、继承详解

C嘎嘎

「前言」面向对象三大特性是：封装、继承、多态，封装初阶的时候已经讲了，进阶开始讲解继承和多态和一些更复杂的结构，今天的篇章是讲解继承。一、继承的概念及定义 1.1 继承概念继承(inheritance)机制是面向对象程序设计使代码可以复用的最重要的手段，它允许程序员在保持原有类特性的基础上进行扩

18_【C++初阶】十三、模板进阶

C嘎嘎

「前言」之前模板初阶并没有把 C++模板讲完，因为当时没有接触 STL，下面讲解模板后半部分。一、非类型模板参数模板参数分类类型形参与非类型形参：类型形参：即出现在模板参数列表中，跟在 class 或者 typename 之类的参数类型名称非类型形参，就是用一个常量作为类(函数)模板的一个参