Redis原理篇

Redis数据结构

动态字符串SDS

IntSet

contents的大小、依赖于encoding;

倒叙拷贝扩容数组、是为了防止原数据的覆盖;

源码:判断插入的是正还是负、prepend决定索引的变化

Intset可以看做是特殊的整数数组,具备一些特点:

1、Redis会确保Intset中的元素唯一、有序

2、具备类型升级机制,可以节省内存空间

3、底层采用二分查找方式来查询

Dict

h对sizemask做与运算和h对size求余、来判断元素插入哪个位置的结果是一样的;

相关推荐
Trouvaille ~3 分钟前
【MySQL篇】数据库操作:从创建到管理
linux·数据库·mysql·oracle·xshell·ddl
瀚高PG实验室16 分钟前
ETL中,分区表子表未及时收集统计信息,导致sql执行耗时很长
数据库·数据仓库·sql·etl·瀚高数据库
LDG_AGI29 分钟前
【搜索引擎】Elasticsearch(二):基于function_score的搜索排序
数据库·人工智能·深度学习·elasticsearch·机器学习·搜索引擎·推荐算法
枫叶林FYL38 分钟前
【自然语言处理 NLP】7.2.2.4 去偏见技术与公平性优化
数据库
星川水月1 小时前
SQL 开窗函数排序详解
数据库·sql
荒川之神1 小时前
Oracle 数据仓库雪花模型设计原则(核心 + 落地 + Oracle 数据库适配)
数据库·数据仓库·oracle
_下雨天.1 小时前
Python 操作 MySQL 数据库
数据库
VIV-1 小时前
医院病房管理系统的数据库设计(SQL Server)
数据库·sql·sqlserver
荒川之神1 小时前
Oracle 数据仓库星型模型设计原则
数据库·数据仓库·oracle
Chasing__Dreams1 小时前
Mysql--基础知识点--96--count * VS count 列
数据库·mysql