redis原理理解
文章平均质量分 89
简~易~
程序人生
展开
-
redis底层数据结构之跳跃表
redis底层原理之链表redis的链表原理很简单。每个链表节点使用一个adlist.h/listNode结构来表示:[插图]多个listNode可以通过prev和next指针组成双端链表,如图3-1所示。原创 2022-06-05 17:23:37 · 300 阅读 · 0 评论 -
redis 底层原理之动态字符串SDS
对于redis数据而言,底层数据结构的实现决定了redis的性能和存储空间。1.既然c语言支持字符串,为啥要有SDS的出现?c语言的字符串的缺点:获取字段串的长度为0(n),因为每次都遍历获取字段串的长度大小。strcat 函数来进行两个字符串的拼接,一旦没有分配足够长度的内存空间,就会造成缓冲区溢出...原创 2020-06-20 15:50:16 · 221 阅读 · 0 评论