面试经验：丢失更新（第一类&第二类）

最新推荐文章于 2024-04-19 03:06:20 发布
最新推荐文章于 2024-04-19 03:06:20 发布
阅读量625 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 面试经验
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/addkai/article/details/81227230
本文通过银行转账和取款的实例，详细解析了第一类和第二类丢失更新问题，展示了当两个事务交错执行时，如何可能导致数据不一致的情况。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

第一类丢失更新 

    A事务撤销时，把已经提交的B事务的更新数据覆盖了。这种错误可能造成很严重的问题，通过下面的账户取款转账就可以看出来：

时间

取款事务A

转账事务B

T1

开始事务

 

T2

 

开始事务

T3

查询账户余额为1000元    

 

T4

 

查询账户余额为1000元

T5

 

汇入100元把余额改为1100元

T6

 

提交事务

T7

取出100元把余额改为900元

 

T8

撤销事务

 

T9

余额恢复为1000 元（丢失更新）

 

   

A事务在撤销时，“不小心”将B事务已经转入账户的金额给抹去了。 

    第二类丢失更新 

A事务覆盖B事务已经提交的数据，造成B事务所做操作丢失：   

时间

转账事务A

取款事务B

T1

 

开始事务

T2

开始事务

                         

T3

               

查询账户余额为1000元    

T4

查询账户余额为1000元

                         

T5

 

取出100元把余额改为900元

T6

 

提交事务           

T7

汇入100元

 

T8

提交事务

 

T9

把余额改为1100 元（丢失更新）

 

 

    上面的例子里由于支票转账事务覆盖了取款事务对存款余额所做的更新，导致银行最后损失了100元，相反如果转账事务先提交，那么用户账户将损失100元。

 

ADI硬件笔试面试题型解析下
启芯硬件的博客
06-03 364
本文解析ADI硬件工程师招聘中的笔试和面试题，涵盖接口协议、嵌入式系统、半导体器件及信号处理等技术要点。文章汇总20道典型题目，包括TTL/CMOS电平转换、推挽电路设计、RS485终端电阻计算等硬件设计问题，以及运算放大器配置、滤波器设计等模拟电路知识。同时提供真题解析与备考建议，强调理论联系实际的重要性，建议通过项目实践巩固知识。文中还指出常见错误点，如负反馈增益计算误区，并通过案例说明面试官对实际应用能力的重视。（150字）
数据库-丢失更新测试
04-05
NULL 博文链接：https://sunfish.iteye.com/blog/1517230
两种丢失更新的区别
小帅的专栏
09-11 7111
第一类丢失更新     A事务撤销时，把已经提交的B事务的更新数据覆盖了。这种错误可能造成很严重的问题，通过下面的账户取款转账就可以看出来：时间取款事务A转账事务BT1开始事务 T2 开始事务T3查询账户余额为1000元
两种丢失更新
coolmsn8786的博客
09-08 124
假设t表是库存表,quantity表示剩余数量 create table t( id int primary key auto_increment, ...
数据库第一类第二类丢失更新
wzy0623的专栏
01-05 2072
数据库第一类第二类丢失更新
丢失更新
myloveinnocence的博客
12-27 540
文章目录前言一、第一类丢失更新二、第二类丢失更新总结 前言 第一类和第二类丢失更新定义 一、第一类丢失更新 事务A 读取第m行数据 ，如账户金额1000，然后取100，还没提交， 然后，事务B读取第m行数据,金额1000，然后汇入100，先提交，A提交或者回滚都会使得数据不对。 时间 事务A 事务B T1 开始事务 T2 T3 T4 T5 T6 T7 这个不会发生： 不论哪个事务先开始，都是对那行数据加了X锁，那么别的事务只能
面试：Dubbo&Zookeeper高频面试题-附加答案
热门推荐
amelia_
10-27 1万+
dubbo&zookeeper面试题。 1. Dubbo中zookeeper做注册中心，如果注册中心集群都挂掉，发布者和订阅者之间还能通信么？ 答：可以通信的，启动dubbo时，消费者会从zk拉取注册的生产者的地址接口等数据，缓存在本地。每次调用时，按照本地存储的地址进行调用； 注册中心对等集群，任意一台宕机后，将会切换到另一台；注册中心全部宕机后，服务的提供者和消费者仍能通过本地缓存...
分布式事务（再深入）——分布式事务理论基础 &amp； Java分布式事务解决方案
2401_84254196的博客
04-19 974
刚性事务：分布式理论的CP，遵循ACID，对数据要求强一致性。XA协议是一个基于数据库层面的分布式事务协议，其分为两部分：事务管理器（Transaction Manager）和本地资源管理器（Resource Manager）。事务管理器作为一个全局的调度者，负责对各个本地资源管理器统一号令提交或者回滚。主流的诸如Oracle、MySQL等数据库均已实现了XA接口。二阶提交协议（2PC）: 根据XA协议衍生出来而来;
OBCE 认证第一人莅临直播间｜助你快速拿下 OBCA & OBCP 证书
seeyousoonhhh的博客
02-23 2332
OceanBase 入门到实战教程直播已经陆续进行八期了，集结了近 2000 名学员，每期直播大家都有各种疑问，其中问得最多的一个问题便是：OBCA 和 OBCP 认证相关问题。 本周，针对它的专场直播来了！！！ 本周四（2月24日）晚19:00，OceanBase 入门到实战教程第9期，OBCE 认证第一人郑皓嘉将教你快速拿下 OBCA & OBCP 认证考试！ 郑皓嘉 OceanBase 认证高级讲师 2021年9月28日，90后技术宅郑皓嘉正式通过了专家组面...
2022年知乎Java后端面试最全攻略，满足99%人的大厂offer梦：基础到高级渗透25个技术伐...
tangjieqing的博客
07-14 689
前言小编分享的这份Java后端开发面试总结包含了JavaOOP、Java集合容器、Java异常、并发编程、Java反射、Java序列化、JVM、Redis、Spring MVC、MyBatis、MySQL数据库、消息中间件MQ、Dubbo、Linux、ZooKeeper、 分布式&数据结构与算法等25个专题技术点，都是小编在各个大厂总结出来的面试真题，已经有很多粉丝靠这份PDF拿下众多大厂...
第一类丢失更新和第二类丢失更新是什么 区别
软件工程小施同学 的专栏
06-15 2221
第一类丢失更新 撤销一个事务的时候，把其它事务已提交的更新数据覆盖了。这是完全没有事务隔离级别造成的。如果事务1被提交，另一个事务被撤销，那么会连同事务1所做的更新也被撤销。 第二类丢失更新 它和不可重复读本质上是同一类并发问题，通常将它看成不可重复读的特例。当两个或多个事务查询相同的记录，然后各自基于查询的结果更新记录时会造成第二类丢失更新问题。每个事务不知道其它事务的存在，最后一个事务对记录所做的更改将覆盖其它事务之前对该记录所做的更改。 作者：西安法律咨询服务平台与程序员 链接：h
两类更新丢失及解决办法
GSON的博客
07-06 2665
3
简单了解下第一类丢失更新和第二类丢失更新
绅士jiejie的博客
08-07 2026
第一类丢失更新 时刻 事务1 事务2 备注 T0 开始事务 开始事务 初始化账户余额为1000 T1 扣减100余额 此时事务1中余额为900 T2 扣减100余额 此时事务2中余额为900 T3 提交事务 账户余额更新为900 T4 回滚事务 又把账户余额回滚成了1000 以上一个事务回滚，另一个事务提交引起的数据不一致问题的情况，就称为第一类丢失更新。 第二类丢失更新 时刻 事务1 事务2 备注 T0 开始事务 开始事务 初始化账户余额.
MySQL-两类更新丢失及解决办法
weixin_44793021的博客
06-02 3047
MySQL第一类更新丢失、第二类更新丢失是什么，以及怎么解决。
mysql 中的脏读与幻读_一文带你理解脏读,幻读,不可重复读与mysql的锁,事务隔离机制...
weixin_34364239的博客
01-18 224
首先说一下数据库事务的四大特性1 ACID事务的四大特性是ACID(不是"酸"....)(1) A:原子性(Atomicity)原子性指的是事务要么完全执行,要么完全不执行.(2) C:一致性(Consistency)事务完成时,数据必须处于一致的状态.若事务执行途中出错,会回滚到之前的事务没有执行前的状态,这样数据就处于一致的状态.若事务出错后没有回滚,部分修改的内容写入到了数据库中,这时数据就...
Mysql-丢失更新
技无涯的博客
04-01 1282
丢失更新是另一个锁导致的问题， 简单来说其就是一个事务的更新操作会被另一个事务的更新操作所覆盖，从而导致数据的不一致。 例如： 1）事务T1将行记录r更新为v1，但是事务T1并未提交。 2）与此同时，事务T2将行记录r更新为v2，事务T2未提交。 3）事务T1提交。 4）事务T2提交。 但是，在当前数据库的任何隔离级别下，都不会导致数据库理论意义上的丢失更新问题。这是因为，即使是RE...
更新丢失问题
a166244的博客
03-27 125
问题描述： 　　两个线程基于同一个查询结果进行修改，后修改的人会将先修改人的修改覆盖掉. 悲观锁： 　　悲观锁悲观的认为每一次操作都会造成更新丢失问题，在每次查询时就加上排他锁 　手动加排它锁： 　　例： 　　　　Select stat from xxx where id = 1 for update; 　　　　缺点：查询效率低下 乐观锁： 　...
脏读、不可重复读、幻读、两类丢失更新与四大隔离级别
持之以恒，方得始终
07-15 2422
MySql - 数据库的脏读、不可重复读、幻读、两类丢失更新与四大隔离级别 1.什么是脏读、不可重复读、幻读、第一类丢失更新和第二类丢失更新？ 2.为什么会产生脏读、不可重复读、幻读、第一类丢失更新和第二类丢失更新？ 3.如何防止脏读、不可重复读、幻读、第一类丢失更新和第二类丢失更新的发生？ 4.如何设置数据库隔离级别？ -----------------------------------------------------------------------------------------
<html>没有匹配ostream(即 ostream)和function-overload-set类型的实参的可行 operator<<。<br/>考虑的候选项:<br/>ostream::__ostream_type &amp;operator<<(ostream::__ostream_type &amp;(*__pf)(ostream::__ostream_type &amp;)) (class basic_ostream<char, char_traits<char>> 中)<br/>1st实参 count 的转换格式错误: 无法将function-overload-set转换为形参类型 ostream::__ostream_type &amp;(*)(ostream::__ostream_type &amp;)<br/>ostream::__ostream_type &amp;operator<<(ostream::__ios_type &amp;(*__pf)(ostream::__ios_type &amp;)) (class basic_ostream<char, char_traits<char>> 中)<br/>1st实参 count 的转换格式错误: 无法将function-overload-set转换为形参类型 ostream::__ios_type &amp;(*)(ostream::__ios_type &amp;)<br/>ostream::__ostream_type &amp;operator<<(ios_base &amp;(*__pf)(ios_base &amp;)) (class basic_ostream<char, char_traits<char>> 中)<br/>1st实参 count 的转换格式错误: 无法将function-overload-set转换为形参类型 ios_base &amp;(*)(ios_base &amp;)<br/>ostream::__ostream_type &amp;operator<<(long __n) (class basic_ostream<char, char_traits<char>> 中)<br/>1st实参 count 的转换格式错误: 无法将function-overload-set转换为形参类型 long<br/>ostream::__ostream_type &amp;operator<<(unsigned long __n) (class basic_ostream<char, char_traits<char>> 中)<br/>1st实参 count 的转换格式错误: 无法将function-overload-set转换为形参类型 unsigned long<br/>ostream::__ostream_type &amp;operator<<(bool __n) (class basic_ostream<char, char_traits<char>> 中)<br/>1st实参 count 的转换格式错误: 无法将function-overload-set转换为形参类型 bool<br/>ostream::__ostream_type &amp;operator<<(short __n) (class basic_ostream<char, char_traits<char>> 中)<br/>1st实参 count 的转换格式错误: 无法将function-overload-set转换为形参类型 short<br/>ostream::__ostream_type &amp;operator<<(unsigned short __n) (class basic_ostream<char, char_traits<char>> 中)<br/>1st实参 count 的转换格式错误: 无法将function-overload-set转换为形参类型 unsigned short<br/>ostream::__ostream_type &amp;operator<<(int __n) (class basic_ostream<char, char_traits<char>> 中)<br/>1st实参
最新发布
07-17
<think>我们正在处理一个C++编译错误：`error: no operator<< matches the argument types ostream and function-overload-set`。这个错误通常发生在尝试将函数名（即函数重载集）传递给`operator<<`时，因为编译器无法确定使用哪个重载函数。 ### 问题分析 在C++中，函数重载会创建一个函数重载集（function-overload-set），即多个同名函数。当我们只写函数名而不带参数时，它代表的是这个重载集，而不是一个具体的函数。`operator<<`期望一个具体的函数指针或可调用对象，但无法处理一个重载集。 例如，假设有以下两个重载函数： ```cpp void func(int); void func(double); ``` 当我们写`std::cout << func;`时，`func`是一个重载集，编译器无法确定我们想使用哪个`func`，因此会报错。 ### 解决方案 要解决这个问题，我们需要明确指定使用哪个重载函数。可以通过以下方式之一： 1. **使用显式类型转换**：将函数重载集转换为具体的函数指针类型。 2. **使用lambda表达式**：包装函数调用并指定参数。 #### 方法1：显式类型转换 通过将函数名强制转换为特定的函数指针类型，来消除歧义。 ```cpp // 假设我们有两个重载函数 void func(int) { std::cout << "int" << std::endl; } void func(double) { std::cout << "double" << std::endl; } int main() { // 错误：函数重载集无法确定 // std::cout << func; // 正确：显式指定函数指针类型 std::cout << static_cast<void(*)(int)>(func); // 或者 void (*func_ptr)(int) = func; std::cout << func_ptr; } ``` #### 方法2：使用lambda表达式 如果目的是调用函数并输出结果，而不是输出函数地址，那么可以使用lambda表达式来调用特定重载。 ```cpp int main() { // 使用lambda调用func(int) std::cout << [](){ func(42); return ""; }(); // 或者直接调用并输出结果（如果函数有返回值） // 但注意，这里我们输出的是函数调用的结果，而不是函数本身 } ``` ### 注意事项 - 如果只是想输出函数的地址，那么必须通过类型转换指定具体重载。 - 如果希望调用函数并输出其返回值，那么应该直接调用函数并传递参数，而不是传递函数名。 ### 引用分析 在引用[2]中，我们看到一个重载`operator<<`的例子，它是通过友元函数实现的。但是这里的问题不是重载`operator<<`，而是如何将一个函数重载集传递给已有的`operator<<`。引用[4]展示了一个使用SFINAE检测类型是否可打印的例子，但与本问题关联不大。 ### 总结 错误`no operator<< matches the argument types ostream and function-overload-set`的解决关键在于明确指定函数重载集中的具体函数。通过类型转换或lambda表达式可以解决。 §§相关问题§§ 1. C++中函数重载集（function-overload-set）是什么？ 2. 如何获取C++重载函数的地址？ 3. 除了类型转换，还有哪些方法可以解决函数重载集的二义性问题？</think>### C++编译错误：`no operator<< matches the argument types ostream and function-overload-set` 这个错误发生在尝试将**函数重载集**（function-overload-set）传递给`std::ostream`的`operator<<`时。根本原因是编译器无法确定使用哪个重载函数，导致类型不匹配。以下是详细分析和解决方案： --- #### 错误原因分析 1. **函数重载集**：当存在多个同名函数（重载函数）时，单独使用函数名（如`func`）会形成一个**重载集**，它不是具体的函数指针。 ```cpp void print(int); // 重载1 void print(double); // 重载2 std::cout << print; // 错误：print是重载集，不是具体函数 ``` 2. **`operator<<`的限制**：`std::ostream::operator<<`无法处理重载集，因为它需要： - 具体函数指针（如`void(*)(int)`） - 或可调用对象（如lambda） - 但**不能是未解析的重载集**。 3. 典型错误信息： ``` error: no match for 'operator<<' (operand types are 'std::ostream' and '<unresolved overloaded function type>') ``` --- #### 解决方案 ##### 方法1：显式指定函数类型（推荐） 通过强制类型转换明确选择重载版本： ```cpp std::cout << static_cast<void(*)(int)>(print); // 明确选择print(int) ``` ##### 方法2：使用函数指针变量 提前声明具体函数指针： ```cpp void (*func_ptr)(int) = print; // 绑定到print(int) std::cout << func_ptr; // 输出函数地址 ``` ##### 方法3：Lambda包装（需调用函数） 如果需要调用函数而非获取地址： ```cpp std::cout << [](){ print(42); return ""; }(); // 调用print(int)并返回空字符串 ``` --- #### 关键点说明 1. **为什么需要明确类型？** C++要求函数指针类型必须完全匹配，重载集无法隐式转换到具体指针类型[^2]。 2. **何时会遇到此问题？** 常见场景： - 调试时输出函数名：`std::cout << func_name` - 模板中传递函数名但未实例化具体类型 - 函数作为参数传递时未指定类型 3. **与命名空间的关系** 如果函数位于命名空间内，需明确限定作用域（如`std::cout << ns::print`），否则可能因ADL（参数依赖查找）导致更复杂的重载解析问题[^1]。 --- #### 示例修正 错误代码： ```cpp void foo(int) {} void foo(double) {} int main() { std::cout << foo; // 错误！ } ``` 修正后： ```cpp std::cout << static_cast<void(*)(int)>(foo); // 正确 ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值