杨龙飞的博客

一.SDS定义SDS的定义: struct sdshdr{ //记录buf数组中已使用字节的数量,等于SDS中所保存字符串的长度 int len; 　　//记录buf数组中未使用字节的数量. int free; char buf[]; 字节数组. }二.SDS与C字符串的区别1.常数复杂度获取字符串的长度C字符串并不记录自身的长度信息,所以为了

Skip List 介绍Skip List是一种随机化的数据结构，基于并联的链表，其效率可比拟于二叉查找树（对于大多数操作需要O(log n)平均时间）。基本上，跳跃列表是对有序的链表增加上附加的前进链接，增加是以随机化的方式进行的，所以在列表中的查找可以快速的跳过部分列表(因此得名)。所有操作都以对数随机化的时间进行。Skip List可以很好解决有序链表查找特定值的困难。Skip List的定义

Redis 对象简介Redis是一种key/value型数据库.Redis并没有直接使用前面提到的简单动态字符串、双端链表、字典、压缩列表、整数集合.而是基于这些数据结构创建一个对象系统,这个系统包括字符串对象、列表对象、哈希对象、集合对象和有序对象这个五种对象.每种对象都用到了至少一种我们前面所介绍的数据结构.对象类型Redis共有五种对象的类型,分别是: 类型常量 对象的名称 REDI