首页 > 数据库 >架构师手写代码:分享数据库原子性与一致性实现方案(不再背概念)

架构师手写代码:分享数据库原子性与一致性实现方案(不再背概念)

时间:2024-07-27 13:54:22浏览次数:10  
标签:account 数据库 事务 一致性 架构师 手写 balance conn

在这里插入图片描述

数据库事务的原子性和一致性是数据库管理系统(DBMS)中确保数据完整性和可靠性的两个关键属性。下面是这两个属性的基本概念和实现逻辑:

肖哥弹架构 跟大家“弹弹” 数据库设计技巧,需要代码关注

欢迎 点赞,点赞,点赞。

关注公号Solomon肖哥弹架构获取更多精彩内容

历史热点文章

原子性(Atomicity)

原子性指的是事务中的所有操作要么全部完成,要么全部不完成,不会结束在中间某个点。如果事务中的某个操作失败,整个事务将被回滚到开始状态,就像这个事务从未执行过一样。

实现逻辑:

  1. 日志记录:在事务开始时,数据库会记录一个日志,包括事务的所有操作。这个日志是原子性的,即要么全部写入,要么全部不写入。
  2. 写前日志(Write-Ahead Logging, WAL):在执行任何修改操作之前,首先将操作记录到日志中。这样,即使在操作过程中发生故障,也可以通过日志来恢复数据。
  3. 回滚操作:如果事务中的某个操作失败,数据库会使用日志中的信息来执行回滚操作,撤销事务中已经执行的所有操作。

一致性(Consistency)

一致性确保数据库从一个一致的状态转移到另一个一致的状态。在事务开始之前和提交之后,所有的数据都应满足预定义的完整性约束。

实现逻辑:

  1. 完整性约束:数据库通过预定义的规则(如主键、外键、检查约束等)来确保数据的一致性。
  2. 事务隔离:通过事务隔离级别来控制多个事务之间的并发访问,防止脏读、不可重复读和幻读,从而保证一致性。
  3. 锁定机制:数据库使用锁(如行锁、表锁)来控制对数据的并发访问,确保在事务执行期间数据的一致性不被破坏。
  4. 恢复机制:在系统故障时,数据库可以使用日志来恢复到一致的状态。例如,如果事务在提交前失败,可以使用日志来回滚事务;如果事务已经提交但在写入磁盘前系统崩溃,可以使用日志来重做事务。

业务案例

银行转账事务,涉及两个账户A和B,A向B转账100元。

  1. 开始事务:记录事务开始的日志。
  2. 检查一致性:确保A账户有足够的余额。
  3. 执行操作:从A账户扣除100元,记录操作到日志。
  4. 记录日志:在B账户增加100元之前,先记录这个操作到日志。
  5. 提交事务:将所有操作应用到数据库,并记录提交日志。
  6. 故障恢复:如果在步骤5之前发生故障,数据库可以使用日志来回滚到事务开始前的状态,确保数据一致性。

区别

  • 关注点不同:原子性关注的是事务作为一个整体的执行结果,而一致性关注的是事务执行后数据的准确性和完整性。
  • 实现机制不同:原子性主要通过日志记录和回滚机制来实现,而一致性则通过完整性约束、事务隔离、锁定机制和恢复机制来实现。
  • 影响范围不同:原子性影响的是单个事务的执行,而一致性影响的是整个数据库的状态和多个事务的执行结果。

原子性(Atomicity)实现

  1. 开始事务
START TRANSACTION;
  1. 执行一系列数据库操作
-- 假设我们有两个账户,A和B,A向B转账100元
UPDATE accounts SET balance = balance - 100 WHERE account_id = 1; -- A账户扣款
UPDATE accounts SET balance = balance + 100 WHERE account_id = 2; -- B账户收款
  1. 提交事务(如果所有操作都成功):
COMMIT;
  1. 回滚事务(如果操作中有任何失败):
ROLLBACK;
java实现
Connection conn = null;
try {
    // 获取数据库连接
    conn = dataSource.getConnection();
    // 开始事务
    conn.setAutoCommit(false);

    // 执行一系列数据库操作
    conn.prepareStatement("UPDATE accounts SET balance = balance - 100 WHERE account_id = 1").executeUpdate();
    conn.prepareStatement("UPDATE accounts SET balance = balance + 100 WHERE account_id = 2").executeUpdate();

    // 提交事务
    conn.commit();
} catch (SQLException e) {
    // 发生异常时回滚事务
    if (conn != null) {
        try {
            conn.rollback();
        } catch (SQLException ex) {
            // 记录回滚时的异常
            ex.printStackTrace();
        }
    }
    // 处理或抛出异常
    throw new RuntimeException("Transaction failed", e);
} finally {
    // 关闭数据库连接
    if (conn != null) {
        try {
            conn.close();
        } catch (SQLException e) {
            e.printStackTrace();
        }
    }
}

一致性(Consistency)实现

  1. 设置完整性约束(在创建表时定义):
CREATE TABLE accounts (
    account_id INT PRIMARY KEY,
    balance DECIMAL(10, 2) CHECK (balance >= 0) -- 确保余额非负
);
  1. 使用事务隔离级别(在开始事务时设置):
-- 以MySQL为例,设置隔离级别为可重复读
START TRANSACTION WITH CONSISTENCY;
  1. 使用锁定机制(在SQL语句中显式加锁):
-- 对A账户进行排它锁
SELECT * FROM accounts WHERE account_id = 1 FOR UPDATE;
  1. 检查一致性条件(在事务逻辑中实现):
-- 检查A账户余额是否足够
SELECT balance FROM accounts WHERE account_id = 1;
-- 如果余额不足,可以执行ROLLBACK来回滚事务
  1. 执行操作并提交事务
-- 执行转账操作
UPDATE accounts SET balance = balance - 100 WHERE account_id = 1;
UPDATE accounts SET balance = balance + 100 WHERE account_id = 2;
COMMIT;
Java实现
Connection conn = null;
try {
    // 获取数据库连接
    conn = dataSource.getConnection();
    // 开始事务
    conn.setAutoCommit(false);

    // 执行一系列数据库操作
    conn.prepareStatement("UPDATE accounts SET balance = balance - 100 WHERE account_id = 1").executeUpdate();
    conn.prepareStatement("UPDATE accounts SET balance = balance + 100 WHERE account_id = 2").executeUpdate();

    // 提交事务
    conn.commit();
} catch (SQLException e) {
    // 发生异常时回滚事务
    if (conn != null) {
        try {
            conn.rollback();
        } catch (SQLException ex) {
            // 记录回滚时的异常
            ex.printStackTrace();
        }
    }
    // 处理或抛出异常
    throw new RuntimeException("Transaction failed", e);
} finally {
    // 关闭数据库连接
    if (conn != null) {
        try {
            conn.close();
        } catch (SQLException e) {
            e.printStackTrace();
        }
    }
}

综合案例

综合展示如何在一个事务中实现原子性和一致性:

sql
-- 开始事务
BEGIN TRANSACTION;

-- 检查A账户余额是否足够
SELECT balance FROM accounts WHERE account_id = 1;

-- 如果余额不足,回滚事务
IF balance < 100 THEN
    ROLLBACK TRANSACTION;
ELSE
    -- 执行转账操作
    UPDATE accounts SET balance = balance - 100 WHERE account_id = 1;
    UPDATE accounts SET balance = balance + 100 WHERE account_id = 2;

    -- 提交事务
    COMMIT TRANSACTION;
END IF;

手写原子性与一致性案例1

Java来实现这个简单的数据库系统(主要让大家理解原子性与一致性的逻辑,并非实现一个真实的数据库的能力)。这个系统将包括以下功能:

  1. 原子性:通过事务来保证操作的原子性,如果事务中的任何操作失败,整个事务将被回滚。
  2. 一致性:通过一致性检查来确保数据在事务前后满足预定义的规则。
import java.util.*;
import java.util.concurrent.locks.*;

public class SimpleDatabase {
    // 存储数据的内存结构
    private final Map<String, Integer> storage = new HashMap<>();
    // 用于控制并发访问的读写锁
    private final Lock writeLock = new ReentrantLock();
    private final Lock readLock = new ReentrantLock();

    // 执行事务
    public void executeTransaction(List<DatabaseOperation> operations) {
        writeLock.lock();
        try {
            // 首先进行预检查,确保事务可以执行
            for (DatabaseOperation op : operations) {
                if (!isConsistent(op)) {
                    throw new IllegalStateException("Inconsistent operation detected");
                }
            }
            
            // 执行所有操作
            for (DatabaseOperation op : operations) {
                applyOperation(op);
            }
        } finally {
            writeLock.unlock();
        }
    }

    // 一致性检查
    private boolean isConsistent(DatabaseOperation operation) {
        // 这里可以添加具体的一致性检查逻辑
        // 检查账户余额是否足够
        if (operation.getType() == DatabaseOperation.Type.DEBIT && storage.getOrDefault(operation.getKey(), 0) < operation.getValue()) {
            return false;
        }
        return true;
    }

    // 应用操作
    private void applyOperation(DatabaseOperation operation) {
        switch (operation.getType()) {
            case CREDIT:
                storage.merge(operation.getKey(), operation.getValue(), Integer::sum);
                break;
            case DEBIT:
                storage.compute(operation.getKey(), (k, v) -> v - operation.getValue());
                break;
            default:
                throw new IllegalArgumentException("Unknown operation type");
        }
    }

    // 定义操作类型
    enum OperationType {
        CREDIT, DEBIT
    }

    // 数据库操作封装
    static class DatabaseOperation {
        private final String key;
        private final int value;
        private final OperationType type;

        public DatabaseOperation(String key, int value, OperationType type) {
            this.key = key;
            this.value = value;
            this.type = type;
        }

        public String getKey() {
            return key;
        }

        public int getValue() {
            return value;
        }

        public OperationType getType() {
            return type;
        }
    }

    // 测试
    public static void main(String[] args) {
        SimpleDatabase db = new SimpleDatabase();

        // 创建事务
        List<DatabaseOperation> transaction = new ArrayList<>();
        transaction.add(new DatabaseOperation("account1", 100, OperationType.CREDIT));
        transaction.add(new DatabaseOperation("account2", 50, OperationType.DEBIT));

        // 执行事务
        db.executeTransaction(transaction);

        // 打印结果
        System.out.println(db.storage);
    }
}

SimpleDatabase 类提供了一个简单的内存数据库实现。我们定义了一个DatabaseOperation 类来封装数据库操作,包括键、值和操作类型(借记或贷记)。executeTransaction 方法用于执行一个事务,它首先进行一致性检查,然后应用所有操作。如果任何操作不一致,事务将抛出异常并回滚。展示了如何在内存中以编程方式实现原子性和一致性,但它并不是一个真正的数据库系统。真正的数据库系统需要处理更多的复杂性,如持久化、并发控制、恢复机制等

简单的银行账户管理系统,它将包括以下特性:

  1. 原子性:通过事务机制保证操作的原子性,如果事务中的任何一步失败,整个事务将回滚。
  2. 一致性:通过业务逻辑检查保证数据的一致性,例如,账户余额不能为负。

我们将使用Java的ConcurrentHashMap来保证线程安全,使用ReentrantReadWriteLock来实现读写锁,以提高并发性能。

手写原子性与一致性案例2

银行账户管理系统实现

import java.util.concurrent.ConcurrentHashMap;
import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantReadWriteLock;

public class BankAccountSystem {
    // 使用线程安全的HashMap来存储账户数据
    private final ConcurrentHashMap<String, Account> accounts = new ConcurrentHashMap<>();
    private final ReentrantReadWriteLock lock = new ReentrantReadWriteLock();
    private final Lock readLock = lock.readLock();
    private final Lock writeLock = lock.writeLock();

    // 账户类
    private static class Account {
        int balance;

        public Account(int initialBalance) {
            this.balance = initialBalance;
        }
    }

    // 创建新账户
    public void createAccount(String accountId, int initialBalance) {
        writeLock.lock();
        try {
            accounts.compute(accountId, (k, v) -> {
                if (v == null) {
                    return new Account(initialBalance);
                }
                throw new IllegalStateException("Account already exists");
            });
        } finally {
            writeLock.unlock();
        }
    }

    // 存款操作
    public void deposit(String accountId, int amount) {
        writeLock.lock();
        try {
            Account account = accounts.get(accountId);
            if (account == null) {
                throw new IllegalArgumentException("Account does not exist");
            }
            account.balance += amount;
        } finally {
            writeLock.unlock();
        }
    }

    // 取款操作
    public void withdraw(String accountId, int amount) throws InsufficientFundsException {
        writeLock.lock();
        try {
            Account account = accounts.get(accountId);
            if (account == null) {
                throw new IllegalArgumentException("Account does not exist");
            }
            if (account.balance < amount) {
                throw new InsufficientFundsException("Insufficient funds for account: " + accountId);
            }
            account.balance -= amount;
        } finally {
            writeLock.unlock();
        }
    }

    // 检查账户余额
    public int getBalance(String accountId) {
        readLock.lock();
        try {
            Account account = accounts.get(accountId);
            return account != null ? account.balance : 0;
        } finally {
            readLock.unlock();
        }
    }

    // 自定义异常:资金不足异常
    public static class InsufficientFundsException extends Exception {
        public InsufficientFundsException(String message) {
            super(message);
        }
    }

    // 测试
    public static void main(String[] args) {
        BankAccountSystem bankSystem = new BankAccountSystem();
        bankSystem.createAccount("001", 1000);
        try {
            bankSystem.deposit("001", 500);
            bankSystem.withdraw("001", 1600); // 这将抛出异常,因为余额不足
        } catch (InsufficientFundsException e) {
            System.out.println(e.getMessage());
        }
        System.out.println("Balance after transactions: " + bankSystem.getBalance("001"));
    }
}

此案例定义了一个BankAccountSystem类,它使用ConcurrentHashMap来存储账户信息,并使用ReentrantReadWriteLock来保证读写操作的线程安全。我们提供了createAccountdepositwithdrawgetBalance方法来执行账户操作。withdraw方法在余额不足时会抛出InsufficientFundsException异常,这是一致性检查的一部分

结论

原子性和一致性是数据库事务不可或缺的特性,它们共同维护了数据的完整性和可靠性。作为架构师或开发者,理解这些概念并掌握其实现细节对于设计和维护高效、稳定的数据库系统至关重要。

标签:account,数据库,事务,一致性,架构师,手写,balance,conn
From: https://blog.csdn.net/alises1314/article/details/140688916

相关文章

  • C++优先队列 涵盖各种易错,技巧,应用和原理(附手写代码)
    当然也可以不看==> 阅读我的文章前请务必先阅读此文章! 都是废话这个文章里有视频,不知道为什么一点开文章就会播放,可以先翻到最后暂停一下再回来看目录阅读文章须知引言优先队列的概念优先队列的创建优先队列的操作*还有一些不常用的:优先队列的技巧如果类型是结构......
  • uniapp 手写签名上传服务器
    用的框架是yinghuo,上传用了封装的上传<template><viewclass="container"><jp-signatureref="signatureRef":openSmooth="true"></jp-signature><viewclass="dis-flexm-top20"&......
  • 获取手写字体的全部字形图片
    获取手写字体的全部字形图片本教程由做字体网(www.zuoziti.com)友情提供!本教程是制作手写字体系列教程,建议从序言部分开始阅读学习!如需交流,请加QQ924268440本节视频教程版权登记前的准备手写字体版权登记的类别属于美术作品类,有些登记网站会在美术类别下面细分为字体......
  • 如何出售手写字体
    如何出售手写字体本教程由做字体网(www.zuoziti.com)友情提供!本教程是制作手写字体系列教程,建议从序言部分开始阅读学习!如需交流,请加QQ924268440本节视频教程销售渠道有哪些目前允许以个人名义参与的字体销售平台有小米、字客网、找字网等等,其他的如华为、VIVO、OPPO......
  • 手写字体制作的相关软件
    手写字体制作的相关软件本教程由做字体网(www.zuoziti.com)友情提供!本教程是制作手写字体系列教程,建议从序言部分开始阅读学习!如需交流,请加QQ924268440本节视频教程1.FontCreator这是一款很好用的字体设计软件,小白很容易上手,网上也有一些零散的关于FontCreator的教......
  • 手写模板的设计
    手写模板的设计本教程由做字体网(www.zuoziti.com)友情提供!本教程是制作手写字体系列教程,建议从序言部分开始阅读学习!如需交流,请加QQ924268440本节视频教程先看一下模板样子从这一节我们正式开始制作手写字体,制作手写字体的第一步就是制作手写字体模板,先看一下我的模......
  • 手写字稿扫描方法
    手写字稿扫描方法本教程由做字体网(www.zuoziti.com)友情提供!本教程是制作手写字体系列教程,建议从序言部分开始阅读学习!如需交流,请加QQ924268440本节视频教程写完的手写字稿是这样的前面我们设计好了手写模板,并选好了书写笔,剩下的就是工工整整地书写了,这个过程大约要......
  • ElasticSearch第1讲(4万字详解 Linux下安装、原生调用、API调用超全总结、Painless、IK
    ElasticSearch官方文档:https://www.elastic.co/guide/en/elasticsearch/reference/current/getting-started.html非官方中文文档:https://learnku.com/docs/elasticsearch73/7.3极简概括:基于ApacheLucene构建开源的分布式搜索引擎。解决问题:MySQLlike中文全文搜索不走索引......
  • 手写字体如何赚钱
    手写字体如何赚钱本教程由做字体网(www.zuoziti.com)友情提供!本教程是制作手写字体系列教程,建议从序言部分开始阅读学习!如需交流,请加QQ924268440本节视频教程手写字体也可以赚钱?是的,你没有看错,收入可看本文末收入截图。你之所以感到惊讶是因为你不了解这个行业。字体......
  • 什么是手写字体
    什么是手写字体本教程由做字体网(www.zuoziti.com)友情提供!本教程是制作手写字体系列教程,建议从序言部分开始阅读学习!如需交流,请加QQ924268440本节视频教程什么是手写字体百度百科的定义是这样的,字体是文字的外在形式特征。是文字的风格,是文字的外衣。字体的艺术性体......