索引的创建与优化（B树、B+树索引）事务的ACID特性及隔离级别。

计算机学长阿伟

于 2024-10-04 13:48:00 发布

阅读量529

点赞数 9

分类专栏： java 文章标签： b树数据结构

本文链接：https://blog.csdn.net/weixin_53180424/article/details/142702287

版权

95 篇文章 0 订阅

订阅专栏

索引的创建与优化（B树、B+树索引）

在数据库系统中，索引是提高查询效率的重要机制。其中，B树和B+树是两种常见的索引结构。本文将介绍B树和B+树索引的创建与优化方法。

B树（B-Tree）是一种平衡树数据结构，它能够保持数据有序，并且所有叶子节点都处于同一层。B树索引适用于范围查询、等值查询和排序操作。

1. B树索引的创建

在数据库表中创建B树索引的SQL语句通常如下：

CREATE INDEX index_name ON table_name (column_name);

例如，在名为students的表的age列上创建B树索引：

CREATE INDEX idx_age ON students (age);

2. B树索引的优化

选择合适的列：选择查询频率高且区分度大的列作为索引列。
组合索引：对于多列查询，可以创建组合索引。例如，在students表的first_name和last_name列上创建组合索引：、

CREATE INDEX idx_name ON students (first_name, last_name);
避免过多的索引：索引会占用额外的存储空间，并且在插入、删除和更新数据时，索引需要维护，这会增加额外的开销。

B+树（B+ Tree）是B树的一种变体，其所有叶子节点通过链表连接在一起，非叶子节点只存储键信息而不存储数据。B+树索引适用于范围查询、等值查询和顺序访问。

1. B+树索引的创建

在大多数数据库系统中，默认创建的索引通常是B+树索引。创建方式与B树索引相同：

CREATE INDEX index_name ON table_name (column_name);

2. B+树索引的优化

叶子节点链表：B+树叶子节点的链表结构使得范围查询和顺序访问非常高效
CREATE INDEX idx_age_name ON students (age, name);
当查询SELECT name FROM students WHERE age = 20;时，可以直接通过索引返回结果。
维护索引的代价：与B树索引类似，B+树索引在插入、删除和更新操作时也需要维护。因此，应合理控制索引的数量。

通过合理地创建和优化B树、B+树索引，可以显著提高数据库查询性能，提升系统的整体性能。

事务的ACID特性及隔离级别。

事务（Transaction）是数据库操作的基本单位，它作为单个逻辑工作单元执行的一系列操作，这些操作要么全部执行，要么全部不执行。事务具有四个关键特性，通常被称为ACID特性：

原子性（Atomicity）：
- 事务是一个不可分割的工作单位，事务中的操作要么都做，要么都不做。
- 如果事务中的某个操作失败，则事务回滚到事务开始之前的状态，就像这个事务从未执行过一样。
一致性（Consistency）：
- 事务必须使数据库从一个一致性状态变换到另一个一致性状态。
- 一致性确保了事务在执行前后，数据库的完整性约束没有被破坏。
隔离性（Isolation）：
- 并发的事务之间不会互相干扰，一个事务的中间状态对其他事务是不可见的。
- 隔离性通过锁定和并发控制机制来实现，以确保事务的并发执行不会产生冲突。
持久性（Durability）：
- 一旦事务提交，它对数据库中数据的改变就是永久性的，即使系统发生故障也不会丢失。
- 持久性通常通过数据库系统将数据写入持久存储介质（如硬盘）来实现。

事务的隔离级别定义了事务之间的隔离程度，不同的隔离级别提供了不同程度的并发性和数据一致性。SQL标准定义了四种事务隔离级别：

读未提交（Read Uncommitted）：
- 允许一个事务读取另一个事务还未提交的数据。
- 可能会导致脏读（Dirty Read）问题，即读取到另一个事务中间状态的数据。
读已提交（Read Committed）：
- 保证一个事务只能读取另一个事务已经提交的数据。
- 避免了脏读问题，但可能会出现不可重复读（Non-repeatable Read）问题，即在同一事务中多次读取同一数据时，可能会得到不同的结果（因为其他事务可能在这期间对数据进行了修改并提交）。
可重复读（Repeatable Read）：
- 保证在同一事务中多次读取同一数据时，能够得到相同的结果。
- 避免了脏读和不可重复读问题，但可能会出现幻读（Phantom Read）问题，即在一个事务中读取某些符合条件的记录后，另一个事务插入了新的符合这些条件的记录，然后第一个事务再次读取时，看到了这些新的记录（类似于“幻影”）。
可串行化（Serializable）：
- 提供最高级别的事务隔离。
- 通过强制事务串行执行，避免了脏读、不可重复读和幻读问题。
- 但这种隔离级别会大大降低系统的并发性能。