redis学习笔记——内存映射数据结构

【redis学习笔记——内存映射数据结构】的更多相关文章

redis学习笔记——内存映射数据结构

内存映射数据结构解决问题:当一个对象包含的元素数量并不多,或者元素本身的体积并不大时,使用代价高昂的内部数据结构并不是最好的办法. 内存映射数据结构是一系列经过特殊编码的字节序列,创建它们所消耗的内存通常比作用类似的内部数据结构要少得多,如果使用得当,内存映射数据结构可以为用户节省大量的内存. 整数集合(intset) 用于有序.无重复地保存多个整数值,它会根据元素的值,自动选择该用什么长度的整数类型来保存元素. 举例说明:如果在一个intset 里面,最长的元素可以用int16_t 类型来保…

Redis学习笔记一：数据结构与对象

1. String(SDS) Redis使用自定义的一种字符串结构SDS来作为字符串的表示. 127.0.0.1:6379> set name liushijie OK 在如上操作中,name(key)和liushijie(key)就存储在SDS中. SDS数据结构如下: struct sdshdr { // 所保存字符串的长度 int len; // 未使用字节长度 int free; // 字节数组,保存字符串 char buf[]; }; SDS遵循C字符串以'\0'空字符串结尾的惯例,所…

Redis学习笔记之底层数据结构

1.简单动态字符串(simple dynamic string, SDS) 定义: struct sdshdr { int len;//记录buf中使用的字节数量 int free;//记录buf中未使用的字节数量 char buf[];//字节数组,用于保存字符串 //buf字节数组以’\0’结束,但是’\0’不计算在len之中,对于用户来说是透明的 } SDS与C中的字符串相比,优势在于: O(1)时间复杂度获取字符串长度:杜绝缓冲…

redisbook笔记——redis内存映射数据结构

虽然内部数据结构非常强大,但是创建一系列完整的数据结构本身也是一件相当耗费内存的工作,当一个对象包含的元素数量并不多,或者元素本身的体积并不大时,使用代价高昂的内部数据结构并不是最好的办法. 为了解决这一问题,Redis在条件允许的情况下,会使用内存映射数据结构来代替内部数据结构. 内存映射数据结构可以为用户节省大量的内存.不过,因为内存映射数据结构的编码和操作方式要比内部数据结构要复杂得多,所以内存映射数据结构所占用的CPU 时间会比作用类似的内部数据结构要多. 这一部分将对Redis目前正在…

redis底层设计（二）——内存映射数据结构

我们继续接着上一篇博客,今天来看看内存映射数据结构. 上篇我们讲了内部数据结构,虽然内部数据结构非常强大,但是创建一系列完整的数据结构本身也是一件相当耗费时间的工作,当一个对象包含的元素数量并不多,或者元素本身的体积并不大时,使用代价高昂的内部数据结构并不是最好的办法.因此我们会用内存映射数据结构来代替内部数据结构. 内存映射数据结构是一系列经过特殊编码的字节序列,创建他们所消耗的内存通常比作用类似的内部数据结构要少得多,如果使用得当,内存映射数据结构可以为用户节省大量的内存.不过,内存映射数据…