前端技术
HTML
CSS
Javascript
前端框架和UI库
VUE
ReactJS
AngularJS
JQuery
NodeJS
JSON
Element-UI
Bootstrap
Material UI
服务端和客户端
Java
Python
PHP
Golang
Scala
Kotlin
Groovy
Ruby
Lua
.net
c#
c++
后端WEB和工程框架
SpringBoot
SpringCloud
Struts2
MyBatis
Hibernate
Tornado
Beego
Go-Spring
Go Gin
Go Iris
Dubbo
HessianRPC
Maven
Gradle
数据库
MySQL
Oracle
Mongo
中间件与web容器
Redis
MemCache
Etcd
Cassandra
Kafka
RabbitMQ
RocketMQ
ActiveMQ
Nacos
Consul
Tomcat
Nginx
Netty
大数据技术
Hive
Impala
ClickHouse
DorisDB
Greenplum
PostgreSQL
HBase
Kylin
Hadoop
Apache Pig
ZooKeeper
SeaTunnel
Sqoop
Datax
Flink
Spark
Mahout
数据搜索与日志
ElasticSearch
Apache Lucene
Apache Solr
Kibana
Logstash
数据可视化与OLAP
Apache Atlas
Superset
Saiku
Tesseract
系统与容器
Linux
Shell
Docker
Kubernetes
[Redis 数据结构一致性]的搜索结果
这里是文章列表。热门标签的颜色随机变换,标签颜色没有特殊含义。
点击某个标签可搜索标签相关的文章。
点击某个标签可搜索标签相关的文章。
转载文章
... 实现消息队列之外,Redis 还提供了一组命令实现发布/订阅模式。 这种方式,发送者和接收者没有直接关联(实现了解耦),接收者也不需要持续尝试获取消息。 1.2.1 订阅频道 首先,我们有很多的频道(channel),我们也可以把这个频道理解成 queue。订阅者可以订阅一个或者多个频道。消息的发布者(生产者)可以给指定的频道发布消息。只要有消息到达了频道,所有订阅了这个频道的订阅者都会收到这条消息。 需要注意的注意是,发出去的消息不会被持久化,因为它已经从队列里面移除了,所以消费者只能收到它开始订阅这个频道之后发布的消息。 下面我们来看一下发布订阅命令的使用方法。 订阅者订阅频道:可以一次订阅多个,比如这个客户端订阅了 3 个频道。 subscribe channel-1 channel-2 channel-3 发布者可以向指定频道发布消息(并不支持一次向多个频道发送消息): publish channel-1 2673 取消订阅(不能在订阅状态下使用): unsubscribe channel-1 1.2.2 按规则(Pattern)订阅频道 支持 ?和 占位符。? 代表一个字符, 代表 0 个或者多个字符。 消费端 1,关注运动信息: psubscribe sport 消费端 2,关注所有新闻: psubscribe news 消费端 3,关注天气新闻: psubscribe news-weather 生产者,发布 3 条信息 publish news-sport yaoming publish news-music jaychou publish news-weather rain 2、Redis 事务 2.1 为什么要用事务 我们知道 Redis 的单个命令是原子性的(比如 get set mget mset),如果涉及到多个命令的时候,需要把多个命令作为一个不可分割的处理序列,就需要用到事务。 例如我们之前说的用 setnx 实现分布式锁,我们先 set,然后设置对 key 设置 expire, 防止 del 发生异常的时候锁不会被释放,业务处理完了以后再 del,这三个动作我们就希望它们作为一组命令执行。 Redis 的事务有两个特点: 1、按进入队列的顺序执行。 2、不会受到其他客户端的请求的影响。 Redis 的事务涉及到四个命令:multi(开启事务),exec(执行事务),discard (取消事务),watch(监视) 2.2 事务的用法 案例场景:tom 和 mic 各有 1000 元,tom 需要向 mic 转账 100 元。tom 的账户余额减少 100 元,mic 的账户余额增加 100 元。 通过 multi 的命令开启事务。事务不能嵌套,多个 multi 命令效果一样。 multi 执行后,客户端可以继续向服务器发送任意多条命令,这些命令不会立即被执行,而是被放到一个队列中,当 exec 命令被调用时,所有队列中的命令才会被执行。 通过 exec 的命令执行事务。如果没有执行 exec,所有的命令都不会被执行。如果中途不想执行事务了,怎么办? 可以调用 discard 可以清空事务队列,放弃执行。 2.3 watch命令 在 Redis 中还提供了一个 watch 命令。 它可以为 Redis 事务提供 CAS 乐观锁行为(Check and Set / Compare and Swap),也就是多个线程更新变量的时候,会跟原值做比较,只有它没有被其他线程修改的情况下,才更新成新的值。 我们可以用 watch 监视一个或者多个 key,如果开启事务之后,至少有一个被监视 key 键在 exec 执行之前被修改了,那么整个事务都会被取消(key 提前过期除外)。可以用 unwatch 取消。 2.4 事务可能遇到的问题 我们把事务执行遇到的问题分成两种,一种是在执行 exec 之前发生错误,一种是在执行 exec 之后发生错误。 2.4.1 在执行 exec 之前发生错误 比如:入队的命令存在语法错误,包括参数数量,参数名等等(编译器错误)。 在这种情况下事务会被拒绝执行,也就是队列中所有的命令都不会得到执行。 2.4.2 在执行 exec 之后发生错误 比如,类型错误,比如对 String 使用了 Hash 的命令,这是一种运行时错误。 最后我们发现 set k1 1 的命令是成功的,也就是在这种发生了运行时异常的情况下, 只有错误的命令没有被执行,但是其他命令没有受到影响。 这个显然不符合我们对原子性的定义,也就是我们没办法用 Redis 的这种事务机制来实现原子性,保证数据的一致。 3、Lua脚本 Lua/ˈluə/是一种轻量级脚本语言,它是用 C 语言编写的,跟数据的存储过程有点类似。 使用 Lua 脚本来执行 Redis 命令的好处: 1、一次发送多个命令,减少网络开销。 2、Redis 会将整个脚本作为一个整体执行,不会被其他请求打断,保持原子性。 3、对于复杂的组合命令,我们可以放在文件中,可以实现程序之间的命令集复用。 3.1 在Redis中调用Lua脚本 使用 eval /ɪ’væl/ 方法,语法格式: redis> eval lua-script key-num [key1 key2 key3 ....] [value1 value2 value3 ....] eval代表执行Lua语言的命令。 lua-script代表Lua语言脚本内容。 key-num表示参数中有多少个key,需要注意的是Redis中key是从1开始的,如果没有key的参数,那么写0。 [key1key2key3…]是key作为参数传递给Lua语言,也可以不填,但是需要和key-num的个数对应起来。 [value1 value2 value3 …]这些参数传递给 Lua 语言,它们是可填可不填的。 示例,返回一个字符串,0 个参数: redis> eval "return 'Hello World'" 0 3.2 在Lua脚本中调用Redis命令 使用 redis.call(command, key [param1, param2…])进行操作。语法格式: redis> eval "redis.call('set',KEYS[1],ARGV[1])" 1 lua-key lua-value command是命令,包括set、get、del等。 key是被操作的键。 param1,param2…代表给key的参数。 注意跟 Java 不一样,定义只有形参,调用只有实参。 Lua 是在调用时用 key 表示形参,argv 表示参数值(实参)。 3.2.1 设置键值对 在 Redis 中调用 Lua 脚本执行 Redis 命令 redis> eval "return redis.call('set',KEYS[1],ARGV[1])" 1 gupao 2673 redis> get gupao 以上命令等价于 set gupao 2673。 在 redis-cli 中直接写 Lua 脚本不够方便,也不能实现编辑和复用,通常我们会把脚本放在文件里面,然后执行这个文件。 3.2.2 在 Redis 中调用 Lua 脚本文件中的命令,操作 Redis 创建 Lua 脚本文件: cd /usr/local/soft/redis5.0.5/src vim gupao.lua Lua 脚本内容,先设置,再取值: cd /usr/local/soft/redis5.0.5/src redis-cli --eval gupao.lua 0 得到返回值: root@localhost src] redis-cli --eval gupao.lua 0 "lua666" 3.2.3 案例:对 IP 进行限流 需求:在 X 秒内只能访问 Y 次。 设计思路:用 key 记录 IP,用 value 记录访问次数。 拿到 IP 以后,对 IP+1。如果是第一次访问,对 key 设置过期时间(参数 1)。否则判断次数,超过限定的次数(参数 2),返回 0。如果没有超过次数则返回 1。超过时间, key 过期之后,可以再次访问。 KEY[1]是 IP, ARGV[1]是过期时间 X,ARGV[2]是限制访问的次数 Y。 -- ip_limit.lua-- IP 限流,对某个 IP 频率进行限制 ,6 秒钟访问 10 次 local num=redis.call('incr',KEYS[1])if tonumber(num)==1 thenredis.call('expire',KEYS[1],ARGV[1])return 1elseif tonumber(num)>tonumber(ARGV[2]) thenreturn 0 elsereturn 1 end 6 秒钟内限制访问 10 次,调用测试(连续调用 10 次): ./redis-cli --eval "ip_limit.lua" app:ip:limit:192.168.8.111 , 6 10 app:ip:limit:192.168.8.111 是 key 值 ,后面是参数值,中间要加上一个空格和一个逗号,再加上一个空格 。 即:./redis-cli –eval [lua 脚本] [key…]空格,空格[args…] 多个参数之间用一个空格分割 。 代码:LuaTest.java 3.2.4 缓存 Lua 脚本 为什么要缓存 在脚本比较长的情况下,如果每次调用脚本都需要把整个脚本传给 Redis 服务端, 会产生比较大的网络开销。为了解决这个问题,Redis 提供了 EVALSHA 命令,允许开发者通过脚本内容的 SHA1 摘要来执行脚本。 如何缓存 Redis 在执行 script load 命令时会计算脚本的 SHA1 摘要并记录在脚本缓存中,执行 EVALSHA 命令时 Redis 会根据提供的摘要从脚本缓存中查找对应的脚本内容,如果找到了则执行脚本,否则会返回错误:“NOSCRIPT No matching script. Please use EVAL.” 127.0.0.1:6379> script load "return 'Hello World'" "470877a599ac74fbfda41caa908de682c5fc7d4b"127.0.0.1:6379> evalsha "470877a599ac74fbfda41caa908de682c5fc7d4b" 0 "Hello World" 3.2.5 自乘案例 Redis 有 incrby 这样的自增命令,但是没有自乘,比如乘以 3,乘以 5。我们可以写一个自乘的运算,让它乘以后面的参数: local curVal = redis.call("get", KEYS[1]) if curVal == false thencurVal = 0 elsecurVal = tonumber(curVal)endcurVal = curVal tonumber(ARGV[1]) redis.call("set", KEYS[1], curVal) return curVal 把这个脚本变成单行,语句之间使用分号隔开 local curVal = redis.call("get", KEYS[1]); if curVal == false then curVal = 0 else curVal = tonumber(curVal) end; curVal = curVal tonumber(ARGV[1]); redis.call("set", KEYS[1], curVal); return curVal script load ‘命令’ 127.0.0.1:6379> script load 'local curVal = redis.call("get", KEYS[1]); if curVal == false then curVal = 0 else curVal = tonumber(curVal) end; curVal = curVal tonumber(ARGV[1]); redis.call("set", KEYS[1], curVal); return curVal' "be4f93d8a5379e5e5b768a74e77c8a4eb0434441" 调用: 127.0.0.1:6379> set num 2OK127.0.0.1:6379> evalsha be4f93d8a5379e5e5b768a74e77c8a4eb0434441 1 num 6 (integer) 12 3.2.6 脚本超时 Redis 的指令执行本身是单线程的,这个线程还要执行客户端的 Lua 脚本,如果 Lua 脚本执行超时或者陷入了死循环,是不是没有办法为客户端提供服务了呢? eval 'while(true) do end' 0 为了防止某个脚本执行时间过长导致 Redis 无法提供服务,Redis 提供了 lua-time-limit 参数限制脚本的最长运行时间,默认为 5 秒钟。 lua-time-limit 5000(redis.conf 配置文件中) 当脚本运行时间超过这一限制后,Redis 将开始接受其他命令但不会执行(以确保脚本的原子性,因为此时脚本并没有被终止),而是会返回“BUSY”错误。 Redis 提供了一个 script kill 的命令来中止脚本的执行。新开一个客户端: script kill 如果当前执行的 Lua 脚本对 Redis 的数据进行了修改(SET、DEL 等),那么通过 script kill 命令是不能终止脚本运行的。 127.0.0.1:6379> eval "redis.call('set','gupao','666') while true do end" 0 因为要保证脚本运行的原子性,如果脚本执行了一部分终止,那就违背了脚本原子性的要求。最终要保证脚本要么都执行,要么都不执行。 127.0.0.1:6379> script kill(error) UNKILLABLE Sorry the script already executed write commands against the dataset. You can either wait the scripttermination or kill the server in a hard way using the SHUTDOWN NOSAVE command. 遇到这种情况,只能通过 shutdown nosave 命令来强行终止 redis。 shutdown nosave 和 shutdown 的区别在于 shutdown nosave 不会进行持久化操作,意味着发生在上一次快照后的数据库修改都会丢失。 4、Redis 为什么这么快? 4.1 Redis到底有多快? 根据官方的数据,Redis 的 QPS 可以达到 10 万左右(每秒请求数)。 4.2 Redis为什么这么快? 总结:1)纯内存结构、2)单线程、3)多路复用 4.2.1 内存 KV 结构的内存数据库,时间复杂度 O(1)。 第二个,要实现这么高的并发性能,是不是要创建非常多的线程? 恰恰相反,Redis 是单线程的。 4.2.2 单线程 单线程有什么好处呢? 1、没有创建线程、销毁线程带来的消耗 2、避免了上线文切换导致的 CPU 消耗 3、避免了线程之间带来的竞争问题,例如加锁释放锁死锁等等 4.2.3 异步非阻塞 异步非阻塞 I/O,多路复用处理并发连接。 4.3 Redis为什么是单线程的? 不是白白浪费了 CPU 的资源吗? 因为单线程已经够用了,CPU 不是 redis 的瓶颈。Redis 的瓶颈最有可能是机器内存或者网络带宽。既然单线程容易实现,而且 CPU 不会成为瓶颈,那就顺理成章地采用单线程的方案了。 4.4 单线程为什么这么快? 因为 Redis 是基于内存的操作,我们先从内存开始说起。 4.4.1 虚拟存储器(虚拟内存 Vitual Memory) 名词解释:主存:内存;辅存:磁盘(硬盘) 计算机主存(内存)可看作一个由 M 个连续的字节大小的单元组成的数组,每个字节有一个唯一的地址,这个地址叫做物理地址(PA)。早期的计算机中,如果 CPU 需要内存,使用物理寻址,直接访问主存储器。 这种方式有几个弊端: 1、在多用户多任务操作系统中,所有的进程共享主存,如果每个进程都独占一块物理地址空间,主存很快就会被用完。我们希望在不同的时刻,不同的进程可以共用同一块物理地址空间。 2、如果所有进程都是直接访问物理内存,那么一个进程就可以修改其他进程的内存数据,导致物理地址空间被破坏,程序运行就会出现异常。 为了解决这些问题,我们就想了一个办法,在 CPU 和主存之间增加一个中间层。CPU 不再使用物理地址访问,而是访问一个虚拟地址,由这个中间层把地址转换成物理地址,最终获得数据。这个中间层就叫做虚拟存储器(Virtual Memory)。 具体的操作如下所示: 在每一个进程开始创建的时候,都会分配一段虚拟地址,然后通过虚拟地址和物理地址的映射来获取真实数据,这样进程就不会直接接触到物理地址,甚至不知道自己调用的哪块物理地址的数据。 目前,大多数操作系统都使用了虚拟内存,如 Windows 系统的虚拟内存、Linux 系统的交换空间等等。Windows 的虚拟内存(pagefile.sys)是磁盘空间的一部分。 在 32 位的系统上,虚拟地址空间大小是 2^32bit=4G。在 64 位系统上,最大虚拟地址空间大小是多少? 是不是 2^64bit=10241014TB=1024PB=16EB?实际上没有用到 64 位,因为用不到这么大的空间,而且会造成很大的系统开销。Linux 一般用低 48 位来表示虚拟地址空间,也就是 2^48bit=256T。 cat /proc/cpuinfo address sizes : 40 bits physical, 48 bits virtual 实际的物理内存可能远远小于虚拟内存的大小。 总结:引入虚拟内存,可以提供更大的地址空间,并且地址空间是连续的,使得程序编写、链接更加简单。并且可以对物理内存进行隔离,不同的进程操作互不影响。还可以通过把同一块物理内存映射到不同的虚拟地址空间实现内存共享。 4.4.2 用户空间和内核空间 为了避免用户进程直接操作内核,保证内核安全,操作系统将虚拟内存划分为两部分,一部分是内核空间(Kernel-space)/ˈkɜːnl /,一部分是用户空间(User-space)。 内核是操作系统的核心,独立于普通的应用程序,可以访问受保护的内存空间,也有访问底层硬件设备的权限。 内核空间中存放的是内核代码和数据,而进程的用户空间中存放的是用户程序的代码和数据。不管是内核空间还是用户空间,它们都处于虚拟空间中,都是对物理地址的映射。 在 Linux 系统中, 内核进程和用户进程所占的虚拟内存比例是 1:3。 当进程运行在内核空间时就处于内核态,而进程运行在用户空间时则处于用户态。 进程在内核空间以执行任意命令,调用系统的一切资源;在用户空间只能执行简单的运算,不能直接调用系统资源,必须通过系统接口(又称 system call),才能向内核发出指令。 top 命令: us 代表 CPU 消耗在 User space 的时间百分比; sy 代表 CPU 消耗在 Kernel space 的时间百分比。 4.4.3 进程切换(上下文切换) 多任务操作系统是怎么实现运行远大于 CPU 数量的任务个数的? 当然,这些任务实际上并不是真的在同时运行,而是因为系统通过时间片分片算法,在很短的时间内,将 CPU 轮流分配给它们,造成多任务同时运行的错觉。 为了控制进程的执行,内核必须有能力挂起正在 CPU 上运行的进程,并恢复以前挂起的某个进程的执行。这种行为被称为进程切换。 什么叫上下文? 在每个任务运行前,CPU 都需要知道任务从哪里加载、又从哪里开始运行,也就是说,需要系统事先帮它设置好 CPU 寄存器和程序计数器(ProgramCounter),这个叫做 CPU 的上下文。 而这些保存下来的上下文,会存储在系统内核中,并在任务重新调度执行时再次加载进来。这样就能保证任务原来的状态不受影响,让任务看起来还是连续运行。 在切换上下文的时候,需要完成一系列的工作,这是一个很消耗资源的操作。 4.4.4 进程的阻塞 正在运行的进程由于提出系统服务请求(如 I/O 操作),但因为某种原因未得到操作系统的立即响应,该进程只能把自己变成阻塞状态,等待相应的事件出现后才被唤醒。 进程在阻塞状态不占用 CPU 资源。 4.4.5 文件描述符 FD Linux 系统将所有设备都当作文件来处理,而 Linux 用文件描述符来标识每个文件对象。 文件描述符(File Descriptor)是内核为了高效管理已被打开的文件所创建的索引,用于指向被打开的文件,所有执行 I/O 操作的系统调用都通过文件描述符;文件描述符是一个简单的非负整数,用以表明每个被进程打开的文件。 Linux 系统里面有三个标准文件描述符。 0:标准输入(键盘); 1:标准输出(显示器); 2:标准错误输出(显示器)。 4.4.6 传统 I/O 数据拷贝 以读操作为例: 当应用程序执行 read 系统调用读取文件描述符(FD)的时候,如果这块数据已经存在于用户进程的页内存中,就直接从内存中读取数据。如果数据不存在,则先将数据从磁盘加载数据到内核缓冲区中,再从内核缓冲区拷贝到用户进程的页内存中。(两次拷贝,两次 user 和 kernel 的上下文切换)。 I/O 的阻塞到底阻塞在哪里? 4.4.7 Blocking I/O 当使用 read 或 write 对某个文件描述符进行过读写时,如果当前 FD 不可读,系统就不会对其他的操作做出响应。从设备复制数据到内核缓冲区是阻塞的,从内核缓冲区拷贝到用户空间,也是阻塞的,直到 copy complete,内核返回结果,用户进程才解除 block 的状态。 为了解决阻塞的问题,我们有几个思路。 1、在服务端创建多个线程或者使用线程池,但是在高并发的情况下需要的线程会很多,系统无法承受,而且创建和释放线程都需要消耗资源。 2、由请求方定期轮询,在数据准备完毕后再从内核缓存缓冲区复制数据到用户空间 (非阻塞式 I/O),这种方式会存在一定的延迟。 能不能用一个线程处理多个客户端请求? 4.4.8 I/O 多路复用(I/O Multiplexing) I/O 指的是网络 I/O。 多路指的是多个 TCP 连接(Socket 或 Channel)。 复用指的是复用一个或多个线程。它的基本原理就是不再由应用程序自己监视连接,而是由内核替应用程序监视文件描述符。 客户端在操作的时候,会产生具有不同事件类型的 socket。在服务端,I/O 多路复用程序(I/O Multiplexing Module)会把消息放入队列中,然后通过文件事件分派器(File event Dispatcher),转发到不同的事件处理器中。 多路复用有很多的实现,以 select 为例,当用户进程调用了多路复用器,进程会被阻塞。内核会监视多路复用器负责的所有 socket,当任何一个 socket 的数据准备好了,多路复用器就会返回。这时候用户进程再调用 read 操作,把数据从内核缓冲区拷贝到用户空间。 所以,I/O 多路复用的特点是通过一种机制一个进程能同时等待多个文件描述符,而这些文件描述符(套接字描述符)其中的任意一个进入读就绪(readable)状态,select() 函数就可以返回。 Redis 的多路复用, 提供了 select, epoll, evport, kqueue 几种选择,在编译的时 候来选择一种。 evport 是 Solaris 系统内核提供支持的; epoll 是 LINUX 系统内核提供支持的; kqueue 是 Mac 系统提供支持的; select 是 POSIX 提供的,一般的操作系统都有支撑(保底方案); 源码 ae_epoll.c、ae_select.c、ae_kqueue.c、ae_evport.c 5、内存回收 Reids 所有的数据都是存储在内存中的,在某些情况下需要对占用的内存空间进行回 收。内存回收主要分为两类,一类是 key 过期,一类是内存使用达到上限(max_memory) 触发内存淘汰。 5.1 过期策略 要实现 key 过期,我们有几种思路。 5.1.1 定时过期(主动淘汰) 每个设置过期时间的 key 都需要创建一个定时器,到过期时间就会立即清除。该策略可以立即清除过期的数据,对内存很友好;但是会占用大量的 CPU 资源去处理过期的 数据,从而影响缓存的响应时间和吞吐量。 5.1.2 惰性过期(被动淘汰) 只有当访问一个 key 时,才会判断该 key 是否已过期,过期则清除。该策略可以最大化地节省 CPU 资源,却对内存非常不友好。极端情况可能出现大量的过期 key 没有再次被访问,从而不会被清除,占用大量内存。 例如 String,在 getCommand 里面会调用 expireIfNeeded server.c expireIfNeeded(redisDb db, robj key) 第二种情况,每次写入 key 时,发现内存不够,调用 activeExpireCycle 释放一部分内存。 expire.c activeExpireCycle(int type) 5.1.3 定期过期 源码:server.h typedef struct redisDb { dict dict; / 所有的键值对 /dict expires; / 设置了过期时间的键值对 /dict blocking_keys; dict ready_keys; dict watched_keys; int id;long long avg_ttl;list defrag_later; } redisDb; 每隔一定的时间,会扫描一定数量的数据库的 expires 字典中一定数量的 key,并清除其中已过期的 key。该策略是前两者的一个折中方案。通过调整定时扫描的时间间隔和每次扫描的限定耗时,可以在不同情况下使得 CPU 和内存资源达到最优的平衡效果。 Redis 中同时使用了惰性过期和定期过期两种过期策略。 5.2 淘汰策略 Redis 的内存淘汰策略,是指当内存使用达到最大内存极限时,需要使用淘汰算法来决定清理掉哪些数据,以保证新数据的存入。 5.2.1 最大内存设置 redis.conf 参数配置: maxmemory <bytes> 如果不设置 maxmemory 或者设置为 0,64 位系统不限制内存,32 位系统最多使用 3GB 内存。 动态修改: redis> config set maxmemory 2GB 到达最大内存以后怎么办? 5.2.2 淘汰策略 https://redis.io/topics/lru-cache redis.conf maxmemory-policy noeviction 先从算法来看: LRU,Least Recently Used:最近最少使用。判断最近被使用的时间,目前最远的数据优先被淘汰。 LFU,Least Frequently Used,最不常用,4.0 版本新增。 random,随机删除。 如果没有符合前提条件的 key 被淘汰,那么 volatile-lru、volatile-random、 volatile-ttl 相当于 noeviction(不做内存回收)。 动态修改淘汰策略: redis> config set maxmemory-policy volatile-lru 建议使用 volatile-lru,在保证正常服务的情况下,优先删除最近最少使用的 key。 5.2.3 LRU 淘汰原理 问题:如果基于传统 LRU 算法实现 Redis LRU 会有什么问题? 需要额外的数据结构存储,消耗内存。 Redis LRU 对传统的 LRU 算法进行了改良,通过随机采样来调整算法的精度。如果淘汰策略是 LRU,则根据配置的采样值 maxmemory_samples(默认是 5 个), 随机从数据库中选择 m 个 key, 淘汰其中热度最低的 key 对应的缓存数据。所以采样参数m配置的数值越大, 就越能精确的查找到待淘汰的缓存数据,但是也消耗更多的CPU计算,执行效率降低。 问题:如何找出热度最低的数据? Redis 中所有对象结构都有一个 lru 字段, 且使用了 unsigned 的低 24 位,这个字段用来记录对象的热度。对象被创建时会记录 lru 值。在被访问的时候也会更新 lru 的值。 但是不是获取系统当前的时间戳,而是设置为全局变量 server.lruclock 的值。 源码:server.h typedef struct redisObject {unsigned type:4;unsigned encoding:4;unsigned lru:LRU_BITS;int refcount;void ptr; } robj; server.lruclock 的值怎么来的? Redis 中有个定时处理的函数 serverCron,默认每 100 毫秒调用函数 updateCachedTime 更新一次全局变量的 server.lruclock 的值,它记录的是当前 unix 时间戳。 源码:server.c void updateCachedTime(void) { time_t unixtime = time(NULL); atomicSet(server.unixtime,unixtime); server.mstime = mstime();struct tm tm; localtime_r(&server.unixtime,&tm);server.daylight_active = tm.tm_isdst; } 问题:为什么不获取精确的时间而是放在全局变量中?不会有延迟的问题吗? 这样函数 lookupKey 中更新数据的 lru 热度值时,就不用每次调用系统函数 time,可以提高执行效率。 OK,当对象里面已经有了 LRU 字段的值,就可以评估对象的热度了。 函数 estimateObjectIdleTime 评估指定对象的 lru 热度,思想就是对象的 lru 值和全局的 server.lruclock 的差值越大(越久没有得到更新),该对象热度越低。 源码 evict.c / Given an object returns the min number of milliseconds the object was never requested, using an approximated LRU algorithm. /unsigned long long estimateObjectIdleTime(robj o) {unsigned long long lruclock = LRU_CLOCK(); if (lruclock >= o->lru) {return (lruclock - o->lru) LRU_CLOCK_RESOLUTION; } else {return (lruclock + (LRU_CLOCK_MAX - o->lru)) LRU_CLOCK_RESOLUTION;} } server.lruclock 只有 24 位,按秒为单位来表示才能存储 194 天。当超过 24bit 能表 示的最大时间的时候,它会从头开始计算。 server.h define LRU_CLOCK_MAX ((1<<LRU_BITS)-1) / Max value of obj->lru / 在这种情况下,可能会出现对象的 lru 大于 server.lruclock 的情况,如果这种情况 出现那么就两个相加而不是相减来求最久的 key。 为什么不用常规的哈希表+双向链表的方式实现?需要额外的数据结构,消耗资源。而 Redis LRU 算法在 sample 为 10 的情况下,已经能接近传统 LRU 算法了。 问题:除了消耗资源之外,传统 LRU 还有什么问题? 如图,假设 A 在 10 秒内被访问了 5 次,而 B 在 10 秒内被访问了 3 次。因为 B 最后一次被访问的时间比 A 要晚,在同等的情况下,A 反而先被回收。 问题:要实现基于访问频率的淘汰机制,怎么做? 5.2.4 LFU server.h typedef struct redisObject {unsigned type:4;unsigned encoding:4;unsigned lru:LRU_BITS;int refcount;void ptr; } robj; 当这 24 bits 用作 LFU 时,其被分为两部分: 高 16 位用来记录访问时间(单位为分钟,ldt,last decrement time) 低 8 位用来记录访问频率,简称 counter(logc,logistic counter) counter 是用基于概率的对数计数器实现的,8 位可以表示百万次的访问频率。 对象被读写的时候,lfu 的值会被更新。 db.c——lookupKey void updateLFU(robj val) {unsigned long counter = LFUDecrAndReturn(val); counter = LFULogIncr(counter);val->lru = (LFUGetTimeInMinutes()<<8) | counter;} 增长的速率由,lfu-log-factor 越大,counter 增长的越慢 redis.conf 配置文件。 lfu-log-factor 10 如果计数器只会递增不会递减,也不能体现对象的热度。没有被访问的时候,计数器怎么递减呢? 减少的值由衰减因子 lfu-decay-time(分钟)来控制,如果值是 1 的话,N 分钟没有访问就要减少 N。 redis.conf 配置文件 lfu-decay-time 1 6、持久化机制 https://redis.io/topics/persistence Redis 速度快,很大一部分原因是因为它所有的数据都存储在内存中。如果断电或者宕机,都会导致内存中的数据丢失。为了实现重启后数据不丢失,Redis 提供了两种持久化的方案,一种是 RDB 快照(Redis DataBase),一种是 AOF(Append Only File)。 6.1 RDB RDB 是 Redis 默认的持久化方案。当满足一定条件的时候,会把当前内存中的数据写入磁盘,生成一个快照文件 dump.rdb。Redis 重启会通过加载 dump.rdb 文件恢复数据。 什么时候写入 rdb 文件? 6.1.1 RDB 触发 1、自动触发 a)配置规则触发。 redis.conf, SNAPSHOTTING,其中定义了触发把数据保存到磁盘的触发频率。 如果不需要 RDB 方案,注释 save 或者配置成空字符串""。 save 900 1 900 秒内至少有一个 key 被修改(包括添加) save 300 10 400 秒内至少有 10 个 key 被修改save 60 10000 60 秒内至少有 10000 个 key 被修改 注意上面的配置是不冲突的,只要满足任意一个都会触发。 RDB 文件位置和目录: 文件路径,dir ./ 文件名称dbfilename dump.rdb 是否是LZF压缩rdb文件 rdbcompression yes 开启数据校验 rdbchecksum yes 问题:为什么停止 Redis 服务的时候没有 save,重启数据还在? RDB 还有两种触发方式: b)shutdown 触发,保证服务器正常关闭。 c)flushall,RDB 文件是空的,没什么意义(删掉 dump.rdb 演示一下)。 2、手动触发 如果我们需要重启服务或者迁移数据,这个时候就需要手动触 RDB 快照保存。Redis 提供了两条命令: a)save save 在生成快照的时候会阻塞当前 Redis 服务器, Redis 不能处理其他命令。如果内存中的数据比较多,会造成 Redis 长时间的阻塞。生产环境不建议使用这个命令。 为了解决这个问题,Redis 提供了第二种方式。 执行 bgsave 时,Redis 会在后台异步进行快照操作,快照同时还可以响应客户端请求。 具体操作是 Redis 进程执行 fork 操作创建子进程(copy-on-write),RDB 持久化过程由子进程负责,完成后自动结束。它不会记录 fork 之后后续的命令。阻塞只发生在 fork 阶段,一般时间很短。 用 lastsave 命令可以查看最近一次成功生成快照的时间。 6.1.2 RDB 数据的恢复(演示) 1、shutdown 持久化添加键值 添加键值 redis> set k1 1 redis> set k2 2 redis> set k3 3 redis> set k4 4 redis> set k5 5 停服务器,触发 save redis> shutdown 备份 dump.rdb 文件 cp dump.rdb dump.rdb.bak 启动服务器 /usr/local/soft/redis-5.0.5/src/redis-server /usr/local/soft/redis-5.0.5/redis.conf 啥都没有: redis> keys 3、通过备份文件恢复数据停服务器 redis> shutdown 重命名备份文件 mv dump.rdb.bak dump.rdb 启动服务器 /usr/local/soft/redis-5.0.5/src/redis-server /usr/local/soft/redis-5.0.5/redis.conf 查看数据 redis> keys 6.1.3 RDB 文件的优势和劣势 一、优势 1.RDB 是一个非常紧凑(compact)的文件,它保存了 redis 在某个时间点上的数据集。这种文件非常适合用于进行备份和灾难恢复。 2.生成 RDB 文件的时候,redis 主进程会 fork()一个子进程来处理所有保存工作,主进程不需要进行任何磁盘 IO 操作。 3.RDB 在恢复大数据集时的速度比 AOF 的恢复速度要快。 二、劣势 1、RDB 方式数据没办法做到实时持久化/秒级持久化。因为 bgsave 每次运行都要执行 fork 操作创建子进程,频繁执行成本过高。 2、在一定间隔时间做一次备份,所以如果 redis 意外 down 掉的话,就会丢失最后一次快照之后的所有修改(数据有丢失)。 如果数据相对来说比较重要,希望将损失降到最小,则可以使用 AOF 方式进行持久化。 6.2 AOF Append Only File AOF:Redis 默认不开启。AOF 采用日志的形式来记录每个写操作,并追加到文件中。开启后,执行更改 Redis 数据的命令时,就会把命令写入到 AOF 文件中。 Redis 重启时会根据日志文件的内容把写指令从前到后执行一次以完成数据的恢复工作。 6.2.1 AOF 配置 配置文件 redis.conf 开关appendonly no 文件名appendfilename "appendonly.aof" AOF 文件的内容(vim 查看): 问题:数据都是实时持久化到磁盘吗? 由于操作系统的缓存机制,AOF 数据并没有真正地写入硬盘,而是进入了系统的硬盘缓存。什么时候把缓冲区的内容写入到 AOF 文件? 问题:文件越来越大,怎么办? 由于 AOF 持久化是 Redis 不断将写命令记录到 AOF 文件中,随着 Redis 不断的进行,AOF 的文件会越来越大,文件越大,占用服务器内存越大以及 AOF 恢复要求时间越长。 例如 set xxx 666,执行 1000 次,结果都是 xxx=666。 为了解决这个问题,Redis 新增了重写机制,当 AOF 文件的大小超过所设定的阈值时,Redis 就会启动 AOF 文件的内容压缩,只保留可以恢复数据的最小指令集。 可以使用命令 bgrewriteaof 来重写。 AOF 文件重写并不是对原文件进行重新整理,而是直接读取服务器现有的键值对,然后用一条命令去代替之前记录这个键值对的多条命令,生成一个新的文件后去替换原来的 AOF 文件。 重写触发机制 auto-aof-rewrite-percentage 100 auto-aof-rewrite-min-size 64mb 问题:重写过程中,AOF 文件被更改了怎么办? 另外有两个与 AOF 相关的参数: 6.2.2 AOF 数据恢复 重启 Redis 之后就会进行 AOF 文件的恢复。 6.2.3 AOF 优势与劣势 优点: 1、AOF 持久化的方法提供了多种的同步频率,即使使用默认的同步频率每秒同步一次,Redis 最多也就丢失 1 秒的数据而已。 缺点: 1、对于具有相同数据的的 Redis,AOF 文件通常会比 RDB 文件体积更大(RDB 存的是数据快照)。 2、虽然 AOF 提供了多种同步的频率,默认情况下,每秒同步一次的频率也具有较高的性能。在高并发的情况下,RDB 比 AOF 具好更好的性能保证。 6.3 两种方案比较 那么对于 AOF 和 RDB 两种持久化方式,我们应该如何选择呢? 如果可以忍受一小段时间内数据的丢失,毫无疑问使用 RDB 是最好的,定时生成 RDB 快照(snapshot)非常便于进行数据库备份, 并且 RDB 恢复数据集的速度也要比 AOF 恢复的速度要快。 否则就使用 AOF 重写。但是一般情况下建议不要单独使用某一种持久化机制,而是应该两种一起用,在这种情况下,当 redis 重启的时候会优先载入 AOF 文件来恢复原始的数据,因为在通常情况下 AOF 文件保存的数据集要比 RDB 文件保存的数据集要完整。 本篇文章为转载内容。原文链接:https://blog.csdn.net/zhoutaochun/article/details/120075092。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2024-03-18 12:25:04
541
转载
Redis
Redis在数据字典与微服务设计中的实践应用 1. 引言 在当今的软件开发领域,尤其是在构建高并发、高性能且具备可扩展性的微服务架构时,Redis以其独特的内存存储、高速读写和丰富的数据结构特性,成为我们解决复杂问题、优化系统性能的重要工具。这篇文儿,咱们就来唠唠Redis怎么摇身一变,成为一个超高效的数据字典储存法宝,并且在微服务设计这个大舞台上,它又是如何扮演着不可或缺的关键角色的。 2. Redis 不只是缓存 (1)Redis作为数据字典 想象一下,在日常开发过程中,我们经常需要维护一个全局共享的“数据字典”,它可能是各种静态配置信息,如权限列表、地区编码映射等。这些数据虽然不常变更,但查询频繁。利用Redis的哈希(Hash)数据结构,我们可以轻松实现这样的数据字典: python import redis r = redis.Redis(host='localhost', port=6379, db=0) 存储用户权限字典 r.hset('user:permissions', 'user1', '{"read": true, "write": false}') r.hset('user:permissions', 'user2', '{"read": true, "write": true}') 查询用户权限 user_permissions = r.hget('user:permissions', 'user1') print(user_permissions) 这段代码展示了如何使用Redis Hash存储并查询用户的权限字典,其读取速度远超传统数据库,极大地提高了系统的响应速度。 (2)Redis在微服务设计中的角色 在微服务架构中,各个服务之间往往需要进行数据共享或状态同步。Redis凭借其分布式锁、发布/订阅以及有序集合等功能,能够有效地协调多个微服务之间的交互,确保数据一致性: java import org.springframework.data.redis.core.StringRedisTemplate; import org.springframework.data.redis.core.script.DefaultRedisScript; // 使用Redis实现分布式锁 StringRedisTemplate template = new StringRedisTemplate(); String lockKey = "serviceLock"; Boolean lockAcquired = template.opsForValue().setIfAbsent(lockKey, "locked", 30, TimeUnit.SECONDS); if (lockAcquired) { try { // 执行核心业务逻辑... } finally { template.delete(lockKey); } } // 使用Redis Pub/Sub 实现服务间通信 template.convertAndSend("microservice-channel", "Service A sent a message"); 上述Java示例展现了Redis如何帮助微服务获取分布式锁以处理临界资源,以及通过发布/订阅模式实现实时消息通知,从而提升微服务间的协同效率。 3. Redis在微服务设计咨询中的思考与探索 当我们考虑将Redis融入微服务设计时,有几个关键点值得深入讨论: - 数据一致性与持久化:尽管Redis提供了RDB和AOF两种持久化方式,但在实际场景中,我们仍需根据业务需求权衡性能与数据安全,适时引入其他持久化手段。 - 服务解耦与扩展性:借助Redis Cluster支持的分片功能,可以轻松应对海量数据及高并发场景,同时有效实现微服务间的松耦合。 - 实时性与性能优化:对于实时性要求高的场景,例如排行榜更新、会话管理等,Redis的排序集合(Sorted Set)、流(Stream)等数据结构能显著提升系统性能。 - 监控与运维挑战:在大规模部署Redis时,要充分关注内存使用、网络延迟等问题,合理利用Redis提供的监控工具和指标,为微服务稳定运行提供有力保障。 综上所述,Redis凭借其强大的数据结构和高效的读写能力,不仅能够作为高性能的数据字典,更能在微服务设计中扮演重要角色。然而,这其实也意味着我们的设计思路得“更上一层楼”了。说白了,就是得在实际操作中不断摸索、改进,把Redis那些牛掰的优势,充分榨干、发挥到极致,才能搞定微服务架构下的各种复杂场景需求,让它们乖乖听话。
2023-08-02 11:23:15
217
昨夜星辰昨夜风_
Redis
如何优化Redis服务器的响应时间及性能表现 Redis,作为一款高性能、内存键值型数据库,其卓越的响应速度和高效的处理能力使其在缓存、会话存储、队列服务等领域广受欢迎。然而,在实际应用中,如何进一步优化Redis服务器的响应时间和性能表现呢?本文将从四个方面进行深入探讨,并通过实例代码帮助大家更好地理解和实践。 1. 合理配置Redis服务器参数 (1)调整内存分配策略 Redis默认使用jemalloc作为内存分配器,对于不同的工作负载,可以适当调整jemalloc的相关参数以优化内存碎片和分配效率。例如,可以通过修改redis.conf文件中的maxmemory-policy来设置内存淘汰策略,如选择LRU(最近最少使用)策略: bash maxmemory-policy volatile-lru (2)限制客户端连接数 过多的并发连接可能会导致Redis资源消耗过大,降低响应速度。因此,我们需要合理设置最大客户端连接数: bash maxclients 10000 请根据实际情况调整此数值。 2. 使用Pipeline和Multi-exec批量操作 Redis Pipeline功能允许客户端一次性发送多个命令并在服务器端一次性执行,从而减少网络往返延迟,显著提升性能。以下是一个Python示例: python import redis r = redis.Redis(host='localhost', port=6379, db=0) pipe = r.pipeline() for i in range(1000): pipe.set(f'key_{i}', 'value') pipe.execute() 另外,Redis的Multi-exec命令用于事务处理,也能实现批量操作,确保原子性的同时提高效率。 3. 数据结构与编码优化 Redis支持多种数据结构,选用合适的数据结构能极大提高查询效率。比如说,如果我们经常要做一些关于集合的操作,像是找出两个集合的交集啊、并集什么的,那这时候,我们就该琢磨着别再用那个简单的键值对(Key-Value)了,而是考虑选用Set或者Sorted Set,它们在这方面更管用。 python 使用Sorted Set进行范围查询 r.zadd('sorted_set', {'user1': 100, 'user2': 200, 'user3': 300}) r.zrangebyscore('sorted_set', 150, 350) 同时,Redis提供了多种数据编码方式,比如哈希表的ziplist编码能有效压缩存储空间,提高读写速度,可通过修改hash-max-ziplist-entries和hash-max-ziplist-value进行配置。 4. 精细化监控与问题排查 定期对Redis服务器进行性能监控和日志分析至关重要。Redis自带的INFO命令能提供丰富的运行时信息,包括内存使用情况、命中率、命令统计等,结合外部工具如RedisInsight、Grafana等进行可视化展示,以便及时发现潜在性能瓶颈。 当遇到性能问题时,我们要像侦探一样去思考和探索:是由于内存不足导致频繁淘汰数据?还是因为某个命令执行过于耗时?亦或是客户端并发过高引发的问题?通过针对性的优化措施,逐步改善Redis服务器的响应时间和性能表现。 总结来说,优化Redis服务器的关键在于深入了解其内部机制,合理配置参数,巧妙利用其特性,以及持续关注和调整系统状态。让我们一起携手,打造更为迅捷、稳定的Redis服务环境吧!
2023-11-29 11:08:17
236
初心未变
Redis
一、引言 Redis,这个强大的内存数据结构存储系统,以其高速、灵活和分布式特性赢得了广大开发者的心。你知道吗,当我们在Redis里找不到某个键的位置,想要给它安个新值时,Redis这家伙就像个贴心的魔术师,轻轻松松就给出了超高效又不失风度的办法。本文将带你深入了解这一过程,通过实例解析其背后的逻辑和应用场景。 二、Redis基础知识 首先,让我们回顾一下Redis的基本概念。Redis支持多种数据结构,如字符串(String)、哈希(Hash)、列表(List)、集合(Set)和有序集合(Sorted Set)。键(Key)是存储数据的唯一标识,而值(Value)则是存储的具体内容。当你试着给Redis一个压根不存在的键来设定值,嘿,这小家伙会根据不同数据结构的脾性,来个智能的操作。 三、键不存在的设置操作 1. 字符串类型(String) 在Redis中,如果尝试设置一个不存在的字符串键,它会直接创建这个键并设置相应的值。例如: python import redis r = redis.Redis(host='localhost', port=6379, db=0) r.set('my_key', 'Hello, Redis!') 如果my_key不存在,Redis会自动创建并设置值为Hello, Redis!。 2. 哈希类型(Hash) 对于哈希类型,我们可以指定一个键来存储一个关联数组。同样,如果键不存在,Redis会自动创建: python r.hset('hash_key', 'field1', 'value1') 如果hash_key不存在,Redis会创建一个新哈希并将field1与value1关联起来。 四、过期时间和自动删除 Redis允许我们为键设置过期时间,当超过设定的时间后,键将自动被删除。即使键不存在,我们也可以设置过期时间: python r.expire('non_existent_key', 60) 设置键过期时间为60秒 r.set('non_existent_key', 'Will be deleted soon') 设置值 这里,non_existent_key将在60秒后被自动删除,即使之前不存在。 五、总结与讨论 在实际开发中,键不存在但尝试设置值的情况非常常见,尤其是当我们需要预设数据结构或者进行数据初始化的时候。Redis的这种灵活性使得它在缓存、消息队列等领域大放异彩。你知道吗,掌握那种“找不到键也能应对自如”的技巧,就像打理生活琐事一样重要,能帮咱们高效地管理数据,省下那些不必要的麻烦和资源。 总的来说,Redis的强大不仅仅在于它的性能,更在于其设计的灵活性和易用性。懂透这些基本技巧后,就像给应用程序穿上了一双疾速又稳健的红鞋,Redis能让你的应用跑得飞快又稳如老马,效率和稳定性双双升级!下次你碰到那个棘手的“按键没影子还想填值”的情况,不妨来点新鲜玩意儿——Redis,保证让你一试就爱上它的魔力!
2024-04-08 11:13:38
218
岁月如歌
MemCache
...cached服务器的数据持久化问题及其应对策略之后,我们不妨将视角拓展至当前缓存技术的发展趋势以及业界如何解决类似的数据可靠性挑战。 近年来,随着云原生和微服务架构的普及,数据缓存技术也在不断演进。例如,AWS ElastiCache等云服务不仅提供了托管版的Redis和Memcached服务,还增强了数据持久化能力,并结合自动故障转移功能,确保即使在节点故障时也能保持数据完整性。此外,Apache Ignite、Couchbase Server等现代分布式缓存数据库系统也因其内建的数据持久化与高可用性特性受到广泛关注。 近日,Redis Labs(现为Redis Enterprise)发布了Redis 7.0版本,其中一项重大更新便是RediSearch模块的重大性能改进和增强的数据持久化选项,这进一步提升了Redis在处理大规模实时检索场景下的数据安全性。 另外,在实际业务场景中,很多企业采用多级缓存架构,如本地缓存(如EHCache)、分布式缓存(如Redis或Memcached)及数据库三级结构,通过灵活配置和智能失效策略,既能满足高速访问需求,又能确保数据在不同层级间的有效同步与持久存储。 总之,随着技术进步和市场需求的变化,各类缓存解决方案正在不断完善其数据持久化机制,以适应复杂多变的应用场景,确保在提升系统性能的同时,最大程度地保障数据的安全性和一致性。对于开发者而言,紧跟这些发展动态,了解并掌握相关技术手段,才能更好地设计出既高效又稳健的应用系统。
2023-05-22 18:41:39
83
月影清风
Redis
Redis的数据结构使用技巧:解锁内存世界的奥秘 引言 Redis,这个由Antirez创造的内存数据结构存储系统,自诞生以来便以其高效、灵活的特点成为了开发者们不可或缺的工具。Redis,这可是个全能选手!它不仅能当个高效数据库和缓存系统,还能像个小邮差一样,把消息从这边送到那边。它的厉害之处,全靠支持各种各样的数据结构,就像是个万能工具箱,啥都能搞定!在这篇文章中,我们将深入探讨Redis的几个核心数据结构:字符串、哈希表、列表以及集合,并通过实际代码示例展示它们的使用技巧。 1. 字符串(Strings) Redis的字符串类型是所有数据结构的基础,适用于存储键值对、短文本、数字等数据。使用字符串进行操作时,我们可以利用其简洁的API来增强应用程序的性能。 代码示例: bash 设置一个字符串 redis-cli set mykey "Hello, Redis!" 获取字符串内容 redis-cli get mykey 思考过程: 在实际应用中,字符串经常用于存储配置信息或者简单键值对。通过设置和获取操作,我们可以轻松地管理这些数据。 2. 哈希表(Hashes) 哈希表是一种将键映射到值的结构,非常适合用于存储关联数据,如用户信息、产品详情等。Redis的哈希表允许我们以键-值对的形式存储数据,并且可以通过键访问特定的值。 代码示例: bash 创建一个哈希表并添加键值对 redis-cli hset user:1 name "Alice" age "25" 获取哈希表中的值 redis-cli hget user:1 name redis-cli hget user:1 age 删除哈希表中的键值对 redis-cli hdel user:1 age 思考过程: 哈希表的灵活性使得我们在构建复杂对象时能够更方便地组织和访问数据。比如说,在咱们的用户认证系统里头,要是你想知道某个用户的年纪或者别的啥信息,直接输入用户名,嗖的一下就全搞定了。就像是在跟老朋友聊天,一说出口,他最近的动态、年龄这些事儿,咱心里门儿清。 3. 列表(Lists) 列表是一种双端链表,可以插入和删除元素,适合用于实现队列、栈或者保存事件历史记录。列表的特性使其在处理序列化数据或消息队列时非常有用。 代码示例: bash 向列表尾部添加元素 redis-cli rpush messages "Hello" redis-cli rpush messages "World" 从列表头部弹出元素 redis-cli lpop messages 查看列表中的元素 redis-cli lrange messages 0 -1 移除列表中的指定元素 redis-cli lrem messages "World" 1 思考过程: 列表的动态性质使得它们成为处理实时数据流的理想选择。比如说,在咱们常用的聊天软件里头,新来的消息就像新鲜出炉的面包一样,被放到了面包篮的最底下,而那些老掉牙的消息就给挤到一边去了,这样做的目的就是为了保证咱们聊天界面能一直保持最新鲜、最实时的状态。就像是在超市里,你每次买完东西,最前面的架子上总是最新的商品,那些旧货就被推到后面去一样。 4. 集合(Sets) 集合是无序、不重复的元素集合,适合用于存储唯一项或进行元素计数。Redis的集合操作既高效又安全,是实现去重、投票系统或用户兴趣聚合的理想选择。 代码示例: bash 向集合添加元素 redis-cli sadd users alice bob charlie 检查元素是否在集合中 redis-cli sismember users alice 移除集合中的元素 redis-cli srem users bob 计算集合的大小 redis-cli scard users 思考过程: 集合的唯一性保证了数据的纯净度,同时其高效的操作速度使其成为处理大量用户交互数据的首选。在投票系统中,用户的选择会被自动去重,确保了统计的准确性。 结语 Redis提供的这些数据结构,无论是单独使用还是结合使用,都能极大地提升应用的性能和灵活性。通过上述代码示例和思考过程的展示,我们可以看到,Redis不仅仅是一个简单的键值存储系统,而是内存世界中的一把万能钥匙,帮助我们解决各种复杂问题。哎呀,不管你是想捣鼓个能秒回消息的聊天软件,还是想要打造个能精准推荐的神器,亦或是设计一套复杂到让人头大的分布式计算平台,Redis这货简直就是你的秘密武器啊!它就像个全能的魔法师,能搞定各种棘手的问题,让你在编程的路上顺风顺水,轻松应对各种挑战。在未来的开发旅程中,掌握这些数据结构的使用技巧,将使你能够更加游刃有余地应对各种挑战。
2024-08-20 16:11:43
98
百转千回
Redis
如何在Redis中实现分布式锁的隔离性? 1. 分布式锁是什么?为什么我们需要它? 兄弟们,先别急着看代码!咱们得搞清楚一个最基本的问题——什么是分布式锁?简单来说,分布式锁就是一种用来协调多个进程或者服务之间共享资源的技术手段。嘿,你有没有想过啊?就相当于你有个超大的储物间(数据库或者其他服务),里面塞满了各种好玩意儿(数据),想拿啥就能拿啥!嘿,想象一下,现在有一群小毛贼(服务实例)都盯上了你的那些值钱的小宝贝,可不能让他们随便进来顺手牵羊啊!所以呢,你就得准备一把“神奇的钥匙”(锁),谁要是想进去拿东西,就必须先拿到这把钥匙才行。没有钥匙?不好意思,请自觉退散吧! 为什么要用分布式锁呢?因为在线上系统里,多台机器可能会同时操作同一个资源,比如抢购商品这种场景。如果没有锁机制的话,就可能出现重复下单、库存超卖等问题。分布式锁嘛,简单说就是抢车位的游戏规则——在同一时间里,只能有一个家伙抢到那个“资源位”,别的家伙就只能乖乖排队等着轮到自己啦! 不过说起来容易做起来难啊,尤其是在分布式环境下,网络延迟、机器宕机等问题会带来各种意想不到的情况。嘿,今天咱们就来唠唠,在Redis这个超级工具箱里,怎么才能整出个靠谱的分布式锁! --- 2. Redis为什么适合用来做分布式锁? 嘿,说到Redis,相信很多小伙伴都对它不陌生吧?Redis是一个基于内存的高性能键值存储系统,速度贼快,而且支持多种数据结构,比如字符串、哈希表、列表等等。最重要的是,它提供了原子性的操作指令,比如SETNX(Set if Not Exists),这让我们能够轻松地实现分布式锁! 让我给你们讲个小故事:有一次我尝试用数据库来做分布式锁,结果发现性能特别差劲,查询锁状态的SQL语句每次都要扫描整个表,效率低得让人抓狂。换了Redis之后,简直像开了挂一样,整个系统都丝滑得不行!Redis这玩意儿不光跑得快,还自带一堆黑科技,像什么过期时间、消息订阅啥的,这些功能简直就是搞分布式锁的神器啊! 所以,如果你也在纠结选什么工具来做分布式锁,强烈推荐试试Redis!接下来我会结合实际案例给你们展示具体的操作步骤。 --- 3. 实现分布式锁的基本思路 首先,我们要明确分布式锁需要满足哪些条件: 1. 互斥性 同一时刻只能有一个客户端持有锁。 2. 可靠性 即使某个客户端崩溃了,锁也必须自动释放,避免死锁。 3. 公平性 排队等待的客户端应该按照请求顺序获取锁。 4. 可重入性(可选) 允许同一个客户端多次获取同一个锁。 现在我们就来一步步实现这些功能。 示例代码 1:最基本的分布式锁实现 python import redis import time def acquire_lock(redis_client, lock_key, timeout=10): 尝试加锁,设置过期时间为timeout秒 result = redis_client.set(lock_key, "locked", nx=True, ex=timeout) return bool(result) def release_lock(redis_client, lock_key): 使用Lua脚本来保证解锁的安全性 script = """ if redis.call("get", KEYS[1]) == ARGV[1] then return redis.call("del", KEYS[1]) else return 0 end """ redis_client.eval(script, keys=[lock_key], args=["locked"]) 这段代码展示了最基础的分布式锁实现方式。我们用set命令设置了两个参数:一个是NX,意思是“只在key不存在的时候才创建”,这样就能避免重复创建;另一个是EX,给这个锁加了个过期时间,相当于设了个倒计时,万一客户端挂了或者出问题了,锁也能自动释放,就不会一直卡在那里变成死锁啦。最后,解锁的时候我们用了Lua脚本,这样可以保证操作的原子性。 --- 4. 如何解决锁的隔离性问题? 诶,说到这里,问题来了——如果两个不同的业务逻辑都需要用到同一个锁怎么办?比如订单系统和积分系统都想操作同一个用户的数据,这时候就需要考虑锁的隔离性了。换句话说,我们需要确保不同业务逻辑之间的锁不会互相干扰。 示例代码 2:基于命名空间的隔离策略 python def acquire_namespace_lock(redis_client, namespace, lock_name, timeout=10): 构造带命名空间的锁名称 lock_key = f"{namespace}:{lock_name}" result = redis_client.set(lock_key, "locked", nx=True, ex=timeout) return bool(result) def release_namespace_lock(redis_client, namespace, lock_name): lock_key = f"{namespace}:{lock_name}" script = """ if redis.call("get", KEYS[1]) == ARGV[1] then return redis.call("del", KEYS[1]) else return 0 end """ redis_client.eval(script, keys=[lock_key], args=["locked"]) 在这个版本中,我们在锁的名字前面加上了命名空间前缀,比如orders:place_order和points:update_score。这样一来,不同业务逻辑就可以使用独立的锁,避免相互影响。 --- 5. 进阶 如何处理锁竞争与性能优化? 当然啦,现实中的分布式锁并不会总是那么顺利,有时候会出现大量请求同时争抢同一个锁的情况。这时我们可能需要引入队列机制或者批量处理的方式来降低系统的压力。 示例代码 3:使用Redis的List模拟队列 python def enqueue_request(redis_client, queue_key, request_data): redis_client.rpush(queue_key, request_data) def dequeue_request(redis_client, queue_key): return redis_client.lpop(queue_key) def process_queue(redis_client, lock_key, queue_key): while True: 先尝试获取锁 if not acquire_lock(redis_client, lock_key): time.sleep(0.1) 等待一段时间再重试 continue 获取队列中的第一个请求并处理 request = dequeue_request(redis_client, queue_key) if request: handle_request(request) 释放锁 release_lock(redis_client, lock_key) 这段代码展示了如何利用Redis的List结构来管理请求队列。想象一下,好多用户一起抢同一个东西,场面肯定乱哄哄的对吧?这时候,咱们就让他们老老实实排成一队,然后派一个专门的小哥挨个儿去处理他们的请求。这样一来,大家就不会互相“打架”了,事情也能更顺利地办妥。 --- 6. 总结与反思 兄弟们,通过今天的讨论,我相信大家都对如何在Redis中实现分布式锁有了更深刻的理解了吧?虽然Redis本身已经足够强大,但我们仍然需要根据实际需求对其进行适当的扩展和优化。比如刚才提到的命名空间隔离、队列机制等,这些都是非常实用的小技巧。 不过呢,我也希望大家能记住一点——技术永远不是一成不变的。业务越做越大,技术也日新月异的,咱们得不停地充电,学点新鲜玩意儿,试试新招数才行啊!就像今天的分布式锁一样,也许明天就会有更高效、更优雅的解决方案出现。所以,保持好奇心,勇于探索未知领域,这才是程序员最大的乐趣所在! 好了,今天就聊到这里啦,祝大家在编程的路上越走越远!如果有任何疑问或者想法,欢迎随时找我交流哦~
2025-04-22 16:00:29
58
寂静森林
MemCache
...hed多实例部署下的数据分布问题后,读者可以关注最近业界对分布式缓存系统优化的最新研究与实践。例如,Amazon ElastiCache近期发布了一项关于自动数据再均衡功能的更新,该功能能够在集群规模动态变化时,通过内部机制自动迁移数据以保持一致性哈希环的平衡,从而避免了手动干预和可能的服务中断。 此外,对于大规模分布式系统的设计者和运维人员来说,深入理解分布式缓存系统的最新理论成果也至关重要。2021年ACM Symposium on Cloud Computing(SOCC)会议上,有学者提出了一种基于虚拟节点改进的一致性哈希算法,有效降低了大规模集群中因节点增删带来的数据迁移开销,并提高了系统的整体可用性和响应速度。 同时,InfoQ等技术社区也有多篇深度解析文章,围绕如何在实际生产环境中结合使用像Redis、Memcached这类缓存工具进行最佳实践展开讨论,包括如何结合业务特点选择合适的哈希算法、如何利用多级缓存策略以及如何设计容错和扩容方案等内容,这些都为解决类似的数据分布混乱问题提供了更多元化的视角和实战经验。
2023-05-18 09:23:18
89
时光倒流
MemCache
随着云计算和大数据技术的飞速发展,缓存技术在提升系统性能、降低延迟方面的作用日益凸显。Memcached作为一款久经考验的分布式缓存系统,尽管其简洁高效的设计理念使其历久弥新,但在现代技术环境下也面临新的挑战与优化需求。 近期,一些开源社区和科技巨头正积极研发新一代缓存解决方案,如Redis Labs推出的RediSearch模块,不仅提供了丰富的数据结构支持,还引入了全文搜索功能,为开发者提供了更多元化的缓存及存储选项。同时,AWS Elasticache等云服务商也在持续更新其托管Memcached服务的功能特性,以满足大规模、高并发场景下的应用需求。 另一方面,对于Memcached本身的使用和调试技巧,业界专家建议结合更为现代化的工具进行。例如,telnet虽然经典且易于上手,但其安全性较低且功能有限,越来越多的开发者开始采用专门针对Memcached设计的图形化或命令行工具(如mc),这些工具在提供安全连接的同时,也增强了命令补全、结果格式化等便利功能,极大提升了开发效率和调试体验。 此外,对于大型系统的缓存策略设计与实施,需要开发者深入理解业务逻辑,并结合Memcached或其他缓存系统的特性进行定制化开发。实践中,往往还需要关注一致性问题、缓存穿透与雪崩等问题,通过合理配置、分片策略以及引入缓存预热、失效策略等手段来保证系统的稳定性和响应速度。 总之,在瞬息万变的技术浪潮中,对Memcached以及其他缓存技术的理解和应用不能固步自封,应时刻关注前沿动态,灵活选择并运用各类工具和服务,才能在提升系统性能的道路上走得更远。
2023-12-19 09:26:57
122
笑傲江湖-t
Tomcat
...on机制后,我们发现数据管理与用户会话安全是现代Web开发中不可忽视的关键环节。近期,随着GDPR(欧洲通用数据保护条例)的严格实施以及网络攻击手段的不断升级,如何确保Cookie与Session的安全性引起了业界的广泛关注。 2022年5月,一篇名为《Web应用程序安全:深度探讨Cookie与Session的最佳实践》的技术文章详细讨论了在当前环境下如何强化Cookie与Session的安全措施。作者从实战角度出发,建议开发者不仅要对敏感信息进行加密存储,还要利用HttpOnly和Secure属性防止Cookie被恶意脚本窃取或跨域泄露。此外,文章还提及了一种趋势——Token-Based Authentication,通过JWT(JSON Web Tokens)等技术替代传统的基于Cookie的Session管理,进一步提升API接口的安全性和用户体验。 同时,一项由OWASP(开放网络应用安全项目)发布的最新报告显示,针对Session管理的攻击如Session Hijacking、Session Fixation等仍然活跃,为此他们推荐采用更先进的Session管理策略,如Session ID的定期更换、IP绑定及二次验证等方式增强会话安全性。 另外,在服务器端优化方面,对于大型分布式系统,如何实现Session的集群共享以保证高可用性和一致性也是重要课题。一些开源解决方案如Redis和Memcached常被用于Session的集中存储与分发,有效解决了传统Session在单点故障和扩展性上的局限。 综上所述,深入理解并正确运用Cookie与Session机制,结合最新的安全防护技术和最佳实践,才能在保障用户数据安全的同时,不断提升Web应用程序的性能与稳定性。
2024-03-05 10:54:01
189
醉卧沙场-t
MemCache
...,一些新型缓存系统如Redis等开始采用更先进的锁机制。 例如,Redis提供了多种类型的分布式锁实现,包括基于SETNX命令实现的基本分布式锁,以及使用Lua脚本实现的Redlock算法,这种算法通过在多个Redis节点上获取锁以提高容错性和安全性。另外,还有乐观锁(Optimistic Locking)的设计理念也被越来越多地应用于现代缓存服务中,它假设并发访问一般情况下不会发生冲突,仅在更新数据时检查是否发生并发修改,从而降低锁带来的性能开销。 此外,云原生时代的容器化与微服务架构也对缓存系统的并发控制提出了新的挑战。Kubernetes等容器编排平台上的应用实例可能随时扩缩容,这要求缓存服务不仅要处理好内部的多线程同步问题,还要适应外部动态环境的变化。因此,诸如具有更强一致性保证的CRDT(Conflict-free Replicated Data Types)数据结构的研究与应用也在不断推进,旨在提供一种更为灵活且能应对网络分区的分布式锁方案。 综上所述,理解并妥善处理Memcache乃至更多现代缓存系统中的锁机制冲突,是构建高性能、高可用分布式系统的基石,而紧跟技术发展趋势,关注相关领域的最新研究成果与实践案例,将有助于我们在实际工作中更好地解决此类问题。
2024-01-06 22:54:25
78
岁月如歌-t
Redis
Redis:深入理解与应对“命令不支持当前的数据类型或状态”问题 在Redis的世界中,我们常常会遇到一个让人困扰的问题——“命令不支持当前的数据类型或状态”。本文将通过实例解析这一问题,并探讨其背后的原理及解决策略。 1. Redis数据类型的多样性及其影响 Redis以其丰富的数据类型著称,包括字符串(String)、哈希(Hash)、列表(List)、集合(Set)、有序集合(Sorted Set)等。每种数据类型都有一套特定的操作命令。比如说,如果我们心血来潮,想要在一个Set集合里使出“LPOP”大法(也就是从列表的左边头儿弹出个元素),Redis可不会买账,它会立马抛出一个错误消息:“哎呀喂,这个命令和你现在处理的数据类型或者状态不搭嘎!”哎呀,你看啊,这LPOP指令呢,它就像是专门为List这种类型定制的法宝,压根没法在Set或者其他类型的“领地”里施展拳脚。 redis > SADD mySet item1 (integer) 1 > LPOP mySet (error) WRONGTYPE Operation against a key holding the wrong kind of value 上述代码试图从一个集合中使用列表操作,显然不符合Redis的规定,因此产生了错误。 2. 理解“状态”的含义 这里的“状态”,通常指的是Redis键的状态,比如某个键是否处于已过期状态,或者是否正在被事务、监视器等锁定。比方说,假如一个键已经被咱用WATCH命令给盯上了,但是呢,咱们还没执行EXEC来圆满地结束这个事务,这时候你要去修改这个键,那很可能就会蹦出个“命令当前状态下不支持”的错误提示。 redis > WATCH myKey OK > SET myKey newValue (without executing UNWATCH or EXEC) (error) READONLY You can't write against a read only replica. 在此例中,Redis为了保证事务的一致性,对被监视的键进行了写保护,从而拒绝了非事务内的SET操作。 3. 应对策略与实战示例 面对这类问题,我们的首要任务是对Redis的数据类型和相关命令有清晰的理解,并确保在操作时选择正确的方法。下面是一些应对策略: - 策略一:检查并明确数据类型 在执行任何Redis命令前,务必了解目标键所存储的数据类型。可以通过TYPE命令获取键的数据类型。 redis > TYPE myKey set - 策略二:合理使用多态命令 Redis提供了一些支持多种数据类型的命令,如DEL、EXPIRE等,它们可以用于不同类型的数据。但大多数命令都是针对特定类型设计的,需谨慎使用。 - 策略三:处理特定状态下的键 对于因键状态引发的错误,要根据具体情况采取相应措施,例如在事务结束后解除键的监视状态,或确认Redis实例的角色(主库还是只读副本)以决定是否允许写操作。 4. 思考与探讨 Redis的严格命令约束机制虽然在初次接触时可能带来一些困惑,但它也确保了数据操作的严谨性和一致性。这种设计呢,就逼着开发者们得更使劲地去钻研Redis的精髓,把它摸得门儿清,要不然一不小心用错了命令,那可就要捅娄子了。实际上,这正是Redis性能优异、稳定可靠的重要保障。 总结来说,当遇到“命令不支持当前的数据类型或状态”的情况时,我们应该先回到原点,审视我们的数据模型设计以及操作流程,结合Redis的特性进行调整,而非盲目寻找绕过的技巧。在我们实际做开发的时候,每次遇到这样的挑战,那可都是个大好机会,能让我们更深入地理解Redis这门学问,同时也能让我们的技术水平蹭蹭往上涨。
2024-03-12 11:22:48
174
追梦人
MemCache
... 此外,对于寻求更高一致性保证的用户,可以关注新兴的开源项目如Redis或Cassandra,它们在提供内存级速度的同时,还具备更强的数据持久化能力和多数据中心同步功能。例如,Redis 6.2版本引入了客户端缓存、Stream数据结构改进等特性,为开发者提供了更多元化的缓存解决方案。 而在实际应用层面,有文章深入剖析了大型互联网公司在处理海量数据时如何借助分布式缓存系统进行架构优化,如淘宝、京东等电商平台利用Memcached集群有效缓解数据库压力,保障了业务高峰期的服务稳定性和用户体验。 综上所述,在掌握Memcached集群搭建的基础上,持续关注相关领域的技术创新和行业实践,能够帮助我们更好地应对复杂应用场景,提升系统性能和可用性。
2024-02-28 11:08:19
89
彩虹之上-t
Redis
--- 1. 引子 Redis与它的单线程特质 在当今这个并发和多线程技术大放异彩的世界,Redis却以其独特的单进程单线程设计,展现出卓越的性能表现。这真是让人忍不住挠头:在这么个架构下,Redis究竟是怎么做到一边hold住高并发,一边又能在不掉进串行化瓶颈的坑里,还把事务处理得妥妥的呢?接下来,咱们就一起动手揭开这层神秘面纱,深入Redis的背后,瞧瞧它到底藏着什么秘密。 2. Redis为何选择单线程? 首先,我们需要理解Redis之所以采用单线程模型,是因为其数据结构内存存储、操作原子性以及I/O多路复用机制(例如使用epoll或kqueue)的设计优势。这些特性让Redis能够在单个进程中超级给力地应对海量客户端的请求,完全不用担心线程切换和锁竞争引发的那些额外开销,就跟玩儿似的轻松。 3. Redis事务的本质 Redis中的事务并非像传统数据库那样严格遵循ACID原则,它更倾向于提供一种批量执行命令的能力。在Redis中,我们可以通过MULTI命令开启一个事务,然后通过EXEC命令来执行之前放入队列的所有命令。虽然Redis是单线程,但这里的“事务”并不意味着所有的命令都会被串行执行。 redis redis> MULTI OK redis> SET key1 value1 QUEUED redis> INCR key2 QUEUED redis> EXEC 1) OK 2) (integer) 1 上述代码展示了Redis事务的基本使用方式,当执行MULTI后,所有后续的命令会被排队,直到EXEC才真正一次性执行。从客户端角度看,仿佛是一个独立的事务流程。 4. 并发控制下的事务处理 虽然Redis服务器只有一个线程处理命令,但这并不妨碍多个客户端同时发起事务请求。Redis这小家伙有个绝活,当它接收到“MULTI”这个命令时,就像接到通知要准备做一系列任务一样,但它并不着急立马动手。而是把这些接下来的命令悄悄地、有序地放进自己的小口袋——内部队列里,等到合适的时机再执行它们。这样,即使多个用户同时在客户端上开启事务操作,他们各自的命令就会像排队一样,一个个乖乖地进入自己专属的事务队列里面耐心等待被执行。 当Redis主线程轮询到某个客户端的EXEC请求时,会依次执行该事务队列中的所有命令,由于数据结构操作的原子性,不会发生数据冲突。等一个事情办妥了,咱再接着处理下一个客户的请求,这就像是排队一个个来,确保同一时间只有一个事务在真正动手改数据。这样一来,就巧妙地避免了可能出现的“撞车”问题,也就是并发问题啦。 5. 探讨 无锁并发的优势与挑战 Redis单线程对事务的处理方式看似简单,实则巧妙地避开了复杂的并发控制问题。不过,这同时也带来了一些小麻烦。比如,各个事务之间并没有设立什么“隔离门槛”,这样一来,要是某个事务磨磨蹭蹭地执行太久,就可能会挡着其他客户端的道儿,让它们的请求被迫等待。所以在实际操作的时候,咱们得根据不同的业务需求灵活运用Redis事务,就好比烹饪时选用合适的调料一样。同时,也要像打牌时巧妙地分散手牌那样,通过读写分离、分片这些招数,让整个系统的性能蹭蹭往上涨。 总结: Redis的单线程事务处理机制揭示了一个重要理念:通过精简的设计和合理的数据结构操作,可以在特定场景下实现高效的并发控制。虽然没有老派的锁机制,也不硬性追求那种一丝不苟的事务串行化,Redis却能依靠自己独特的设计架构,在面对高并发环境时照样把事务处理得妥妥当当。这可真是给开发者们带来了不少脑洞大开的启示和思考机会呢!
2023-09-24 23:23:00
330
夜色朦胧_
MemCache
一致性哈希 , 一致性哈希是一种特殊的哈希算法,它在分布式环境中能够更有效地解决数据定位和负载均衡的问题。当系统中的 MemCache 节点数量发生变化时(如新增或减少节点),使用一致性哈希算法能尽可能地保证已存储的数据依然能够被映射到合适的节点上,从而实现数据在各节点间的均匀分布,并且最大程度减少因节点增减导致的缓存重定位。 消息队列 , 消息队列是一种异步通信机制,在分布式系统中用于解耦服务之间的直接依赖关系。文中提到通过引入 Redis Pub/Sub 或 RabbitMQ 等消息队列中间件,当数据库发生变更时,发布一条消息通知所有 MemCache 节点删除对应的缓存项,以此来间接维护数据的一致性。消息队列允许生产者将消息发送至队列中暂存,消费者按需从队列中取出并处理这些消息,实现了不同组件间灵活、可靠的消息传递。 CRDTs(Conflict-free Replicated Data Types) , CRDT 是一种高级数据结构,设计用于分布式环境下的无冲突复制。这种数据类型能够在多个副本之间自动同步和合并,即使在网络分区等不稳定环境下也能保证最终一致性。尽管文章未直接提及 CRDTs,但在探讨分布式缓存数据同步问题时,它是未来可能的一种解决方案,尤其适用于需要高度容错性和强一致性的场景。CRDTs 可以在不依赖中心协调的情况下,确保数据在不同节点上的更新操作能正确合并,避免出现数据冲突。
2023-11-14 17:08:32
69
凌波微步
SpringCloud
...像是给系统的稳定性和一致性出了一道不大不小的难题,让人头疼不已。本文将深入探讨这一问题,并通过实例代码展示如何在SpringCloud中有效地避免和处理此类问题。 2. 分布式锁与死锁概念解析 在分布式系统环境下,由于服务间的独立运行,共享资源的竞争需要借助于分布式锁来协调。例如,我们可能使用SpringCloud的组件如Redisson实现一个基于Redis的分布式锁: java @Autowired private RedissonClient redissonClient; public void processSharedResource() { RLock lock = redissonClient.getLock("resourceLock"); try { lock.lock(); // 处理共享资源的逻辑 } finally { lock.unlock(); } } 然而,如果多个服务同时持有不同的锁并尝试获取对方持有的锁时,就可能出现死锁现象,导致系统陷入停滞状态。这就如同多个人互相等待对方手里的钥匙才能前进,形成了一个僵局。 3. 分布式锁死锁与状态不一致的现象及原因 当多个服务在获取分布式锁的顺序上出现循环依赖时,就会形成死锁状态。就拿服务A和B来说吧,想象一下这个场景:服务A手头正捏着锁L1呢,突然它又眼巴巴地瞅着想拿到L2;巧了不是,同一时间,服务B那儿正握着L2,心里也琢磨着要解锁L1。这下好了,俩家伙都卡住了,谁也动弹不得,于是乎,状态一致性就这么被它们给整得乱七八糟了。 4. 解决策略与实践示例 (1)预防死锁:在设计分布式锁的使用场景时,应尽量避免产生循环依赖。比如,我们可以通过一种大家都得遵守的全球统一锁排序规矩,或者在支持公平锁的工具里,比如Zookeeper这种分布式锁实现中,选择使用公平锁。这样一来,大家抢锁的时候就能按照一个既定的顺序来,保证了获取锁的公平有序。 java // 假设我们有一个全局唯一的锁ID生成器 String lockId1 = generateUniqueLockId("ServiceA", "Resource1"); String lockId2 = generateUniqueLockId("ServiceB", "Resource2"); // 获取锁按照全局排序规则 RLock lock1 = redissonClient.getFairLock(lockId1); RLock lock2 = redissonClient.getFairLock(lockId2); (2)超时与重试机制:为获取锁的操作设置合理的超时时间,一旦超时则释放已获得的锁并重新尝试,可以有效防止死锁长期存在。 java if (lock.tryLock(10, TimeUnit.SECONDS)) { try { // 处理业务逻辑 } finally { lock.unlock(); } } else { log.warn("Failed to acquire the lock within the timeout, will retry later..."); // 重新尝试或其他补偿措施 } (3)死锁检测与解除:某些高级的分布式锁实现,如Redlock算法,提供了内置的死锁检测和自动解锁机制,能够及时发现并解开死锁,从而保障系统的一致性。 5. 结语 在运用SpringCloud构建分布式系统的过程中,理解并妥善处理分布式锁的死锁问题以及由此引发的状态不一致问题是至关重要的。经过对这些策略的认真学习和动手实践,我们就能更溜地掌握分布式锁,确保不同服务之间能够既麻利又安全地协同工作,就像一个默契十足的团队一样。虽然技术难题时不时会让人头疼得抓狂,但正是这些挑战,让我们在攻克它们的过程中,技术水平像打怪升级一样蹭蹭提升。同时,对分布式系统的搭建和运维也有了越来越深入、接地气的理解,就像亲手种下一棵树,慢慢了解它的根茎叶脉一样。让我们共同面对挑战,让SpringCloud发挥出它应有的强大效能!
2023-03-19 23:46:57
89
青春印记
Redis
一、引言 Redis是一款开源的内存数据存储系统,它以其高效性和易用性而闻名。不过呢,随着我们系统的不断壮大,需要应对的并发请求也越来越多,这时候就逼得我们不得不把分布式锁这个问题纳入考虑范围啦。这篇东西,咱们就来聊聊一个劲爆话题——“如何在Redis这个小宇宙中玩转高性能的分布式锁”。我会手把手地带你了解Redis分布式锁究竟是个啥东东,深入浅出地掰扯它的实现原理,再给你分享一些实打实的最佳实践心得,让你也能轻松驾驭这门技术。 二、什么是分布式锁? 分布式锁是指在分布式系统中实现的一种锁机制,用于协调多台服务器之间的数据一致性。它的核心作用就像是个超级公正的小裁判,在一个大家伙们(节点)都分散开来干活的环境里,保证在任何同一时间,只有一个家伙能拿到那个关键的“通行证”(锁),然后去执行一些特别的任务。这样一来,就能有效避免大伙儿在干活时数据打架、出现乱七八糟不一致的情况啦。 三、Redis分布式锁的实现原理 在Redis中实现分布式锁主要有两种方式:一种是基于SETNX命令实现,另一种是基于RedLock算法实现。 1. 基于SETNX命令实现 SETNX命令是Redis的一个原子操作,它可以尝试将一个键设置为指定的值,只有当该键不存在时才能设置成功。我们可以利用这个特性来实现分布式锁。 java String lockKey = "lock_key"; String value = String.valueOf(System.currentTimeMillis()); boolean setted = redisClient.setNx(lockKey, value).get(); if(setted){ // 获取锁成功,执行业务逻辑 } 在这个例子中,我们首先创建了一个名为lock_key的键,然后将其值设为当前时间戳。如果这个键之前不存在,那么setNx方法会返回true,表示获取到了锁。 2. 基于RedLock算法实现 RedLock算法是一种基于Redis的分布式锁解决方案,由阿里巴巴开发。它就像个聪明的小管家,为了保证锁的安全性,会在不同的数据库实例上反复尝试去拿到锁,这样一来,就巧妙地躲过了死锁这类让人头疼的问题。 java List servers = Arrays.asList("localhost:6379", "localhost:6380", "localhost:6381"); int successCount = 0; for(String server : servers){ Jedis jedis = new Jedis(server); String result = jedis.setnx(key, value); if(result == 1){ successCount++; if(successCount >= servers.size()){ // 获取锁成功,执行业务逻辑 break; } }else{ // 锁已被获取,重试 } jedis.close(); } 在这个例子中,我们首先创建了一个包含三个服务器地址的列表,然后遍历这个列表,尝试在每个服务器上获取锁。如果获取锁成功,则增加计数器successCount的值。如果successCount大于等于列表长度,则表示获取到了锁。 四、如何优化Redis分布式锁的性能 在实际应用中,为了提高Redis分布式锁的性能,我们可以采取以下几种策略: 1. 采用多线程来抢占锁,避免在单一线程中长时间阻塞。 java ExecutorService executorService = Executors.newFixedThreadPool(10); Future future = executorService.submit(() -> { return tryAcquireLock(); }); Boolean result = future.get(); if(result){ // 获取锁成功,执行业务逻辑 } 在这个例子中,我们创建了一个固定大小的线程池,然后提交一个新的任务来尝试获取锁。这样,我们可以在多个线程中同时竞争锁,提高了获取锁的速度。 2. 设置合理的超时时间,避免长时间占用锁资源。 java int timeout = 5000; // 超时时间为5秒 String result = jedis.setnx(key, value, timeout); if(result == 1){ // 获取锁成功,执行业务逻辑 } 在这个例子中,我们在调用setNx方法时指定了超时时间为5秒。如果在5秒内无法获取到锁,则方法会立即返回失败。这样,我们就可以避免因为锁的竞争而导致的无谓等待。 五、总结 通过上述的内容,我们可以了解到,在Redis中实现分布式锁可以采用多种方式,包括基于SETNX命令和RedLock算法等。在实际操作里,咱们还要瞅准自家的需求,灵活选用最合适的招数来搞分布式锁这回事儿。同时,别忘了给它“健个身”,优化一下性能,这样一来才能更溜地满足业务上的各种要求。
2023-10-15 17:22:05
315
百转千回_t
Redis
...程之间的操作,以保证数据的一致性和正确性。Redis,这个强大的内存数据库小能手,在开发者圈子里可是备受宠爱。它有个绝招叫setnx命令,这已经变成了众多程序员老铁们在实现分布式锁时的常用“神器”之一了。然而,在我们用Spring Boot 2搭配Docker搭建的线上环境里,遇到了一个让人摸不着头脑的情况:当两个Java程序同时使出“setnx”命令抢夺Redis锁的时候,竟然会出现两个人都能抢到锁的怪事!这可真是让我们一众人大跌眼镜,直呼神奇。本文将尝试分析这一现象的原因,并给出解决方案。 二、问题复现 首先,我们需要准备两台Linux服务器作为开发环境,分别命名为A和B。然后,在服务器A上启动一个Spring Boot应用,并在其中加入如下代码: typescript @Autowired private StringRedisTemplate stringRedisTemplate; public void lock(String key) { String result = stringRedisTemplate.execute((ConnectionFactory connectionFactory, RedisCallback action) -> { Jedis jedis = new Jedis(connectionFactory.getConnection()); try { return jedis.setnx(key, "1"); } catch (Exception e) { log.error("lock failed", e); } finally { if (jedis != null) { jedis.close(); } } return null; }); if (result == null || !result.equals("1")) { throw new RuntimeException("Failed to acquire lock"); } } 接着,在服务器B上也启动同样的应用,并在其中执行上述lock方法。这时候我们注意到一个情况,这“lock”方法时灵时不灵的,有时候它会突然尥蹶子,抛出异常告诉我们锁没拿到;但有时候又乖巧得很,顺利就把锁给拿下了。这是怎么回事呢? 三、问题分析 经过一番研究,我们发现了问题所在。原来,当两个Java进程同时执行setnx命令时,Redis并没有按照我们的预期进行操作。咱们都知道,这个setnx命令啊,它就像个贴心的小管家。如果发现某个key还没在数据库里安家落户,嘿,它立马就动手,给创建一个新的键值对出来。这个键嘛,就是你传给它的第一个小宝贝;而这个值呢,就是紧跟在后面的那个小家伙。不过,要是这key已经存在了,那它可就不干活啦,悠哉悠哉地返回个0给你,表示这次没执行任何操作。不过在实际情况里头,如果两个进程同时发出了“setnx”命令,Redis可能不会马上做出判断,而是会选择先把这两个请求放在一起,排个队,等会儿再逐一处理。想象一下,如果有两个请求一起蹦跶过来,如果其中一个请求抢先被处理了,那么另一个请求很可能就被晾在一边,这样一来,就可能引发一些预料之外的问题啦。 四、解决方案 针对上述问题,我们可以采取以下几种解决方案: 1. 使用Redis Cluster Redis Cluster是一种专门用于处理高并发情况的分布式数据库,它可以通过将数据分散在多个节点上来提高读写效率,同时也能够避免单点故障。通过将Redis部署在Redis Cluster上,我们可以有效防止多线程竞争同一资源的情况发生。 2. 提升Java进程的优先级 我们可以在Java进程中设置更高的优先级,以便让Java进程优先获得CPU资源。这样,即使有两个Java程序小哥同时按下“setnx”这个按钮,也可能会因为CPU这个大忙人只能服务一个请求,导致其中一个程序小哥暂时抢不到锁,只能干等着。 3. 使用Redis的其他命令 除了setnx命令外,Redis还提供了其他的命令来实现分布式锁的功能,例如blpop、brpoplpush等。这些命令有个亮点,就是能把锁的状态存到Redis这个数据库里头,这样一来,就巧妙地化解了多个线程同时抢夺同一块资源的矛盾啦。 五、总结 总的来说,Redis的setnx命令是一个非常有用的工具,可以帮助我们解决分布式系统中的许多问题。不过呢,在实际使用的时候,咱们也得留心一些小细节,这样才能避免那些突如其来的状况,让一切顺顺利利的。比如在同时处理多个任务的情况下,我们得留意把控好向Redis发送请求的个数,别一股脑儿地把太多的请求挤到Redis那里去,让它应接不暇。另外,咱们也得学会对症下药,挑选适合的解决方案来解决具体的问题。比如,为了提升读写速度,我们可以考虑使个巧劲儿,用上Redis Cluster;再比如,为了避免多个线程争抢同一块资源引发的“战争”,我们可以派出其他命令来巧妙化解这类矛盾。最后,我们也应该不断地学习和探索,以便更好地利用Redis这个强大的工具。
2023-05-29 08:16:28
269
草原牧歌_t
转载文章
...实现以及常见的参数 数据结构基本都问了一遍:链表、队列等 Java内存模型:常问的JVM分代模型,以及JDK1.8后的区别,最后还问了JVM相关的调优参数 分布式锁的实现比较技术 一面题目 自我介绍 擅长哪方面的技术? java有哪些锁中类?(乐观锁&悲观锁、可重入锁&Synchronize等)。 比较重要的数据结构,如链表,队列,栈的基本原理及大致实现 J.U.C下的常见类的使用。Threadpool的深入考察;blockingQueue的使用 Java内存分代模型,GC算法,JVM常见的启动参数;CMS算法的过程。 Volatile关键字有什么用(包括底层原理) 线程池的调优策略 Spring cloud的服务注册与发现是怎么设计的? 分布式系统的全局id如何实现 分布式锁的方案,redis和zookeeper那个好,如果是集群部署,高并发情况下那个性能更好。 1.2 Java中间件二面 技术二面考察范围: 问了项目相关的技术实现细节 数据库相关:索引、索引底层实现、mysql相关的行锁、表锁等 redis相关:架构设计、数据一致性问题 容器:容器的设计原理等技术 二面题目: 参与的项目,选一个,技术难度在哪里? Collections.sort底层排序方式 负载均衡的原理设计模式与重构,谈谈你对重构的理解 谈谈redis相关的集群有哪些成熟方案? 再谈谈一致hash算法(redis)? 数据库索引,B+树的特性和建树过程 Mysql相关的行锁,表锁;乐观锁,悲观锁 谈谈多线程和并发工具的使用 谈谈redis的架构和组件 Redis的数据一致性问题(分布式多节点环境&单机环境) Docker容器 1.3 Java中间件三面 技术三面考察范围: 主要谈到了高并发的实现方案 以及中间件:redis、rocketmq、kafka等的架构设计思路 最后问了平时怎么提升技术的技术 三面题目 高并发情况下,系统是如何支撑大量的请求的? 接着上面的问题,延伸到了中间件,kafka、redis、rocketmq、mycat等设计思路和适用场景等 最近上过哪些技术网站;最近再看那些书。 工作和生活中遇见最大的挑战,怎么去克服? 未来有怎样的打算 1.4 Java中间件四面 最后,你懂的,主要就是HR走流程了,主要问了未来的职业规划。 02 头条Java后台3面 2.1 头条一面 讲讲jvm运行时数据库区 讲讲你知道的垃圾回收算法 jvm内存模型jmm 内存泄漏与内存溢出的区别 select、epool 的区别?底层的数据结构是什么? mysql数据库默认存储引擎,有什么优点 优化数据库的方法,从sql到缓存到cpu到操作系统,知道多少说多少 什么情景下做分表,什么情景下做分库 linkedList与arrayList区别 适用场景 array list是如何扩容的 volatile 关键字的作用?Java 内存模型? java lock的实现,公平锁、非公平锁 悲观锁和乐观锁,应用中的案例,mysql当中怎么实现,java中的实现 2.2 头条二面 Java 内存分配策略? 多个线程同时请求内存,如何分配? Redis 底层用到了哪些数据结构? 使用 Redis 的 set 来做过什么? Redis 使用过程中遇到什么问题? 搭建过 Redis 集群吗? 如何分析“慢查询”日志进行 SQL/索引 优化? MySQL 索引结构解释一下?(B+ 树) MySQL Hash 索引适用情况?举下例子? 2.3 头条三面 如何保证数据库与redis缓存一致的Redis 的并发竞争问题是什么? 如何解决这个问题? 了解 Redis 事务的 CAS 方案吗? 如何保证 Redis 高并发、高可用? Redis 的主从复制原理,以及Redis 的哨兵原理? 如果让你写一个消息队列,该如何进行架构设计啊?说一下你的思路。 MySQL数据库主从同步怎么实现? 秒杀模块怎么设计的,如何压测,抗压手段 03 今日头条Java后台研发三面 3.1 一面 concurrent包下面用过哪些? countdownlatch功能实现 synchronized和lock区别,重入锁thread和runnable的区别 AtomicInteger实现原理(CAS自旋) java并发sleep与wait、notify与notifyAll的区别 如何实现高效的同步链表 java都有哪些加锁方式(synchronized、ReentrantLock、共享锁、读写锁等) 设计模式(工厂模式、单例模式(几种情况)、适配器模式、装饰者模式) maven依赖树,maven的依赖传递,循环依赖 3.2 二面 synchronized和reentrantLock的区别,synchronized用在代码快、方法、静态方法时锁的都是什么? 介绍spring的IOC和AOP,分别如何实现(classloader、动态代理)JVM的内存布局以及垃圾回收原理及过程 讲一下,讲一下CMS垃圾收集器垃圾回收的流程,以及CMS的缺点 redis如何处理分布式服务器并发造成的不一致OSGi的机制spring中bean加载机制,bean生成的具体步骤,ioc注入的方式spring何时创建- applicationContextlistener是监听哪个事件? 介绍ConcurrentHashMap原理,用的是哪种锁,segment有没可能增大? 解释mysql索引、b树,为啥不用平衡二叉树、红黑树 Zookeeper如何同步配置 3.3 三面 Java线程池ThreadPoolEcecutor参数,基本参数,使用场景 MySQL的ACID讲一下,延伸到隔离级别 dubbo的实现原理,说说RPC的要点 GC停顿原因,如何降低停顿? JVM如何调优、参数怎么调? 如何用工具分析jvm状态(visualVM看堆中对象的分配,对象间的引用、是否有内存泄漏,jstack看线程状态、是否死锁等等) 描述一致性hash算法 分布式雪崩场景如何避免? 再谈谈消息队列 04 抖音Java 三面 4.1 一面: hashmap,怎么扩容,怎么处理数据冲突? 怎么高效率的实现数据迁移? Linux的共享内存如何实现,大概说了一下。 socket网络编程,说一下TCP的三次握手和四次挥手同步IO和异步IO的区别? Java GC机制?GC Roots有哪些? 红黑树讲一下,五个特性,插入删除操作,时间复杂度? 快排的时间复杂度,最坏情况呢,最好情况呢,堆排序的时间复杂度呢,建堆的复杂度是多少 4.2 二面: 自我介绍,主要讲讲做了什么和擅长什么 设计模式了解哪些? AtomicInteger怎么实现原子修改的? ConcurrentHashMap 在Java7和Java8中的区别? 为什么Java8并发效率更好?什么情况下用HashMap,什么情况用ConcurrentHashMap? redis数据结构? redis数据淘汰机制? 4.3 三面(约五十分钟): mysql实现事务的原理(MVCC) MySQL数据主从同步是如何实现的? MySQL索引的实现,innodb的索引,b+树索引是怎么实现的,为什么用b+树做索引节点,一个节点存了多少数据,怎么规定大小,与磁盘页对应。 如果Redis有1亿个key,使用keys命令是否会影响线上服务? Redis的持久化方式,aod和rdb,具体怎么实现,追加日志和备份文件,底层实现原理的话知道么? 遇到最大困难是什么?怎么克服? 未来的规划是什么? 你想问我什么? 05 百度三面 5.1 百度一面 自我介绍 Java中的多态 为什么要同时重写hashcode和equals Hashmap的原理 Hashmap如何变线程安全,每种方式的优缺点 垃圾回收机制 Jvm的参数你知道的说一下 设计模式了解的说一下啊 手撕一个单例模式 手撕算法:反转单链表 手撕算法:实现类似微博子结构的数据结构,输入一系列父子关系,输出一个类似微博评论的父子结构图 手写java多线程 手写java的soeket编程,服务端和客户端 手撕算法: 爬楼梯,写出状态转移方程 智力题:时针分针什么时候重合 5.2 百度二面(现场) 自我介绍 项目介绍 服务器如何负载均衡,有哪些算法,哪个比较好,一致性哈希原理,怎么避免DDOS攻击请求打到少数机器。 TCP连接中的三次握手和四次挥手,四次挥手的最后一个ack的作用是什么,为什么要time wait,为什么是2msl。 数据库的备份和恢复怎么实现的,主从复制怎么做的,什么时候会出现数据不一致,如何解决。 Linux查看cpu占用率高的进程 手撕算法:给定一个数字三角形,找到从顶部到底部的最小路径和。每一步可以移动到下面一行的相邻数字上。 然后继续在这个问题上扩展 求出最短那条的路径 递归求出所有的路径 设计模式讲一下熟悉的 会不会滥用设计模式 多线程条件变量为什么要在while体里 你遇到什么挫折,怎么应对和处理 5.3 百度三面(现场) 自我介绍 项目介绍 Redis的特点 Redis的持久化怎么做,aof和rdb,有什么区别,有什么优缺点。 Redis使用哨兵部署会有什么问题,我说需要扩容的话还是得集群部署。 说一下JVM内存模型把,有哪些区,分别干什么的 说一下gc算法,分代回收说下 MySQL的引擎讲一下,有什么区别,使用场景呢 分布式事务了解么 反爬虫的机制,有哪些方式 06 蚂蚁中间件团队面试题 6.1 蚂蚁中间件一面: 自我介绍 JVM垃圾回收算法和垃圾回收器有哪些,最新的JDK采用什么算法。 新生代和老年代的回收机制。 讲一下ArrayList和linkedlist的区别,ArrayList与HashMap的扩容方式。 Concurrenthashmap1.8后的改动。 Java中的多线程,以及线程池的增长策略和拒绝策略了解么。 Tomcat的类加载器了解么 Spring的ioc和aop,Springmvc的基本架构,请求流程。 HTTP协议与Tcp有什么区别,http1.0和2.0的区别。 Java的网络编程,讲讲NIO的实现方式,与BIO的区别,以及介绍常用的NIO框架。 索引什么时候会失效变成全表扫描 介绍下分布式的paxos和raft算法 6.2 蚂蚁中间件二面 你在项目中怎么用到并发的。 消息队列的使用场景,谈谈Kafka。 你说了解分布式服务,那么你怎么理解分布式服务。 Dubbo和Spring Clound的区别,以及使用场景。 讲一下docker的实现原理,以及与JVM的区别。 MongoDB、Redis和Memcached的应用场景,各自优势 MongoDB有事务吗 Redis说一下sorted set底层原理 讲讲Netty为什么并发高,相关的核心组件有哪些 6.3 蚂蚁中间件三面 完整的画一个分布式集群部署图,从负载均衡到后端数据库集群。 分布式锁的方案,Redis和Zookeeper哪个好,如果是集群部署,高并发情况下哪个性能更好。 分布式系统的全局id如何实现。 数据库万级变成亿级,你如何来解决。 常见的服务器雪崩是由什么引起的,如何来防范。 异地容灾怎么实现 常用的高并发技术解决方案有哪些,以及对应的解决步骤。 07 京东4面(Java研发) 7.1 一面(基础面:约1小时) 自我介绍,主要讲讲做了什么和擅长什么 springmvc和spring-boot区别 @Autowired的实现原理 Bean的默认作用范围是什么?其他的作用范围? 索引是什么概念有什么作用?MySQL里主要有哪些索引结构?哈希索引和B+树索引比较? Java线程池的原理?线程池有哪些?线程池工厂有哪些线程池类型,及其线程池参数是什么? hashmap原理,处理哈希冲突用的哪种方法? 还知道什么处理哈希冲突的方法? Java GC机制?GC Roots有哪些? Java怎么进行垃圾回收的?什么对象会进老年代?垃圾回收算法有哪些?为什么新生代使用复制算法? HashMap的时间复杂度?HashMap中Hash冲突是怎么解决的?链表的上一级结构是什么?Java8中的HashMap有什么变化?红黑树需要比较大小才能进行插入,是依据什么进行比较的?其他Hash冲突解决方式? hash和B+树的区别?分别应用于什么场景?哪个比较好? 项目里有个数据安全的,aes和md5的区别?详细点 7.2 二面(问数据库较多) 自我介绍 为什么MyISAM查询性能好? 事务特性(acid) 隔离级别 SQL慢查询的常见优化步骤? 说下乐观锁,悲观锁(select for update),并写出sql实现 TCP协议的三次握手和四次挥手过程? 用到过哪些rpc框架 数据库连接池怎么实现 Java web过滤器的生命周期 7.3 三面(综合面;约一个小时) 自我介绍。 ConcurrentHashMap 在Java7和Java8中的区别?为什么Java8并发效率更好?什么情况下用HashMap,什么情况用ConcurrentHashMap? 加锁有什么机制? ThreadLocal?应用场景? 数据库水平切分,垂直切分的设计思路和切分顺序 Redis如何解决key冲突 soa和微服务的区别? 单机系统演变为分布式系统,会涉及到哪些技术的调整?请从前面负载到后端详细描述。 设计一个秒杀系统? 7.4 四面(HR面) 你自己最大优势和劣势是什么 平时遇见过什么样的挑战,怎么去克服的 工作中遇见了技术解决不了的问题,你的应对思路? 你的兴趣爱好? 未来的职业规划是什么? 08 美团java高级开发3面 8.1 美团一面 自我介绍 项目介绍 Redis介绍 了解redis源码么 了解redis集群么 Hashmap的原理,增删的情况后端数据结构如何位移 hashmap容量为什么是2的幂次 hashset的源码 object类你知道的方法 hashcode和equals 你重写过hashcode和equals么,要注意什么 假设现在一个学生类,有学号和姓名,我现在hashcode方法重写的时候,只将学号参与计算,会出现什么情况? 往set里面put一个学生对象,然后将这个学生对象的学号改了,再put进去,可以放进set么?并讲出为什么 Redis的持久化?有哪些方式,原理是什么? 讲一下稳定的排序算法和不稳定的排序算法 讲一下快速排序的思想 8.2 美团二面 自我介绍 讲一下数据的acid 什么是一致性 什么是隔离性 Mysql的隔离级别 每个隔离级别是如何解决 Mysql要加上nextkey锁,语句该怎么写 Java的内存模型,垃圾回收 线程池的参数 每个参数解释一遍 然后面试官设置了每个参数,给了是个线程,让描述出完整的线程池执行的流程 Nio和IO有什么区别 Nio和aio的区别 Spring的aop怎么实现 Spring的aop有哪些实现方式 动态代理的实现方式和区别 Linux了解么 怎么查看系统负载 Cpu load的参数如果为4,描述一下现在系统处于什么情况 Linux,查找磁盘上最大的文件的命令 Linux,如何查看系统日志文件 手撕算法:leeetcode原题 22,Generate Parentheses,给定 n 对括号,请- 写一个函数以将其生成新的括号组合,并返回所有组合结果。 8.3 美团三面(现场) 三面没怎么问技术,问了很多技术管理方面的问题 自我介绍 项目介绍 怎么管理项目成员 当意见不一致时,如何沟通并说服开发成员,并举个例子 怎么保证项目的进度 数据库的索引原理 非聚簇索引和聚簇索引 索引的使用注意事项 联合索引 从底层解释最左匹配原则 Mysql对联合索引有优化么?会自动调整顺序么?哪个版本开始优化? Redis的应用 Redis的持久化的方式和原理 技术选型,一个新技术和一个稳定的旧技术,你会怎么选择,选择的考虑有哪些 说你印象最深的美团点评技术团队的三篇博客 最近在学什么新技术 你是怎么去接触一门新技术的 会看哪些书 怎么选择要看的书 最后 由于篇幅限制,小编在此截出几张知识讲解的图解,有需要的程序猿(媛)可以点赞后戳这里免费领取全部资料获取哦 子 怎么保证项目的进度 数据库的索引原理 非聚簇索引和聚簇索引 索引的使用注意事项 联合索引 从底层解释最左匹配原则 Mysql对联合索引有优化么?会自动调整顺序么?哪个版本开始优化? Redis的应用 Redis的持久化的方式和原理 技术选型,一个新技术和一个稳定的旧技术,你会怎么选择,选择的考虑有哪些 说你印象最深的美团点评技术团队的三篇博客 最近在学什么新技术 你是怎么去接触一门新技术的 会看哪些书 怎么选择要看的书 最后 由于篇幅限制,小编在此截出几张知识讲解的图解,有需要的程序猿(媛)可以点赞后戳这里免费领取全部资料获取哦 [外链图片转存中…(img-SFREePIJ-1624074891834)] [外链图片转存中…(img-5kF3pkiC-1624074891834)] [外链图片转存中…(img-HDVXfOMR-1624074891835)] [外链图片转存中…(img-RyaAC5jy-1624074891836)] [外链图片转存中…(img-iV32C5Ok-1624074891837)] 本篇文章为转载内容。原文链接:https://blog.csdn.net/m0_57285325/article/details/118051767。 该文由互联网用户投稿提供,文中观点代表作者本人意见,并不代表本站的立场。 作为信息平台,本站仅提供文章转载服务,并不拥有其所有权,也不对文章内容的真实性、准确性和合法性承担责任。 如发现本文存在侵权、违法、违规或事实不符的情况,请及时联系我们,我们将第一时间进行核实并删除相应内容。
2023-11-13 23:43:59
85
转载
JQuery插件下载
...专为简化网页开发者的数据展示而设计。它以轻量级的特性吸引用户,即使在处理大量数据时也能保持高效性能。该插件的核心优势在于其直观易用性,允许开发者仅通过简洁的JSON数据结构就能快速构建出专业级别的表格。无需额外的CSS样式或图片资源,这意味着集成Tabulator到项目中更为便捷,节省了设计师的工作量。它的灵活性使得它能够适应各种场景,无论是需要动态加载的数据还是静态配置,都能轻松应对。对于开发者而言,Tabulator提供了丰富的配置选项,允许定制列宽、排序、过滤以及交互式功能,从而实现高度可定制化的用户体验。此外,作为jQueryUI的一部分,Tabulator无缝集成到了常见的UI组件库中,提供了良好的交互性和一致性。这使得开发者能够利用jQueryUI的其他功能,如拖放排序或日期选择器,与表格功能相结合,构建出功能完善且美观的应用界面。总结来说,Tabulator是一款强大的工具,帮助开发者快速创建专业级的表格,并以直观的方式管理数据,提升了网站或应用的视觉呈现和功能性。无论你是前端新手还是经验丰富的开发人员,这款插件都能简化你的工作流程并提升项目的整体质量。 点我下载 文件大小:285.05 KB 您将下载一个JQuery插件资源包,该资源包内部文件的目录结构如下: 本网站提供JQuery插件下载功能,旨在帮助广大用户在工作学习中提升效率、节约时间。 本网站的下载内容来自于互联网。如您发现任何侵犯您权益的内容,请立即告知我们,我们将迅速响应并删除相关内容。 免责声明:站内所有资源仅供个人学习研究及参考之用,严禁将这些资源应用于商业场景。 若擅自商用导致的一切后果,由使用者承担责任。
2023-04-14 08:17:07
314
本站
MySQL
...泛使用、开源的关系型数据库管理系统(RDBMS),基于SQL语言,用于存储、管理和检索数据。在本文的语境中,MySQL是开发者用来存储和管理应用数据的主要工具,通过执行SQL命令实现数据的插入、查询、更新和删除等操作。 关系型数据库管理系统(RDBMS) , 一种基于关系模型的数据库管理系统,它以表格的形式存储数据,并通过预定义的数据结构和关系来组织这些数据。在MySQL的场景下,RDBMS允许用户创建多个表,每个表包含多行记录,每行记录由若干列组成,且各列之间可以存在特定的关系。通过这种方式,MySQL RDBMS能确保数据的一致性、完整性和可扩展性。 SQL , Structured Query Language,即结构化查询语言,是一种专门用于管理关系型数据库的标准计算机语言。在本文中,SQL语句被用来向MySQL数据库中插入新数据,例如“INSERT INTO”语句就是用来在指定表中添加新记录的一种SQL命令。通过编写不同的SQL语句,用户能够与数据库进行交互,包括查询、更新、删除以及插入数据等各种操作。
2023-06-05 22:29:31
72
算法侠
Java
...键的情况,确保正确且一致地重写equals()和hashCode()方法至关重要,这对于维护集合内部状态的一致性及避免潜在的逻辑错误至关重要。 综上所述,深入理解和掌握HashMap与HashSet的工作原理,并结合最新的技术和实践,可以帮助开发者构建更为高效、稳定的系统。同时,持续关注官方文档更新、社区讨论以及相关学术研究,可以及时了解并应用这些数据结构的最新发展成果。
2023-10-10 17:34:26
308
编程狂人
站内搜索
用于搜索本网站内部文章,支持栏目切换。
知识学习
实践的时候请根据实际情况谨慎操作。
随机学习一条linux命令:
traceroute baidu.com
- 追踪到目标主机的网络路由路径。
推荐内容
推荐本栏目内的其它文章,看看还有哪些文章让你感兴趣。
2023-04-28
2023-08-09
2023-06-18
2023-04-14
2023-02-18
2023-04-17
2024-01-11
2023-10-03
2023-09-09
2023-06-13
2023-08-07
2023-03-11
历史内容
快速导航到对应月份的历史文章列表。
随便看看
拉到页底了吧,随便看看还有哪些文章你可能感兴趣。
时光飞逝
"流光容易把人抛,红了樱桃,绿了芭蕉。"