一.引言 学习之前先了解几个概念: SDS定义:简单动态字符串,Redis的基本数据结构之一,用于储存字符串和整型数据. 二进制安全:C语言中用"\0"表示字符串结束,如果字符串本身就有这个字符,那么此字符串会被阶段,此时为非二进制安全:若通过某种机制保证读写字符串时不损害其内容,则称为二进制安全. 字节对齐:字节按照一定规则在空间上排列.(不按规则排列有些架构CPU进行访问时会引起错误或者影响读取效率). PS:如4字节对齐的意思是4字节为一个对齐单位,1字节对齐的意思就是连续存放.…

一.初识redis 定义 Redis是一个开源的Key-Value数据库,通常被称为数据结构服务器,其值可以是多种常见的数据格式,且读写性能极高,且所有操作都是原子性的. 高性能的主要原因 1.基于内存存储,命令几乎都是操作内存,内存的读写速度非常快. 2.单线程处理网络请求,避免不必要的上下文切换,同时不存在加锁/释放锁等同步操作.[PS:正在运行的redis server肯定不止一个线程,但只有一个线程来处理网络请求] 3.使用多路I/O复用模型(select.poll.epoll),可以高…

一.引言 上一节我们总结了跳跃表的知识,我们知道了有序数组可以用跳跃表实现,也可以用压缩列表来实现,这一篇文章我们来总结一下压缩列表相关的知识. 二.压缩列表简介 定义:压缩列表 ziplist 本质上是一个字节数组,每个元素可以是一个字节数组或一个整数. PS:Redis的有序集合.散列.列表都直接或间接用到了压缩列表. 三.压缩列表的存储结构 我们通过一张图来直观地分析压缩列表的结构: zlbytes :压缩列表的字节长度,占4个字节,因此压缩列表最多有232-1个字节 . zltail :…

一.引言 有序集合在日常开发中相当常见,比如做排名等相关的功能,肯定要用到排序的功能,那么常见底层实现有很多种: 数组 :不便于元素的插入和删除 链表 :查询效率低,需要遍历所有元素 平衡树OR红黑树 :性能高但是实现复杂 所以这里就引出了本文的主角: 跳跃表 :性能堪比红黑树,但实现相对简单得多 二.跳跃表简介 首先,学习跳跃链表我们先要明白一个概念: 有序链表:所有元素以递增或者递减方式有序排列的数据结构,每个节点都有指向下个节点的next指针,最后一个节点的next指针指向NULL. PS…

Redis没有直接使用C字符串(以'\0'结尾的字符数组),而是构建了一种名为简单动态字符串( simple  dynamic  string, SDS)的抽象类型,并将SDS用作Redis的默认字符串表示.在Redis里面,C字符串只会作常量值,比如打印日志: redisLog(REDIS_WARNING,"Fatal: Can't initialize Background Jobs."); 当Redis需要一个可被修改的字符串时,就会使用SDS来表示字符串值,在Redis中,包含…

摘要: 本文结合<Spring源码深度解析>来分析Spring 5.0.6版本的源代码.若有描述错误之处,欢迎指正. 之前讲过Spring中的自定义注解,如果声明了自定义的注解,那么就一定会在程序中的某个地方注册了对应的解析器.我们搜索整个代码,尝试找到注册的地方,全局搜索后我们发现了在AopNamespaceHandler中对应着这样一段函数: @Override public void init() { // In 2.0 XSD as well as in 2.1 XSD. regist…

DataTable源码分析(二) ===================== DataTable函数分析 ---------------- DataTable作为整个插件的入口,完成了整个表格的数据初始化.表格展现等等操作.本人采用比较笨的办法,逐行的研究这个函数,看看这里究竟做了什么.当然,由于本人对于JavaScript也是一知半解,很多时候,需要配合了解JavaScript的语法才能真正了解具体的函数用法,下面也会一一讲解. ###总体概览 函数从代码的90多行开始,一直到1300多行结束…

一个普通的 Zepto 源码分析(二) - ajax 模块 普通的路人,普通地瞧.分析时使用的是目前最新 1.2.0 版本. Zepto 可以由许多模块组成,默认包含的模块有 zepto 核心模块,以及 event . ajax . form . ie ,其中 ajax 模块是比较重要的模块之一,我们可以借助它提供的方法去做一些网络请求,还可以监听它的生命周期事件. Zepto 基本模块之 ajax 模块 我们都已经知道 Zepto 插件的一般形式是把 Zepto 对象传入给 $ 形参,那么可以…

Zepto源码分析(一)核心代码分析 Zepto源码分析(二)奇淫技巧总结 目录 * 前言 * 短路操作符 * 参数重载(参数个数重载) * 参数重载(参数类型重载) * CSS操作 * 获取属性值的方法 * 获取属性值的方法 * Boolean操作 * 快速转换成Boolean * 日期操作 * 快速获取时间戳 * 数组操作 * 数组去重 * 数组清洗(去除null和undefined) * 字符串操作 * 快速转换成字符串 * CSS命名方式转驼峰命名方式 * 驼峰转CSS命名方式 * 对象…

Abstract 本系列是关于Koa框架的文章,目前关注版本是Koa v1.主要分为以下几个方面: Koa源码分析(一) -- generator Koa源码分析(二) -- co的实现 Koa源码分析(三) -- middleware机制的实现 co 大名鼎鼎的co是什么?它是TJ大神基于ES6的一些新特性开发的异步流程控制库,基于它所开发的koa被视为未来主流的web框架. koa基于co实现,而co又是使用了ES6的generator和promise特性.如果还不理解,可以查看阮一峰老师的…