MySQL锁类型(详解)
锁的分类图,如下:
锁操作类型划分
-
读锁
: 也称为共享锁
、英文用S表示。针对同一份数据,多个事务的读操作可以同时进行而不会互相影响,相互不阻塞的。 -
写锁
: 也称为排他锁
、英文用X表示。当前写操作没有完成前,它会阻断其他写锁和读锁。这样就能确保在给定的时间里,只有一个事务能执行写入,并防止其他用户读取正在写入的同一资源。 -
对于InnoDB引擎,读锁和写锁可以加在表上,或者行上
1.锁定读
-
对读取的记录加
S锁
:
select...lock in share mode;
#或
select...for share;#(8.0新增语法)。。
若当前事务执行了该语句,则会给该记录加S锁
,并允许别的事务继续获取该记录的S锁
,比如别的事务也使用 SELECT... LOCK IN SHAREMODE 语句来读取这些记录
但是不能获取这些记录的X锁
,比如别的事务不能直接修改这些记录,会阻塞直到当前事务提交之后将这些记录上的S锁
释放掉。
-
对读取的记录加
X锁
:
select...for update;
如果当前事务执行了该语句,则会给该记录加X锁
,即不允许别的事务获取这些事务S锁
,也不允许获取X锁
...
MySQL8新特性
在8.0版本中,SELECT ... FOR UPDATE, SELECT .. FOR SHARE 添加NOWAIT、 SKIP LOCKED
语法,跳过锁等待,或者跳过锁定。
-
通过添加NOWAIT、SKIP LOCKED语法,能够立即返回。如果查询的行已经加锁:
-
那么NOWAIT会
立即报错返回
-
而SKIP LOCKED也会立即返回,只是返回的结果中
不包含被锁定的行
-
2.写操作
写操作无非是delete,update,insert
-
DELETE
底层是先在 B+ 树中定位到这条记录的位置,然后获取这条记录的
X锁
,再执行 delete操作。 -
UPDATE
-
情况1: 未修改该记录的键值,并且被更新的列占用的存储空间在
修改前后未发生变化
。则在 B+ 树中定位到这条记录的位置,然后获取记录的 X锁,最后在原记录的位置进行修改操作。
-
情况2: 修改了该记录的键值,则相当于
在原记录上做 DELETE 操作之后再来一次INSERT操作
,加锁操作。需要按照 DELETE 和 INSERT 的规则进行了。
-
2.意向锁
InnoDB 支持多粒度锁
,它允许行级锁
与表级锁
共存,而意向锁就是其中的一种表锁
-
意向锁的存在是为了协调行锁和表锁的关系
-
意向锁是一种
不与行级锁冲突表级锁
,这一点非常重要 -
意向锁是自动创建的,自动声明其上级获取过锁这一动作,轮到时就会有排队权
意向锁分为两种:
-
意向共享锁: 事务有意向对表中的某些行加
共享锁
(S锁)
#事务要获取某些行的S锁,必须先获得表的IS 锁。
select column from table ... lock in share mode;
-
意向排他锁: 事务有意向对表中的某些行加
排他锁
(X锁)
#事务要获取某些行的X锁,必须先获得表的 IX 锁
select column from table ... for update;
意向锁是由存储引擎自己维护的
,用户无法手动操作意向锁,在为数据行加共享/排他锁之前,InooDB 会先获取该数据行所在数据表的对应意向锁
意向锁作用
现在有两个事务T1和T2,其中T2试图在该表级别上应用共享或排它锁
-
如果没有意向锁存在,那么T2就需要去检查各个页或行是否存在锁
-
如果存在意向锁,那么此时就会受到由T1控制的
表级别意向锁的阻塞
,T2在锁定该表前不必检查各个页或行锁,而只需检查表上的意向锁。其实就是在更大一级别的空间示意里面是否已经上过锁! -
在数据表的场景中,
如果我们给某一行数据加上了排它锁,数据库会自动给更大一级的空间,比如数据页或数据表加上意向锁,告诉其他人这个数据页或数据表已经有人上过排它锁了
,这样当其他人想要获取数据表排它锁的时候,只需要看是否有人已获取这个数据表的意向排他锁即可
假设事务A获取了某一行的排他锁,并未提交
begin;
select * from teacher where id=6 for update;
事务B想要获取teacher表的读锁,语句如下
begin;
lock tables teacher read;
因为共享锁与排他锁互斥,所以事务B在试图对 teacher 表加共享锁的时候,必须保证两个条件。
-
当前没有其他事务持有 teacher 表的排他锁
-
当前没有其他事务持有 teacher 表中任意一行的排他锁
为了检测是否满足第二个条件,事务B必须在确保 teacber 表不存在任何排他锁的前提下,去检测表中的每一行是否存在排他锁。很明显这是一个效率很差的做法,但是有了意向锁之后,情况就不一样了。
总结
意向锁是一个虚拟的锁,只是为了让别的事务知道 这里有行级锁 所以不能加某些表级锁
3.自增锁
在使用MySQL过程中,我们可以为表的某个列添加 AUTO_INCREMENT
属性。举例:
CREATE TABLE `teacher` (`id` int NOT NULL AUTO_INCREMENT,`name` varchar(255) NOT NULL,PRIMARY KEY (`id`)
) ENGINE=InnoDB DEFAULT CHARSET=utf8mb4 COLLATE=utf8mb4_0900_ai_ci;
这意味着插入语句时不需要为其赋值,SQL语句修改如下所示
INSERT INTO `teacher` (name) VALUES ('zhangsan'), ('lisi');
#上边的插入语句并没有为id列显式赋值,所以系统会自动为它赋上递增的值,结果如下所示
mysql> select * from teacher;
+----+----------+
| id | name |
+----+----------+
| 1 | zhangsan |
| 2 | lisi |
+----+----------+
2 rows in set (0.00 sec)
所有插入数据的方式总共分为三类,分别是:“ Simple inserts
”,“ Bulk inserts
”和“ Mixed-mode inserts
”。
对于上面案例,MySQL中采用了自增锁 的方式来实现,自增锁
是向含有AUTO_INCREMENT列的表中插入数据时的一种特殊的表级锁
,在执行插入语句时加一个AUTO-INC锁,分配递增的值,执行结束后,再把AUTO-INC锁释放掉。
一个事务在持有AUTO-INC锁的过程中,其他事务的插入语句都要被阻塞
,可以保证一个语句中分配的递增值是连续的。也正因为此,其并发性不高
,当我们向一个有AUTO_INCREMENT关键字的主键插入值的时候,每条语句都要对这个表锁进行竞争
,这样的并发潜力其实是很低下的,所以innodb通过 innodb_autoinc_lock_mode的不同取值来提供不同的锁定机制,来显著提高SQL语句的可伸缩性和性能。
#innodb_autoinc_lock_mode=0(传统锁定模式)
所有insert语句都会获得自增锁,这种锁定是全局性的,即它会阻止其他事务同时进行插入操作,直到当前插入完成,即上面例子,并发性差
#innodb_autoinc_lock_mode=1(连续锁定模式)
mysql8之前的默认模式,当执行 INSERT 时,InnoDB 会先检查是否有可用的自增值,如果有,则立即分配该值给新行,然后才加锁
#innodb_autoinc_lock_mode=2(交错锁定模式)
InnoDB 会预先分配一组自增ID(数量由 innodb_autoinc_cache 控制),然后将这些ID分配给后续的插入操作,多个客户端可以同时从预分配的ID池中获取ID并插入新行,从而大大减少了锁等待的时间,但由于多个语句会同时需要数字,所以任何给定插入的行生成的值可能不是连续的
4.元数据锁(MDL锁)
MDL 的作用是,保证读写的正确性。比如,如果一个查询正在遍历一个表中的数据,而执行期间另一个线程对这个表结构做变更
,增加了一列,那么查询线程拿到的结果跟表结构对不上,肯定是不行的。
因此,当对一个表做增删改查操作的时候,加MDL读锁
;当要对表做结构变更操作的时候,加 MDL写锁
。解决DML和DDL操作之间的一致性问题,不需要显式使用
,在访问一个表时会自动加上
2.行级锁
2.行级锁
顾名思义,就是锁住页中某一行记录,注意点是 行级锁只在存储引擎层实现
,锁的力度小,发生锁冲突概率低,并发度高
缺点是对于锁的开销比较大,加锁会比较慢,容易出现死锁
情况
数据准备
CREATE TABLE accounts (id INT PRIMARY KEY,balance DECIMAL(10, 2)
);
INSERT INTO accounts (id, balance) VALUES (1, 1000), (2, 2000);
记录锁
记录锁仅仅把一条记录 锁上,官方的类型名称为:LOCK_REC_NOT_GAP
。比如我们把id值为8的那条记录加一个记录锁如图所示,仅仅是锁住了id值为8的记录,对周围的数据没有影响。
记录锁是有S锁和X锁之分的,称之为 S型(读)记录锁
和 X型(写)记录锁
-
当一个事务获取了一条记录的读锁后,其他事务可以继续获取该记录的读锁,但不可以继续获取写锁;
-
当一个事务获取了一条记录的写锁后,其他事务既不可以获取该记录的读锁,也不可以继续获取写锁。
死锁
接下来,我们来看一个可能引起死锁的情况,假设事务 D 和事务 E 同时运行,并且它们都试图更新两个账户的余额:
-- 启动事务 D
START TRANSACTION;
-- 获取账户1的排他锁
SELECT * FROM accounts WHERE id = 1 FOR UPDATE;
-- 启动事务 E
START TRANSACTION;
-- 获取账户2的排他锁
SELECT * FROM accounts WHERE id = 2 FOR UPDATE;
-- 事务 D 试图获取账户 2 的排他锁
SELECT * FROM accounts WHERE id = 2 FOR UPDATE;
-- 事务 E 试图获取账户 1 的排他锁
SELECT * FROM accounts WHERE id = 1 FOR UPDATE;
-
事务D已经获得了账户1的排他锁,而事务E已经获得了账户2的排他锁。
-
当事务D试图获取账户2的排他锁时,它会被阻塞,同样地,当事务 E 试图获取账户 1 的排他锁时也会被阻塞。这就会形成一个死锁的情况。
-
InnoDB 会检测到这种情况,并自动解决死锁。它会选择一个事务回滚,以便另一个事务可以继续执行。
-
可以通过查看
INFORMATION_SCHEMA.INNODB_TRX
表来了解当前的事务状态,包括死锁信息
间隙锁
MySQL 在可重复读隔离级别下是可以解决幻读问题的,解决方案有两种
-
可以使用
MVCC
方案解决 -
也可以采用
加锁
方案解决。
但是事务在第一次执行读取操作时,那些幻影记录尚不存在,我们无法给这些幻影记录
加上记录锁 ,所以InnoDB提出了一种称之为Gap Locks 的锁,官方的类型名称为: LOCK_GAP ,我们可以简称为 gap 锁 (间隙锁)
-
间隙锁是在行级别的锁定之上的一种扩展,它不仅锁定具体的行的两边,还锁定行之间的间隙
-
gap锁的提出仅仅是为了防止插入幻影记录而提出的
这种锁定是为了防止其他事务插入新的行到已经被锁定的数据行之间,从而保证了事务的隔离性和一致性。
图中id值为8的记录加了gap锁,意味着 不允许别的事务在id为3记录后的间隙,即不允许(3,15)之间插入新记录
类型
插入意向间隙锁:
-
插入意向间隙锁告诉其他事务这里即将发生插入操作,因此其他事务不应该在该位置进行插入
普通间隙锁:
-
执行
SELECT ... FOR UPDATE
或SELECT ... FOR SHARE
查询时,InnoDB 会在查询范围内的所有数据行上放置锁,并在这些行之间的间隙上放置间隙锁 -
普通间隙锁用于防止其他事务在已锁定的数据行之间插入新行
举例
-- 有一个表 orders,其中包含 order_id 和 order_amount 字段
CREATE TABLE orders (order_id INT AUTO_INCREMENT PRIMARY KEY,order_amount DECIMAL(10, 2)
);
INSERT INTO orders (order_amount) VALUES (100), (500), (1000);
现在,我们有两个事务 A 和 B。事务 A 执行一个范围查询:
-- 启动事务 A
START TRANSACTION;
-- 获取订单金额在200 到 600之间的排他锁
SELECT * FROM orders WHERE order_amount BETWEEN 200 AND 600 FOR UPDATE;
-- 事务A在200和600之间的间隙上放置了间隙锁。这意味着其他事务不能在这个范围内插入新的行
示例 2: 插入意向间隙锁
-- 启动事务 B
START TRANSACTION;
-- 尝试插入一个新的订单
INSERT INTO orders (order_amount) VALUES (300);
#事务B将被阻塞,因为它试图在事务A已经锁定的间隙内插入新的行
临键锁
官方的类型名称为: LOCK_ORDINARY,我们也可以简称为next-key锁 。Next-Key Locks是在存储引擎 innodb 、事务级别在可重复读
的情况下使用的数据库锁,innodb默认的锁就是临键锁
Next-Key Locks 是一种组合锁,它同时包含了记录锁和间隙锁
。简单来说,会在一个记录上放置一个记录锁,并且在该记录间隙上放置一个间隙锁。
举例
-- 有一个表 orders,其中包含 order_id 和 order_amount 字段
CREATE TABLE orders (order_id INT AUTO_INCREMENT PRIMARY KEY,order_amount DECIMAL(10, 2)
);
INSERT INTO orders (order_amount) VALUES (100), (500), (1000);
现在,我们有两个事务A和B。事务A执行一个范围查询:
-- 启动事务 A
START TRANSACTION;
-- 获取订单金额在200到600 之间的排他锁
SELECT * FROM orders WHERE order_amount BETWEEN 200 AND 600 FOR UPDATE;
-- 事务A会在 order_amount 为 500 的行上放置一个排他锁,并在200和600之间的所有间隙上放置间隙锁。这意味着其他事务不能在这个范围内插入新的行
现在,事务 B 尝试插入一个新的订单:
-- 启动事务 B
START TRANSACTION;
-- 尝试插入一个新的订单
INSERT INTO orders (order_amount) VALUES (300);
-- 事务 B 将被阻塞,因为它试图在事务 A 已经锁定的间隙内插入新的行
如果您希望避免临键锁,可以将事务隔离级别设置为 READ COMMITTED
:
-- 设置事务隔离级别为 READ COMMITTED
SET SESSION TRANSACTION ISOLATION LEVEL READ COMMITTED;
-- 启动事务 A
START TRANSACTION;
-- 获取订单金额在 200 到 600 之间的排他锁
SELECT * FROM orders WHERE order_amount BETWEEN 200 AND 600 FOR UPDATE;
-- 在这种情况下,事务 A 仅在匹配的行上放置排他锁,而不会在行之间的间隙上放置间隙锁
插入意向锁
InnoDB规定:事务在等待的时候也需要在内存中生成一个锁结构,表明有事务想在某个间隙
中插入新记录,但是现在在等待。InnoDB就把这种类型的锁命名为 Insert Intention Locks ,官称为插入意向锁
工作原理:
假设事务 T1 对区间 [10, 20] 之间的所有行以及这个区间的间隙持有 Next-Key Locks。这时,事务 T2 尝试在区间 [10, 20] 内插入一行数据,比如插入 15。
-
T2 产生插入意向锁:由于 T1 持有该间隙上的锁,T2 无法立即插入数据,但它会在内存中创建一个插入意向锁,表示它想要在间隙 [10, 20] 中插入数据。
-
T2 等待:T2 的插入操作被阻塞,等待 T1 的事务结束
-
T1 提交或回滚:当 T1 完成并释放其锁后,T2 的
插入意向锁变为有效
,T2 可以继续插入数据。
小结:
-
通过使用插入意向锁,系统可以更好地管理事务之间的等待顺序,减少死锁的可能性
-
它允许事务声明插入意图,并在等待间隙锁释放的过程中保持一定的灵活性
页锁
页锁就是在页的粒度
上进行锁定,锁定的数据资源比行锁要多,因为一个页中可以有多个行记录
当我们使用页锁的时候,会出现数据浪费的现象,但这样的浪费最多也就是一个页上的数据行
。页锁的开销介于表锁和行锁之间
,会出现死锁。锁定粒度介于表锁和行锁之间,并发度一般
加锁的态度划分
乐观锁和悲观锁并不是锁,而是锁的 设计思想
,从名字中也可以看出这两种锁是两种看待数据并发的思维方式
①悲观锁
顾名思义,就是很悲观,总是假设最坏的情况,每次去拿数据的时候都认为别人会修改,所以每次在拿数据的时候都会上锁,这样别人想拿这个数据就会 阻塞
直到它拿到锁(共享资源每次只给一个线程使用,其它线程阻塞,用完后再把资源转让给其它线程
)
比如行锁,表锁等,读锁,写锁等,都是在做操作之前先上锁,当其他线程想要访问数据时,都需要阻塞挂起。Java中 synchronized
和 ReentrantLock
等独占锁就是悲观锁思想的实现
-
实现方式: 使用行级锁或表级锁,例如可以使用
SELECT...FOR UPDATE
或LOCK INSHARE MODE
语句来加锁。 -
悲观锁适合并发冲突多,写多读少的场景。通过每次加锁的形式来确保数据的安全性,吞吐量较低。
-- 读取数据并加锁
SELECT id, name FROM users WHERE id = 1 FOR UPDATE;
-- 执行更新操作
UPDATE users SET name = 'new_name' WHERE id = 1;
秒杀案例
其实就是简单的加锁,解锁,用户发起秒杀请求
-
检查库存:查询商品库存是否大于0。
-
获取悲观锁:如果库存大于0,则尝试获取商品对应的悲观锁
-
扣减库存:在锁定状态下,执行扣减库存的操作。
-
释放锁:成功扣减库存后,释放悲观锁。
-
返回结果:向用户返回秒杀成功或失败的消息。
诸如 还有微服务中的分布式锁,其实也差不多
②乐观锁
认为对同一数据的并发操作不会总发生,属于小概率事件,不用每次都对数据上锁
但是在更新的时候会判断一下
在此期间别人有没有去更新这个数据,不采用锁机制,而是通过程序
来实现。在程序上,我们可以采用版本号机制
或者CAS机制
实现。乐观锁适用于多读的应用类型,这样可以提高吞吐量。
-- 假设有一张用户表 users,包含 id、name 和 version 字段
-- 读取数据
SELECT id, name, version FROM users WHERE id = 1;
-- 更新数据时检查版本号
UPDATE users
SET name = 'new_name', version = version + 1
WHERE id = 1 AND version = current_version;
在Java中 java.util.concurrent.atomic 包下的原子变量类就是使用了乐观锁的一种实现方式:CAS实现的
适用场景
加锁的方式划分
①隐式锁
顾名思义,看不到的锁,简单来说就是在一个事务中执行新插入一条记录操作并不加锁,但是会给该插入操作加隐式锁
的结构,对这条插入记录进行保护,防止该记录被其他事务访问
案例
-- session 1:
mysql> begin;
Query OK, 0 rows affected (0.00 sec)
mysql> insert INTO student VALUES(34,"周八","二班");
Query OK, 1 row affected (0.00 sec)
-- session 2
mysql> begin;
Query OK, 0 rows affected (0.00 sec)
mysql> select * from student lock in share mode; #执行完,当前事务被阻塞
mysql> SELECT * FROM performance_schema.data_lock_waits\G;
*************************** 1. row ***************************ENGINE: INNODBREQUESTING_ENGINE_LOCK_ID: 140562531358232:7:4:9:140562535668584
REQUESTING_ENGINE_TRANSACTION_ID: 422037508068888REQUESTING_THREAD_ID: 64REQUESTING_EVENT_ID: 6
REQUESTING_OBJECT_INSTANCE_BEGIN: 140562535668584BLOCKING_ENGINE_LOCK_ID: 140562531351768:7:4:9:140562535619104
BLOCKING_ENGINE_TRANSACTION_ID: 15902BLOCKING_THREAD_ID: 64BLOCKING_EVENT_ID: 6
BLOCKING_OBJECT_INSTANCE_BEGIN: 140562535619104
1 row in set (0.00 sec)
分析
-
上述insert 语句 只是给新插入的那一行上了
隐式锁
-
后面select * 是给全表上读锁
-
因为后面要给全表记录上锁,所以前面那条insert 语句会将那一行的
隐式锁转行为X锁
-
所以后面的 select语句的
读锁
会和insert 语句生成的X锁
冲突,所以select语句等待
-
如果select语句 不是 select * 全表记录 ,而是 select 其他的已存在索引上的等值记录,那么就不会和insert 语句X锁 冲突,则可以查询成功
隐式锁的逻辑过程如下:
A
. InnoDB目录页中的每条记录中都一个隐含的trx_id
字段,这个字段存在于聚簇索引的B+Tree中。
B
. 在操作一条记录前,首先根据记录中的trx_id检查该事务是否是活动的事务(未提交或回滚)。如果是活动的事务,首先将隐式锁
转换为显式锁
(就是为该事务添加一个锁)
C
. 检查是否有锁冲突,如果有冲突,创建锁,并设置为waiting状态。如果没有冲突不加锁,跳到E。
D
. 等待加锁成功,被唤醒,或者超时
E
. 写数据,并将自己的trx_id写入trx_id字段
如何判断隐式锁是否存在
InnoDB的每条记录中都一个隐含的trx_id字段,这个字段存在于聚集索引的B+Tree中。假设只有主键索引,则在进行插入时,行数据的trx_id被设置为当前事务id;假设存在二级索引,则在对二级索引进行插入时,需要更新所在page的max_trx_id。
因此对于主键,只需要通过查看记录隐藏列trx_id是否是活跃事务就可以判断隐式锁是否存在。 对于对于二级索引会相对比较麻烦,先通过二级索引页上的max_trx_id进行过滤,如果无法判断是否活跃则需要通过应用undo日志回溯老版本数据,才能进行准确的判断。
②显式锁
通过特定的语句进行加锁,例如:
#显示加共享锁
select .... lock in share mode
#显示加排它锁
select .... for update
其它锁
全局锁
就是对整个数据库实例 加锁
。当你需要让整个库处于 只读状态
的时候,可以使用这个命令,之后其他线程的以下语句会被阻塞:数据更新语句(数据的增删改)、数据定义语句(包括建表、修改表结构等)和更新类事务的提交语句-全局锁的典型使用 场景
是:做 全库逻辑备份
Flush tables with read lock
死锁
死锁是指两个或多个事务在同一资源上相互占用,并请求锁定对方占用的资源,从而导致恶性循环。
有 两种解决策略
:
-
直接进入等待,直到超时。这个超时时间可以通过参数innodb_lock_wait_timeout 来设置
-
另一种策略是,发起
死锁检测
,发现死锁后,主动回滚死锁链条中的某一个事务(将持有最少行级排他锁的事务进行回滚),让其他事务得以继续执行。将参数innodb_deadlock_detect设置为on
,表示开启这个逻辑
相关文章:
MySQL锁类型(详解)
锁的分类图,如下: 锁操作类型划分 读锁 : 也称为共享锁 、英文用S表示。针对同一份数据,多个事务的读操作可以同时进行而不会互相影响,相互不阻塞的。 写锁 : 也称为排他锁 、英文用X表示。当前写操作没有完成前,它会…...
Kafka SASL/SCRAM介绍
文章目录 Kafka SASL/SCRAM介绍1. SASL/SCRAM 认证机制2. SASL/SCRAM 认证工作原理2.1 SCRAM 认证原理2.1.1 密码存储和加盐2.1.2 SCRAM 认证流程 2.2 SCRAM 认证的关键算法2.3 SCRAM 密码存储2.4 SCRAM 密码管理 3. 配置和使用 Kafka SASL/SCRAM3.1 Kafka 服务器端配置3.2 创建…...
使用VCS进行单步调试的步骤
使用VCS对SystemVerilog进行单步调试的步骤如下: 1. 编译设计 使用-debug_all或-debug_pp选项编译设计,生成调试信息。 我的4个文件: 1.led.v module led(input clk,input rst_n,output reg led );reg [7:0] cnt;always (posedge clk) beg…...
计算机网络 应用层 笔记1(C/S模型,P2P模型,FTP协议)
应用层概述: 功能: 常见协议 应用层与其他层的关系 网络应用模型 C/S模型: 优点 缺点 P2P模型: 优点 缺点 DNS系统: 基本功能 系统架构 域名空间: DNS 服务器 根服务器: 顶级域…...
Node.js下载安装及环境配置
目录 一、下载 1. 查看电脑版本,下载对应的安装包 2. 下载路径下载 | Node.js 中文网 二、安装步骤 1. 双击安装包 2. 点击Next下一步 3. 选择安装路径 4. 这里我选择默认配置,继续Next下一步(大家按需选择) 5. 最后inst…...
LeetCode题练习与总结:任务调度器--621
一、题目描述 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表,用字母 A 到 Z 表示,以及一个冷却时间 n。每个周期或时间间隔允许完成一项任务。任务可以按任何顺序完成,但有一个限制:两个 相同种类 的任务之间必须有长…...
动手学深度学习-3.2 线性回归的从0开始
以下是代码的逐段解析及其实际作用: 1. 环境设置与库导入 %matplotlib inline import random import torch from d2l import torch as d2l作用: %matplotlib inline:在 Jupyter Notebook 中内嵌显示 matplotlib 图形。random:生成…...
鸿蒙HarmonyOS Next 视频边播放边缓存- OhosVideoCache
OhosVideoCache 是一个专为OpenHarmony开发(HarmonyOS也可以用)的音视频缓存库,旨在帮助开发者轻松实现音视频的边播放边缓存功能。以下是关于 OhosVideoCache 的详细介绍: 1. 核心功能 边播放边缓存:将音视频URL传递给 OhosVideoCache 处理后…...
#systemverilog# Verilog与SystemVerilog发展历程及关系
1. Verilog的发展历史 1984年:Gateway Design Automation公司开发了Verilog,最初作为专有语言,用于逻辑仿真和数字电路设计。 1990年:Cadence收购Gateway,Verilog逐步开放,成为行业标准。 1995年(IEEE 1364-1995):首个IEEE标准,即Verilog-1995,定义基础语法和仿真语…...
【集成Element Plus】
集成Element Plus 安装main.ts中全局引入安装图标库 安装 pnpm add element-plusmain.ts中全局引入 import ElementPlus from element-plus; import element-plus/dist/index.css;app.use(ElementPlus);安装图标库 pnpm install element-plus/icons-vue...
基于微信小程序的电子商城购物系统设计与实现(LW+源码+讲解)
专注于大学生项目实战开发,讲解,毕业答疑辅导,欢迎高校老师/同行前辈交流合作✌。 技术范围:SpringBoot、Vue、SSM、HLMT、小程序、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、安卓app、大数据、物联网、机器学习等设计与开发。 主要内容:…...
进阶数据结构——双向循环链表
目录 前言一、定义与结构二、特点与优势三、基本操作四、应用场景五、实现复杂度六、动态图解七、代码模版(c)八、经典例题九、总结结语 前言 这一期我们学习双向循环链表。双向循环链表不同于单链表,双向循环链表是一种特殊的数据结构&…...
Kafka分区策略实现
引言 Kafka 的分区策略决定了生产者发送的消息会被分配到哪个分区中,合理的分区策略有助于实现负载均衡、提高消息处理效率以及满足特定的业务需求。 轮询策略(默认) 轮询策略是 Kafka 默认的分区策略(当消息没有指定键时&…...
【hot100】560和为K的子数组
一、思路 初步思路就是采用双循环以每个节点为头节点,然后向后遍历是否有满足和为K的子数组。 然后我们可以采用另一个新的思路,就是可以采用“前缀和的思路”,具体就是如果hashmap中存在sum-k的值,那就可以说明存在一个何为k的…...
【01】共识机制
BTF共识 拜占庭将军问题 拜占庭将军问题是一个共识问题 起源 Leslie Lamport在论文《The Byzantine Generals Problem》提出拜占庭将军问题。 核心描述 军中可能有叛徒,却要保证进攻一致,由此引申到计算领域,发展成了一种容错理论。随着…...
树莓派pico入坑笔记,故障解决:请求 USB 设备描述符失败,故障码(43)
今天心血来潮,拿出吃灰的pico把玩一下,打开thonny,上电,然后...... 上电识别不到端口,windows报错,请求 USB 设备描述符失败,故障码(43) 一开始以为是坏了(磕…...
大语言模型的个性化综述 ——《Personalization of Large Language Models: A Survey》
摘要: 本文深入解读了论文“Personalization of Large Language Models: A Survey”,对大语言模型(LLMs)的个性化领域进行了全面剖析。通过详细阐述个性化的基础概念、分类体系、技术方法、评估指标以及应用实践,揭示了…...
线程互斥同步
前言: 简单回顾一下上文所学,上文我们最重要核心的工作就是介绍了我们线程自己的LWP和tid究竟是个什么,总结一句话,就是tid是用户视角下所认为的概念,因为在Linux系统中,从来没有线程这一说法,…...
高效接口限流:基于自定义注解与RateLimiter的实践
在高并发场景下,接口的流量控制是保证系统稳定性和提升性能的关键之一。通过实现接口限流,我们可以有效避免系统在访问高峰时发生崩溃。本文将详细介绍如何通过自定义注解和切面编程结合RateLimiter来实现接口的限流功能,以应对高并发请求。 …...
嵌入式硬件篇---HAL库内外部时钟主频锁相环分频器
文章目录 前言第一部分:STM32-HAL库HAL库编程优势1.抽象层2.易于上手3.代码可读性4.跨平台性5.维护和升级6.中间件支持 劣势1.性能2.灵活性3.代码大小4.复杂性 直接寄存器操作编程优势1.性能2.灵活性3.代码大小4.学习深度 劣势1.复杂性2.可读性3.可维护性4.跨平台性…...
万字长文深入浅出负载均衡器
前言 本篇博客主要分享Load Balancing(负载均衡),将从以下方面循序渐进地全面展开阐述: 介绍什么是负载均衡介绍常见的负载均衡算法 负载均衡简介 初识负载均衡 负载均衡是系统设计中的一个关键组成部分,它有助于…...
使用递归解决编程题
题目:递归实现组合型枚举 从 1−n 这 n 个整数中随机选取 m 个,每种方案里的数从小到大排列,按字典序输出所有可能的选择方案。 输入 输入两个整数 n,m。(1≤m≤n≤10) 输出 每行一组方案,每组方案中…...
Nginx 中文文档
文章来源:nginx 文档 -- nginx中文文档|nginx中文教程 nginx 文档 介绍 安装 nginx从源构建 nginx新手指南管理员指南控制 nginx连接处理方法设置哈希调试日志记录到 syslog配置文件测量单位命令行参数适用于 Windows 的 nginx支持 QUIC 和 HTTP/3 nginx 如何处理…...
2.策略模式(Strategy)
定义 定义一系列算法,把它们一个个封装起来,并且使他们可互相替换(变化)。该模式使算法可独立于使用它的客户程序(稳定)而变化(拓展,子类化)。 动机(Motiva…...
浔川AI翻译v6.0延迟上线说明
浔川社团官方联合会关于浔川AI翻译v6.0版本的说明 尊敬的各位用户: 大家好! 首先,衷心感谢大家一直以来对浔川社团官方联合会以及浔川AI翻译的关注与支持。在此,我们怀着十分遗憾的心情向大家发布一则重要通知:原计划推…...
git基础使用--4---git分支和使用
文章目录 git基础使用--4---git分支和使用1. 按顺序看2. 什么是分支3. 分支的基本操作4. 分支的基本操作4.1 查看分支4.2 创建分支4.3 切换分支4.4 合并冲突 git基础使用–4—git分支和使用 1. 按顺序看 -git基础使用–1–版本控制的基本概念 -git基础使用–2–gti的基本概念…...
[paddle] 矩阵相关的指标
行列式 det 行列式定义参考 d e t ( A ) ∑ i 1 , i 2 , ⋯ , i n ( − 1 ) σ ( i 1 , ⋯ , i n ) a 1 , i 1 a 2 , i 2 , ⋯ , a n , i n det(A) \sum_{i_1,i_2,\cdots,i_n } (-1)^{\sigma(i_1,\cdots,i_n)} a_{1,i_1}a_{2,i_2},\cdots, a_{n,i_n} det(A)i1,i2,⋯,in…...
CH340G上传程序到ESP8266-01(S)模块
文章目录 概要ESP8266模块外形尺寸模块原理图模块引脚功能 CH340G模块外形及其引脚模块引脚功能USB TO TTL引脚 程序上传接线Arduino IDE 安装ESP8266开发板Arduino IDE 开发板上传失败上传成功 正常工作 概要 使用USB TO TTL(CH340G)将Arduino将程序上传…...
CMake的QML项目中使用资源文件
Qt6.5的QML项目中,我发现QML引用资源文件并不像QtWidgets项目那样直接。 在QtWidgets的项目中,我们一般是创建.qrc资源文件,然后创建前缀/new/prefix,再往该前缀中添加一个图片文件,比如:test.png。…...
FBX SDK的使用:读取Mesh
读取顶点数据 要将一个Mesh渲染出来,必须要有顶点的位置,法线,UV等顶点属性,和三角面的顶点索引数组。在提取这些数据之前,先理解FBX SDK里面的几个概念: Control Point 顶点的位置,就是x,y,z…...
无人机PX4飞控 | PX4源码添加自定义uORB消息并保存到日志
PX4源码添加自定义uORB消息并保存到日志 0 前言 PX4的内部通信机制主要依赖于uORB(Micro Object Request Broker),这是一种跨进程的通信机制,一种轻量级的中间件,用于在PX4飞控系统的各个模块之间进行高效的数据交换…...
在C#中,什么是多态如何实现
在C#中,什么是多态?如何实现? C#中的多态性 多态性是面向对象编程的一个核心概念,他允许对象以多种形式表现.在C#中,多态主要通过虚方法,抽象方法和接口来实现. 多态性的存在使得同一个行为可以有多个不同的表达形式 即同一个接口可以使用不同的实例来执行不同的操作 虚方…...
Vue指令v-text
目录 一、Vue中的v-text指令是什么?二、v-text指令内部支持写表达式。 一、Vue中的v-text指令是什么? v-text指令用于设置标签的文本值(textContent)。 二、v-text指令内部支持写表达式。 注意:v-text指令的默认写法会替换全部内容&#x…...
基于springboot+vue的航空散货调度系统
开发语言:Java框架:springbootJDK版本:JDK1.8服务器:tomcat7数据库:mysql 5.7(一定要5.7版本)数据库工具:Navicat11开发软件:eclipse/myeclipse/ideaMaven包:…...
FFmpeg(7.1版本)在Ubuntu18.04上的编译
一、从官网上下载FFmpeg源码 官网地址:Download FFmpeg 点击Download Source Code 下载源码到本地电脑上 二、解压包 tar -xvf ffmpeg-7.1.tar.xz 三、配置configure 1.准备工作 安装编译支持的软件 ① sudo apt-get install nasm //常用的汇编器,用于编译某些需要汇编…...
ZK-ALU-在有限域上实现左移
先看在实数域上实现左移, 再看在有限域上的实现 左移-整数 计算机中的左移计算(<< 操作)通常由处理器的硬件电路直接支持,因此效率非常高。在编程语言中,左移操作可以通过位移运算符(例如 C/C 中的 <<&a…...
建表注意事项(2):表约束,主键自增,序列[oracle]
没有明确写明数据库时,默认基于oracle 约束的分类 用于确保数据的完整性和一致性。约束可以分为 表级约束 和 列级约束,区别在于定义的位置和作用范围 复合主键约束: 主键约束中有2个或以上的字段 复合主键的列顺序会影响索引的使用,需谨慎设计 添加…...
PyTorch生态系统中的连续深度学习:使用Torchdyn实现连续时间神经网络
神经常微分方程(Neural ODEs)是深度学习领域的创新性模型架构,它将神经网络的离散变换扩展为连续时间动力系统。与传统神经网络将层表示为离散变换不同,Neural ODEs将变换过程视为深度(或时间)的连续函数。…...
【PyQt】keyPressEvent键盘按压事件无响应
问题描述 通过load ui 文件加载程序时,keyPressEvent键盘按压事件无响应 原因 主要是由于事件处理的方式和窗口的显示方式不正确所导致的。 解决代码 self:这里的self作为loadUi函数的第二个参数,意味着加载的界面将被设置为当前类实例&…...
redis的分片集群模式
redis的分片集群模式 1 主从哨兵集群的问题和分片集群特点 主从哨兵集群可应对高并发写和高可用性,但是还有2个问题没有解决: (1)海量数据存储 (2)高并发写的问题 使用分片集群可解决,分片集群…...
PHP Composer:高效依赖管理工具详解
PHP Composer:高效依赖管理工具详解 引言 在PHP开发领域,依赖管理是项目构建过程中的重要环节。Composer的出现,极大地简化了PHP项目的依赖管理,使得开发者可以更加高效地构建和维护PHP应用程序。本文将深入探讨PHP Composer的使用方法、功能特点以及它在项目开发中的应用…...
【VUE案例练习】前端vue2+element-ui,后端nodo+express实现‘‘文件上传/删除‘‘功能
近期在做跟毕业设计相关的数据后台管理系统,其中的列表项展示有图片展示,添加/编辑功能有文件上传。 “文件上传/删除”也是我们平时开发会遇到的一个功能,这里分享个人的实现过程,与大家交流谈论~ 一、准备工作 本次案例使用的…...
【B站保姆级视频教程:Jetson配置YOLOv11环境(六)PyTorchTorchvision安装】
Jetson配置YOLOv11环境(6)PyTorch&Torchvision安装 文章目录 1. 安装PyTorch1.1安装依赖项1.2 下载torch wheel 安装包1.3 安装 2. 安装torchvisiion2.1 安装依赖2.2 编译安装torchvision2.2.1 Torchvisiion版本选择2.2.2 下载torchvisiion到Downloa…...
relational DB与NoSQL DB有什么区别?该如何选型?
Relational Database(关系型数据库,简称RDB)与NoSQL Database(非关系型数据库)是两类常见的数据库类型。它们在设计理念、数据存储方式、性能优化、扩展性等方面有许多差异。下面我们将会详细分析它们的区别,以及如何根据应用场景进行选型。 一、数据模型的区别 关系型…...
解决对axios请求返回对象进行json化时报“TypeError Converting circular structure to JSON“错误的问题
发现直接对axios请求返回对象进行json化会报"TypeError: Converting circular structure to JSON"错误,而对返回对象下的data属性进行json化就没问题 如果想对循环引用的对象进行json化,解决方案可参考: TypeError: Converting c…...
优化代码性能:利用CPU缓存原理
在计算机的世界里,有一场如同龟兔赛跑般的速度较量,主角便是 CPU 和内存 。龟兔赛跑的故事大家都耳熟能详,兔子速度飞快,乌龟则慢吞吞的。在计算机中,CPU 就如同那敏捷的兔子,拥有超高的运算速度࿰…...
Rust场景示例:为什么要使用切片类型
通过对比 不用切片 和 使用切片 的场景,说明切片类型在 Rust 中的必要性: 场景:提取字符串中的单词 假设我们需要编写一个函数,从一个句子中提取第一个单词。我们将分别展示 不用切片 和 使用切片 的实现,并对比二者的…...
ubuntu直接运行arm环境qemu-arm-static
qemu-arm-static 嵌入式开发有时会在ARM设备上使用ubuntu文件系统。开发者常常会面临这样一个问题,想预先交叉编译并安装一些应用程序,但是交叉编译的环境配置以及依赖包的安装十分繁琐,并且容易出错。想直接在目标板上进行编译和安装&#x…...
HTTP 黑科技
🧑 博主简介:CSDN博客专家,历代文学网(PC端可以访问:https://literature.sinhy.com/#/literature?__c1000,移动端可微信小程序搜索“历代文学”)总架构师,15年工作经验,…...
【Vite + Vue + Ts 项目三个 tsconfig 文件】
Vite Vue Ts 项目三个 tsconfig 文件 为什么 Vite Vue Ts 项目会有三个 tsconfig 文件?首先我们先了解什么是 tsconfig.json ? 为什么 Vite Vue Ts 项目会有三个 tsconfig 文件? 在使用 Vite 创建 vue-ts 模板的项目时,会发现除了 ts…...