博客专栏  >  综合   >  Redis源码探秘

Redis源码探秘

Redis是一个开源的Key-Value(NoSQL)数据库,此外它还被用做缓存系统。本系列博文带你一起探秘Redis的源码。同时因为其涉及到很多底层操作,我们可以学到很多底层的知识,见识到很多优秀的算法,学习它们的设计思想和原理

关注
3 已关注
7篇博文
  • 详解Redis源码中的部分快速排序算法(pqsort.c)

    看标题,你可能会疑惑:咦?你这家伙,怎么不讲解完整的快排,只讲一部分快排……其实“部分快排”是算法的名字。本文几乎与普通快排无异。看懂了本文,你对普通的快排也会有更深的认识了,实际上本文相当详细呢 ...

    2015-06-07 19:08
    4667
  • Redis源码中探秘SHA-1算法原理及其编程实现

    SHA-1算法是第一代“安全散列算法”的缩写,其本质就是一个Hash算法。SHA系列标准主要用于数字签名,生成消息摘要,曾被认为是MD5算法的后继者。如今SHA家族已经出现了5个算法。Redis使用的...

    2015-04-28 21:19
    2436
  • Redis源码中看伪随机数生成算法

    Redis源码中有一个rand.c的源文件,很明显这是一个和(伪)随机数有关的文件。细看该文件代码只有寥寥50行,不过涉及到的算法原理却不简单,读起来虽然有些晦涩,但对于深入理解48位空间中的伪随机数...

    2015-04-05 14:51
    2654
  • Redis源码中的CRC校验码(crc16、crc64)原理浅析

    在阅读Redis源码的时候,看到了两个文件:crc16.c、crc64.c。下面我抛砖引玉,简析一下原理。 CRC即循环冗余校验码,是信息系统中一种常见的检错码。大学课程中的“计算机网...

    2015-03-29 21:44
    6130
  • Redis内存管理的基石zmallc.c源码解读(附录):源码结构表

    前面两篇博文,细致地介绍了zmalloc.c文件的各个函数,不过大家要想深入学习Redis,还需要自己去看源码才是,我梳理了一下zmalloc.c文件的结构,为大家阅读源码提供便利

    2015-04-01 17:45
    1581
  • Redis内存管理的基石zmallc.c源码解读(二)

    上一篇博文中,我介绍了zmalloc.c文件中几个常用的函数,接下来给大家介绍一下该文件中的其他函数,其实本文中的很多函数要比上一篇文章中的函数要更有趣的,但也更难,并且涉及到很多操作系统的知识。对操...

    2015-04-01 17:04
    1537
  • Redis内存管理的基石zmallc.c源码解读(一)

    当我第一次阅读了这个文件的源码的时候,我笑了,因为我忽然想起前几周阿里电话二面的时候,问到了自定义内存管理函数并涉及8字节对齐问题。当时无言以对,在面试官无数次的提示下才答了出来,结果显而易见,挂掉了...

    2015-03-31 09:43
    3458
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部