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源码、面试指南(2)内存编码数据结构(下)
Redis源码、面试指南(2)内存编码数据结构(上):https://developer.aliyun.com/article/1508225 节点细节 由上文节点定义代码可知,压缩节点信息可以分为三个部分:previous_entry_length,encoding,content,如下图: ...
Redis源码、面试指南(2)内存编码数据结构(上)
内存编码数据结构的实现 这一部分主要介绍Redis特制的内存编码数据结构,建议结合图像来理解。 整数集合 源码:intset.h和intset.c。 整数集合(intset)是集合键的底层实现之一: 当一个集合只包含整数值元素,并且这个集合的元素数量(见后)不多时,Redis就会使用整数集合作为集合键的底层实现。 结构定义 ...
【玩转Redis面试第1讲】Redis数据结构和常用命令速记
Redis是key-value数据库,key的类型只能是String,但是value的数据类型就比较丰富了,主要包括五种:StringHashListSetSorted Set1. String字符串语法SET KEY_NAME VALUEstring类型是二进制安全的。意思是redis的string可以包含任何数据。比如jpg图片或者序列化的对象。string类型是Redis最基本....
本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。
Java面试那些事儿
手把手带您学习Java,开启编程之路。
+关注