Redis具有很多值得推荐的功能，包括速度，可伸缩性和可用性。但是，有一个问题是Redis不包括对Java之类的编程语言的内置支持。相反，用户需要为Redis安装第三方Java客户端，例如Redisson。Redisson是Redis Java客户端，其中包含许多熟悉的Java对象，接口和集合，这使Java开发人员比以往任何时候都更容易地开始使用Redis。下面，我们将讨论Radisson用户所依
转载
2023-08-31 10:01:02
229阅读
个人的《redis设计与实现》读书笔记记录：https://github.com/zgg2001/redis_learning
目录一、前言二、redis字典的实现思路三、实现源码分析1. 哈希表节点数据结构2. 哈希表数据结构3. 字典数据结构4. 渐进式rehash部分5. 扩容部分6. 开链法解决哈希冲突部分四、总结 一、前言 字典是目前使用率蛮高的一种KV存储数据结构，简单说就是一个k
转载
2023-08-30 17:24:24
75阅读
Redis五种基本数据类型底层实现1、Redis是什么Redis 是一个开源（BSD许可）的，内存中的数据结构存储系统，它可以用作数据库、缓存和消息中间件。 它支持多种类型的数据结构，如 **字符串（strings）， 散列（hashes）， 列表（lists）， 集合（sets）， 有序集合（sorted sets） **与范围查询， bitmaps， hyperloglogs 和 地理空间（g
转载
2024-07-31 16:31:51
49阅读
使用Redis开发应用程序是一个很愉快的过程，但是就像其他技术一样，基于Redis的应用程序设计你同样需要牢记几点。在之前，你可能已经对关系型数据库开发的那一整个套路了然如胸，而基于Redis的应用程序开发也有许多相似的地方，但是你必须牢记以下两点——Redis是个内存数据库，同时它是单线程的。因此，在使用Redis时，你需要注意以下几点： 1. 掌控储存在Redis中的所有键 数据库的主要功能是
转载
2024-06-06 15:04:23
23阅读
redis学习和使用概述Redis的数据结构使用docker启动redis 概述Redis是一个开源的，基于内存的数据结构存储，可用作于数据库、缓存、消息中间件。Redis是基于内存，常用作于缓存的一种技术，并且Redis存储的方式是以key-value的形式。我们可以发现这不就是Java的Map容器所拥有的特性吗，那为什么还需要Redis呢？Java实现的Map是本地缓存，如果有多台实例(机器
转载
2023-09-03 12:26:24
52阅读
1、基础1.1 hash命令hset key k v：为指定的key设定k v键值对。hget key k：返回指定的key中的k的值hmset key k1 v1 k2 v2 …：设置key中的多个k vhmget key k1 k2 …：获取key中的多个k的值hexists key k：判断指定的key中的filed是否存在，1存在，0不存在hlen key：获取key所包含的field的数
转载
2024-06-20 09:08:32
102阅读
一、前言1、ziplist 编码的哈希对象使用压缩列表作为底层实现
2、hashtable 编码的哈希对象使用字典作为底层实现那么第二种方式中的字典究竟是怎样的一种结构呢？字典， 又称符号表（symbol table）、关联数组（associative array）或者映射（map）， 是一种用于保存键值对（key-value pair）的抽象数据结构。在字典中， 一个键（key）可以和一个值（v
转载
2023-07-27 21:03:33
77阅读
最近开发Go语言总是遇到哈希表的使用，在高并发下如何保证读写的安全性尤为重要，假如不了解的情况下，使用原生map的话，性能倒是很高，但在多个goroutine操作下就会遇到并发读写的错误出现。为了并发安全，修改读写访问，每次都写都加入读写锁，又会导致性能的大幅度下降，安全和性能实在是难以同时兼得。这里我们梳理下Go当前访问Map的几种方式，并给出实际的测试实例和性能表现。1. 标准库map结构ma
转载
2024-07-19 11:16:12
31阅读
背景：某个项目需要用到类似redis的功能（存储键值对，并且希望键值对是有过期时间的）。如果只是为了一个小功能，就安装一个redis服务器，那明显太浪费性能。所以开发了这个类，使用MAP来模仿和实现redis的处理。原理：利用两个Map，一个map用来存储值，一个map用来存储过期时间。另外有一个线程，定期去扫描那些key过期，如果过期，则移除这个值。注：使用ConcurrentHashMap是为
转载
2023-05-26 14:48:42
348阅读
因为redis是用c写的，c中没有自带的map，所以redis自己实现了map，来看一下redis是怎么实现的。1、redis字典基本数据类型redis是用哈希表作为字典的底层实现，dictht是哈希表的定义： typedef struct dictht {
// 哈希表节点指针数组（俗称桶，bucket）
dictEntry **table;
// 指针
转载
2023-09-26 12:06:54
76阅读
文章目录字典介绍字典的实现哈希表(dictionary hashtable)结构体图解哈希表数据结构哈希节点(dictionary entry)结构体图解哈希节点数据结构字典(dictionary)结构体图解字典数据结构哈希掩码在哈希算法中的巧妙应用哈希冲突rehash(重新散列)Redis对字典哈希表进行rehash的步骤渐进式rehash渐进式rehash期间读/写操作的执行过程那么问题来了
转载
2023-07-20 12:18:13
111阅读
# Redis实现Map排序
在实际的开发中，经常会遇到需要对Map中的元素进行排序的需求。Redis作为一种内存数据库，提供了丰富的数据结构和操作命令，可以很方便地实现Map的排序功能。本文将介绍如何利用Redis实现Map的排序，并给出相应的代码示例。
## Redis中的有序集合
在Redis中，有序集合（sorted set）是一种特殊的数据结构，可以让用户根据一个指定的分值（sco
原创
2024-03-08 06:29:06
115阅读
哈希表是一个很常用的数据结构，不同的平台对它有不同的实现。下面是redis的实现。首先是redis中与哈希表有关的数据结构定义。节点定义：这里有next指针的存在说明这是一个采用拉链法构建的哈希表。key是键，值是一个union，可以是以下的任意一种类型：指针，uint64和int64类型。下面是table的实现：一个ht结构体就是哈希表的一个容器数组。table是一个指针的数组，每一个元素都指向
原创
2022-11-11 11:59:48
202阅读
# Redis Map底层实现
## 简介
在开始教授如何实现Redis Map底层之前，先来理解一下Redis Map的概念。Redis Map是Redis中的一种数据结构，它类似于Java中的HashMap，可以存储键值对，其中键和值都是字符串类型。Redis Map底层实现主要是基于哈希表（hash table）来实现的。
## 实现步骤
下面是实现Redis Map底层的主要步骤，我们
原创
2023-07-22 04:17:14
78阅读
字典字典，map，是用于保存键值对的抽象数据结构，是hash表实现。字典中的键唯一，通过键来操作值。Redis的数据库使用字典来作为底层实现。定义Redis的字典使用哈希表作为底层实现，一个哈希表里面由多个哈希表节点，哈希表节点保存着键值对。哈希表哈希表结构定义包含：哈希表数组，哈希表大小，哈希表掩码，哈希表已有节点数。 1 typedef struct dictht {
2 dicEn
转载
2023-09-04 18:01:11
39阅读
1.什么是redis? Redis 是一个基于内存的高性能key-value数据库。
2.Reids的特点 Redis本质上是一个Key-Value类型的内存数据库，很像memcached，整个数据库统统加载在内存当中进行操作，定期通过异步操作把数据库数据flush到硬盘上进行保存。因为是纯内存操作，Redis的性能非常出色，每秒可以处理超过 10万次读写操作，是已知性能最快的Key
转载
2023-09-02 20:09:48
169阅读
文章目录1. Redis链表的结构2. Redis字典的结构hash表哈希表结点字典hash函数rehash（渐进式）3. 字典的遍历 *3.1 迭代器遍历(全遍历)普通迭代器安全迭代器3.2 间断遍历 Redis为单进程单线程模式1. Redis链表的结构基础是双向链表typedef struct listNode{
struct listNode *prev;
struct listNode
转载
2024-06-26 12:57:35
72阅读
字典，又称为符号表（symbol table）、关联数组（associative array）或映射（map），是一种用于保存键值对（key-value pair）的抽象数据结构，字典中的每个键都是独一无二的，程序可以在字典中根据键查找与之关联的值，或者通过键来更新值，又或者根据键来删除整个键值对Redis数据库就是一个字典模型，key和value组成同时hash对象的底层实现之一也包括字典总而言
转载
2023-08-07 22:33:24
45阅读
Redis底层探秘（三）：字典
字典，又称为符号表（symbol table）、关联数组（associative array）或映射（map），是一种用于保存键值对的抽象数据结构。 字典经常作为一种
转载
2023-07-09 14:42:41
38阅读
redis对于内存的使用精确到了bit了,redis引入了zipmap数据结构，可以在hash表的元素比较少的时候，使用zipmap来节约内存。下面就分析一下zipmap的源代码（zipmap.c)作者在源文件开头讲述了zipmap的数据格式，假定有这么个映射关系“foo”=>"bar", "hello"=>"world",则内存布局为<zmlen(2)><len(3
转载
2024-04-17 21:03:51
41阅读
