redis——客户端

        Redis是一个典型一对多服务器程序,一个服务器可以与多个客户端进行网络连接,每隔客户端可以向服务器发送命令请求,而服务器则接收并处理客户端发送的命令请求,并向客户端返回命令请求。

        通过是一个I/O多路复用技术实现的文件事件处理器,Redis服务器使用单线程单进程的方式处理命令请求,并与多个客户端进行网络通信。

        对于每个与服务器进行连接的客户端,服务器都为这些客户端建立了相应的redis.h/redisClient结构(客户端状态),这个结构保存了客户端当前的状态信息,以及执行相关功能时需要的数据结构,其中包括:

  • 客户端套接字描述符
  • 客户端名字
  • 客户端标志值(flag)
  • 指向客户端正在使用的数据库指针,以及数据库号码
  • 客户端当前要执行的命令,命令的参数,命令参数的个数,以及命令实现函数的指针。
  • 客户端的输入缓冲区和输出缓冲区
  • 客户端复制状态信息,以及进行复制所需的数据结构
  • 客户端执行BRPOP,BLPOP等列表阻塞命令时使用的数据结构
  • 客户端事务的状态,以及执行WATCH命令时用到的数据结构
  • 客户端执行发布和订阅功能时用到的数据结构
  • 客户端的身份验证标志
  • 客户端的创建时间,客户端和服务器最后一次通信的时间,以及客户端的输出缓冲区大小和超出软性限制(soft limit)的时间

        Redis服务器状态结构的clients属性是一个链表,这个链表保存了所有与服务器连接的客户端的状态结构,对客户端执行批量操作,或者查找某个指定的客户端,都可以通过表里clients链表来完成。

struct redisServer
{
    //......
    list* clients;
    //......
};

        下图展示了一个与三个客户端进行连接的服务器:

        下面对客户端状态的各个属性进行介绍,并讲述服务器创建并关闭各种不同类型的客户端的方法。

一.客户端属性

        客户端状态的属性可以分为两类:

  • 一类是比较通用的属性,这些属性很少与特定功能相关,无论客户端执行的是什么工作,它们都要用到这些属性。
  • 另一类是与特定功能相关的属性,比如操作数据库时需要用到的db属性和dictid属性,执行事务时需要用到的mstate属性,以及执行WATCH命令时需要用到的watched_keys属性等。 

         下面对客户端状态中比较通用的那部分属性进行介绍。

        1.1 套接字描述符

        客户端状态的fd属性记录了客户端正在使用的套接字描述符。

typedef struct redisClient
{
    //...
    int fd;
    //...
}redisClient;

        根据客户端类型的不同,fd可以是-1或者大于-1的整数。

  • 伪客户端(fake client)的fd属性的值为-1,伪客户端处理的命令请求来源于AOF文件或者LUA脚本,而不是网络。所以这些客户端不需要套接字连接,自然也不需要记录套接字描述符。目前Redis服务器会在这两个地方用到伪客户端,一个用于载入AOF文件并还原数据库状态,而另一个则用于执行Lua脚本中包含的Redis命令。
  • 普通客户端的fd属性的值为大于-1的整数,普通客端使用套接字来与服务器进行通信,所以服务器会用fd属性来记录客户端套接字的描述符。因为合法的套接字描述符不能是-1,所以普通客户端的套接字描述符的值必然是大于-1的整数。

        执行CLIENT list命令可以列出目前所有连接到服务器的普通客户端,命令输出的fd域显示了服务器连接客户端使用的套接字描述符。

        1.2 名字

        在默认情况下,一个连接服务器的客户端是没有名字的。比如:在上面的执行了CLIENT list命令中,两个客户端的name域都是空白的。

        使用CLIENT setname命令可以为客户端这只一个名字,让客户端的身份变得更加清晰。

        客户端的名字记录在客户端状态的name属性里面:

typedef struct redisClient
{
    //...
    robj* name;
    //...
}redisClient;

        如果客户端没有为自己设置名字,那么相应客户端状态的name属性指向NULL指针,相反的,如果客户端为自己设置了名字,那么name属性将指向一个字符串对象,那该对象就保存客户端的名字。

        1.3 标志

        客户端的标志属性flags记录了客户端的角色(role),以及客户端目前所处的状态:

typedef struct redisClient
{
    //...
    int flags;
    //...
}redisClient;

         flags属性的值可以是当个标志,也可以是多个表示的二进制或(每一个标志是一个常量,多个标志只需要或起来)。

        一部分标志记录了客户端的角色:

  • 在主从服务器进行复制操作时,主服务器成为从服务器的客户端,而从服务器也会成为主服务器的客户端。REDIS_MASTER标志表示客户端代表的是一个主服务器。REDIS_SLAVE标志表示客户端表示的是一个从服务器。
  • REDIS_PRE_PSYNC标志表示客户端代表的是一个版本低于Redis2.8的从服务器,主服务器不能使用PSYNC命令与这个从服务器进行同步。这个标志只能在REDIS_SLAVE标志处于打开状态时使用。
  • REDIS_LUA_CLIENT标识表示客户端是专门用于处理Lua脚本里面包含的Redis命令的伪客户端。

        另一部分标志则记录了客户端目前所处的状态:

  • REDIS_MONITOR标志表示客户端正在执行MONITOR命令
  • REDIS_UNIX_SOCKET标志表示服务器使用UNIX套接字来连接客户端
  • REDIS_BLOCKED标志表示客户端正在被BRPOP,BLPOP等命令阻塞
  • REDIS_UNBLOCKED标志表示客户端已经从REDIS_BLOCKED表示所表示的阻塞状态中脱离出来,不再阻塞。REDIS_UNBLOCKED标志只能在REDIS_BLOCKED标志已经打开的情况下使用。
  • REDIS_MULTI标志客户端正在执行事务
  • REDIS_DIRTY_CAS标志表示事务使用WATCH命令监视的数据库键已经被修改,REDIS_DIRTY_EXEC标志表示事务在命令入队时出现错误,以上两个标志都表示事务的安全性已经被破坏,只要这两个标记中的任意一个被打开,EXEC命令必然会执行失败。这两个标志只能在客户端打开REDIS_MULTI标志使用的情况下使用。
  • REIDS_CLOSE_ASAP标志表示客户端输出缓冲区大小产处理服务器允许的范围,服务器会在下一次执行serverCron函数时关闭这个客户端,以免服务器的稳定性受到这个客户端的影响积存在输出缓冲区中的所有内容会直接被释放,不返回给客户端。
  • REDIS_CLOSE_AFTER_REPLY标志表示有用户对这个客户端执行了CLIENT KILL命令,或者客户端发送给服务器的命令请求中包含错误的协议内容。服务器会将客户端积存在输出缓冲区的内容发送给客户端,然后关闭客户端。
  • REDIS_ASKING标志表示客户端向集群节点(运行在集群模式下的服务器)发送了ASKING命令。
  • REDIS_FORCE_AOF标志强制服务器将当前执行的命令写入到AOF文件里,REDIS_FORCE_REPL标志强制主服务器将当前执行的命令复制给所有从服务器。执行PUBSUB命令会使客户端打开REDIS_FORCEAOF标志,执行SCRIPT LOAD命令会使客户端打开REDIS_FORCE_AOF和REDIS_FORCE_REPL标志。
  • 在主从服务器进行命令传输期间,从服务器需要向主服务器发送REPLICATION ACK命令,在发送这个命令之前,从服务器必须打开主服务器对应客户端的REDIS_MASTER_FORCE_REPLY标志,否则发送操作会被拒绝执行。

        以上所有标志定义都在redis.h文件中。

PUBSUB命令和SCRIPT LOAD命令的特殊性:

        通常情况下,Redis只会将那些对数据库更改的命令写入到AOF文件,并复制到各个从服务器。如果一个命令没有对数据库进行任何修改,那它认为是只读命令,这个命令不会被写入到AOF文件中,也不会被复制到从服务器。

        以上规则适用于绝大部分Redis命令,当PUBSUB命令和SCRIPT LOAD命令是其中的例外。PUBSUB命令虽然没有修改数据库,当PUBSUB命令向频道的所有订阅者发送消息这一行为有副作用,接收到消息的所有客户端的状态都会因为这个命令而改变。因此,服务器需要使用REDIS_FORCE_AOF标志,强制将这个命令写入AOF文件,这样在载入AOF文件时,服务器就可以再次执行相同的PUBSUB命令,并产生相同的作用。

        SCRIPT LOAD命令的情况与PUBSUB命令类似,虽然SCRIPT LOAD命令没有修改数据库,但它修改了服务器状态,所以它是一个带有副作用的命令,服务器需要使用REDIS_FORCE_AOF标志,强制将这个命令写入AOF文件,使得将来在载入AOF文件时,服务器可以产生相同的副作用。

        另外,为了让主服务器和从服务器都可以正确地载入SCRIPT LOAD命令指定地脚本,服务器需要使用REDIS_FORCE_REPL标志,强制将SCRIPT LOAD命令复制给所有服务器。

        1.4 输入缓冲区

                客户端状态地输入缓冲区用于保存客户端发送地命令请求:

typedef struct redisClient
{
    //...
    sds querybuf;
    //...
}redisClient;

         举个例子,如果客户端向服务器发送set key value的请求,那么客户端状态的querybuf属性如下图:

        输入缓冲区的大小会根据输入内容动态的缩小或者扩大,但它的最大大小不能超过1GB,否则服务器会关闭这个客户端。

         1.5 命令和命令参数

        在服务器将客户端发送的命令请求保存到客户端状态的querybuf属性之后,服务器对命令请求进行解析,并将得出的命令参数以及命令参数的个数分别保存到客户端状态的argv和argc属性中。

typedef struct redisClient
{
    //...
    robj **argv;

    int argc;
    //...

}redisClient;

        argv是一个数组,数组中的每一个项都是一个字符串对象,其中argv[0]是要执行的命令,而之后的其他项是传给命令的参数。

        argc属性则负责记录argv数组的长度。

        举个例子:对于set key value命令,argv和argc属性如下图:

        注意,argc属性的值是3不是2,因为"set"本身也是参数。

        1.6 命令的实现函数

                当服务器从协议内容中分析并得到argv属性和argc属性值后,服务器会根据argv[0]的值,在命令表中查找命令所对应的实现函数。

        命令表是一个字典,字典的键是一个SDS结构,保存了命令的名字,字典的值是命令所对应的redisCommand结构,这个结构保存了命令实现函数,命令的标志,命令应该给定的参数个数,命令的总执行次数和总消耗时长等统计信息。下图展示了命令表实例:

        当程序在命令表中找到argv[0]所对应的redisCommand结构时,它会将客户端状态cmd指向结构。

typedef struct redisClient
{
    //...
    struct redisCommand* cmd;
    //...
}redisClient;

        之后服务器可以使用cmd属性所指向的redisCommand结构,以及argv,argc属性中保存的命令参数信息,调用命令实现函数,执行客户端指定的命令。

        下图演示了服务器argv[0]为"SET"时,查找命令表并将客户端状态cmd指针指向目标redisCommand结构的整个过程。

         针对命令表的查找操作不区分字母的大小写,查找结果都是一样的。

        1.7 输出缓冲区

        执行的命令回复会被保存在输出缓冲区中,每个客户端都会有两个输出缓冲区可用,一个缓冲区的大小是固定的,另一个缓冲区的大小是可变的。

  • 固定大小的缓冲区用于保存那些长度比较小的回复,比如:OK,简短的字符串值,整数值,错误回复等。
  • 可变大小的缓冲区用于保存那些长度比较大的回复,比如一个比较长的字符串值,一个由多项组成的列表,一个包含很多元素的集合等。

        客户端固定大小缓冲区由buf和bufpos两个属性组成:

typedef struct redisClient
{
    //...
    char buf[REDIS_REPLY_CHUNK_BYTES];
    int bufpos;
    //...    

}redisClient;

        buf是一个大小为REDIS_REPLY_CHUNK_BYTES字节的字节数组,而bufpos属性则记录了buf数组目前已使用的字节数量。

         REDIS_REPLY_CHUNK_BYTES常量目前的默认值为16*1024,也就是buf数组的默认大小为16KB。

        当buf数组的空间已经用完,或者回复因为太大而没办法放进buf数组里面时,服务器就会开始使用可变大小缓冲区。

        下图展示了一个使用固定大小缓冲区来保存返回值+OK\r\n的例子。

        可变大小缓冲区由reply链表和一个或多个字符串对象组成。

typedef struct redisClient
{
    //...
    list* reply;
    //...
}redisClient;

        通过使用链表来连接多个字符串对象,服务器可以为客户端保存一个非常长的命令回复。

        下图展示了一个包含三个字符串对象的reply链表。

        1.8 身份验证

        客户端状态的authenticated属于用于记录客户端是否通过身份验证:

typedef struct redisClient
{
    //...
    int authenticated;
    //...
}redisClient;

        如果authenticated的值为0,那么表示客户端未通过身份验证,如果authenticated的值为1,表示客户端通过了身份验证。

        举个例子:

        对于一个尚未进行身份验证的客户端来说,客户端状态的authenticated属性将如下图。

        当客户端 authenticated属性的值为0时,处理AUTH命令之外,客户端发送的所有命令都会被服务器拒绝执行:

        当客户端通过AUTH命令成功进行身份验证之后,客户端状态 authenticated属性的值从0变为1,这时客户端就可以向往常一样向服务器发送请求了:

         authenticated属性仅在服务器启用了身份验证功能时使用,如果服务器没有启用身份验证功能,那么即使authenticated属性值为0(默认值),服务器也不会拒绝执行客户端发送的命令请求。

        配置为redis.conf的requirepass字段。

        1.9 时间

        客户端还有几个和时间有关的属性。

typedef redisClient
{
    //...
    time_t ctime;           /* Client creation time. */
    time_t lastinteraction; /* Time of the last interaction, used for timeout */
    time_t obuf_soft_limit_reached_time;
    //...
}redisClient;

        ctime属性记录了创建客户端的时间,这个时间可以用来计算客户端与服务器已经连接了多少秒,CLIENT LIST命令的age域记录了这个描述。

        lastinteraction属性记录了客户端与服务器最后一次互动的时间,这里的互动可以是客户端向服务器发送命令请求,也可以是服务器向客户端发送命令回复。

         lastinteraction属性可以用来计算客户端的空转时间,也就是,距离客户端与服务器最后一次进行互动以来,已经过去了多少秒,CLIENT LIST命令的idle域记录了这个秒数。

        obuf_soft_limit_reached_time属性记录了输出缓冲区第一次到达软性限制的时间。

二.客户端的创建与关闭

        服务器使用不同的方式来创建和关闭不同类型的客户端。

        2.1 创建普通客户端

        如果客户端是通过网络连接于服务器进行连接的普通客户端,那么在客户端使用connect函数连接服务器的时候,服务器就会调用连接事件处理器,为客户端创建相应的客户端状态,并将这个新客户端状态添加到服务器状态结构clients链表末尾。

        举个例子:假设当前有c1和c2两个普通客户端正在连接服务器,那么当一个新的普通客户端c3连接服务器之后,服务器会将c3所对应的客户端状态添加到clients链表的末尾,如下图:

        2.2 关闭普通客户端

        一个普通客户端可以因为多种原因而被关闭:

  • 如果客户端进程退出或者被杀死,那么客户端与服务器之间的网络连接将被关闭,从而造成客户端被关闭。
  • 如果客户端向服务器发送了带有不符合协议格式的命令请求,那么这个客户端也会被服务器关闭。
  • 如果客户端成为了CLIENT KILL命令的目标,它也会被关闭。
  • 如果用户为服务器设置了timeout配置选项。那么客户端的空转时间超过timeout选项设置的值时,客户端将被关闭。不过timeout选项有一些例外情况:如果客户端是主服务器(打开了REDIS_MASTER标志),从服务器(打开了REDIS_SLAVE标志),正在被BLPOP等命令阻塞(打开了REDIS_BLOCKED标志),或者正在执行SUBSCRIBE,PSUBSCRIBE等订阅命令,即使客户端的空转时间超过了timeout选项的值,客户端也不会被服务器关闭。
  • 如果客户端发送命令请求超过了输入缓冲区限制大小,那么客户端会被服务器关闭。
  • 如果要发送给客户端的命令回复大小超过了输出缓冲区限制大小,那么这个客户端也会被服务器关闭。 

        前面介绍输出缓冲区的时候提到过,可变大小缓冲区由一个链表和任意多个字符串对象组成,理论上来说,这个缓冲区可以保存任意长的命令回复。

        但是,为了避免客户端的回复过大,占用过多的服务器资源,服务器会时刻检查客户单的输出缓冲区大小,并在缓冲区的大小超出范围时,执行相应的限制操作。

        服务器使用两种模式来现在客户端输出缓冲区大小:

  • 硬性限制:如果输出缓冲区的大小超过了硬性限制所设置的大小,那么服务器会立即关闭客户端。
  • 软性限制:如果输出缓冲区的大小超过了软性限制所设置的大小,但是还没有超过硬性限制,那么服务器将使用客户端状态结构的obuf_soft_limit_reached_time属性记录下客户端到达软性限制的起始时间,之后服务器会继续监视客户端,如果输出缓冲区的大小一直超出软性限制,并持续时间超过服务器设置的时长,那么服务器会关闭客户端,相反的,如果输出缓冲区的大小在指定时间内,不再超出软性限制,那么客户端就不会被关闭,并且obuf_soft_limit_reached_time属性的值也会被清零。

        使用client-output-buffer-limit选项可以为普通客户端,从服务器客户端,执行发布与订阅功能的客户端设置不同的软性限制和硬性限制,该选项的格式为:

client-output-buffer-limit <class> <hard limit> <soft limit> <soft seconds>

        示例:

        第一行设置将普通客户端的硬性限制和软性限制都设置为0,表示不限制客户端的输出缓冲区大小。

        第二行设置将从服务器客户端的硬性限制设置为256MB,而软性限制设置为64MB,软性限制的时长为60秒。

        第三行设置将自己洗干嘛发布与订阅功能的客户端的硬性限制设置为32MB,软性限制设置为8MB,软性限制的时长为60秒。

        2.3 Lua脚本的伪客户端

        服务器在初始化时创建负责执行Lua脚本中包含的Redis命令的伪客户端,并将这个伪客户端关联在服务器状态结构的lua_client属性中:

struct redisServer
{
    //...
    redisClient* lua_client;
    //...
};

        lua_client伪客户端在服务器运行的整个生命周期中会一直存在,只有服务器被关闭时,这个客户端才会被关闭。

        2.4 AOF文件的伪客户端

        服务器在载入AOF文件时,会创建用于执行AOF文件包含的Redis命令的伪客户端,并在载入完成之后,关闭这个伪客户端。 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/410828.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

3分钟快速实现串口PLC远程下载程序操作说明

3分钟快速实现串口PLC远程下载程序操作说明 搜索蓝蜂物联网官网&#xff0c;即可免费领取样机使用&#xff01;&#xff01;先到先得&#xff01;&#xff01;&#xff01; 一. 适用产品型号 其余型号网关此功能正在开发中&#xff0c;敬请期待。 二. 远程下载功能使用流程 …

数据结构--双向链表专题

目录 1. 双向链表的结构2. 实现双向链表预先的准备初始化尾插、头插尾删、头删查找在pos位置之后插⼊数据删除pos位置的数据 3. 顺序表和双向链表的分析 1. 双向链表的结构 注意&#xff1a;这里的“带头”跟前面我们说的“头结点”是两个概念&#xff0c;为了更好的理解直接称…

Nginx的反向代理:实现灵活的请求转发和内容缓存

一、引言&#xff1a;代理服务器的简介 本节介绍代理服务器的基本配置。学习如何通过不同协议将 NGINX 请求传递给代理的服务器&#xff0c;修改发送到代理服务器的客户端请求标头&#xff0c;以及配置来自代理服务器的响应缓冲。 代理通常用于在多个服务器之间分配负载&…

tigramite教程(二)生物地球科学案例研究

文章目录 数据生成与绘图因果发现分析平稳性假设、确定性、潜在混杂因素结构假设参数假设使用PCMCIplus的滑动窗口分析聚合因果图非参数因果效应估计假设的图形和调整集干预的真实情况假设的参数模型和因果效应的估计使用关于图的不同假设进行估计非因果估计项目地址 这个文件…

力扣随笔之颜色分类(中等75)

思路&#xff1a;定义两个指针划分left&#xff0c;right划分三个区域left左边是红色区域&#xff0c;right右边是蓝色区域&#xff0c;left和right之间是白色区域&#xff1b;定义一个遍历指针遍历整个数组&#xff0c;遇到红色与left所指位置数字交换&#xff0c;并将left自加…

鸿蒙开发实战-手写一个Openharmony投屏工具

实战手写一个Openharmony投屏工具&#xff0c;实现代码分享如下&#xff1a; java import javax.imageio.ImageIO; import javax.swing.*; import java.awt.*; import java.awt.event.*; import java.awt.image.BufferedImage; import java.io.File; import java.io.IOExcepti…

一篇文章告诉你ELK Stack是什么

目录 ELK Stack简介 ELK Stack优点 ELK Stack组成 Elasticsearch Elasticsearch简介 Elasticsearch主要特点 Elasticsearch核心概念 Elasticsearch的配置 Logstash Logstash简介 Logstash过滤器之grok正则匹配 Logstash过滤器之mutate数据修改 Logstash过滤器之Ge…

如何快速将每个图片做二维码?批量生成图片码的步骤

现在很多商品的包装上扫码都会展现出物品的图片信息&#xff0c;每个物品都会有单独的一张物品信息图片。那么当导出一批图片后&#xff0c;如何快速将每张图片单独生成一个二维码来使用呢&#xff1f;本文小编将通过图文内容给大家讲解一下图片二维码生成器的批量建码功能该如…

automatic_mine_sweeper —— A project review to improve myself

1. How to understand the whole structure of the project? 1.Cbutton.h 和 Cbutton.cpp文件&#xff1a; Cbutton.h文件- // Cbutton.h : main header file for the CBUTTON application //#if !defined(AFX_CBUTTON_H__240DD99D_BEDE_49BD_A960_3268C3644816__INCLUDED_…

Python实用技巧:处理JSON文件写入换行问题

Python实用技巧&#xff1a;处理JSON文件写入换行问题 &#x1f308; 个人主页&#xff1a;高斯小哥 &#x1f525; 高质量专栏&#xff1a;Matplotlib之旅&#xff1a;零基础精通数据可视化、Python基础【高质量合集】、PyTorch零基础入门教程 &#x1f448; 希望得到您的订阅…

05 Flink 的 WordCount

前言 本文对应于 spark 系列的 Spark 的 WordCount 这里主要是 从宏观上面来看一下 flink 这边的几个角色, 以及其调度的整个流程 一个宏观 大局上的任务的处理, 执行 基于 一个本地的 flink 集群 测试用例 /*** com.hx.test.Test01WordCount** author Jerry.X.He* ver…

架构设计:流式处理与实时计算

引言 随着大数据技术的不断发展&#xff0c;流式处理和实时计算在各行各业中变得越来越重要。那么什么是流式处理呢&#xff1f;我们又该怎么使用它&#xff1f;流式处理允许我们对数据流进行实时分析和处理&#xff0c;而实时计算则使我们能够以低延迟和高吞吐量处理数据。本…

Bert基础(四)--解码器(上)

1 理解解码器 假设我们想把英语句子I am good&#xff08;原句&#xff09;翻译成法语句子Je vais bien&#xff08;目标句&#xff09;。首先&#xff0c;将原句I am good送入编码器&#xff0c;使编码器学习原句&#xff0c;并计算特征值。在前文中&#xff0c;我们学习了编…

4.测试教程 - 用例篇

文章目录 1.测试用例的基本要素2.测试用例的给我们带来的好处3.测试用例的设计方法3.1基于需求进行测试用例的设计3.1.1功能需求测试分析3.1.2非功能需求测试分析 3.2具体的设计方法3.2.1等价类3.2.2边界值3.2.3错误猜测法3.2.4判定表3.2.5场景设计法3.2.6因果图3.2.7因果图的需…

c++:vector的相关oj题(136. 只出现一次的数字、118. 杨辉三角、26. 删除有序数组中的重复项、JZ39 数组中出现次数超过一半的数字)

文章目录 1. 136. 只出现一次的数字题目详情代码(直接来异或&#xff09;思路 2. 118. 杨辉三角题目详情代码1思路代码2思路2 3. 26. 删除有序数组中的重复项题目详情代码思路 4. JZ39 数组中出现次数超过一半的数字题目详情代码1&#xff08;暴力&#xff09;思路1代码2&#…

A Visual Guide to Mamba and State Space Models

用于语言建模的 Transformers 的替代方案 Transformer 架构一直是大型语言模型 &#xff08;LLMs&#xff09; 成功的主要组成部分。它已被用于当今几乎所有LLMs正在使用的产品&#xff0c;从 Mistral 等开源模型到 ChatGPT 等闭源模型。 为了进一步改进LLMs&#xff0c;开发…

【HarmonyOS】鸿蒙开发之Stage模型-基本概念——第4.1章

Stage模型-基本概念 名词解释 AbilityStage:应用组件的“舞台“ UIAbility:包含UI界面的应用组件&#xff0c;是系统调度的基本单元 WindowStage:组件内窗口的“舞台“ Window&#xff1a;用来绘制UI页面的窗口 HAP:Harmony Ability Package(鸿蒙能力类型的包) HSP:Harmony Sh…

【算法 - 动态规划】找零钱问题Ⅰ

在前面的动态规划系列文章中&#xff0c;关于如何对递归进行分析的四种基本模型都介绍完了&#xff0c;再来回顾一下&#xff1a; 从左到右模型 &#xff1a;arr[index ...] 从 index 之前的不用考虑&#xff0c;只考虑后面的该如何选择 。范围尝试模型 &#xff1a;思考 [L ,…

C++——二叉搜索树

二叉搜索树 二叉搜索树&#xff1a; 又为搜索二叉树&#xff0c;一般具有以下的性质 若它的左子树不为空&#xff0c;则左子树上所有的节点的值都小于父亲节点若它的右子树不为空&#xff0c;则右子树上所有的节点的值都大于父亲节点它的左右子树也都为二叉搜索树 二叉搜索树…

Vue前端实现一个本地消息队列(MQ), 让消息延迟消费或者做缓存

MQ功能实现的具体代码(TsMQ.ts)&#xff1a; import { v4 as uuidx } from uuid;import emitter from /utils/mittclass Message {// 过期时间&#xff0c;0表示马上就消费exp: number;// 消费标识&#xff0c;避免重复消费tag : string;// 消息体body : any;constructor( exp…