乐观事务和悲观事务

简单的讲,乐观事务模型就是直接提交,遇到冲突就回滚,悲观事务模型就是在真正提交事务前,先尝试对需要修改的资源上锁,只有在确保事务一定能够执行成功后,才开始提交。

对于乐观事务模型来说,比较适合冲突率不高的场景,因为直接提交大概率会成功,冲突是小概率事件,但是一旦遇到事务冲突,回滚的代价会比较大。

悲观事务的好处是对于冲突率高的场景,提前上锁的代价小于事后回滚的代价,而且还能以比较低的代价解决多个并发事务互相冲突导致谁也成功不了的场景。不过悲观事务在冲突率不高的场景并没有乐观事务处理高效。

从应用端实现的复杂度而言,悲观事务更直观,更容易实现。而乐观事务需要复杂的应用端重试机制来保证。

下面用 bookshop 数据库中的表实现一个购书的例子来演示乐观事务和悲观事务的区别以及优缺点。购书流程主要包括:

  1. 更新库存数量
  2. 创建订单
  3. 付款

这三个操作需要保证全部成功或者全部失败,并且在并发情况下要保证不超卖。

悲观事务

下面代码以悲观事务的方式,用两个线程模拟了两个用户并发买同一本书的过程,书店剩余 10 本,Bob 购买了 6 本,Alice 购买了 4 本。两个人几乎同一时间完成订单,最终,这本书的剩余库存为零。

  • Java
  • Golang
  • Python

当使用多个线程模拟多用户同时插入的情况时,需要使用一个线程安全的连接对象,这里使用 Java 当前较流行的连接池 HikariCP

Golang 的 sql.DB 是并发安全的,无需引入外部包。

封装一个用于适配 TiDB 事务的工具包 util,编写以下代码备用:

package util import ( "context" "database/sql" ) type TiDBSqlTx struct { *sql.Tx conn *sql.Conn pessimistic bool } func TiDBSqlBegin(db *sql.DB, pessimistic bool) (*TiDBSqlTx, error) { ctx := context.Background() conn, err := db.Conn(ctx) if err != nil { return nil, err } if pessimistic { _, err = conn.ExecContext(ctx, "set @@tidb_txn_mode=?", "pessimistic") } else { _, err = conn.ExecContext(ctx, "set @@tidb_txn_mode=?", "optimistic") } if err != nil { return nil, err } tx, err := conn.BeginTx(ctx, nil) if err != nil { return nil, err } return &TiDBSqlTx{ conn: conn, Tx: tx, pessimistic: pessimistic, }, nil } func (tx *TiDBSqlTx) Commit() error { defer tx.conn.Close() return tx.Tx.Commit() } func (tx *TiDBSqlTx) Rollback() error { defer tx.conn.Close() return tx.Tx.Rollback() }

使用 Python 的 mysqlclient Driver 开启多个连接对象进行交互,线程之间不共享连接,以保证其线程安全。

1. 编写悲观事务示例

  • Java
  • Golang
  • Python

配置文件

在 Java 中,如果你使用 Maven 作为包管理,在 pom.xml 中的 <dependencies> 节点中,加入以下依赖来引入 HikariCP,同时设定打包目标,及 JAR 包启动的主类,完整的 pom.xml 如下所示:

<?xml version="1.0" encoding="UTF-8"?> <project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd"> <modelVersion>4.0.0</modelVersion> <groupId>com.pingcap</groupId> <artifactId>plain-java-txn</artifactId> <version>0.0.1</version> <name>plain-java-jdbc</name> <properties> <project.build.sourceEncoding>UTF-8</project.build.sourceEncoding> <maven.compiler.source>17</maven.compiler.source> <maven.compiler.target>17</maven.compiler.target> </properties> <dependencies> <dependency> <groupId>junit</groupId> <artifactId>junit</artifactId> <version>4.13.2</version> <scope>test</scope> </dependency> <!-- https://mvnrepository.com/artifact/mysql/mysql-connector-java --> <dependency> <groupId>mysql</groupId> <artifactId>mysql-connector-java</artifactId> <version>8.0.28</version> </dependency> <dependency> <groupId>com.zaxxer</groupId> <artifactId>HikariCP</artifactId> <version>5.0.1</version> </dependency> </dependencies> <build> <plugins> <plugin> <groupId>org.apache.maven.plugins</groupId> <artifactId>maven-assembly-plugin</artifactId> <version>3.3.0</version> <configuration> <descriptorRefs> <descriptorRef>jar-with-dependencies</descriptorRef> </descriptorRefs> <archive> <manifest> <mainClass>com.pingcap.txn.TxnExample</mainClass> </manifest> </archive> </configuration> <executions> <execution> <id>make-assembly</id> <phase>package</phase> <goals> <goal>single</goal> </goals> </execution> </executions> </plugin> </plugins> </build> </project>

代码

随后编写代码:

package com.pingcap.txn; import com.zaxxer.hikari.HikariDataSource; import java.math.BigDecimal; import java.sql.*; import java.util.Arrays; import java.util.concurrent.*; public class TxnExample { public static void main(String[] args) throws SQLException, InterruptedException { System.out.println(Arrays.toString(args)); int aliceQuantity = 0; int bobQuantity = 0; for (String arg: args) { if (arg.startsWith("ALICE_NUM")) { aliceQuantity = Integer.parseInt(arg.replace("ALICE_NUM=", "")); } if (arg.startsWith("BOB_NUM")) { bobQuantity = Integer.parseInt(arg.replace("BOB_NUM=", "")); } } HikariDataSource ds = new HikariDataSource(); ds.setJdbcUrl("jdbc:mysql://localhost:4000/bookshop?useServerPrepStmts=true&cachePrepStmts=true"); ds.setUsername("root"); ds.setPassword(""); // prepare data Connection connection = ds.getConnection(); createBook(connection, 1L, "Designing Data-Intensive Application", "Science & Technology", Timestamp.valueOf("2018-09-01 00:00:00"), new BigDecimal(100), 10); createUser(connection, 1L, "Bob", new BigDecimal(10000)); createUser(connection, 2L, "Alice", new BigDecimal(10000)); CountDownLatch countDownLatch = new CountDownLatch(2); ExecutorService threadPool = Executors.newFixedThreadPool(2); final int finalBobQuantity = bobQuantity; threadPool.execute(() -> { buy(ds, 1, 1000L, 1L, 1L, finalBobQuantity); countDownLatch.countDown(); }); final int finalAliceQuantity = aliceQuantity; threadPool.execute(() -> { buy(ds, 2, 1001L, 1L, 2L, finalAliceQuantity); countDownLatch.countDown(); }); countDownLatch.await(5, TimeUnit.SECONDS); } public static void createUser(Connection connection, Long id, String nickname, BigDecimal balance) throws SQLException { PreparedStatement insert = connection.prepareStatement( "INSERT INTO `users` (`id`, `nickname`, `balance`) VALUES (?, ?, ?)"); insert.setLong(1, id); insert.setString(2, nickname); insert.setBigDecimal(3, balance); insert.executeUpdate(); } public static void createBook(Connection connection, Long id, String title, String type, Timestamp publishedAt, BigDecimal price, Integer stock) throws SQLException { PreparedStatement insert = connection.prepareStatement( "INSERT INTO `books` (`id`, `title`, `type`, `published_at`, `price`, `stock`) values (?, ?, ?, ?, ?, ?)"); insert.setLong(1, id); insert.setString(2, title); insert.setString(3, type); insert.setTimestamp(4, publishedAt); insert.setBigDecimal(5, price); insert.setInt(6, stock); insert.executeUpdate(); } public static void buy (HikariDataSource ds, Integer threadID, Long orderID, Long bookID, Long userID, Integer quantity) { String txnComment = "/* txn " + threadID + " */ "; try (Connection connection = ds.getConnection()) { try { connection.setAutoCommit(false); connection.createStatement().executeUpdate(txnComment + "begin pessimistic"); // waiting for other thread ran the 'begin pessimistic' statement TimeUnit.SECONDS.sleep(1); BigDecimal price = null; // read price of book PreparedStatement selectBook = connection.prepareStatement(txnComment + "select price from books where id = ? for update"); selectBook.setLong(1, bookID); ResultSet res = selectBook.executeQuery(); if (!res.next()) { throw new RuntimeException("book not exist"); } else { price = res.getBigDecimal("price"); } // update book String updateBookSQL = "update `books` set stock = stock - ? where id = ? and stock - ? >= 0"; PreparedStatement updateBook = connection.prepareStatement(txnComment + updateBookSQL); updateBook.setInt(1, quantity); updateBook.setLong(2, bookID); updateBook.setInt(3, quantity); int affectedRows = updateBook.executeUpdate(); if (affectedRows == 0) { // stock not enough, rollback connection.createStatement().executeUpdate(txnComment + "rollback"); return; } // insert order String insertOrderSQL = "insert into `orders` (`id`, `book_id`, `user_id`, `quality`) values (?, ?, ?, ?)"; PreparedStatement insertOrder = connection.prepareStatement(txnComment + insertOrderSQL); insertOrder.setLong(1, orderID); insertOrder.setLong(2, bookID); insertOrder.setLong(3, userID); insertOrder.setInt(4, quantity); insertOrder.executeUpdate(); // update user String updateUserSQL = "update `users` set `balance` = `balance` - ? where id = ?"; PreparedStatement updateUser = connection.prepareStatement(txnComment + updateUserSQL); updateUser.setBigDecimal(1, price.multiply(new BigDecimal(quantity))); updateUser.setLong(2, userID); updateUser.executeUpdate(); connection.createStatement().executeUpdate(txnComment + "commit"); } catch (Exception e) { connection.createStatement().executeUpdate(txnComment + "rollback"); e.printStackTrace(); } } catch (SQLException e) { e.printStackTrace(); } } }

首先编写一个封装了所需的数据库操作的 helper.go 文件:

package main import ( "context" "database/sql" "fmt" "time" "github.com/go-sql-driver/mysql" "github.com/pingcap-inc/tidb-example-golang/util" "github.com/shopspring/decimal" ) type TxnFunc func(txn *util.TiDBSqlTx) error const ( ErrWriteConflict = 9007 // Transactions in TiKV encounter write conflicts. ErrInfoSchemaChanged = 8028 // table schema changes ErrForUpdateCantRetry = 8002 // "SELECT FOR UPDATE" commit conflict ErrTxnRetryable = 8022 // The transaction commit fails and has been rolled back ) const retryTimes = 5 var retryErrorCodeSet = map[uint16]interface{}{ ErrWriteConflict: nil, ErrInfoSchemaChanged: nil, ErrForUpdateCantRetry: nil, ErrTxnRetryable: nil, } func runTxn(db *sql.DB, optimistic bool, optimisticRetryTimes int, txnFunc TxnFunc) { txn, err := util.TiDBSqlBegin(db, !optimistic) if err != nil { panic(err) } err = txnFunc(txn) if err != nil { txn.Rollback() if mysqlErr, ok := err.(*mysql.MySQLError); ok && optimistic && optimisticRetryTimes != 0 { if _, retryableError := retryErrorCodeSet[mysqlErr.Number]; retryableError { fmt.Printf("[runTxn] got a retryable error, rest time: %d\n", optimisticRetryTimes-1) runTxn(db, optimistic, optimisticRetryTimes-1, txnFunc) return } } fmt.Printf("[runTxn] got an error, rollback: %+v\n", err) } else { err = txn.Commit() if mysqlErr, ok := err.(*mysql.MySQLError); ok && optimistic && optimisticRetryTimes != 0 { if _, retryableError := retryErrorCodeSet[mysqlErr.Number]; retryableError { fmt.Printf("[runTxn] got a retryable error, rest time: %d\n", optimisticRetryTimes-1) runTxn(db, optimistic, optimisticRetryTimes-1, txnFunc) return } } if err == nil { fmt.Println("[runTxn] commit success") } } } func prepareData(db *sql.DB, optimistic bool) { runTxn(db, optimistic, retryTimes, func(txn *util.TiDBSqlTx) error { publishedAt, err := time.Parse("2006-01-02 15:04:05", "2018-09-01 00:00:00") if err != nil { return err } if err = createBook(txn, 1, "Designing Data-Intensive Application", "Science & Technology", publishedAt, decimal.NewFromInt(100), 10); err != nil { return err } if err = createUser(txn, 1, "Bob", decimal.NewFromInt(10000)); err != nil { return err } if err = createUser(txn, 2, "Alice", decimal.NewFromInt(10000)); err != nil { return err } return nil }) } func buyPessimistic(db *sql.DB, goroutineID, orderID, bookID, userID, amount int) { txnComment := fmt.Sprintf("/* txn %d */ ", goroutineID) if goroutineID != 1 { txnComment = "\t" + txnComment } fmt.Printf("\nuser %d try to buy %d books(id: %d)\n", userID, amount, bookID) runTxn(db, false, retryTimes, func(txn *util.TiDBSqlTx) error { time.Sleep(time.Second) // read the price of book selectBookForUpdate := "select `price` from books where id = ? for update" bookRows, err := txn.Query(selectBookForUpdate, bookID) if err != nil { return err } fmt.Println(txnComment + selectBookForUpdate + " successful") defer bookRows.Close() price := decimal.NewFromInt(0) if bookRows.Next() { err = bookRows.Scan(&price) if err != nil { return err } } else { return fmt.Errorf("book ID not exist") } bookRows.Close() // update book updateStock := "update `books` set stock = stock - ? where id = ? and stock - ? >= 0" result, err := txn.Exec(updateStock, amount, bookID, amount) if err != nil { return err } fmt.Println(txnComment + updateStock + " successful") affected, err := result.RowsAffected() if err != nil { return err } if affected == 0 { return fmt.Errorf("stock not enough, rollback") } // insert order insertOrder := "insert into `orders` (`id`, `book_id`, `user_id`, `quality`) values (?, ?, ?, ?)" if _, err := txn.Exec(insertOrder, orderID, bookID, userID, amount); err != nil { return err } fmt.Println(txnComment + insertOrder + " successful") // update user updateUser := "update `users` set `balance` = `balance` - ? where id = ?" if _, err := txn.Exec(updateUser, price.Mul(decimal.NewFromInt(int64(amount))), userID); err != nil { return err } fmt.Println(txnComment + updateUser + " successful") return nil }) } func buyOptimistic(db *sql.DB, goroutineID, orderID, bookID, userID, amount int) { txnComment := fmt.Sprintf("/* txn %d */ ", goroutineID) if goroutineID != 1 { txnComment = "\t" + txnComment } fmt.Printf("\nuser %d try to buy %d books(id: %d)\n", userID, amount, bookID) runTxn(db, true, retryTimes, func(txn *util.TiDBSqlTx) error { time.Sleep(time.Second) // read the price and stock of book selectBookForUpdate := "select `price`, `stock` from books where id = ? for update" bookRows, err := txn.Query(selectBookForUpdate, bookID) if err != nil { return err } fmt.Println(txnComment + selectBookForUpdate + " successful") defer bookRows.Close() price, stock := decimal.NewFromInt(0), 0 if bookRows.Next() { err = bookRows.Scan(&price, &stock) if err != nil { return err } } else { return fmt.Errorf("book ID not exist") } bookRows.Close() if stock < amount { return fmt.Errorf("book not enough") } // update book updateStock := "update `books` set stock = stock - ? where id = ? and stock - ? >= 0" result, err := txn.Exec(updateStock, amount, bookID, amount) if err != nil { return err } fmt.Println(txnComment + updateStock + " successful") affected, err := result.RowsAffected() if err != nil { return err } if affected == 0 { return fmt.Errorf("stock not enough, rollback") } // insert order insertOrder := "insert into `orders` (`id`, `book_id`, `user_id`, `quality`) values (?, ?, ?, ?)" if _, err := txn.Exec(insertOrder, orderID, bookID, userID, amount); err != nil { return err } fmt.Println(txnComment + insertOrder + " successful") // update user updateUser := "update `users` set `balance` = `balance` - ? where id = ?" if _, err := txn.Exec(updateUser, price.Mul(decimal.NewFromInt(int64(amount))), userID); err != nil { return err } fmt.Println(txnComment + updateUser + " successful") return nil }) } func createBook(txn *util.TiDBSqlTx, id int, title, bookType string, publishedAt time.Time, price decimal.Decimal, stock int) error { _, err := txn.ExecContext(context.Background(), "INSERT INTO `books` (`id`, `title`, `type`, `published_at`, `price`, `stock`) values (?, ?, ?, ?, ?, ?)", id, title, bookType, publishedAt, price, stock) return err } func createUser(txn *util.TiDBSqlTx, id int, nickname string, balance decimal.Decimal) error { _, err := txn.ExecContext(context.Background(), "INSERT INTO `users` (`id`, `nickname`, `balance`) VALUES (?, ?, ?)", id, nickname, balance) return err }

再编写一个包含 main 函数的 txn.go 来调用 helper.go,同时处理传入的命令行参数:

package main import ( "database/sql" "flag" "fmt" "sync" ) func main() { optimistic, alice, bob := parseParams() openDB("mysql", "root:@tcp(127.0.0.1:4000)/bookshop?charset=utf8mb4", func(db *sql.DB) { prepareData(db, optimistic) buy(db, optimistic, alice, bob) }) } func buy(db *sql.DB, optimistic bool, alice, bob int) { buyFunc := buyOptimistic if !optimistic { buyFunc = buyPessimistic } wg := sync.WaitGroup{} wg.Add(1) go func() { defer wg.Done() buyFunc(db, 1, 1000, 1, 1, bob) }() wg.Add(1) go func() { defer wg.Done() buyFunc(db, 2, 1001, 1, 2, alice) }() wg.Wait() } func openDB(driverName, dataSourceName string, runnable func(db *sql.DB)) { db, err := sql.Open(driverName, dataSourceName) if err != nil { panic(err) } defer db.Close() runnable(db) } func parseParams() (optimistic bool, alice, bob int) { flag.BoolVar(&optimistic, "o", false, "transaction is optimistic") flag.IntVar(&alice, "a", 4, "Alice bought num") flag.IntVar(&bob, "b", 6, "Bob bought num") flag.Parse() fmt.Println(optimistic, alice, bob) return optimistic, alice, bob }

Golang 的例子中,已经包含乐观事务。

import time import MySQLdb import os import datetime from threading import Thread REPEATABLE_ERROR_CODE_SET = { 9007, # Transactions in TiKV encounter write conflicts. 8028, # table schema changes 8002, # "SELECT FOR UPDATE" commit conflict 8022 # The transaction commit fails and has been rolled back } def create_connection(): return MySQLdb.connect( host="127.0.0.1", port=4000, user="root", password="", database="bookshop", autocommit=False ) def prepare_data() -> None: connection = create_connection() with connection: with connection.cursor() as cursor: cursor.execute("INSERT INTO `books` (`id`, `title`, `type`, `published_at`, `price`, `stock`) " "values (%s, %s, %s, %s, %s, %s)", (1, "Designing Data-Intensive Application", "Science & Technology", datetime.datetime(2018, 9, 1), 100, 10)) cursor.executemany("INSERT INTO `users` (`id`, `nickname`, `balance`) VALUES (%s, %s, %s)", [(1, "Bob", 10000), (2, "ALICE", 10000)]) connection.commit() def buy_optimistic(thread_id: int, order_id: int, book_id: int, user_id: int, amount: int, optimistic_retry_times: int = 5) -> None: connection = create_connection() txn_log_header = f"/* txn {thread_id} */" if thread_id != 1: txn_log_header = "\t" + txn_log_header with connection: with connection.cursor() as cursor: cursor.execute("BEGIN OPTIMISTIC") print(f'{txn_log_header} BEGIN OPTIMISTIC') time.sleep(1) try: # read the price of book select_book_for_update = "SELECT `price`, `stock` FROM books WHERE id = %s FOR UPDATE" cursor.execute(select_book_for_update, (book_id,)) book = cursor.fetchone() if book is None: raise Exception("book_id not exist") price, stock = book print(f'{txn_log_header} {select_book_for_update} successful') if stock < amount: raise Exception("book not enough, rollback") # update book update_stock = "update `books` set stock = stock - %s where id = %s and stock - %s >= 0" rows_affected = cursor.execute(update_stock, (amount, book_id, amount)) print(f'{txn_log_header} {update_stock} successful') if rows_affected == 0: raise Exception("stock not enough, rollback") # insert order insert_order = "insert into `orders` (`id`, `book_id`, `user_id`, `quality`) values (%s, %s, %s, %s)" cursor.execute(insert_order, (order_id, book_id, user_id, amount)) print(f'{txn_log_header} {insert_order} successful') # update user update_user = "update `users` set `balance` = `balance` - %s where id = %s" cursor.execute(update_user, (amount * price, user_id)) print(f'{txn_log_header} {update_user} successful') except Exception as err: connection.rollback() print(f'something went wrong: {err}') else: # important here! you need deal the Exception from the TiDB try: connection.commit() except MySQLdb.MySQLError as db_err: code, desc = db_err.args if code in REPEATABLE_ERROR_CODE_SET and optimistic_retry_times > 0: print(f'retry, rest {optimistic_retry_times - 1} times, for {code} {desc}') buy_optimistic(thread_id, order_id, book_id, user_id, amount, optimistic_retry_times - 1) def buy_pessimistic(thread_id: int, order_id: int, book_id: int, user_id: int, amount: int) -> None: connection = create_connection() txn_log_header = f"/* txn {thread_id} */" if thread_id != 1: txn_log_header = "\t" + txn_log_header with connection: with connection.cursor() as cursor: cursor.execute("BEGIN PESSIMISTIC") print(f'{txn_log_header} BEGIN PESSIMISTIC') time.sleep(1) try: # read the price of book select_book_for_update = "SELECT `price` FROM books WHERE id = %s FOR UPDATE" cursor.execute(select_book_for_update, (book_id,)) book = cursor.fetchone() if book is None: raise Exception("book_id not exist") price = book[0] print(f'{txn_log_header} {select_book_for_update} successful') # update book update_stock = "update `books` set stock = stock - %s where id = %s and stock - %s >= 0" rows_affected = cursor.execute(update_stock, (amount, book_id, amount)) print(f'{txn_log_header} {update_stock} successful') if rows_affected == 0: raise Exception("stock not enough, rollback") # insert order insert_order = "insert into `orders` (`id`, `book_id`, `user_id`, `quality`) values (%s, %s, %s, %s)" cursor.execute(insert_order, (order_id, book_id, user_id, amount)) print(f'{txn_log_header} {insert_order} successful') # update user update_user = "update `users` set `balance` = `balance` - %s where id = %s" cursor.execute(update_user, (amount * price, user_id)) print(f'{txn_log_header} {update_user} successful') except Exception as err: connection.rollback() print(f'something went wrong: {err}') else: connection.commit() optimistic = os.environ.get('OPTIMISTIC') alice = os.environ.get('ALICE') bob = os.environ.get('BOB') if not (optimistic and alice and bob): raise Exception("please use \"OPTIMISTIC=<is_optimistic> ALICE=<alice_num> " "BOB=<bob_num> python3 txn_example.py\" to start this script") prepare_data() if bool(optimistic) is True: buy_func = buy_optimistic else: buy_func = buy_pessimistic bob_thread = Thread(target=buy_func, kwargs={ "thread_id": 1, "order_id": 1000, "book_id": 1, "user_id": 1, "amount": int(bob)}) alice_thread = Thread(target=buy_func, kwargs={ "thread_id": 2, "order_id": 1001, "book_id": 1, "user_id": 2, "amount": int(alice)}) bob_thread.start() alice_thread.start() bob_thread.join(timeout=10) alice_thread.join(timeout=10)

Python 的例子中,已经包含乐观事务。

2. 运行不涉及超卖的例子

运行示例程序:

  • Java
  • Golang
  • Python

在 Java 中运行示例程序:

mvn clean package java -jar target/plain-java-txn-0.0.1-jar-with-dependencies.jar ALICE_NUM=4 BOB_NUM=6

在 Golang 中运行示例程序:

go build -o bin/txn ./bin/txn -a 4 -b 6

在 Python 中运行示例程序:

OPTIMISTIC=False ALICE=4 BOB=6 python3 txn_example.py

SQL 日志:

/* txn 1 */ BEGIN PESSIMISTIC /* txn 2 */ BEGIN PESSIMISTIC /* txn 2 */ SELECT * FROM `books` WHERE `id` = 1 FOR UPDATE /* txn 2 */ UPDATE `books` SET `stock` = `stock` - 4 WHERE `id` = 1 AND `stock` - 4 >= 0 /* txn 2 */ INSERT INTO `orders` (`id`, `book_id`, `user_id`, `quality`) VALUES (1001, 1, 1, 4) /* txn 2 */ UPDATE `users` SET `balance` = `balance` - 400.0 WHERE `id` = 2 /* txn 2 */ COMMIT /* txn 1 */ SELECT * FROM `books` WHERE `id` = 1 FOR UPDATE /* txn 1 */ UPDATE `books` SET `stock` = `stock` - 6 WHERE `id` = 1 AND `stock` - 6 >= 0 /* txn 1 */ INSERT INTO `orders` (`id`, `book_id`, `user_id`, `quality`) VALUES (1000, 1, 1, 6) /* txn 1 */ UPDATE `users` SET `balance` = `balance` - 600.0 WHERE `id` = 1 /* txn 1 */ COMMIT

最后,检验一下订单创建、用户余额扣减、图书库存扣减情况,都符合预期。

mysql> SELECT * FROM `books`; +----+--------------------------------------+----------------------+---------------------+-------+--------+ | id | title | type | published_at | stock | price | +----+--------------------------------------+----------------------+---------------------+-------+--------+ | 1 | Designing Data-Intensive Application | Science & Technology | 2018-09-01 00:00:00 | 0 | 100.00 | +----+--------------------------------------+----------------------+---------------------+-------+--------+ 1 row in set (0.00 sec) mysql> SELECT * FROM orders; +------+---------+---------+---------+---------------------+ | id | book_id | user_id | quality | ordered_at | +------+---------+---------+---------+---------------------+ | 1000 | 1 | 1 | 6 | 2022-04-19 10:58:12 | | 1001 | 1 | 1 | 4 | 2022-04-19 10:58:11 | +------+---------+---------+---------+---------------------+ 2 rows in set (0.01 sec) mysql> SELECT * FROM users; +----+---------+----------+ | id | balance | nickname | +----+---------+----------+ | 1 | 9400.00 | Bob | | 2 | 9600.00 | Alice | +----+---------+----------+ 2 rows in set (0.00 sec)

3. 运行防止超卖的例子

可以再把难度加大,如果图书的库存剩余 10 本,Bob 购买 7 本, Alice 购买 4 本,两人几乎同时下单,结果会是怎样?继续复用上个例子里的代码来解决这个需求,只不过把 Bob 购买数量从 6 改成 7:

运行示例程序:

  • Java
  • Golang
  • Python

在 Java 中运行示例程序:

mvn clean package java -jar target/plain-java-txn-0.0.1-jar-with-dependencies.jar ALICE_NUM=4 BOB_NUM=7

在 Golang 中运行示例程序:

go build -o bin/txn ./bin/txn -a 4 -b 7

在 Python 中运行示例程序:

OPTIMISTIC=False ALICE=4 BOB=7 python3 txn_example.py
/* txn 1 */ BEGIN PESSIMISTIC /* txn 2 */ BEGIN PESSIMISTIC /* txn 2 */ SELECT * FROM `books` WHERE `id` = 1 FOR UPDATE /* txn 2 */ UPDATE `books` SET `stock` = `stock` - 4 WHERE `id` = 1 AND `stock` - 4 >= 0 /* txn 2 */ INSERT INTO `orders` (`id`, `book_id`, `user_id`, `quality`) values (1001, 1, 1, 4) /* txn 2 */ UPDATE `users` SET `balance` = `balance` - 400.0 WHERE `id` = 2 /* txn 2 */ COMMIT /* txn 1 */ SELECT * FROM `books` WHERE `id` = 1 FOR UPDATE /* txn 1 */ UPDATE `books` SET `stock` = `stock` - 7 WHERE `id` = 1 AND `stock` - 7 >= 0 /* txn 1 */ ROLLBACK

由于 txn 2 抢先获得锁资源,更新了 stock,txn 1 里面 affected_rows 返回值为 0,进入了 rollback 流程。

再检验一下订单创建、用户余额扣减、图书库存扣减情况。Alice 下单 4 本书成功,Bob 下单 7 本书失败,库存剩余 6 本符合预期。

mysql> SELECT * FROM books; +----+--------------------------------------+----------------------+---------------------+-------+--------+ | id | title | type | published_at | stock | price | +----+--------------------------------------+----------------------+---------------------+-------+--------+ | 1 | Designing Data-Intensive Application | Science & Technology | 2018-09-01 00:00:00 | 6 | 100.00 | +----+--------------------------------------+----------------------+---------------------+-------+--------+ 1 row in set (0.00 sec) mysql> SELECT * FROM orders; +------+---------+---------+---------+---------------------+ | id | book_id | user_id | quality | ordered_at | +------+---------+---------+---------+---------------------+ | 1001 | 1 | 1 | 4 | 2022-04-19 11:03:03 | +------+---------+---------+---------+---------------------+ 1 row in set (0.00 sec) mysql> SELECT * FROM users; +----+----------+----------+ | id | balance | nickname | +----+----------+----------+ | 1 | 10000.00 | Bob | | 2 | 9600.00 | Alice | +----+----------+----------+ 2 rows in set (0.01 sec)

乐观事务

下面代码以乐观事务的方式,用两个线程模拟了两个用户并发买同一本书的过程,和悲观事务的示例一样。书店剩余 10 本,Bob 购买了 6 本,Alice 购买了 4 本。两个人几乎同一时间完成订单,最终,这本书的剩余库存为零。

1. 编写乐观事务示例

  • Java
  • Golang
  • Python

使用 Java 编写乐观事务示例:

代码编写

package com.pingcap.txn.optimistic; import com.zaxxer.hikari.HikariDataSource; import java.math.BigDecimal; import java.sql.*; import java.util.Arrays; import java.util.concurrent.*; public class TxnExample { public static void main(String[] args) throws SQLException, InterruptedException { System.out.println(Arrays.toString(args)); int aliceQuantity = 0; int bobQuantity = 0; for (String arg: args) { if (arg.startsWith("ALICE_NUM")) { aliceQuantity = Integer.parseInt(arg.replace("ALICE_NUM=", "")); } if (arg.startsWith("BOB_NUM")) { bobQuantity = Integer.parseInt(arg.replace("BOB_NUM=", "")); } } HikariDataSource ds = new HikariDataSource(); ds.setJdbcUrl("jdbc:mysql://localhost:4000/bookshop?useServerPrepStmts=true&cachePrepStmts=true"); ds.setUsername("root"); ds.setPassword(""); // prepare data Connection connection = ds.getConnection(); createBook(connection, 1L, "Designing Data-Intensive Application", "Science & Technology", Timestamp.valueOf("2018-09-01 00:00:00"), new BigDecimal(100), 10); createUser(connection, 1L, "Bob", new BigDecimal(10000)); createUser(connection, 2L, "Alice", new BigDecimal(10000)); CountDownLatch countDownLatch = new CountDownLatch(2); ExecutorService threadPool = Executors.newFixedThreadPool(2); final int finalBobQuantity = bobQuantity; threadPool.execute(() -> { buy(ds, 1, 1000L, 1L, 1L, finalBobQuantity, 5); countDownLatch.countDown(); }); final int finalAliceQuantity = aliceQuantity; threadPool.execute(() -> { buy(ds, 2, 1001L, 1L, 2L, finalAliceQuantity, 5); countDownLatch.countDown(); }); countDownLatch.await(5, TimeUnit.SECONDS); } public static void createUser(Connection connection, Long id, String nickname, BigDecimal balance) throws SQLException { PreparedStatement insert = connection.prepareStatement( "INSERT INTO `users` (`id`, `nickname`, `balance`) VALUES (?, ?, ?)"); insert.setLong(1, id); insert.setString(2, nickname); insert.setBigDecimal(3, balance); insert.executeUpdate(); } public static void createBook(Connection connection, Long id, String title, String type, Timestamp publishedAt, BigDecimal price, Integer stock) throws SQLException { PreparedStatement insert = connection.prepareStatement( "INSERT INTO `books` (`id`, `title`, `type`, `published_at`, `price`, `stock`) values (?, ?, ?, ?, ?, ?)"); insert.setLong(1, id); insert.setString(2, title); insert.setString(3, type); insert.setTimestamp(4, publishedAt); insert.setBigDecimal(5, price); insert.setInt(6, stock); insert.executeUpdate(); } public static void buy (HikariDataSource ds, Integer threadID, Long orderID, Long bookID, Long userID, Integer quantity, Integer retryTimes) { String txnComment = "/* txn " + threadID + " */ "; try (Connection connection = ds.getConnection()) { try { connection.setAutoCommit(false); connection.createStatement().executeUpdate(txnComment + "begin optimistic"); // waiting for other thread ran the 'begin optimistic' statement TimeUnit.SECONDS.sleep(1); BigDecimal price = null; // read price of book PreparedStatement selectBook = connection.prepareStatement(txnComment + "SELECT * FROM books where id = ? for update"); selectBook.setLong(1, bookID); ResultSet res = selectBook.executeQuery(); if (!res.next()) { throw new RuntimeException("book not exist"); } else { price = res.getBigDecimal("price"); int stock = res.getInt("stock"); if (stock < quantity) { throw new RuntimeException("book not enough"); } } // update book String updateBookSQL = "update `books` set stock = stock - ? where id = ? and stock - ? >= 0"; PreparedStatement updateBook = connection.prepareStatement(txnComment + updateBookSQL); updateBook.setInt(1, quantity); updateBook.setLong(2, bookID); updateBook.setInt(3, quantity); updateBook.executeUpdate(); // insert order String insertOrderSQL = "insert into `orders` (`id`, `book_id`, `user_id`, `quality`) values (?, ?, ?, ?)"; PreparedStatement insertOrder = connection.prepareStatement(txnComment + insertOrderSQL); insertOrder.setLong(1, orderID); insertOrder.setLong(2, bookID); insertOrder.setLong(3, userID); insertOrder.setInt(4, quantity); insertOrder.executeUpdate(); // update user String updateUserSQL = "update `users` set `balance` = `balance` - ? where id = ?"; PreparedStatement updateUser = connection.prepareStatement(txnComment + updateUserSQL); updateUser.setBigDecimal(1, price.multiply(new BigDecimal(quantity))); updateUser.setLong(2, userID); updateUser.executeUpdate(); connection.createStatement().executeUpdate(txnComment + "commit"); } catch (Exception e) { connection.createStatement().executeUpdate(txnComment + "rollback"); System.out.println("error occurred: " + e.getMessage()); if (e instanceof SQLException sqlException) { switch (sqlException.getErrorCode()) { // You can get all error codes at https://docs.pingcap.com/tidb/stable/error-codes case 9007: // Transactions in TiKV encounter write conflicts. case 8028: // table schema changes case 8002: // "SELECT FOR UPDATE" commit conflict case 8022: // The transaction commit fails and has been rolled back if (retryTimes != 0) { System.out.println("rest " + retryTimes + " times. retry for " + e.getMessage()); buy(ds, threadID, orderID, bookID, userID, quantity, retryTimes - 1); } } } } } catch (SQLException e) { e.printStackTrace(); } } }

配置更改

此处,需将 pom.xml 中启动类:

<mainClass>com.pingcap.txn.TxnExample</mainClass>

更改为:

<mainClass>com.pingcap.txn.optimistic.TxnExample</mainClass>

来指向乐观事务的例子。

Golang 在编写悲观事务示例章节中的例子已经支持了乐观事务,无需更改,可直接使用。

Python 在编写悲观事务示例章节中的例子已经支持了乐观事务,无需更改,可直接使用。

2. 运行不涉及超卖的例子

运行示例程序:

  • Java
  • Golang
  • Python

在 Java 中运行示例程序:

mvn clean package java -jar target/plain-java-txn-0.0.1-jar-with-dependencies.jar ALICE_NUM=4 BOB_NUM=6

在 Golang 中运行示例程序:

go build -o bin/txn ./bin/txn -a 4 -b 6 -o true

在 Python 中运行示例程序:

OPTIMISTIC=True ALICE=4 BOB=6 python3 txn_example.py

SQL 语句执行过程:

/* txn 2 */ BEGIN OPTIMISTIC /* txn 1 */ BEGIN OPTIMISTIC /* txn 2 */ SELECT * FROM `books` WHERE `id` = 1 FOR UPDATE /* txn 2 */ UPDATE `books` SET `stock` = `stock` - 4 WHERE `id` = 1 AND `stock` - 4 >= 0 /* txn 2 */ INSERT INTO `orders` (`id`, `book_id`, `user_id`, `quality`) VALUES (1001, 1, 1, 4) /* txn 2 */ UPDATE `users` SET `balance` = `balance` - 400.0 WHERE `id` = 2 /* txn 2 */ COMMIT /* txn 1 */ SELECT * FROM `books` WHERE `id` = 1 for UPDATE /* txn 1 */ UPDATE `books` SET `stock` = `stock` - 6 WHERE `id` = 1 AND `stock` - 6 >= 0 /* txn 1 */ INSERT INTO `orders` (`id`, `book_id`, `user_id`, `quality`) VALUES (1000, 1, 1, 6) /* txn 1 */ UPDATE `users` SET `balance` = `balance` - 600.0 WHERE `id` = 1 retry 1 times for 9007 Write conflict, txnStartTS=432618733006225412, conflictStartTS=432618733006225411, conflictCommitTS=432618733006225414, key={tableID=126, handle=1} primary={tableID=114, indexID=1, indexValues={1, 1000, }} [try again later] /* txn 1 */ BEGIN OPTIMISTIC /* txn 1 */ SELECT * FROM `books` WHERE `id` = 1 FOR UPDATE /* txn 1 */ UPDATE `books` SET `stock` = `stock` - 6 WHERE `id` = 1 AND `stock` - 6 >= 0 /* txn 1 */ INSERT INTO `orders` (`id`, `book_id`, `user_id`, `quality`) VALUES (1000, 1, 1, 6) /* txn 1 */ UPDATE `users` SET `balance` = `balance` - 600.0 WHERE `id` = 1 /* txn 1 */ COMMIT

在乐观事务模式下,由于中间状态不一定正确,不能像悲观事务模式一样,通过 affected_rows 来判断某个语句是否执行成功。需要把事务看做一个整体,通过最终的 COMMIT 语句是否返回异常来判断当前事务是否发生写冲突。

从上面 SQL 日志可以看出,由于两个事务并发执行,并且对同一条记录做了修改,txn 1 COMMIT 之后抛出了 9007 Write conflict 异常。对于乐观事务写冲突,在应用端可以进行安全的重试,重试一次之后提交成功,最终执行结果符合预期:

mysql> SELECT * FROM books; +----+--------------------------------------+----------------------+---------------------+-------+--------+ | id | title | type | published_at | stock | price | +----+--------------------------------------+----------------------+---------------------+-------+--------+ | 1 | Designing Data-Intensive Application | Science & Technology | 2018-09-01 00:00:00 | 0 | 100.00 | +----+--------------------------------------+----------------------+---------------------+-------+--------+ 1 row in set (0.01 sec) mysql> SELECT * FROM orders; +------+---------+---------+---------+---------------------+ | id | book_id | user_id | quality | ordered_at | +------+---------+---------+---------+---------------------+ | 1000 | 1 | 1 | 6 | 2022-04-19 03:18:19 | | 1001 | 1 | 1 | 4 | 2022-04-19 03:18:17 | +------+---------+---------+---------+---------------------+ 2 rows in set (0.01 sec) mysql> SELECT * FROM users; +----+---------+----------+ | id | balance | nickname | +----+---------+----------+ | 1 | 9400.00 | Bob | | 2 | 9600.00 | Alice | +----+---------+----------+ 2 rows in set (0.00 sec)

3. 运行防止超卖的例子

再来看一下用乐观事务防止超卖的例子,如果图书的库存剩余 10 本,Bob 购买 7 本, Alice 购买 4 本,两人几乎同时下单,结果会是怎样?继续复用乐观事务例子里的代码来解决这个需求,只不过把 Bob 购买数量从 6 改成 7:

运行示例程序:

  • Java
  • Golang
  • Python

在 Java 中运行示例程序:

mvn clean package java -jar target/plain-java-txn-0.0.1-jar-with-dependencies.jar ALICE_NUM=4 BOB_NUM=7

在 Golang 中运行示例程序:

go build -o bin/txn ./bin/txn -a 4 -b 7 -o true

在 Python 中运行示例程序:

OPTIMISTIC=True ALICE=4 BOB=7 python3 txn_example.py
/* txn 1 */ BEGIN OPTIMISTIC /* txn 2 */ BEGIN OPTIMISTIC /* txn 2 */ SELECT * FROM `books` WHERE `id` = 1 FOR UPDATE /* txn 2 */ UPDATE `books` SET `stock` = `stock` - 4 WHERE `id` = 1 AND `stock` - 4 >= 0 /* txn 2 */ INSERT INTO `orders` (`id`, `book_id`, `user_id`, `quality`) VALUES (1001, 1, 1, 4) /* txn 2 */ UPDATE `users` SET `balance` = `balance` - 400.0 WHERE `id` = 2 /* txn 2 */ COMMIT /* txn 1 */ SELECT * FROM `books` WHERE `id` = 1 FOR UPDATE /* txn 1 */ UPDATE `books` SET `stock` = `stock` - 7 WHERE `id` = 1 AND `stock` - 7 >= 0 /* txn 1 */ INSERT INTO `orders` (`id`, `book_id`, `user_id`, `quality`) VALUES (1000, 1, 1, 7) /* txn 1 */ UPDATE `users` SET `balance` = `balance` - 700.0 WHERE `id` = 1 retry 1 times for 9007 Write conflict, txnStartTS=432619094333980675, conflictStartTS=432619094333980676, conflictCommitTS=432619094333980678, key={tableID=126, handle=1} primary={tableID=114, indexID=1, indexValues={1, 1000, }} [try again later] /* txn 1 */ BEGIN OPTIMISTIC /* txn 1 */ SELECT * FROM `books` WHERE `id` = 1 FOR UPDATE Fail -> out of stock /* txn 1 */ ROLLBACK

从上面的 SQL 日志可以看出,第一次执行由于写冲突,txn 1 在应用端进行了重试,从获取到的最新快照对比发现,剩余库存不够,应用端抛出 out of stock 异常结束。

mysql> SELECT * FROM books; +----+--------------------------------------+----------------------+---------------------+-------+--------+ | id | title | type | published_at | stock | price | +----+--------------------------------------+----------------------+---------------------+-------+--------+ | 1 | Designing Data-Intensive Application | Science & Technology | 2018-09-01 00:00:00 | 6 | 100.00 | +----+--------------------------------------+----------------------+---------------------+-------+--------+ 1 row in set (0.00 sec) mysql> SELECT * FROM orders; +------+---------+---------+---------+---------------------+ | id | book_id | user_id | quality | ordered_at | +------+---------+---------+---------+---------------------+ | 1001 | 1 | 1 | 4 | 2022-04-19 03:41:16 | +------+---------+---------+---------+---------------------+ 1 row in set (0.00 sec) mysql> SELECT * FROM users; +----+----------+----------+ | id | balance | nickname | +----+----------+----------+ | 1 | 10000.00 | Bob | | 2 | 9600.00 | Alice | +----+----------+----------+ 2 rows in set (0.00 sec)