在计算机编程领域,乐观锁(Optimistic Locking
)是一种处理并发访问共享数据的策略,它的基本思想是先进行操作,然后在更新数据之前检查是否有其他并发操作修改了数据。如果没有冲突,操作可以成功执行;如果存在冲突,系统需要进行冲突处理,例如回滚操作、重新尝试或者通知用户。
乐观锁的设计目标是:尽量避免对数据进行显式的加锁
,以提高系统的性能和并发性。
乐观锁的核心概念:在执行更新操作前,首先读取数据的一个表示(如版本号、时间戳等),然后在更新时检查这个表示是否与预期值相匹配。如果匹配,则说明在读取数据和执行更新之间没有其他并发操作修改数据,操作可以成功进行;如果不匹配,则表示发生了冲突,需要进行相应的处理。
乐观锁上锁成功的前提条件是:
- 读取数据的表示必须与更新数据时使用的表示相匹配,即在更新之前没有其他操作修改了数据。
- 操作执行期间,其他并发操作没有修改相同数据。
以下是一个详细的例子,来说明乐观锁的工作原理和上锁成功的前提条件:
示例:图书库存管理系统
假设有一个在线图书商城,多个用户可以同时购买同一本图书。为了保证库存数据的一致性,我们使用乐观锁来处理并发购买操作。
-
数据结构:
每本图书在数据库中都有一条记录,包括图书ID、图书名称、库存数量和版本号。版本号用于实现乐观锁。
Book Table: | BookID | BookName | StockQuantity | Version | |--------|-----------|---------------|---------| | 101 | Book A | 10 | 1 | | 102 | Book B | 15 | 2 | | ... | ... | ... | ... |
-
购买操作:
当用户要购买一本图书时,系统会执行以下操作:
a. 用户选择图书并点击购买。
b. 系统读取图书的当前版本号和库存数量。
c. 用户确认购买。
d. 系统再次读取图书的当前版本号和库存数量,检查是否与之前的读取结果相同。
e. 如果版本号匹配且库存数量充足,系统执行购买操作,将库存数量减少,版本号递增。
f. 如果版本号不匹配或库存数量不足,表示在购买确认过程中发生了冲突,需要进行冲突处理。 -
乐观锁的工作原理:
- 用户A和用户B同时想购买同一本图书(例如Book A)。
- 系统读取图书的版本号和库存数量,假设当前版本号为1,库存数量为10。
- 用户A确认购买,系统再次读取图书的版本号和库存数量,仍然是版本号1、库存数量10。
- 用户B也确认购买,系统再次读取图书的版本号和库存数量,仍然是版本号1、库存数量10。
- 用户A的购买操作先完成,将库存数量减少为9,并将版本号增加为2。
- 用户B的购买操作尝试减少库存数量,但发现版本号不匹配(当前为2,而操作开始时读取的是1),说明在用户B确认购买前已经有其他操作修改了数据,购买操作失败。
-
冲突处理:
当用户B的购买操作失败时,系统可以采取以下一些冲突处理策略:
- 回滚用户B的操作,提示用户重新尝试购买。
- 通知用户库存不足,推荐其他相关图书。
- 自动尝试重新购买,直到操作成功或达到最大尝试次数。
乐观锁的优缺点:
优点:
- 不会阻塞其他操作,提高了系统的并发性能。
- 对于多数情况下没有并发冲突的场景,乐观锁可以更好地发挥作用。
缺点:
- 需要实现冲突处理逻辑,增加了开发复杂性。
- 在高并发情况下,冲突处理可能会增加系统的负担。
- 无法解决所有并发冲突,一些复杂的场景仍然需要使用悲观锁等其他策略。
总结
乐观锁是一种在并发访问数据时尽量避免显式加锁的策略,它通过先进行操作再检查数据是否被修改来保证数据的一致性。上锁成功的前提条件是读取数据的表示与更新数据时使用的表示相匹配,并且操作期间没有其他并发操作修改了相同数据。乐观锁在一些特定的场景下可以提高系统的性能和并发性。
标签:讨论,库存,版本号,锁上,用户,并发,图书,操作,前提条件 From: https://www.cnblogs.com/sap-jerry/p/17629038.html