MySQL索引、事务、存储引擎
一、MySQL 索引
1、索引的概念
●索引是一个排序的列表,在这个列表中存储着索引的值和包含这个值的数据所在行的物理地址(类似于C语言的链表通过指针指向数据记录的内存地址)。
●使用索引后可以不用扫描全表来定位某行的数据,而是先通过索引表找到该行数据对应的物理地址然后访问相应的数据,因此能加快数据库的查询速度。
●索引就好比是一本书的目录,可以根据目录中的页码快速找到所需的内容。
●索引是表中一列或者若干列值排序的方法。
●建立索引的目的是加快对表中记录的查找或排序。
2、索引的作用
●设置了合适的索引之后,数据库利用各种快速定位技术,能够大大加快查询速度,这是创建索引的最主要的原因。
●当表很大或查询涉及到多个表时,使用索引可以成千上万倍地提高查询速度。
●可以降低数据库的IO成本,并且索引还可以降低数据库的排序成本。
●通过创建唯一性索引,可以保证数据表中每一行数据的唯一性。
●可以加快表与表之间的连接。
●在使用分组和排序时,可大大减少分组和排序的时间。
3、索引的副作用
●索引需要占用额外的磁盘空间。 对于 MyISAM 引擎而言,索引文件和数据文件是分离的,索引文件用于保存数据记录的地址。 而 InnoDB 引擎的表数据文件本身就是索引文件。
●在插入和修改数据时要花费更多的时间,因为索引也要随之变动。
4、创建索引的原则依据
索引随可以提升数据库查询的速度,但并不是任何情况下都适合创建索引。因为索引本身会消耗系统资源,在有索引的情况下,数据库会先进行索引查询,然后定位到具体的数据行,如果索引使用不当,反而会增加数据库的负担。
●表的主键、外键必须有索引。因为主键具有唯一性,外键关联的是子表的主键,查询时可以快速定位。
●记录数超过300行的表应该有索引。如果没有索引,需要把表遍历一遍,会严重影响数据库的性能。
●经常与其他表进行连接的表,在连接字段上应该建立索引。
●唯一性太差的字段不适合建立索引。
●更新太频繁地字段不适合创建索引。
●经常出现在 where 子句中的字段,特别是大表的字段,应该建立索引。
●在经常进行 GROUP BY、OPDER BY 的字段上建立索引
●索引应该建在选择性高的字段上。
●索引应该建在小字段上,对于大的文本字段甚至超长字段,不要建索引。
5、索引的分类和创建
1 1)普通索引:最基本的索引类型,没有唯一性之类的限制。
2 ●直接创建索引
3 CREATE INDEX 索引名 ON 表名 (列名[(length)]);
4 #(列名(length)):length是可选项,下同。如果忽略 length 的值,则使用整个列的值作为索引。如果指定使用列前的 length 个字符来创建索引,这样有利于减小索引文件的大小。
5 #索引名建议以“_index”结尾。
6
7 ●修改表方式创建
8 ALTER TABLE 表名 ADD INDEX 索引名 (列名);
9
10 ●创建表的时候指定索引
11 CREATE TABLE 表名 ( 字段1 数据类型,字段2 数据类型[,...],INDEX 索引名 (列名));
12
13 2)唯一索引:与普通索引类似,但区别是唯一索引列的每个值都唯一。唯一索引允许有空值(注意和主键不同)。如果是用组合索引创建,则列值的组合必须唯一。添加唯一键将自动创建唯一索引。
14 ●直接创建唯一索引:
15 CREATE UNIQUE INDEX 索引名 ON 表名(列名);
16
17 ●修改表方式创建
18 ALTER TABLE 表名 ADD UNIQUE 索引名 (列名);
19
20 ●创建表的时候指定
21 CREATE TABLE 表名 (字段1 数据类型,字段2 数据类型[,...],UNIQUE 索引名 (列名));
22
23 3)主键索引:是一种特殊的唯一索引,必须指定为“PRIMARY KEY”。一个表只能有一个主键,不允许有空值。 添加主键将自动创建主键索引。
24 ●创建表的时候指定
25 CREATE TABLE 表名 ([...],PRIMARY KEY (列名));
26
27 ●修改表方式创建
28 ALTER TABLE 表名 ADD PRIMARY KEY (列名);
29
30 4)组合索引(单列索引与多列索引):可以是单列上创建的索引,也可以是在多列上创建的索引。需要满足最左原则,因为 select 语句的 where 条件是依次从左往右执行的,所以在使用 select 语句查询时 where 条件使用的字段顺序必须和组合索引中的排序一致,否则索引将不会生效。
31
32 CREATE TABLE 表名 (列名1 数据类型,列名2 数据类型,列名3 数据类型,INDEX 索引名 (列名1,列名2,列名3));
33
34 select * from 表名 where 列名1='...' AND 列名2='...' AND 列名3='...';
35
36 5)全文索引(FULLTEXT):适合在进行模糊查询的时候使用,可用于在一篇文章中检索文本信息。在 MySQL5.6 版本以前
37 FULLTEXT 索引仅可用于 MyISAM 引擎,在 5.6 版本之后 innodb 引擎也支持 FULLTEXT 索引。全文索引可以在 CHAR、VARCHAR 或者 TEXT 类型的列上创建。每个表只允许有一个全文索引。
38 ●直接创建索引
39 CREATE FULLTEXT INDEX 索引名 ON 表名 (列名);
40
41 ●修改表方式创建
42 ALTER TABLE 表名 ADD FULLTEXT 索引名 (列名);
43
44 ●创建表的时候指定索引
45 CREATE TABLE 表名 (字段1 数据类型[,...],FULLTEXT 索引名 (列名));
46 #数据类型可以为 CHAR、VARCHAR 或者 TEXT
47
48 ●使用全文索引查询
49 SELECT * FROM 表名 WHERE MATCH(列名) AGAINST('查询内容');
6、查看索引
show index from 表名;
show keys from 表名; 各字段的含义如下:
Table:表的名称。
Non_unique:如果索引不能包括重复词,则为 0;如果可以,则为 1。
Key_name:索引的名称。
Seq_in_index:索引中的列序号,从 1 开始。
Column_name:列名称。
Collation:列以什么方式存储在索引中。在 MySQL 中,有值‘A’(升序)或 NULL(无分类)。
Cardinality:索引中唯一值数目的估计值。
Sub_part:如果列只是被部分地编入索引,则为被编入索引的字符的数目。如果整列被编入索引,则为 NULL。
Packed:指示关键字如何被压缩。如果没有被压缩,则为 NULL。
Null:如果列含有 NULL,则含有 YES。如果没有,则该列含有 NO。
Index_type:用过的索引方法(BTREE, FULLTEXT, HASH, RTREE)。
Comment:备注。
7、删除索引
●直接删除索引
DROP INDEX 索引名 ON 表名; ●修改表方式删除索引
ALTER TABLE 表名 DROP INDEX 索引名; ●删除主键索引
ALTER TABLE 表名 DROP PRIMARY KEY;
二、MySQL 事物
1、事务的概念
●事务是一种机制、一个操作序列,包含了一组数据库操作命令,并且把所有的命令作为一个整体一起向系统提交或撤销操作请求,即这一组数据库命令要么都执行,要么都不执行。
●事务是一个不可分割的工作逻辑单元,在数据库系统上执行并发操作时,事务是最小的控制单元。
●事务适用于多用户同时操作的数据库系统的场景,如银行、保险公司及证券交易系统等等。
●事务通过事务的整体性以保证数据的一致性。
说白了,所谓事务,它是一个操作序列,这些操作要么都执行,要么都不执行,它是一个不可分割的工作单位
2、事务的ACID特点
ACID,是指在可靠数据库管理系统(DBMS)中,事务(transaction)应该具有的四个特性:
原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性(Durability)
这是可靠数据库所应具备的几个特性
(一)原子性
1 原子性:指事务是一个不可再分割的工作单位,事务中的操作要么都发生,要么都不发生。
2 事务是一个完整的操作,事务的各元素是不可分的。
3 事务中的所有元素必须作为一个整体提交或回滚。
4 如果事务中的任何元素失败,则整个事务将失败。
5
6 案例:
7 A给B转帐100元钱的时候只执行了扣款语句,就提交了,此时如果突然断电,A账号已经发生了扣款,B账号却没收到加款,在生活中就会引起纠纷。这种情况就需要事务的原子性来保证事务要么都执行,要么就都不执行。
(二)一致性
1 一致性:指在事务开始之前和事务结束以后,数据库的完整性约束没有被破坏。
2 当事务完成时,数据必须处于一致状态。
3 在事务开始前,数据库中存储的数据处于一致状态。
4 在正在进行的事务中,数据可能处于不一致的状态。
5 当事务成功完成时,数据必须再次回到已知的一致状态。
6
7 案例:
8 对银行转帐事务,不管事务成功还是失败,应该保证事务结束后表中A和B的存款总额跟事务执行前一致。
(三)持久性
持久性:在事务完成以后,该事务所对数据库所作的更改便持久的保存在数据库之中,并不会被回滚。
指不管系统是否发生故障,事务处理的结果都是永久的。
一旦事务被提交,事务的效果会被永久地保留在数据库中。 总结:在事务管理中,原子性是基础,隔离性是手段,一致性是目的,持久性是结果。
(四)隔离性
●隔离性:指在并发环境中,当不同的事务同时操纵相同的数据时,每个事务都有各自的完整数据空间。
对数据进行修改的所有并发事务是彼此隔离的,表明事务必须是独立的,它不应以任何方式依赖于或影响其他事务。
修改数据的事务可在另一个使用相同数据的事务开始之前访问这些数据,或者在另一个使用相同数据的事务结束之后访问这些数据。
事务之间的相互影响分为几种,分别为
(1)脏读:一个事务读取了另一个事务未提交的数据,而这个数据是有可能回滚的。
(2)不可重复读:一个事务内两个相同的查询却返回了不同数据。这是由于查询时系统中其他事务修改的提交而引起的。
(3)幻读:一个事务对一个表中的数据进行了修改,这种修改涉及到表中的全部数据行。同时,另一个事务也修改这个表中的数据,这种修改是向表中插入一行新数据。那么,操作前一个事务的用户会发现表中还有没有修改的数据行,就好象发生了幻觉一样。
(4)丢失更新:两个事务同时读取同一条记录,A先修改记录,B也修改记录(B不知道A修改过),B提交数据后B的修改结果覆盖了A的修改结果。
Mysql 及事物隔离级别
(1)read uncommitted : 读取尚未提交的数据 :不解决脏读
(2)read committed:读取已经提交的数据 :可以解决脏读
(3)repeatable read:重读读取:可以解决脏读 和 不可重复读 ---mysql默认的
(4)serializable:串行化:可以解决 脏读 不可重复读 和 虚读---相当于锁表
mysql默认的事务处理级别是 repeatable read ,而Oracle和SQL Server是 read committed
查询全局事务隔离级别
show global variables like '%isolation%';
SELECT @@global.tx_isolation;
查询会话事务隔离级别
show session variables like '%isolation%';
SELECT @@session.tx_isolation;
SELECT @@tx_isolation;
设置全局事务隔离级别
set global transaction isolation level read committed;
设置会话事务隔离级别
set session transaction isolation level read committed;
3、事务控制语句
1 BEGIN 或 START TRANSACTION:显式地开启一个事务。
2 COMMIT 或 COMMIT WORK:提交事务,并使已对数据库进行的所有修改变为永久性的。
3 ROLLBACK 或 ROLLBACK WORK:回滚会结束用户的事务,并撤销正在进行的所有未提交的修改。
4 SAVEPOINT S1:使用 SAVEPOINT 允许在事务中创建一个回滚点,一个事务中可以有多个 SAVEPOINT;“S1”代表回滚点名称。
5 ROLLBACK TO [SAVEPOINT] S1:把事务回滚到标记点
1 案例:
2 use kgc;
3 create table account(
4 id int(10) primary key not null,
5 name varchar(40),
6 money double
7 );
8
9 insert into account values(1,'A',1000);
10 insert into account values(2,'B',1000);
11
12 #测试提交事务
13 begin;
14 update account set money= money - 100 where name='A';
15 commit;
16 quit
17
18 mysql -u root -p
19 use kgc;
20 select * from account;
21
22 #测试回滚事务
23 begin;
24 update account set money= money + 100 where name='A';
25 rollback;
26
27 mysql -u root -p
28 use kgc;
29 select * from account;
30
31 #测试多点回滚
32 begin;
33 update account set money= money + 100 where name='A';
34 SAVEPOINT S1;
35 update account set money= money + 100 where name='B';
36 SAVEPOINT S2;
37 insert into account values(3,'C',1000);
38
39 select * from account;
40 ROLLBACK TO S1;
41 select * from account;
4、使用 set 设置控制事务
1 SET AUTOCOMMIT=0; #禁止自动提交
2 SET AUTOCOMMIT=1; #开启自动提交,Mysql默认为1
3 SHOW VARIABLES LIKE 'AUTOCOMMIT'; #查看Mysql中的AUTOCOMMIT值
4
5 如果没有开启自动提交,当前会话连接的mysql的所有操作都会当成一个事务直到你输入rollback|commit;当前事务才算结束。当前事务结束前新的mysql连接时无法读取到任何当前会话的操作结果。
6 如果开起了自动提交,mysql会把每个sql语句当成一个事务,然后自动的commit。
7 当然无论开启与否,begin; commit|rollback; 都是独立的事务。
8
9 use kgc;
10 select * from account;
11 SET AUTOCOMMIT=0;
12 update account set money= money + 100 where name='B';
13 select * from account;
14 quit
15
16 mysql -u root -p
17 use kgc;
18 select * from account;
三、MySQL 存储引擎
1、存储引擎概念
• MySQL中的数据用各种不同的技术存储在文件中,每一种技术都使用不同的存储机制、索引技巧、锁定水平并最终提供不同的功能和能力,这些不同的技术以及配套的功能在MySQL中称为存储引擎
• 存储引擎是MySQL将数据存储在文件系统中的存储方
式或者存储格式
• MySQL常用的存储引擎
▷ MyISAM
▷ InnoDB
• MySQL数据库中的组件,负责执行实际的数据/O操作
• MySQL系统中,存储引擎处于文件系统之上,在数据保存到数据文件之前会传输到存储引擎,之后按照各个存储引擎的存储格式进行存储
2、MyISAM的特点介绍
• MyISAM不支持事务,也不支持外键约束,只支持全文索引,数据文件和索引文件是分开保存的
• 访问速度快,对事务完整性没有要求
• MyISAM适合查询、插入为主的应用
• MyISAM在磁盘上存储成三个文件,文件名和表名都相同,但是扩展名分别为:
▷ .frm文件存储表结构的定义
▷ 数据文件的扩展名为.MYD (MYData)
▷ 索引文件的扩展名是.MYI (MYIndex)
• 表级锁定形式,数据在更新时锁定整个表
• 数据库在读写过程中相互阻塞
▷ 会在数据写入的过程阻塞用户数据的读取
▷ 也会在数据读取的过程中阻塞用户的数据写入
• 数据单独写入或读取,速度过程较快且占用资源相对少
• MyIAM支持的存储格式
▷静态表
▷动态表
▷压缩表
四、MyISAM适用的生产场景举例
• 公司业务不需要事务的支持
• 单方面读取或写入数据比较多的业务
• MyISAM存储引擎数据读写都比较频繁场景不适合
• 使用读写并发访问相对较低的业务
• 数据修改相对较少的业务
• 对数据业务-致性要求不是非常高的业务
• 服务器硬件资源相对比较差
五、InnoDB特点
• 支持事务,支持4个事务隔离级别
• MySQL从5.5.5版本开始,默认的存储引擎为InnoDB
• 读写阻塞与事务隔离级别相关
• 能非常高效的缓存索引和数据
• 表与主键以簇的方式存储
• 支持分区、表空间,类似oracle数据库
• 支持外键约束,5.5前不支持全文索引,5.5后支持全文索引
• 对硬件资源要求还是比较高的场合
• 行级锁定,但是全表扫描仍然会是表级锁定,如
update table set a=1 where user like '%zhang%';
• InnoDB中不保存表的行数,如select count(* ) from table;时,InnoDB需要扫描一遍整个表来计算有多少行,但是MyISAM只要简单的读出保存好的行数即可。需要注意的是,当count(*)语句包含where条件时MyISAM也需要扫描整个表
• 对于自增长的字段,InnoDB 中必须包含只有该字段的索引,但是在MyISAM表中可以和其他字段一起建立组合索引
•清空整个表时,InnoDB是- -行一 行的删除,效率非常慢。MyISAM则会重建表
六、InnoDB适用生产场景分析
• 业务需要事务的支持
• 行级锁定对高并发有很好的适应能力,但需确保查询是通过索引来完成
• 业务数据更新较为频繁的场景
▷ 如:论坛,微博等
• 业务数据一致性要求较高
▷如:银行业务
• 硬件设备内存较大,利用InnoDB较好的缓存能力来提高内存利用率,减少磁盘I0的压力
七、企业选择存储引擎依据
• 需要考虑每个存储引擎提供了哪些不同的核心功能及应用场景
• 支持的字段和数据类型
▷所有引擎都支持通用的数据类型
▷但不是所有的引擎都支持其它的字段类型,如二进制对象
• 锁定类型:不同的存储引擎支持不同级别的锁定
▷表锁定: MyISAM 支持
▷行锁定: InnoDB 支持
■索引的支持
•建立索引在搜索和恢复数据库中的数据时能显著提高性能
•不同的存储弓|擎提供不同的制作索引的技术
•有些存储弓|擎根本不支持索引
■事务处理的支持
•提高在向表中更新和插入信息期间的可靠性
•可根据企业业务是否要支持事务选择存储引擎
MyISAM 表支持 3 种不同的存储格式
1 (1)静态(固定长度)表
2 静态表是默认的存储格式。静态表中的字段都是非可变字段,这样每个记录都是固定长度的,这种存储方式的优点是存储非常迅速,容易缓存,出现故障容易恢复;缺点是占用的空间通常比动态表多。
3
4 (2)动态表
5 动态表包含可变字段,记录不是固定长度的,这样存储的优点是占用空间较少,但是频繁的更新、删除记录会产生碎片,需要定期执行 OPTIMIZE TABLE 语句或 myisamchk -r 命令来改善性能,并且出现故障的时候恢复相对比较困难。
6
7 (3)压缩表
8 压缩表由 myisamchk 工具创建,占据非常小的空间,因为每条记录都是被单独压缩的,所以只有非常小的访问开支。
查看系统支持的存储引擎
show engines;
查看表使用的存储引擎
方法一:
show table status from 库名 where name='表名'\g 方法二:
use 库名;
show create table 表名;
修改存储引擎
1 1.通过 alter table 修改
2 use 库名;
3 alter table 表名 engine=MyISAM;
4
5 2.通过修改 /etc/my.cnf 配置文件,指定默认存储引擎并重启服务
6 vim /etc/my.cnf
7 ......
8 [mysqld]
9 ......
10 default-storage-engine=INNODB
11
12 systemctl restart mysql.service
13 注意:此方法只对修改了配置文件并重启mysql服务后新创建的表有效,已经存在的表不会有变更。
14
15 3.通过 create table 创建表时指定存储引擎
16 use 库名;
17 create table 表名(字段1 数据类型,...) engine=MyISAM;
MySQL索引、事务、存储引擎的更多相关文章
- mysql数据库之 存储引擎、事务、视图、触发器、存储过程、函数、流程控制、数据库备份
目录 一.存储引擎 1.什么是存储引擎? 2.mysql支持的存储引擎 3. 使用存储引擎 二.事务 三.视图 1.什么是视图 2.为什么要用视图 3.如何用视图 四.触发器 为何要用触发器 创建触发 ...
- MySQL最全存储引擎、索引使用及SQL优化的实践
1 MySQL的体系结构概述 整个MySQL Server由以下组成 :Connection Pool :连接池组件Management Services & Utilities :管理服务和 ...
- MySQL:InnoDB存储引擎的B+树索引算法
很早之前,就从学校的图书馆借了MySQL技术内幕,InnoDB存储引擎这本书,但一直草草阅读,做的笔记也有些凌乱,趁着现在大四了,课程稍微少了一点,整理一下笔记,按照专题写一些,加深一下印象,不枉读了 ...
- MySql中innodb存储引擎事务日志详解
分析下MySql中innodb存储引擎是如何通过日志来实现事务的? Mysql会最大程度的使用缓存机制来提高数据库的访问效率,但是万一数据库发生断电,因为缓存的数据没有写入磁盘,导致缓存在内存中的数据 ...
- Mysql 版本号、存储引擎、索引查询
[1]Mysql 版本号.存储引擎.索引查询 # 查看数据库版本号 SELECT VERSION(); # 查看数据库支持的引擎(默认即Support == DEFAULT行) SHOW ENGINE ...
- MySQL的多存储引擎架构
支持多种存储引擎是众所周知的MySQL特性,也是MySQL架构的关键优势之一.如果能够理解MySQL Server与存储引擎之间是怎样通过API交互的,将大大有利于理解MySQL的核心基础架构.本文将 ...
- mysql缓存、存储引擎
一. mysql查询缓存 查询缓存不是mysql的子系统,却是查询优化和执行子系统不可缺少的组成部分.它不仅可以缓存查询结果,还可以缓存查询结果本身.如果某个查询的结果就在缓存里, 系 ...
- 转!!MySQL中的存储引擎讲解(InnoDB,MyISAM,Memory等各存储引擎对比)
MySQL中的存储引擎: 1.存储引擎的概念 2.查看MySQL所支持的存储引擎 3.MySQL中几种常用存储引擎的特点 4.存储引擎之间的相互转化 一.存储引擎: 1.存储引擎其实就是如何实现存储数 ...
- MySQL数据库InnoDB存储引擎多版本控制(MVCC)实现原理分析
文/何登成 导读: 来自网易研究院的MySQL内核技术研究人何登成,把MySQL数据库InnoDB存储引擎的多版本控制(简称:MVCC)实现原理,做了深入的研究与详细的文字图表分析,方便大家理解I ...
- MySQL数据库InnoDB存储引擎中的锁机制
MySQL数据库InnoDB存储引擎中的锁机制 http://www.uml.org.cn/sjjm/201205302.asp 00 – 基本概念 当并发事务同时访问一个资源的时候,有可能 ...
随机推荐
- alpakka-kafka(6)-kafka应用案例,用户接口
了解了kafka原理之后,对kafka的的应用场景有了一些想法.在下面的一系列讨论中把最近一个项目中关于kafka的应用介绍一下. 先介绍一下使用kafka的起因:任何进销存系统,销售开单部分都应该算 ...
- Arp欺骗和DNS投毒
中间人攻击 ARP缓存攻击 ARP(Address Resolution Protocol,地址解析协议)是一个位于TCP/IP协议栈中的网络层,负责将某个IP地址解析成对应的MAC地址.简单来说,就 ...
- Kotlin强化实战!这份学习手册让你的面试稳如泰山
一.引言 正如官网的slogan所描述:kotlin,是一门让程序员写代码时更有幸福的现代语言. 同时,也正如维基百科里介绍: JetBrains公司希望Kotlin能够推动IntelliJ IDEA ...
- Modify File Descriptor Limit on Linux
System-wide File Descriptor Limit Get current value: sysctl fs.file-max modify max fd limit: sysctl ...
- SpringBoot开发三
需求介绍-SpringMVC 服务层的三层架构:表现层,业务层,数据层,浏览器访问服务器先访问表现层,期待表现层返回一些数据,表现层呢就访问业务层处理业务,而业务层在处理业务的时候会调用数据层请求数据 ...
- 机器学习:单元线性回归(python简单实现)
文章简介 使用python简单实现机器学习中单元线性回归算法. 算法目的 该算法核心目的是为了求出假设函数h中多个theta的值,使得代入数据集合中的每个x,求得的h(x)与每个数据集合中的y的差值的 ...
- ViewPager2 使用说明书
ViewPager2 使用说明书 零.Demo 项目源码 演示 apk 如果对你有用,希望能给个 star,谢谢. 一.功能 官方关于使用 ViewPager2 创建滑动视图的说明: Swipe vi ...
- filebeat+ELK配置及常用操作
背景介绍 最近工作涉及几台新服务器的日志需要接入ELK系统,配置思路如下: 使用Filebeat收集本地日志数据,Filebeat监视日志目录或特定的日志文件,再发送到消息队列到kafka,然后log ...
- 一次BC站点渗透实录
初探 打开首页 简单信息收集: IP地址:美国加利福尼亚洛杉矶 无CDN 中间件:Nginx 80端口直接突破,故未进行端口扫描 渗透思路 一般这种BC站点,有几种思路可以切入: 1)通过SQL注入查 ...
- 模拟7 T3 寿司题解
题目要求可以转化成一个01串,让通过最少次数把序列变成中间是0,两端是1: 首先我们可以考虑一些性质: 最优解一定是每次操作都把0和1交换 这个很好理解,如果你交换同一种东西,跟没换一样 这个题卡就卡 ...