Redis
lipeng_bigdata
这个作者很懒,什么都没留下…
展开
-
《Redis设计与实现》阅读:Redis底层研究之简单动态字符串SDS
除仅用于字符串字面量的情况外,对于可以被修改值的字符串的表示,Redis底层并没有采用C语言传统的字符串表示,即以空字符结尾的字符数组,而是采用专门为其设计的简单动态字符串作为其默认字符串表示,其英文全称为Simple Dynamic String,简称SDS。除了用于保存数据库中字符串值外,SDS也可以用于缓冲区buffer,比如AOF中的缓冲区、客户端输入缓冲区等。本文,我们将详细研究简单动态字符串SDS的实现及其在性能等方面的独特之处。原创 2016-05-14 13:06:33 · 6367 阅读 · 0 评论 -
《Redis设计与实现》阅读:Redis底层研究之哈希表hashtable
字典是一种存储键值对的抽象数据结构,其又被称为符号表(symbol table)、关联数组(associative array)或映射(map)。Redis使用字典存储键值对,而Redis在底层是通过自定义的哈希表来实现字典这一数据结构的。本文,我们将研究Redis中哈希表的实现。原创 2016-11-29 16:15:44 · 2364 阅读 · 0 评论