初识：分布式事务Seata-AT模式的事务提交和事务回滚过程详解

分布式事务Seata

    • 1. 本地事务
    • 2. 分布式事务
    • 3. 实现思路：两阶段提交协议（2PC）
      • 3.1 基础理解
      • 3.2 2PC的隐患
    • 4. Seata
      • 4.1 Seata是什么
      • 4.2 Seata的三大角色
      • 4.3 Seata一次事务的生命周期
      • 4.4 Seata AT模式的设计思路
        • 4.4.1 设计思路
          • 4.4.1.1 一阶段
          • 4.4.1.2 二阶段
          • 4.4.1.3 写隔离
          • 4.4.1.4 读隔离
        • 4.4.2 详细过程
          • 一阶段
          • 二阶段
            • 分布式事务操作成功-提交
            • 分布事事务操作失败-回滚

1. 本地事务

操作单一的一个数据库，这种情况下的事务叫本地事务(Local Transaction);

本地事务的ACID特性由各数据库直接提供支持；

在JDBC编程中，可以通过Connection对象来开启、关闭和提交事务；

代码示例：

只需要引入mysql-connector-java依赖即可

		<dependency><groupId>mysql</groupId><artifactId>mysql-connector-java</artifactId><version>8.0.33</version></dependency>

package com.yz.local.transaction;import java.math.BigDecimal;
import java.sql.Connection;
import java.sql.DriverManager;
import java.sql.PreparedStatement;
import java.sql.SQLException;/*** 本地事务验证** @author yunze* @date 2023/11/26 0026 14:21*/
public class LocalTransaction {private static final String url = "jdbc:mysql://localhost:3306/t_mall_account";private static final String username = "root";private static final String password = "123456";public static void main(String[] args) throws SQLException {String sql = "insert into t_account (id, name, cash_balance) values (?, ?, ?)";Connection connection = null;PreparedStatement preparedStatement = null;try {// 加载数据库驱动Class.forName("com.mysql.cj.jdbc.Driver");// 建立数据库连接，获得连接对象Connectionconnection = DriverManager.getConnection(url, username, password);connection.setAutoCommit(false);    // 关闭自动提交，也就是开启手动控制事务的提交// 创建和执行PreparedStatement操作preparedStatement = connection.prepareStatement(sql);// 设置参数preparedStatement.setLong(1, 1L);preparedStatement.setString(2, "王五");preparedStatement.setBigDecimal(3, BigDecimal.valueOf(2000));// 执行插入sql语句preparedStatement.executeUpdate();// 提交事务connection.commit();} catch (SQLException e) {e.printStackTrace();// 事务回滚assert connection != null;connection.rollback();} catch (ClassNotFoundException e) {throw new RuntimeException(e);// 事务回滚} finally {// 关闭连接资源if (preparedStatement != null) {try {preparedStatement.close();} catch (SQLException e) {e.printStackTrace();}}if (connection != null) {try {connection.close();} catch (SQLException e) {e.printStackTrace();}}}}
}

2. 分布式事务

在微服务架构中，想完成一个业务功能，可能需要涉及到多个服务，甚至是多个数据库，这就需要保证对于多个数据库的数据操作要么一起成功，要么一起失败，以保证多个数据库的数据一致性，这就是分布式事务所需要干的事情；

3. 实现思路：两阶段提交协议（2PC）

3.1 基础理解

理解：将一次事务的提交（commit），划分为2个阶段（Phase）；

两阶段提交里有这么两个定义，TM（事务管理器）和RM（资源管理器），一个TM下管理多个RM；

  • 第一阶段：（准备提交–>可以提交）

​ TM向所有RM发出准备提交请求消息，通知他们准备提交自己事务分支，各个RM则会判断自己的工作是否可以被提交；

​ 如果可以提交，则执行任务SQL进行持久化，然后告诉TM该RM分支执行成功，执行成功后数据库服务器会将事务的状态改为可以提交（此时事务并不是真正提交了，数据库里还看不到变动更新的数据）；

​ 如果发生了异常，不能正常提交，则会告诉TM该RM分支执行失败，需要回滚数据；

  • 第二阶段：（确认提交–>提交完成）

    TM根据第一阶段里各个RM返回的消息来决定提交事务还是回滚事务；

​ 如果所有的RM都返回的是成功，则TM会向所有的RM发送确认提交请求消息，通知他们正式提交事务，各分支的数据库服务器就会将事务的可以提交状态改为提交完成状态（此时事务才是真正的提交，数据库里可以看到变动更新的数据）；

​ 如果有RM失败了或没有收到某一RM的回应，则会认为事务失败，TM就会通知所有的RM回滚他们自己的事务分支（如果RM分支数据库服务接收不到第二阶段的确认提交请求消息，也会把处于可以提交状态的事务撤销）；

例：

​ 现在用户下了个订单，则在调接口新增订单的同时，还需要去扣减用户的余额，和扣减商品的库存，且用户、订单、库存均不在一个数据库中；则此时新增订单这个发起分布式事务的开端为TM（事务管理器），用户、订单、库存的各自事务分支为RM（资源管理器），可将其分别理解为全局事务和分支事务，全局管理各个分支；

  1. TM会通知用户、订单、库存准备提交事务；
  2. 用户、订单、库存接收到TM的消息后，会执行对应的数据更新等操作（用户扣余额、新增订单、扣减库存），并将执行结果告诉TM；
  3. 如果用户、订单、库存全部执行成功，则TM会再次向用户、订单、库存发出确认提交请求；
  4. 用户、订单、库存接收到TM的确认提交消息后，会正式提交各自的事务，使更新的数据生效；
  5. 如果之前用户、订单、库存没有全部执行成功，则TM会通知用户、订单、库存回滚事务，撤回之前的数据更新操作；

[外链图片转存中…(img-WUpIy3HX-1701305220708)]

3.2 2PC的隐患

  • 数据无法保持一致

    如果第一阶段所有RM分支均提交成功，则第二阶段TM通知所有RM分支确认提交时，有一个RM分支出现网络异常，导致没有接收到确认提交的消息，则会放弃事务。而其他RM又接收到了确认提交消息，最终提交了事务，则最后会导致数据的不一致。

  • 同步阻塞

    2PC里所有的参与者都是同步进行的，且是阻塞的，所有RM在第一阶段接收到请求后，都会预先锁定资源，一直到第二阶段commit或rollback之后才会释放。

  • 协调者TM故障

    由于RM都是由TM协调进行工作，所以当TM出现故障，会导致已经获取了数据库资源的RM一直阻塞下去，如果在第二阶段，那么所有的RM参与者都还处于锁定事务资源状态中，而无法完成事务释放资源。

4. Seata

4.1 Seata是什么

Seata是阿里开源的一款分布式事务处理框架，致力于提供高性能和简单易用的分布式事务服务。Seata提供了AT、TCC、SAGA和XA事务模式，其中首推的是AT模式。

Seata官网地址：https://seata.io/zh-cn/

4.2 Seata的三大角色

Seata中一共分为3个角色，分别负责不同的工作：

  • TC（Transaction Coordinator）：事务协调者

    维护全局和分支事务的状态，驱动全局事务的提交或回滚；

  • TM（Transaction Manager）：事务管理器

    定义全局事务的范围，开始全局事务、提交或回滚全局事务；

  • RM（Resource Manager）：资源管理器

    管理分支事务处理的资源，同TC进行交互，将分支事务注册到TC，同时报告分支事务的状态，并驱动分支事务提交或回滚；

其中，TC 为单独部署的一个服务，在这套分布式事务处理方案里属于是 Server 服务端，而 TM 和 RM 则是应用里的概念，属于是 Client 端；

4.3 Seata一次事务的生命周期

  1. TM 请求 TC 开启一个全局事务，TC 端会生成一个 XID 作为本次全局事务的唯一标识，且这个 XID 是会在本次服务的整个调用链路中传递的，后续的分支事务也是根据 XID 关联上该全局事务。
  2. RM 请求 TC 将本地事务注册为全局事务的分支事务，通过全局事务的 XID 进行关联。
  3. 各 RM 分支事务告知 TM 自己是否执行成功。
  4. TM 根据各 RM 分支汇报的情况判断应该提交事务还是回滚事务，然后请求 TC 告诉本次全局事务（根据XID来判断是哪个全局事务）应该提交还是回滚。
  5. TC 驱动 各 RM 将本次 XID 对应的分支事务（本地事务）进行提交还是回滚。

示例图：

[外链图片转存中…(img-4hCgo2Ou-1701305220711)]

4.4 Seata AT模式的设计思路

4.4.1 设计思路

Seata AT模式的核心是对业务无侵入，是一种改进之后的两阶段提交；

4.4.1.1 一阶段

业务数据和回滚日志记录在同一个本地事务中提交（使用AT模式，是需要到本地业务数据库中添加一个undo_log表，建表sql后文会有），释放本地锁和连接资源（此时已经可以看到业务数据已经变动，Seata（AT 模式）的默认全局隔离级别是 读未提交）。

4.4.1.2 二阶段

成功–RM异步执行undolog日志删除操作；

失败–回滚操作为通过第一阶段记录的回滚日志记录进行反向补偿。

4.4.1.3 写隔离
  • 一阶段本地事务提交前，需要确保先拿到 全局锁 。
  • 拿不到 全局锁 ，不能提交本地事务。
  • 拿 全局锁 的尝试被限制在一定范围内，超出范围将放弃，并回滚本地事务，释放本地锁。

以一个示例来说明：

两个全局事务 tx1 和 tx2，分别对 a 表的 m 字段进行更新操作，m 的初始值 1000。

tx1 先开始，开启本地事务，拿到本地锁，更新操作 m = 1000 - 100 = 900。本地事务提交前，先拿到该记录的 全局锁 ，本地提交释放本地锁。 tx2 后开始，开启本地事务，拿到本地锁，更新操作 m = 900 - 100 = 800。本地事务提交前，尝试拿该记录的 全局锁 ，tx1 全局提交前，该记录的全局锁被 tx1 持有，tx2 需要重试等待 全局锁 。

[外链图片转存中…(img-QEl7rNM2-1701305220711)]

tx1 二阶段全局提交，释放 全局锁 。tx2 拿到 全局锁 提交本地事务。

[外链图片转存中…(img-yRGvXnKW-1701305220712)]

如果 tx1 的二阶段全局回滚，则 tx1 需要重新获取该数据的本地锁，进行反向补偿的更新操作，实现分支的回滚。

此时，如果 tx2 仍在等待该数据的 全局锁，同时持有本地锁，则 tx1 的分支回滚会失败。分支的回滚会一直重试，直到 tx2 的 全局锁 等锁超时，放弃 全局锁 并回滚本地事务释放本地锁，tx1 的分支回滚最终成功。

因为整个过程 全局锁 在 tx1 结束前一直是被 tx1 持有的，所以不会发生 脏写 的问题。

4.4.1.4 读隔离

Seata（AT 模式）的默认全局隔离级别是 读未提交（Read Uncommitted） ；

如果应用在特定场景下，必需要求全局的 读已提交 ，可通过 SELECT FOR UPDATE 语句的实现。

例：

select a.name from a where a.id = 1 for update;

[外链图片转存中…(img-sa9LM7MK-1701305220712)]

SELECT FOR UPDATE 语句的执行会申请 全局锁 ，如果 全局锁 被其他事务持有，则释放本地锁（回滚 SELECT FOR UPDATE 语句的本地执行）并重试。这个过程中，查询是被 block 住的，直到 全局锁 拿到，即读取的相关数据是 已提交 的，才返回。

出于总体性能上的考虑，Seata 目前的方案并没有对所有 SELECT 语句都进行代理，仅针对 FOR UPDATE 的 SELECT 语句。

4.4.2 详细过程

Seata-AT模式相关表结构地址：

TC端： https://github.com/seata/seata/blob/1.7.1/script/server/db/mysql.sql

RM端：https://github.com/seata/seata/blob/1.7.1/script/client/at/db/mysql.sql

以一个示例来说明整个 AT 分支的工作过程。

业务表：product

字段类型主键
idbigintPRK
codevarchaer(50)
namevarchaer(50)

业务数据：

idcodename
1PHONE0001xiaomi 13

分支事务要执行的业务SQL：

update product set name = 'xiaomi 14 pro' where name = 'xiaomi 13';
一阶段

[外链图片转存中…(img-yAMjeHLX-1701305220715)]

  1. 解析SQL（Parse SQL）：通过解析业务SQL，得到SQL的类型为（UPDATE），操作表为（product），条件（where name = ‘xiaomi 13’）等相关的信息。

  2. 查询前置镜像（Query for Before Image）：根据第一步解析得到的条件信息，生成查询语句，查询执行业务SQL之前该数据的信息，从而得到了前置镜像数据（用于后续回滚时反向补偿的数据依据）。

    select id, code, name where name = 'xiaomi 13'

    前置镜像数据如下：

    idcodename
    1PHONE0001xiaomi 13

  3. 执行业务SQL（Business SQL）：更新数据的 name 为’xiaomi 14 pro’。

  4. 查询后置镜像（Query for After Image）：根据前置镜像结果的主键再次查询数据，从而得到了后置镜像数据。

    select id, code, name where id = 1;

    后置镜像数据如下：

    idcodename
    1PHONE0001xiaomi 14 pro

  5. 插入回滚日志（Insert Undo log）：将前置镜像、解析业务SQL得到的信息、后置镜像信息一起组成一条回滚日志记录，插入到与业务表在同一个库的 undo_log 日志表。

    回滚日志记录：

    {"branchId": 641789253,"undoItems": [{"afterImage": {"rows": [{"fields": [{"name": "id","type": 4,"value": 1}, {"name": "code","type": 12,"value": "PHONE0001"}, {"name": "name","type": 12,"value": "xiaomi 14 pro"}]}],"tableName": "product"},"beforeImage": {"rows": [{"fields": [{"name": "id","type": 4,"value": 1}, {"name": "code","type": 12,"value": "PHONE0001"}, {"name": "name","type": 12,"value": "xiaomi 13"}]}],"tableName": "product"},"sqlType": "UPDATE"}],"xid": "xid:10001"
}

  6. 本地事务提交前请求 TC（Before Commit）：在本地事务提交之前，回滚日志记录插入之后，RM 会请求 TC 注册分支；并申请 product 表中，主键值为1的记录的 全局锁 （全局写排他锁，该锁申请到之后，会一直持有到这一个全局事务结束，其他全局事务申请不到该记录的全局锁，就无法提交事务，所以才不会出现 脏写 的问题）。

  7. 本地事务提交（Commit）：业务数据的更新操作和前面步骤中生成的 UNDO LOG 日志数据一并提交。

  8. 分支事务状态报告（After Local TX）：本地事务提交之后，如果分支事务提交失败，则会向 TC 进行报告（如果分支事务提交成功， RM 是不会向 TC 报告的，所以RM成功的时候，TC是不清楚的，而是TM没有接收到任一 RM 的异常，则代表所有的 RM 都提交成功，TM 就会通知 TC 进行全局提交）。

二阶段
分布式事务操作成功-提交

[外链图片转存中…(img-mOarpa6n-1701305220717)]

  1. TC 通知分支提交（Pending in async queue）：TC 将分支提交任务放入一个异步的任务队列中，然后 TC 会通知各个 RM 分支进行提交，RM 接收到 TC 的通知后，会立刻响应 TC ，告知提交成功了（其实这个时候RM还啥都没开始做）。
  2. RM 删除日志提交事务（Delete Undo Log and Commit）：各 RM 分支接收到 TC 的通知后会异步和批量的删除 UNDO LOG 日志数据。

具体实现操作如下：

​ TC 在接收到 TM 的全局提交请求之后，TC 仅仅是将这个全局事务的状态改为 GlobalStatus.AsyncCommitting ，后续的提交是由一个定时线程池去负责调度的，每秒执行一次，会先从Seata的 global_table 表里获取全局事务列表信息，如果其中某一条数据的状态为 GlobalStatus.AsyncCommitting ，则会从 global_table 表里删除这一条全局事务信息，然后根据要删除的这条全局事务信息的 XID 在Seata的 branch_table 表里找到关联的分支事务信息，再删除分支事务信息数据，删除全局锁。最后向各 RM 发送请求，让 RM 自己去删除对应的 UNDO LOG 日志数据（RM自己也有定时器去清理 UNDO LOG 日志，每天执行一次，默认每次删除7天前的日志数据）。

分布事事务操作失败-回滚

[外链图片转存中…(img-k7oXUPcd-1701305220717)]

  1. 各 RM 分支接收到 TC 的回滚请求后，RM 会开启一个本地事务，然后开始执行回滚操作。

  2. 查询日志（Find Undo Log）：根据全局事务标识 XID，和当前 RM 所对应的分支事务标识 Branch ID 查询到对应的 UNDO LOG 日志数据。

  3. 校验数据（Check by After Image）：根据后置镜像的数据记录，与当前的数据进行比对，检查是否一致，如果出现不同，则代表数据被当前全局事务之外的操作更新了数据（可能是其他线程或其他服务），这种意外情况需要额外去写专门的配置策略进行处理。

  4. 执行数据回滚SQL（Execute undo SQL）：根据前置镜像的数据记录，生成数据回滚的SQL语句。

    update product set name = 'xiaomi 13' where id = 1;

  5. 删除日志信息（Delete Undo Log）：执行回滚SQL语句之后，会及时删除 UNDO LOG 日志数据。

  6. 提交本地事务（Commit）。

  7. 上报结果（After Local TX）：本地事务提交之后， RM 会向 TC 上报该分支事务的回滚结果。

具体实现操作如下：

​ TC 在接收到 TM 的全局回滚请求之后，TC 会先根据 XID 获取到该全局事务信息再将其事务状态改为 GlobalStatus.Rollbacking ，然后后续的回滚操作同全局提交一样，交由一个定时线程池去负责调度的，每秒执行一次，会先从Seata的 global_table 表里获取全局事务列表信息，然后找到处于 GlobalStatus.Rollbacking 状态的全局事务，再根据 XID 从 branch_table 表查询出该全局事务的所有分支事务，然后循环所有分支事务，挨个通知分支事务进行回滚（回滚成功则删除分支事务信息，失败则会一直重试），RM 接到通知后会根据 UNDO LOG 日志数据进行回滚、 UNDO LOG 日志数据删除、事务提交、向 TC 上报结果。

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

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

信息化,数字化,智能化是3种不同概念吗?与机械化,自动化矛盾吗？

信息化,数字化,智能化是3种不同概念吗?与机械化,自动化矛盾吗？

先说结论&#xff1a; 1、信息化、数字化、智能化确实是3种不同的概念&#xff01; 2、这3种概念与机械化、自动化并不矛盾&#xff0c;它们是制造业中不同发展阶段和不同层次的概念。 机械化&#xff1a;是指在生产过程中使用机械技术来辅助人工完成一些重复性、单一性、劳…
阅读更多...
助力android面试2024【面试题合集】

助力android面试2024【面试题合集】

转眼间&#xff0c;2023年快过完了。今年作为口罩开放的第一年大家的日子都过的十分艰难&#xff0c;那么想必找工作也不好找&#xff0c;在我们android开发这一行业非常的卷&#xff0c;在各行各业中尤为突出。android虽然不好过&#xff0c;但不能不吃饭吧。卷归卷但是还得干…
阅读更多...
Pytorch——多卡GPU训练与单卡GPU训练相互切换

Pytorch——多卡GPU训练与单卡GPU训练相互切换

部分深度学习网络默认是多卡并行训练的&#xff0c;由于某些原因&#xff0c;有时需要指定在某单卡上训练&#xff0c;最近遇到一个&#xff0c;这里总结如下。 目录 一、多卡训练1.1 修改配置文件1.2 修改主训练文件1.3 显卡使用情况 二、单卡训练2.1 修改配置文件2.2 显卡使…
阅读更多...
ApplicationEventPublisher-Spring事件发布器

ApplicationEventPublisher-Spring事件发布器

一、简介 ApplicationEventPublisher是简称为Spring中的事件发布器&#xff0c;应用于Java事件型驱动应用是解耦和设计&#xff0c;Spring对Java已有的事件处理模型&#xff0c;做了进一步的简化处理。 二、发布及处理事件 ApplicationEventPublisher是一个函数式编程的接口…
阅读更多...
简单了解下IP的全球划分【笔记】

简单了解下IP的全球划分【笔记】

国际互联网号码分配机构 (The Internet Assigned Numbers Authority&#xff0c;简称IANA&#xff09;。它是互联网名称与数字地址分配机构&#xff08;The Internet Corporation for Assigned Names and Numbers&#xff0c;简称ICANN&#xff09;旗下的一个机构&#xff0c;主…
阅读更多...
Spring之AOP底层源码解读（更新中）

Spring之AOP底层源码解读（更新中）

1. 什么是spring的Aop 在进行源码解读之前&#xff0c;大家需要对Spring的Aop有基础的认识和理解&#xff0c;参考文章&#xff1a;Spring之AOP理解与应用-CSDN博客 2. 源码解读 接下来&#xff0c;我们对AOP的源码进行一个解读。 2.1 动态代理 如果你已经对spring的Aop已经有…
阅读更多...
Linux5-计划任务、进程

Linux5-计划任务、进程

计划任务 一、cron 计划任务 周期性计划任务 cron 任务概述 • 用途:按照设置的时间间隔为用户反复执行某一项固定的系统任务 • 软件包&#xff1a;cronie、crontabs • 系统服务&#xff1a;crond • 日志文件&#xff1a;/var/log/crond 管理计划任务策略 • 使用 cro…
阅读更多...
存储虚拟化的写入过程

存储虚拟化的写入过程

存储虚拟化的场景下&#xff0c;整个写入的过程。 在虚拟机里面&#xff0c;应用层调用 write 系统调用写入文件。write 系统调用进入虚拟机里面的内核&#xff0c;经过 VFS&#xff0c;通用块设备层&#xff0c;I/O 调度层&#xff0c;到达块设备驱动。虚拟机里面的块设备驱动…
阅读更多...
uniapp uni-popup组件在微信小程序中滚动穿透问题

uniapp uni-popup组件在微信小程序中滚动穿透问题

起因 在微信小程序中使用uni-popup组件时&#xff0c;出现滚动穿透&#xff0c;并且uni-popup内部内容不会滚动问题。 解决 滚动穿透 查阅官方文档&#xff0c;发现滚动穿透是由于平台差异性造成的&#xff0c;具体解决可以参照文档禁止滚动穿透 <template><page-…
阅读更多...
【概率统计】如何理解概率密度函数及核密度估计

【概率统计】如何理解概率密度函数及核密度估计

文章目录 概念回顾浅析概率密度函数概率值为0&#xff1f;PDF值大于1&#xff1f;一个栗子 核密度估计如何理解核密度估计核密度估计的应用 总结 概念回顾 直方图&#xff08;Histogram&#xff09;&#xff1a;直方图是最直观的一种方法&#xff0c;它通过把数据划分为若干个区…
阅读更多...
软件工程 - 第8章 面向对象建模 - 2 静态建模

软件工程 - 第8章 面向对象建模 - 2 静态建模

静态建模&#xff08;类和对象建模&#xff09; 类和对象模型的基本模型元素有类、对象以及它们之间的关系。系统中的类和对象模型描述了系统的静态结构&#xff0c;在UML中用类图和对象图来表示。 类图由系统中使用的类以及它们之间的关系组成。类之间的关系有关联、依赖、泛…
阅读更多...
Numpy进阶

Numpy进阶

NumPy进阶80题完整版
阅读更多...
卓扬网林荣雄说：开盘30分钟便能看清股票的涨跌

卓扬网林荣雄说：开盘30分钟便能看清股票的涨跌

在一些人眼中&#xff0c;炒股是一件再简单不过的事情了&#xff0c;他们认为只需要简单地买进卖出&#xff0c;就可以玩转股票了。话虽如此&#xff0c;但是要想真正立足于股市&#xff0c;简单的买进卖出是远远不够的。要想长期屹立于股市之中&#xff0c;广大股民还需要积累…
阅读更多...
Adobe ColdFusion文件读取漏洞（CVE-2010-2861）

Adobe ColdFusion文件读取漏洞（CVE-2010-2861）

任务一&#xff1a; 复现漏洞 任务二&#xff1a; 尝试利用漏洞读取目标系统中的“opt/coldfusion8/license.txt"文件 1.环境搭建&#xff08;网上写的密码是admin&#xff0c;就用admin&#xff09; 2.看答案就是一层一层进行路径穿越攻击&#xff0c;这里要注意如果…
阅读更多...
【动态规划】LeetCode-63.不同路径II

【动态规划】LeetCode-63.不同路径II

&#x1f388;算法那些事专栏说明&#xff1a;这是一个记录刷题日常的专栏&#xff0c;每个文章标题前都会写明这道题使用的算法。专栏每日计划至少更新1道题目&#xff0c;在这立下Flag&#x1f6a9; &#x1f3e0;个人主页&#xff1a;Jammingpro &#x1f4d5;专栏链接&…
阅读更多...
matlab diff和gradient

matlab diff和gradient

gradient 求解梯度。 示例 FX gradient(F) 返回向量 F 的一维数值梯度。输出 FX 对应于 ∂F/∂x&#xff0c;即 x&#xff08;水平&#xff09;方向上的差分。点之间的间距假定为 1。 使用方法&#xff1a; x -2:0.2:2; y x’; z x .* exp(-x.^2 - y.^2); [px,py] gradien…
阅读更多...
数据库-MySQL之数据库必知必会17-21章

数据库-MySQL之数据库必知必会17-21章

第17章 组 合 查 询 创建组合查询 可用UNION操作符来组合数条SQL查询。利用UNION&#xff0c;可给出多条SELECT语句&#xff0c;将它们的结果组合成单个结果集。 **例子&#xff1a;**假如需要价格小于等于5的所有物品的一个列表&#xff0c;而且还想包括供应商1001和1002生产…
阅读更多...
【Linux】：信号（三）捕捉

【Linux】：信号（三）捕捉

信号捕捉 一.sigaction1.基本使用2.sa_mask字段 二.可重入函数三.volatile四.SIGCHLD信号 承接上文 果信号的处理动作是用户自定义函数,在信号递达时就调用这个函数,这称为捕捉信号。由于信号处理函数的代码是在用户空间的,处理过程比较复杂,举例如下: 用户程序注册了SIGQUIT信…
阅读更多...
MOS管的静电击穿问题

MOS管的静电击穿问题

MOS管输入电阻很高&#xff0c;为什么一遇到静电就不行了&#xff1f; 静电击穿&#xff1a;由于静电的积累导致电压超过了原本MOS的绝缘能力&#xff0c;导致电流突然增大的现象。 MOS管基础知识了解&#xff1a; G极(gate)—栅极&#xff0c;不用说比较好认 S极(source)—源…
阅读更多...
【android开发-12】android中ListView的详细用法介绍

【android开发-12】android中ListView的详细用法介绍

1&#xff0c;ListView的简单用法 ListView是Android UI组件之一&#xff0c;用于在屏幕上显示一个垂直滚动的列表。每个列表项可以是一个简单的文本视图&#xff0c;也可以是一个复杂的自定义布局。ListView通常用于显示大量数据&#xff0c;例如联系人列表、电子邮件列表或新…
阅读更多...
最新文章

Copyright @ 2022~2023