文章 2024-11-03 来自:开发者社区

Redis常见面试题:ZSet底层数据结构,SDS、压缩列表ZipList、跳表SkipList

文章目录 一、Redis数据结构概述 1.1 Redis有哪些数据类型1.2 Redis本质是哈希表1.3 Redis的哈希冲突与渐进式rehash1.4 数据结构底层1.4.1 简单动态字符串SDS1.4.2 双向链表LinkedList(后续已废弃)1.4.3 压缩列表ZipList1.4.4 哈希表HashTable1.4.5 跳表SkipList1.4.6 整...

Redis常见面试题:ZSet底层数据结构,SDS、压缩列表ZipList、跳表SkipList
文章 2024-05-14 来自:开发者社区

Redis源码、面试指南(2)内存编码数据结构(下)

Redis源码、面试指南(2)内存编码数据结构(上):https://developer.aliyun.com/article/1508225 节点细节 由上文节点定义代码可知,压缩节点信息可以分为三个部分:previous_entry_length,encoding,content,如下图: ...

Redis源码、面试指南(2)内存编码数据结构(下)
文章 2024-05-14 来自:开发者社区

Redis源码、面试指南(2)内存编码数据结构(上)

内存编码数据结构的实现 这一部分主要介绍Redis特制的内存编码数据结构,建议结合图像来理解。 整数集合 源码:intset.h和intset.c。 整数集合(intset)是集合键的底层实现之一: 当一个集合只包含整数值元素,并且这个集合的元素数量(见后)不多时,Redis就会使用整数集合作为集合键的底层实现。 结构定义 ...

Redis源码、面试指南(2)内存编码数据结构(上)
文章 2022-06-13 来自:开发者社区

【玩转Redis面试第1讲】Redis数据结构和常用命令速记

Redis是key-value数据库,key的类型只能是String,但是value的数据类型就比较丰富了,主要包括五种:StringHashListSetSorted Set1.  String字符串语法SET KEY_NAME VALUEstring类型是二进制安全的。意思是redis的string可以包含任何数据。比如jpg图片或者序列化的对象。string类型是Redis最基本....

【玩转Redis面试第1讲】Redis数据结构和常用命令速记

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

Java面试那些事儿

手把手带您学习Java,开启编程之路。

+关注