术语表
共 91 条术语，支持本地即时筛选；术语首现处均附英文原词。
| 术语 | 英文 | 释义 |
|---|---|---|
| 数据库管理系统 | DBMS | 管理数据存储、查询、事务与安全的系统软件 |
| 三层模式 | Three-Schema Architecture | 外模式/概念模式/内模式的三层描述与两级映像 |
| 数据独立性 | Data Independence | 某层结构变化时上层无需修改的性质 |
| 关系 | Relation | 元组的集合，对应一张表 |
| 元组 / 属性 | Tuple / Attribute | 关系中的一行 / 一列 |
| 候选键 / 主键 | Candidate Key / Primary Key | 唯一标识元组的最小属性集 / 被选用的候选键 |
| 外键 | Foreign Key | 引用另一关系候选键、实现参照完整性的属性 |
| 空值 | NULL | 表示未知或不适用的特殊值，参与三值逻辑 |
| 关系代数 | Relational Algebra | 选择、投影、连接等集合运算构成的形式查询语言 |
| 视图 | View | 存储查询定义的虚拟表，外模式的载体 |
| 数据定义语言 | DDL | CREATE/ALTER/DROP 等定义结构的 SQL 子语言 |
| 约束 | Constraint | NOT NULL、UNIQUE、CHECK、外键等数据规则 |
| 实体-联系模型 | ER Model | 用实体、属性、联系抽象业务的概念建模方法 |
| 基数 | Cardinality | 实体间 1:1、1:N、M:N 的数量对应关系 |
| 函数依赖 | Functional Dependency | X → Y：X 值相同则 Y 值必相同的约束 |
| 属性闭包 | Attribute Closure | 由 X 经 Armstrong 公理可推出的全部属性集 |
| 范式 | Normal Form | 1NF/2NF/3NF/BCNF 等消除冗余异常的模式标准 |
| 无损分解 | Lossless Decomposition | 分解后自然连接可还原原表的分解方式 |
| 反范式 | Denormalization | 为读性能有意引入受控冗余的设计 |
| 物化视图 | Materialized View | 存储查询结果的预计算表，需刷新维护 |
| 索引 | Index | 加速检索的辅助数据结构，写入时同步维护 |
| B+ 树 | B+ Tree | 多路平衡树，数据在叶子层，链表支撑范围扫 |
| 聚簇索引 | Clustered Index | 叶子存整行数据、表即索引的组织方式 |
| 二级索引 | Secondary Index | 主键之外的索引，叶子存主键需回表 |
| 回表 | Bookmark Lookup | 经二级索引取得主键后再查聚簇索引取行 |
| 覆盖索引 | Covering Index | 查询所需列全在索引内，无需回表 |
| 最左前缀原则 | Leftmost Prefix Rule | 联合索引仅能服务从首列开始的连续前缀条件 |
| 索引下推 | Index Condition Pushdown | 将过滤条件下推到存储引擎层以减少回表 |
| 倒排索引 | Inverted Index | 词 → 文档列表的反向映射，全文检索基石 |
| 位图索引 | Bitmap Index | 每个取值一个位向量，适合低基数列组合过滤 |
| 布隆过滤器 | Bloom Filter | 概率判「肯定不存在」的空间高效结构 |
| 执行计划 | Execution Plan | 优化器选定的算子树与访问路径 |
| 代价模型 | Cost Model | 用页 IO 与 CPU 估算计划开销的公式体系 |
| 统计信息 | Statistics | 直方图、最常见值、NDV 等供基数估计的数据 |
| 事务 | Transaction | 要么全做要么全不做的原子执行单元 |
| ACID | Atomicity, Consistency, Isolation, Durability | 原子性、一致性、隔离性、持久性 |
| 隔离级别 | Isolation Level | 读未提交/读已提交/可重复读/串行化四级强度 |
| 脏读 | Dirty Read | 读到其他事务未提交的数据 |
| 不可重复读 | Non-repeatable Read | 同事务两次读同一行结果不同 |
| 幻读 | Phantom Read | 同条件两次范围查询出现的行集不同 |
| 丢失更新 | Lost Update | 读改写并发下后写覆盖先写 |
| 两阶段锁 | 2PL | 先加锁后放锁的两阶段协议，保证可串行化 |
| 间隙锁 | Gap Lock | 锁定索引记录间隙以阻止插入（MySQL RR） |
| 死锁 | Deadlock | 事务间环等待，靠检测回滚或超时解除 |
| MVCC | Multi-Version Concurrency Control | 多版本并发控制：读写不互斥 |
| 快照读 / 当前读 | Snapshot Read / Current Read | 读历史快照 / 读最新已提交版本 |
| 版本链 | Version Chain | 行的多个历史版本经指针串联的结构 |
| 预写日志 | WAL / Write-Ahead Logging | 先写日志后写数据页的持久化纪律 |
| Redo / Undo 日志 | Redo / Undo Log | 重放已提交 / 回滚未提交的日志 |
| 检查点 | Checkpoint | 周期性刷脏页并推进日志可截断点 |
| ARIES | ARIES | 分析-重做-回滚三阶段的经典恢复算法 |
| 缓冲池 | Buffer Pool | 内存中的页缓存，命中率决定 IO 量 |
| 脏页 | Dirty Page | 已修改未落盘的页 |
| 页 | Page | 磁盘与内存交换的最小单位 |
| 行存 / 列存 | Row Store / Column Store | 按行聚集 / 按列聚集的存储布局 |
| LSM 树 | Log-Structured Merge-Tree | 内存表 + 有序文件分层归并的写优化结构 |
| Compaction | Compaction | LSM 后台归并、清理旧值与墓标的过程 |
| 写放大 | Write Amplification | 实际写入字节与业务写入字节之比 |
| 复制 | Replication | 将数据与变更同步到多个节点 |
| 复制延迟 | Replication Lag | 从库落后主库的时间或位点差 |
| 半同步 | Semi-synchronous | 主库等待至少一个从库确认才提交 |
| 故障切换 | Failover | 主库故障时提升从库为主库 |
| 脑裂 | Split Brain | 分区下出现两个可写主库的危险状态 |
| fencing token | Fencing Token | 单调递增纪元号，拒绝旧主写入 |
| 分区 / 分片 | Partition / Sharding | 按键把数据切分到多节点以水平扩展 |
| 再平衡 | Rebalance | 节点增减时分区的重新分配与迁移 |
| 一致性哈希 | Consistent Hashing | 扩缩容时仅迁移少量数据的环状哈希方案 |
| CAP 定理 | CAP Theorem | 分区时一致性与可用性不可兼得 |
| 线性一致性 | Linearizability | 操作表现为全局单一顺序的强一致 |
| 最终一致性 | Eventual Consistency | 停止写入后副本最终收敛的弱一致 |
| Quorum | Quorum | R+W>N 的读写多数派交集机制 |
| 共识 | Consensus | 多节点就某值达成一致且不可分叉 |
| Raft | Raft | 选主 + 日志复制的可理解共识算法 |
| 任期 | Term | Raft 单调递增逻辑时钟，用于安全仲裁 |
| 两阶段提交 | 2PC | 准备投票 + 全局决定的原子提交协议 |
| SAGA | SAGA | 本地事务序列 + 逆序补偿的柔性事务模式 |
| 幂等 | Idempotency | 操作重复执行结果不变，重试的前提 |
| KV 存储 | Key-Value Store | 以 get/put 为核心语义的存储引擎 |
| 文档数据库 | Document Database | 以 JSON 文档为单元、支持内嵌的数据库 |
| 宽列存储 | Wide-column Store | 行键 + 动态列族、LSM 内核的存储家族 |
| 图数据库 | Graph Database | 以节点和边为一等公民的数据库 |
| NewSQL | NewSQL | 兼得 SQL、水平扩展与强一致的新一代系统 |
| 备份 / 恢复 | Backup / Restore | 基线副本与还原流程 |
| 时点恢复 | PITR | 基线 + 日志重放恢复到任意指定时刻 |
| RPO / RTO | Recovery Point / Time Objective | 容忍丢失量 / 容忍停服时长 |
| 脱敏 | Data Masking | 对敏感字段遮蔽或替换以保护隐私 |
| 最小权限 | Least Privilege | 仅授予完成任务所必需的权限 |
| 行级安全 | Row-Level Security | 在引擎层按策略过滤行的访问控制 |
| N+1 查询 | N+1 Query Problem | 一次关联读被拆成 1+N 次往返的反模式 |
| 深分页 | Deep Pagination | 大 OFFSET 扫描丢弃行的低效分页方式 |
| SARGable | Search ARGument ABLE | 可利用索引的谓词形态（无函数包裹、无隐式转换） |
参考资料
说明：本库内容基于模型知识整理，建议按需核对原文。 以下仅列出真实存在的经典书目与论文（名称 + 作者），不提供链接、不标注页码。
教科书与系统著作
- 《数据库系统概念》（Database System Concepts，第 7 版）—— Abraham Silberschatz、Henry Korth、S. Sudarshan
- 《数据库系统导论》（An Introduction to Database Systems，第 8 版）—— C. J. Date
- 《数据库系统实现》（Database Systems: The Complete Book）—— Hector Garcia-Molina、Jeffrey Ullman、Jennifer Widom
- 《Transaction Processing: Concepts and Techniques》—— Jim Gray、Andreas Reuter
- 《数据密集型应用系统设计》（Designing Data-Intensive Applications）—— Martin Kleppmann
- 《Architecture of a Database System》—— Joseph Hellerstein、Michael Stonebraker、James Hamilton
MySQL / PostgreSQL 工程向
- 《高性能 MySQL》（High Performance MySQL，第 4 版）—— Baron Schwartz 等
- 《MySQL 技术内幕：InnoDB 存储引擎》（第 2 版）—— 姜承尧
- 《SQL 反模式》（SQL Antipatterns）—— Bill Karwin
奠基论文
- E. F. Codd, *A Relational Model of Data for Large Shared Data Banks*, CACM, 1970（关系模型开山之作）
- P. Selinger et al., *Access Path Selection in a Relational Database Management System*, SIGMOD, 1979（查询优化器代价模型奠基）
- H. Berenson et al., *A Critique of ANSI SQL Isolation Levels*, SIGMOD, 1995（隔离级别标准缺陷的经典批判）
- Jim Gray, *The Transaction Concept: Virtues and Limitations*, VLDB, 1981（事务概念的经典阐述）
- C. Mohan et al., *ARIES: A Transaction Recovery Method*, TODS, 1992（现代恢复算法基石）
- P. O'Neil et al., *The Log-Structured Merge-Tree (LSM-Tree)*, Acta Informatica, 1996（LSM 原始论文）
- D. Ongaro, J. Ousterhout, *In Search of an Understandable Consensus Algorithm (Raft)*, USENIX ATC, 2014（Raft 原始论文）
- S. Gilbert, N. Lynch, *Brewer's Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services*, ACM SIGACT News, 2002（CAP 形式化证明）
- E. Brewer, *CAP Twelve Years Later: How the "Rules" Have Changed*, IEEE Computer, 2012（CAP 的工程化再解读）
- M. Stonebraker, G. Held, *The Design of POSTGRES*, SIGMOD, 1986（POSTGRES 设计与 MVCC 思想）
- M. Stonebraker, J. Hellerstein, *What Goes Around Comes Around*, CIDR, 2005（数据模型历史轮回的著名综述）
- J. Gray, *Notes on Data Base Operating Systems*, 1978（含 2PC 等分布式事务奠基内容）
- F. Chang et al., *Bigtable: A Distributed Storage System for Structured Data*, OSDI, 2006（宽列存储源头）
- G. DeCandia et al., *Dynamo: Amazon's Highly Available Key-value Store*, SOSP, 2007（最终一致 KV 源头）
- J. Corbett et al., *Spanner: Google's Globally-Distributed Database*, OSDI, 2012（NewSQL/全球强一致源头）
领域发展与合规文本
- Michael Stonebraker 关于「One Size Fits All」的系列演讲文章（VLDB 2005 Keynote 等）
- GDPR（欧盟《通用数据保护条例》，Regulation (EU) 2016/679）
- 《中华人民共和国个人信息保护法》（2021 年施行）