Redis原理篇

Redis数据结构

动态字符串SDS

IntSet

contents的大小、依赖于encoding;

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

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

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

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

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

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

Dict

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

相关推荐
Blossom i3 小时前
大数据预处理与采集实验一:使用Python操作MySQL数据库
数据库·mysql
雾时之林4 小时前
Linux--软件管理、源码包安装
linux·服务器·数据库
thesky1234564 小时前
智能体面试准备(二十六):Agent 成本工程——模型路由、缓存、预算控制与大小模型分工
缓存·llmops·智能体·模型路由·成本工程·预算控制·小模型分工
老纪的技术唠嗑局5 小时前
超级干货分享:中小企业使用 OceanBase 实践经验汇总
数据库
CLOUD ACE6 小时前
谷歌云代理|零售商Target 如何利用 Spanner Graph 提升零售发现体验并将数据库维护成本降低 50%
数据库·零售
AI大模型-小雄6 小时前
Codex写分页接口为什么越翻越慢?用Cursor Pagination解决重复与漏数据
大数据·数据库·elasticsearch·搜索引擎·chatgpt·后端开发·codex
少晓年6 小时前
从 MySQL 迁移到人大金仓 KingbaseES:完整指南与实践
数据库·mysql
SelectDB7 小时前
Apache Doris AI RAG 实战:从基础 RAG 到知识图谱增强的技术能力与选型
数据库
SelectDB7 小时前
电商企业 PostgreSQL 迁移 Apache Doris:80TB 分析数据统一平台技术能力与实践
数据库
SelectDB7 小时前
阶跃星辰 Agent 可观测:Apache Doris / SelectDB 的技术能力与实践
数据库