数据库

存储和交换结构化数据

数据库表结构

结构化数据 = 表 + 表名 + 表项 (行/列)

ID 姓名 年龄 城市
1 张三 25 北京
2 李四 30 上海
3 王五 28 广州
4 赵六 35 深圳
5 钱七 27 杭州
SQL 查询
SELECT * FROM users WHERE age > 28
SQL 解析器 查询优化器 执行计划 返回结果
数据库分层架构

应用层

应用程序
ORM 框架

接口层

SQL 解析器
查询优化器

存储引擎

数据存取
索引管理

文件系统

数据文件
日志文件

CRUD 基本操作

Create

插入新数据

🔍

Read

查询数据

✏️

Update

更新数据

🗑️

Delete

删除数据

B+ 树索引结构

索引加速查询,B+ 树是常用索引结构

B+ 树结构

50
25
75
10,20
30,40
60,70
80,90

索引优势

  • 查询: O(log n)
  • 范围查询高效
  • 减少磁盘 I/O
  • 支持排序
ACID 事务特性
A

Atomicity

原子性

C

Consistency

一致性

I

Isolation

隔离性

D

Durability

持久性

事务要么全部成功,要么全部失败