- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 2.深入了解Redis——数据结构:链表
深入了解Redis——数据结构:链表链表节点及链表结构redis链表的特性 链表 链表是一种数据结构,在redis中原生支持链表(list)的使用,redis链表主要具有以下特点: 能够保证节点的顺序 提供对节点的增删操作从而灵活改变链表的长度 提供对节点的高效排序能力 由于C语言没有内置原生支持链表,所以redis的链表实现是自己构建实现的 redis自身很多功能用到了链表这种数据结构,如监视器、慢查询、发布订阅等等等等 节点及链表结构 链表的节点 查看redis的源码(adlist.h),可以看到
2021-07-19 16:22:02 108
原创 1.深入了解Redis——数据结构:字符串
Redis设计和实现——数据结构与对象:简单动态字符串简单动态字符串简单动态字符串SDS的结构SDS结构的优势针对内存重新分配的代价优化二进制安全对C函数库的兼容 简单动态字符串 对于日常开发中经常使用redis的工程师来说,最基本及常用的数据结构可能就是字符串了。 在redis中,字符串并没有使用如C语言中的传统字符串表示(以空字符结尾的字符型数组格式),而是使用了一种名为简单动态字符串(simple dynamic string),简称SDS,的数据类型作为字符串的默认存储。 简单动态字符串SDS的结构
2021-07-19 15:19:24 146 1
空空如也
c++算法题解法的不解之处
2017-06-28
TA创建的收藏夹 TA关注的收藏夹
TA关注的人