Redis从入门到精通之底层数据结构跳表 SkipList
跳表（Skip List）是一种基于链表的数据结构，用于快速地插入、删除和查找元素。跳表通过多层级的指针数组来实现快速的操作，时间复杂度为O(log n)，其中n为跳表中元素的个数。Redis中的有序集合（Sorted Set）就是通过跳表来实现的。 1. 跳表的底层原理 1.1 跳表的结构 跳表中的每个节点包含一个键值对，其中键用于排序元素，值用于存储具体的数据。跳表的每个节点都有多个指...
Redis从入门到精通之底层数据结构整数集IntSet详解
0.前言 在Redis中，整数集（IntSet）是一种底层的数据结构，用于存储整型数据。整数集是一种紧凑的、高效的数据结构，可以用来实现集合等功能。 当一个集合只包含整数值元素，并且这个集合的元素数量不多时，Redis 就会使用整数集合作为集合键的底层实现。 1.数集IntSet详解 整数集...
Redis从入门到精通之底层数据结构基数树和listpacks详解
0.前言 Redis是一种内存数据库，其高性能的基础来自于其底层的数据结构的设计。在Redis中，数据结构是一种抽象和具体的概念，可以看作是Redis提供的一些操作的实现方式。Redis支持多种数据结构，如字符串、列表、哈希、集合、有序集合等。其中，底层的数据结构包括基数树和listpacks，本文将对这两种数据结构进行详细的介绍。 1.基数树（Rax树） 基数树（Radix Tree）是...
Redis从入门到精通之底层数据结构字典/哈希表详解
Redis中的字典（Dictionary）是一种高效的数据结构，用于存储键值对，常用于实现哈希表（Hash Table）。在本文中，我们将深入了解Redis中的字典/哈希表，包括字典的结构和操作等。图1 哈希表（Hash Table） 1. 字典的结构 Re...
Redis从入门到精通之底层数据结构快表 - QuickList详解
Redis中的快表（QuickList）是一种特殊的数据结构，用于存储一系列的连续节点，每个节点可以是一个整数或一个字节数组。快表是Redis中的底层数据结构之一，常用于存储有序集合（Sorted Set）等数据类型的底层实现。在本文中，我们将深入了解Redis中的快表，包括快表的结构和操作等。 1. 快表的结构 Redis中的快表（QuickList）是由多个节点（Node）组成的双向链表...
Redis从入门到精通之底层数据结构压缩列表(ZipList)详解
Redis中的压缩列表（ZipList）是一种特殊的数据结构，用于存储一系列的连续元素。ZipList是Redis中的底层数据结构之一，常用于存储列表和哈希表等数据类型的底层实现。在本文中，我们将深入了解Redis中的压缩列表，包括ZipList的结构和操作等。 1. 压缩列表的结构 Redis中的压缩列表&#x...
Redis从入门到精通之底层数据结构SDS(简单动态字符串)详解
Redis是一个快速、开源、内存数据库，它是一个基于键值对的存储系统，由Salvatore Sanfilippo开发。Redis支持多种数据结构，其中字符串（String）是最常用的一种数据结构之一。在Redis中，字符串是由简单动态字符串（SDS）实现的。本文将详细介绍SDS的内部实现原理、优势以及在Redis中的应用。图片来源网络redis底层数据结构 一、SDS的内部实现原理 SDS是...
Redis 从入门到精通之Redis List数据结构操作命令和示例
1.Redis List操作命令 1.1 添加元素 从左侧添加元素：LPUSH key element [element ...] > LPUSH fruits apple orange banana (integer) 3 从右侧添加元素：RPUSH key element [element ...] > RPUSH fruits grape (int...
redis从入门到精通之Redis数据结构
数据结构 1. 字符串（string） 特点： 字符串是 Redis 中最基本的数据结构，可以存储常见的字符串、整数和浮点数等类型的数据。Redis 中的字符串最大长度为 512 MB。Redis 中的字符串支持一些特殊的操作，例如追加、自增、自减、获取子串等。 应用场景： 缓存计数器分布式锁命令示例...
Java从入门到精通八（Java数据结构--Map集合）
Map接口说明(双列集合)JavaApi对Map接口作了部分概述将键映射到值的对象。一个映射不能包含重复的键；每个键最多只能映射到一个值。Map 接口提供三种collection 视图，允许以键集、值集或键-值映射关系集的形式查看某个映射的内容。映射顺序 定义为迭代器在映射的 collection 视图上返回其元素的顺序。某些映射实现可明确保证其顺序，如 TreeMap 类；另一些映射实现则不保....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注