Linux系统------------MySQL事务

news2024/11/17 3:03:53

目录

一、MySQL事务的概念

二、事务的ACID特点

●原子性

●一致性

●隔离性

●持久性

事务之间的相互影响有以下几种:

①脏读   

②不可重复读 

③幻读   

④丢失更新

三、Mysql及事务隔离级别

3.1Mysql及事务隔离级别

(1)read uncommitted(读取尚未提交的数据 ,不解决脏读)

(2)read committed(提交读):读取已经提交的数据 ,可以解决脏读

(3)repeatable read(可重复读)

(4)serializable    串行化:可以解决 脏读 不可重复读 和 虚读—相当于锁表

3.2事务隔离级别的作用范围分为两种:

1、查询全局事务隔离级别

2、查询会话事务隔离级别

3、设置全局事务隔离级别

4、设置会话事务隔离级别

四、事务控制语句

4.1测试提交事务

4.2测试回滚事务

4.3测试多点回滚

4.4使用 set 设置控制事务

五、为什么我们登录MySQL的时候 每一条命令都能直接生效保存,并没有commit和rollback?因为有自动提交事务变量!!!


一、MySQL事务的概念

MySQL 事务主要用于处理操作量大,复杂度高的数据

比如说,在人员管理系统中, 要删除一个人员,即需要删除人员的基本资料,又需要删除和该人员相关的信息,如信箱, 文章等等。这样,这些数据库操作语句就构成一个事务!

●事务是一种机制、一个操作序列,包含了一组数据库操作命令,并且把所有的命令作为一个整体一起向系统提交或撤销操作请求,即这一组数据库命令要么都执行,要么都不执行。


●事务是一个不可分割的工作逻辑单元,在数据库系统上执行并发操作时,事务是最小的控制单元。

●事务适用于多用户同时操作的数据库系统的场景,如银行、保险公司及证券交易系统等等。

●事务是通过事务的整体性以保证数据的一致性。

所谓事务,它是一个操作序列,这些操作要么都执行,要么都不执行,它是一个不可分割的工作单位。

二、事务的ACID特点

ACID,是指在可靠数据库管理系统(DBMS)中,事务(transaction)应该具有的四个特性:原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Durability)。这是可靠数据库所应具备的几个特性

●原子性

指事务是一个不可再分割的工作单位,事务中的操作要么都发生,要么都不发生。

事务是一个完整的操作,事务的各元素是不可分的。
事务中的所有元素必须作为一个整体提交或回滚。
如果事务中的任何元素失败,则整个事务将失败。

案例:
A给B转帐100元钱的时候只执行了扣款语句,就提交了,此时如果突然断电,A账号已经发生了扣款,B账号却没收到加款,在生活中就会引起纠纷。这种情况就需要事务的原子性来保证事务要么都执行,要么就都不执行。

●一致性

指在事务开始之前和事务结束以后,数据库的完整性约束没有被破坏。

当事务完成时,数据必须处于一致状态。
在事务开始前,数据库中存储的数据处于一致状态。
在正在进行的事务中,数据可能处于不一致的状态。
当事务成功完成时,数据必须再次回到已知的一致状态。

案例:
对银行转帐事务,不管事务成功还是失败,应该保证事务结束后表中A和B的存款总额跟事务执行前一致。

●隔离性

指在并发环境中,当不同的事务同时操纵相同的数据时,每个事务都有各自的完整数据空间。

对数据进行修改的所有并发事务是彼此隔离的,表明事务必须是独立的,它不应以任何方式依赖于或影响其他事务。
修改数据的事务可在另一个使用相同数据的事务开始之前访问这些数据,或者在另一个使用相同数据的事务结束之后访问这些数据。

●持久性

在事务完成以后,该事务所对数据库所作的更改便持久的保存在数据库之中,并不会被回滚。

指不管系统是否发生故障,事务处理的结果都是永久的。
一旦事务被提交,事务的效果会被永久地保留在数据库中。

一个事务的执行不能被其他事务干扰

事务之间的相互影响有以下几种:

①脏读   

(读取未提交数据)

脏读指的是读到了其他事务未提交的数据,未提交意味着这些数据可能会回滚,也就是可能最终不会存到数据库中,也就是不存在的数据。读到了并一定最终存在的数据,这就是脏读

案列
比如事务B执行过程中修改了数据X,在未提交前,事务A读取了X,而事务B却回滚了,这样事务A就形成了脏读。 也就是说,当前事务读到的数据是别的事务想要修改成为的但是没有修改成功的数据。

②不可重复读 

 (前后多次读取,数据内容不一致)

一个事务内两个相同的查询却返回了不同数据。这是由于查询时系统中其他事务修改的提交而引起的。

案列
事务A第一次查询得到一行记录row1,事务B提交修改后,事务A第二次查询得到row1,但列内容发生了变化。
select * from member;
1 zhangsan  20分
select * from Member;
1 zhangsan  30分

③幻读   

(前后多次读取,数据总量不一致)

一个事务对一个表中的数据进行了修改,这种修改涉及到表中的全部数据行。同时,另一个事务也修改这个表中的数据,这种修改是向表中插入一行新数据。那么,操作前一个事务的用户会发现表中还有没有修改的数据行,就好象发生了幻觉一样。

案列
假设事务A对某些行的内容作了更改,但是还未提交,此时事务B插入了与事务A更改前的记录相同的记录行,并且在事务A提交之前先提交了,而这时,在事务A中查询,会发现好像刚刚的更改对于某些数据未起作用,但其实是事务B刚插入进来的,让用户感觉很魔幻,感觉出现了幻觉,这就叫幻读
select * from member;
查询到了6条记录

alter table member change

select * from member;
查询到了10条记录 (更新了6条数据,还有4条数据,我没有更新到)

④丢失更新

两个事务同时读取同一条记录,A先修改记录,B也修改记录(B不知道A修改过),B提交数据后B的修改结果覆盖了A的修改结果。

案列
A  30 ->40 事务 先完成
B  30 ->50 事务 后完成
B的事务结果会覆盖A的事务结果,最终值为50

(1)脏读:一个事务读取了另一个事务未提交的数据,而这个数据是有可能回滚的。

(2)不可重复读:一个事务内两个相同的查询却返回了不同数据。这是由于查询时系统中其他事务修改的提交而引起的。

(3)幻读:一个事务对一个表中的数据进行了修改,这种修改涉及到表中的全部数据行。同时,另一个事务也修改这个表中的数据,这种修改是向表中插入一行新数据。那么,操作前一个事务的用户会发现表中还有没有修改的数据行,就好象发生了幻觉一样。

(4)丢失更新:两个事务同时读取同一条记录,A先修改记录,B也修改记录(B不知道A修改过),B提交数据后B的修改结果覆盖了A的修改结果。

三、Mysql及事务隔离级别

3.1Mysql及事务隔离级别

(1)read uncommitted(读取尚未提交的数据 ,不解决脏读)

允许脏读,其他事务只要修改了数据未提交数据,即使未提交,本事务也能看到修改后的数据值。也就是可能读取到其他会话中未提交事务修改的数据。

安全性最差   但性能最好 (不使用)

(2)read committed(提交读):读取已经提交的数据 ,可以解决脏读

只能读取到已经提交的数据。Oracle等多数数据库默认都是该级别(不重复读)

安全性较差  性能较好  (oracle 数据库 默认就是这种)

(3)repeatable read(可重复读)

重读读取:可以解决脏读 和 不可重复读 —mysql默认的可重复读,无论其他事务是否修改并提交了数据,在这个事务中看到的数据值始终不受其他事务影响

安全性较高,性能较差 (mysql 默认的就是这种)

(4)serializable    串行化:可以解决 脏读 不可重复读 和 虚读—相当于锁表

完全串行化的读,每次读都需要获得表级共享锁,读写相互都会阻塞。

安全性高  性能差   不使用

丢失更新分为两类。第一类丢失更新:回滚丢失;第二类丢失更新:覆盖丢失。SQL92没有定义这种现象,标准定义的所有隔离级别都不允许第一类丢失更新发生。
解决丢失更新的办法就是加锁

mysql默认的事务处理级别是 repeatable read 

而Oracle和SQL Server是 read committed 

3.2事务隔离级别的作用范围分为两种:

设置隔离级别:
set global transaction isolation level 隔离级别名称;     
#全局级别的设置,可在所有会话有效,需要重新登录才可生效
 
set session transaction isolation level 隔离级别名称;    
#会话级别的设置,在当前会话会话中立即生效
 
 
设置全局事务隔离级别:
set global transaction isolation level read committed; ##永久生效
set @@global.tx_isolation='read-committed';   #重启服务后失效
 
设置会话事务隔离级别:
set session transaction isolation level repeatable read;
set @@session.tx_isolation='repeatable-read';  #重启服务后失效

# variables 指变量, global variables 指全局变量。

1、查询全局事务隔离级别
show global variables like '%isolation%';        #like模糊查询
SELECT @@global.tx_isolation; 

2、查询会话事务隔离级别
show session variables like '%isolation%';
SELECT @@session.tx_isolation; 
SELECT @@tx_isolation;

3、设置全局事务隔离级别
set global transaction isolation level read committed;

4、设置会话事务隔离级别
set session transaction isolation level read committed;

全局级:对所有的会话有效      会话级:只对当前的会话有效 

1、查询全局事务隔离级别

show global variables like '%isolation%';   

select @@global.tx_isolation;

2、查询会话事务隔离级别

show session variables like '%isolation';
select @@session.tx_isolation;
select @@tx_isolation;

[root@localhost ~]#mysql -uroot -p123123
mysql: [Warning] Using a password on the command line interface can be insecure.
Welcome to the MySQL monitor.  Commands end with ; or \g.
Your MySQL connection id is 3
Server version: 5.7.17 Source distribution

Copyright (c) 2000, 2016, Oracle and/or its affiliates. All rights reserved.

Oracle is a registered trademark of Oracle Corporation and/or its
affiliates. Other names may be trademarks of their respective
owners.

Type 'help;' or '\h' for help. Type '\c' to clear the current input statement.

mysql> show session variables like '%isolation';  #查询会话事务隔离级别:
+---------------+-----------------+
| Variable_name | Value           |
+---------------+-----------------+
| tx_isolation  | REPEATABLE-READ |
+---------------+-----------------+
1 row in set (0.01 sec)

mysql> select @@session.tx_isolation;   #查询会话事务隔离级别:
+------------------------+
| @@session.tx_isolation |
+------------------------+
| REPEATABLE-READ        |
+------------------------+
1 row in set (0.00 sec)

mysql> select @@tx_isolation;   #查询会话事务隔离级别:
+-----------------+
| @@tx_isolation  |
+-----------------+
| REPEATABLE-READ |
+-----------------+
1 row in set (0.00 sec)

mysql>

3、设置全局事务隔离级别

set global transaction isolation level 隔离级别;

4、设置会话事务隔离级别

set session transaction isolation level read committed;  #设置会话事务隔离级别 +级别

 #session transaction isolation level事务会话级别

事务隔离级别:    全局级:对所有的会话有效      会话级:只对当前的会话有效 

四、事务控制语句

BEGIN 或 START TRANSACTION:显式地开启一个事务。

COMMIT 或 COMMIT WORK:提交事务,并使已对数据库进行的所有修改变为永久性的。

ROLLBACK 或 ROLLBACK WORK:回滚会结束用户的事务,并撤销正在进行的所有未提交的修改。

SAVEPOINT S1:使用 SAVEPOINT 允许在事务中创建一个回滚点,一个事务中可以有多个 SAVEPOINT;“S1”代表回滚点名称。

ROLLBACK TO [SAVEPOINT] S1:把事务回滚到标记点

环境搭建:

[root@localhost ~]#mysql -uroot -p123123
mysql> show variables like 'autocommit';   #mysql默认开启的
+---------------+-------+
| Variable_name | Value |
+---------------+-------+
| autocommit    | ON    |
+---------------+-------+
1 row in set (0.00 sec)

mysql> select @@session.tx_isolation;mysql> 
mysql> set global transaction isolation level repeatable read;
Query OK, 0 rows affected (0.00 sec)

mysql> select @@global.tx_isolation;
+-----------------------+
| @@global.tx_isolation |
+-----------------------+
| REPEATABLE-READ       |
+-----------------------+
1 row in set (0.00 sec)
mysql> create database anhui;   #创建数据库anhui
mysql> show databases;
+--------------------+
| Database           |
+--------------------+
| information_schema |
| anhui              |
| beijing            |
| class              |
| mysql              |
| nanjing            |
| performance_schema |
| sys                |
+--------------------+
8 rows in set (0.00 sec)

mysql> use anhui;  #切换数据库
Database changed
mysql> create table hefei(id int(6) primary key not null,name varchar(40),money double);
Query OK, 0 rows affected (0.01 sec)

mysql> show tables;
+-----------------+
| Tables_in_anhui |
+-----------------+
| hefei           |
+-----------------+
1 row in set (0.00 sec)

mysql> desc hefei;   #查看表hefei结构
+-------+-------------+------+-----+---------+-------+
| Field | Type        | Null | Key | Default | Extra |
+-------+-------------+------+-----+---------+-------+
| id    | int(6)      | NO   | PRI | NULL    |       |
| name  | varchar(40) | YES  |     | NULL    |       |
| money | double      | YES  |     | NULL    |       |
+-------+-------------+------+-----+---------+-------+
3 rows in set (0.01 sec)

mysql> insert into hefei values(1,'zjia',6000);   #插入数据
Query OK, 1 row affected (0.00 sec)

mysql> insert into hefei values(2,'hej',6000);
Query OK, 1 row affected (0.01 sec)

mysql> select * from hefei;   #查看表hefei数据
+----+------+-------+
| id | name | money |
+----+------+-------+
|  1 | zjia |  6000 |
|  2 | hej  |  6000 |
+----+------+-------+
2 rows in set (0.00 sec)

mysql> 


4.1测试提交事务

测试begin和commit(开始事务和提交事务)

客户机1:
begin;
update hefei set money= money - 500 where name='zjia';
select * from hefei;   #查看表hefei信息

commit;   #提交
quit

客户机2:    #查看变化
mysql -u root -p123123
use anhui;
select * from hefei;

在客户机1操作:   

  客户机1数字变化,客户机2数字不变化

4.2测试回滚事务

begin;
update hefei set money=money -1000 where name='hej';
select * from hefei;
rollback;
select * from hefei;

4.3测试多点回滚

update hefei set money=money +1000 where name='zjia';

            表名                                               条件

begin;             #开启一个事务
....        create database/table    insert into    update XXX set   delete from      #事务性操作
savepoint XX;      #在事务中创建回滚点
rollback to XX;    #在事务中回滚操作到指定的回滚点位置
commit; 或 rollback;    #提交或回滚结束事务

未提交的事务是放在内存中,只有commit提交后,才会放到磁盘中

4.4使用 set 设置控制事务

SET AUTOCOMMIT=0;                        #禁止自动提交
SET AUTOCOMMIT=1;                        #开启自动提交,Mysql默认为1
SHOW VARIABLES LIKE 'AUTOCOMMIT';        #查看Mysql中的AUTOCOMMIT值

如果没有开启自动提交,当前会话连接的mysql的所有操作都会当成一个事务直到你输入rollback|commit;当前事务才算结束。当前事务结束前新的mysql连接时无法读取到任何当前会话的操作结果。
如果开起了自动提交,mysql会把每个sql语句当成一个事务,然后自动的commit。
当然无论开启与否,begin; commit|rollback; 都是独立的事务。

set AUTOCOMMIT=0;       #禁止自动提交(仅针对当前会话)
set AUTOCOMMIT=1;       #开启自动提交(仅针对当前会话),Mysql默认为1
show variables like 'AUTOCOMMIT';   #查看当前会话的AUTOCOMMIT值

SET AUTOCOMMIT=0; #禁止自动提交(状态为OFF)

SET AUTOCOMMIT=1; #开启自动提交,Mysql默认为1(状态为ON)

SHOW VARIABLES LIKE ‘AUTOCOMMIT’; #查看Mysql中的AUTOCOMMIT值

五、为什么我们登录MySQL的时候 每一条命令都能直接生效保存,并没有commit和rollback?
因为有自动提交事务变量!!!

如果开启自动提交事务,那么会将每一条增删改命令看做一条事务,然后自动提交,

如果说设置为0,就是关闭自动提交,那么会将登录后的所有的操作命令看做一个事务,最终需要commit提交一下,否则不生效!!

set [global/session]  autocommit = 0/1;        #0关闭自动提交,1开启自动提交
show  [global/session]  variables like 'autocommit';

如果说设置为0,就是关闭自动提交,没有commit不生效!!

如果说设置为0,就是关闭自动提交,那么会将登录后的所有的操作命令看做一个事务,最终需要commit提交一下,否则不生效!!

轻松一刻问题:
1、事务是什么? ACID是啥?有什么特性?
2、事务中请举个列子---》故障状态---》数据不一致----》导致有哪些后果,这些后果怎么解决?

所谓事务,它是一个操作序列,这些操作要么都执行,要么都不执行,它是一个不可分割的工作单位。

ACID,是指在可靠数据库管理系统(DBMS)中,事务(transaction)应该具有的四个特性:原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Durability)。这是可靠数据库所应具备的几个特性

●原子性:指事务是一个不可再分割的工作单位,事务中的操作要么都发生,要么都不发生。

●一致性:指在事务开始之前和事务结束以后,数据库的完整性约束没有被破坏。

●隔离性:指在并发环境中,当不同的事务同时操纵相同的数据时,每个事务都有各自的完整数据空间。

●持久性:在事务完成以后,该事务所对数据库所作的更改便持久的保存在数据库之中,并不会被回滚。

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

搭建基于 Snowflake 的 CI/CD 最佳实践!

Snowflake 提供了可扩展的计算和存储资源,和基于 SQL 的界面 Snowsight,方便用户进行数据操作和分析。然而,如果用户想将自己的 CI/CD 流程与 Snowflake 集成时,会发现一些不便之处(尤其相比其 SnowSight 优秀的查询能…

API调试管理工具Postman下载及操作介绍

1.下载安装postman地址:https://www.getpostman.com/downloads/ 2.创建项目 3.创建请求API 然后点击save保存api 4.用一个变量保存主域名,方便后续操作 就类似下面的baseurl 5.创建新环境 6.添加变量(如添加本地测试环境url——ba…

ThingsBoard初始化数据库Postgres+Cassandra

本章将介绍ThingsBoard初始化数据PostgresCassandra,两种数据库结合使用,以及源码的编译安装。本机环境:Centos7、Docker、Postgres、Cassandra 环境安装 开发环境要求: docker ;Docker;Postgres:Cassandr…

nodejs各版本下载

https://registry.npmmirror.com/binary.html 然后进入nodejs各个版本,然后按需选择

Qt 利用共享内存实现一次只能启动一个程序(单实例运行)

Qt 利用共享内存实现一次只能启动一个程序 文章目录 Qt 利用共享内存实现一次只能启动一个程序摘要利用共享内存实现一次只能启动一个程序示例代码 关键字: Qt、 unique、 单一、 QSharedMemory、 共享内存 摘要 今天接着在公司搞我的屎山代码,按照…

unbantu Apache的基本配置与配置静态资源访问

目录 前言: 1.Apache介绍 2.安装Apache 3. 测试Apache服务是否启动成功 3.1配置Servername 3.2重启服务 4.配置Apache主页面 5. 配置静态的资源 6.为静态资源设置访问权限(基于源地址) 致谢: 前言: 此博客是基于unbantu的Apache服务的详细解析,在这片博…

专业130+总分410+西南交通大学924信号与系统考研经验西南交大电子信息通信工程,真题,大纲,参考书。

初试分数出来,专业课924信号与系统130,总分410,整体上发挥正常,但是还有遗憾,其实自己可以做的更好,总结一下经验,希望对大家有所帮助。专业课:(130) 西南交…

(附源码)基于Spring Boot + Vue 在线网课学习系统的设计与实现

前言 💗博主介绍:✌专注于Java、小程序技术领域和毕业项目实战✌💗 👇🏻 精彩专栏 推荐订阅👇🏻 2024年Java精品实战案例《100套》 🍅文末获取源码联系🍅 &#x1f31…

仿京东项目——京西商城(数据库设计)

文章目录 仿京东——京西商城数据库设计建立E-R图数据库表设计用户表商品表订单表订单详情表评论表购物车表购物车项表 仿京东——京西商城 数据库设计 主要实体有: 用户 用户ID(User_ID):唯一标识用户的主键 用户名&#xff0…

关于在vue中有时候表格的位置不对是怎么个情况

今天在写代码的时候多了一个<div>标签&#xff0c;导致表格的位置大小不对 <template><div><tr><td><input type"checkbox" checked"true" /></td><td>xxxxx</td><td><button class"…

Airgorah:一款功能强大的WiFi安全审计工具

关于Airgorah Airgorah是一款功能强大的WiFi安全审计工具&#xff0c;该工具可以轻松发现和识别连接到无线接入点的客户端&#xff0c;并对特定的客户端执行身份验证攻击测试&#xff0c;捕捉WPA握手包&#xff0c;并尝试破解接入点的密码。在该工具的帮助下&#xff0c;广大研…

AcWing 1360. 有序分数(每日一题)

目录 题目&#xff1a; 枚举版&#xff1a; 递归版&#xff08;Stern-Brocot Tree&#xff09;&#xff1a; 总结&#xff1a; 原题链接&#xff1a;1360. 有序分数 - AcWing题库 题目&#xff1a; 给定一个整数 N&#xff0c;请你求出所有分母小于或等于 N&#xff0c;大…

Flutter 项目架构技术指南

Flutter 项目架构技术指南 视频 https://www.bilibili.com/video/BV1rx4y127kN/ 前言 原文 https://ducafecat.com/blog/flutter-clean-architecture-guide 探讨Flutter项目代码组织架构的关键方面和建议。了解设计原则SOLID、Clean Architecture&#xff0c;以及架构模式MVC…

Spring MVC(三)- 处理器与注解

Spring MVC 用Controller及RestController 注解来标志&#xff08;自动扫描并注册成bean&#xff09;该类是一个控制器容器类,在该类下&#xff0c;使用RequestMapping及其扩展注解来定义处理器。使用注解&#xff0c;可以定义请求的映射、请求的输入、异常处理等。 1 映射请求…

基于springboot的mysql实现读写分离

前言: 首先思考一个问题:在高并发的场景中,关于数据库都有哪些优化的手段&#xff1f;常用的有以下的实现方法:读写分离、加缓存、主从架构集群、分库分表等&#xff0c;在互联网应用中,大部分都是读多写少的场景,设置两个库,主库和读库,主库的职能是负责写,从库主要是负责读…

鸿蒙一次开发,多端部署(十一)交互归一

对于不同类型的智能设备&#xff0c;用户可能有不同的交互方式&#xff0c;如通过触摸屏、鼠标、触控板等。如果针对不同的交互方式单独做适配&#xff0c;会增加开发工作量同时产生大量重复代码。为解决这一问题&#xff0c;我们统一了各种交互方式的API&#xff0c;即实现了交…

Qt如何直接处理系统事件(比如鼠标事件),而不是post事件

#include <QtGui/5.15.2/QtGui/qpa/qwindowsysteminterface.h> // 方便调试事件 QWindowSystemInterface::setSynchronousWindowSystemEvents(true); 直接再 qWindowsWndProc函数中处理 通常情况: 事件被放到一个队列中

【vue3.0】实现导出的PDF文件内容是红头文件格式

效果图: 编写文件里面的主要内容 <main><div id"report-box"><p>线索描述</p><p class"label"><span>线索发现时间:</span> <span>{{ detailInfoVal?.problem.createdDate }}</span></p><…

springboot295基于Mysql的商业辅助决策系统的设计与实现

商业辅助决策系统的设计与实现 摘 要 如今社会上各行各业&#xff0c;都喜欢用自己行业的专属软件工作&#xff0c;互联网发展到这个时候&#xff0c;人们已经发现离不开了互联网。新技术的产生&#xff0c;往往能解决一些老技术的弊端问题。因为传统收支信息和销售订单信息管…

C#,图论与图算法,有向图(Direct Graph)广度优先遍历(BFS,Breadth First Search)算法与源程序

1 图的广度优先遍历 图的广度优先遍历(或搜索)类似于树的广度优先遍历(参见本文的方法2)。这里唯一需要注意的是,与树不同,图可能包含循环,因此我们可能再次来到同一个节点。为了避免多次处理节点,我们使用布尔访问数组。为简单起见,假设所有顶点都可以从起始顶点到达…