- 博客(3)
- 收藏
- 关注
原创 redis数据结构
redis作为内存数据库实现,包含基础数据结构、在基础数据结构基础上定义不同对象类型,本文简单描述redis数据结构 基础结构 简单动态字符串 SDS:保存字符串值及自带缓存区扩容机制,结构包含:字节数组buf、已用字节数量len、空闲字节数量free;字节数据在len后额外以空字符结尾(buf.length=len+free+1) 空间管理:基于free+len实现空间预分配及空闲空间惰性释放 链表 redis链表是双向链表实现,额外记录链表数量len 映射表 .
2021-08-14 09:32:54 104
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人