OOM Killer 的全称叫 Out Of Memory Killer。本文主要介绍： Out-Of-Memory killer 如何防止业务进程被OOM kill Linux shell特殊变量含义 Out-Of-Memory killerLinux 内核有个机制叫OOM killer（Out-Of-Memory killer），该机制会监控那些占用内存过大，尤其是瞬间很快消耗大量内存的 ...

本文主要介绍如下内容： 跳跃表介绍 Redis中的跳跃表实现及特点 Redis中的跳跃表源码难点分析 Redis中的跳跃表源码部分节选 跳跃表介绍跳跃表是一种随机化数据结构，基于并联的链表，其效率可以比拟平衡二叉树，查找、删除、插入等操作都可以在对数期望时间内完成，对比平衡树，跳跃表的实现要简单直观很多。 以下是一个跳跃表的例图(来自维基百科)：从图中可以看出跳跃表主要有以下几个部分构成： ...

NTP即Network Time Protocol，是用来同步网络中各个计算机的时间的协议。该协议本身是个挺复杂的协议，但是设置NTP服务器不难。本文主要介绍： 背景（即为什么要设置NTP时间服务器） 配置NTP时间服务器端 配置NTP client端 背景为什么要设置NTP时间服务器？在日常开发工作中，经常都需要定位多个服务器上的问题，由于是集群环境，经常出现一个问题是：各个服务器上时间不 ...

字典被广泛应用于实现Redis的各种功能，其中包括数据库和哈希键。字典，又称符号表（symbol table）、关联数组（associative array）或者映射(map)，是一种用来保存键值对（key-value pair）的抽象数据结构。本文主要介绍如下内容： Redis字典的实现及特点 Redis字典源码难点分析 Redis字典源码部分节选 Redis字典的实现及特点Redis的数 ...

Redis的双向链表基本实现在源码adlist.h和adlist.c中，非常简洁经典，值得一读，很多实现都是链表常见的且非常经典的实现方式，在我们写代码的时候也值得借鉴。本文主要介绍如下内容： Redis双向链表的实现及特点 Redis双向链表源码展示 Redis双向链表的实现及特点Redis双向链表实现的基本数据结构如下123456typedef struct listNode { ...

从5.20开始开一个新坑，嗯，520是个好的开始呢。“Redis源码阅读”主要解读阅读Redis源码的理解，阅读的源码版本不是最新的，慢慢来 手动斜眼笑<-_<- 本文主要介绍如下内容： 简单动态字符串SDS SDS的优点 SDS API sds.c部分函数节选 简单动态字符串SDSRedis中使用了一个叫SDS（simple dynamic string）的字符串,其关键定义如 ...

strace常用来跟踪进程执行时的系统调用和所接收的信号。 在Linux世界，进程不能直接访问硬件设备，当进程需要访问硬件设备(比如读取磁盘文件，接收网络数据等等)时，必须由用户态模式切换至内核态模式，通过系统调用访问硬件设备。strace可以跟踪到一个进程产生的系统调用,包括参数，返回值，执行消耗的时间，strace命令能够显示所有在程序中使用的系统调用。 本文主要介绍如下内容： strace ...

AWK是Linux下处理文本经常用到的神器，本文简单总结一些AWK的常见用法。AWK是贝尔实验室1977年搞出来的文本出现神器，之所以叫AWK是因为其取了三位创始人 Alfred Aho，Peter Weinberger, 和 Brian Kernighan 的Family Name的首字符。 内建变量 常见用法 一个项目中的实例 内建变量awk常用的内建变量： $0： 当前记录（这个 ...

二叉搜索树有的叫二分搜索树，还有的叫二叉查找树。本文主要回顾二叉搜索树，主要有如下内容： 二叉搜索树的特点及优势 二叉搜索树的基本操作（插入、查找） 二叉搜索树的深度优先遍历（前序、中序、后序遍历） 二叉搜索树的广度优先遍历（层序遍历） 二叉搜索树删除操作（最小值、最大值、指定节点） 二叉搜索树的顺序性 二叉搜索树的局限性 总结 二叉搜索树的特点及优势二叉搜索树本 ...

本文主要回顾二分查找，主要有如下内容： 二分查找 二分查找的非递归实现 二分查找的递归实现 PS:本文仅回顾最基本的二分查找，其实二分查找还有许多其他变形，详细的可以参考文末的参考资料。 二分查找查找问题是计算机中最基本最朴素的问题，也非常重要。我们知道要在一个数组中查找一个元素，直接遍历的办法，其时间复杂度为O(n)。那么有没有更快的办法呢？答案是有的，使用二分查找，但是 ...