2017年11月_杨博东的博客

12月 11月 10月 09月 08月 06月 05月 04月 03月 01月

原创 Redis 专栏(使用介绍、源码分析、常见问题...)

一、介绍相关说Redis : 介绍Redis特性，使用场景，使用Jedis操作Redis等。二、源码分析1. 数据结构Redis源码分析（sds）：Redis自己封装的C语言字符串类型。Redis源码分析（dict）：字典的实现，Hash表。 Redis源码分析（adlist)：Redis中的双向链表。 Redis源码分析（skiplist）：Redis 中的跳跃表，

2017-11-14 13:08:51 1722 1

原创 Redis源码分析（intset）

源码版本：4.0.1 源码位置：intset.h：数据结构的定义intset.c：创建、增删等操作实现 1. 整数集合简介intset是Redis内存数据结构之一，和之前的 sds、 skiplist、dict、adlist 等通用数据相比，它是Redis特有的，用来实现Redis的Set结构（当元素较小且为数字类型时），它的特点有：元素类型只能为数字。元素有三种类型：int16_t、i

2017-11-30 00:52:45 3902

原创 Linux 守护进程原理及实例（Redis、Nginx）

1. 什么是守护进程守护进程daemon，是指没有控制终端，运行在后台的进程，通常伴随着系统启动产生，系统关机结束。可以使用命令ps -axj查看系统的守护进程，输出如下所示：父ID PID 组ID 会话ID 终端状态用户ID 命令 PPID PID PGID SID TTY TPGID STAT UID TIME CO

2017-11-28 01:12:09 6127 2

原创 Linux内核 fork 源码分析

内核版本：linux-4.4.18 源码位置：这里fork相关的代码最终执行的函数为_do_fork()，下面按照顺序分析下_do_fork()：首先判断是否需要trace（跟踪）这个进程，这一步主要与调试相关，GDB在x86-64 Linux 系统上的原理就是利用ptrace(2)系统调用 [1]。有关likely和Unlikely，实际上是利用gcc内置函数对分支条件的优化 [2]。

2017-11-27 19:57:46 3724

1 调研目的主要的目的是想调研各大云平台有关Redis监控功能的实现，但是最后我发现各大云平台提供的监控功能都比较基础，比如我想看诸如访问频率较高的HotKey、占用内存较大的Bigkey等指标，它们都没有提供，一部分Redis监控的开源工具实现了这样的功能，但是实现方法实用性不大，见后文汇总。2 调研情况2.1 常见公有云平台监控我所调研的阿里云、腾讯云、青云这三个平台给用户提供的监控信息均是采用

2017-11-15 22:12:22 1932

原创 Redis源码分析（skiplist）

源码版本： redis-4.0.1 源码位置：server.h :zskiplistNode和zskiplist的数据结构定义。 t_zset.c: 以zsl开头的函数是SkipList相关的操作函数。一、跳跃表简介跳跃表(SkipList)，其实也是解决查找问题的一种数据结构，但是它既不属于平衡树结构，也不属于Hash结构，它的特点是元素是有序的。有关于跳跃表的更多解释，大家可以参考张

2017-11-13 19:47:20 4359

原创 Redis源码分析（adlist）

源码版本redis-4.0.1一、adlist简介Redis中的链表叫adlist（A generic doubly linked list implementation 一个通用的双端链表实现）,和普通单链表相比，它的方向可以向前或者向后，这是由于数据结构中定义了next和prev两个指针决定的，下面看下它的数据结构实现。二、数据结构定义typedef struct listNode {

2017-11-08 13:52:36 4793

原创 Redis源码分析（dict）

一、dict 简介dict (dictionary 字典)，通常的存储结构是Key-Value形式的，通过Hash函数对key求Hash值来确定Value的位置，因此也叫Hash表，是一种用来解决算法中查找问题的数据结构，默认的算法复杂度接近O(1)，Redis本身也叫REmote DIctionary Server (远程字典服务器)，其实也就是一个大字典，它的key通常来说是String类型的，

2017-11-07 14:35:08 10418 9

原创 Redis源码分析（sds）

一、SDS简介sds (Simple Dynamic String)，Simple的意思是简单，Dynamic即动态，意味着其具有动态增加空间的能力，扩容不需要使用者关心。String是字符串的意思。说白了就是用C语言自己封装了一个字符串类型，这个项目由Redis作者antirez创建，作为Redis中基本的数据结构之一，现在也被独立出来成为了一个单独的项目，项目地址位于这里。sds 有两个版本，在

2017-11-01 23:09:21 7430 3