System R

概述

System R 是 IBM 圣何塞研究实验室于 1974 年启动的研究项目,目标是证明科德的关系模型可以做成兼具完整功能与实用性能的系统。它是关系数据库从理论走向工程的里程碑。

主要贡献

System R 的多项成果成为行业标准:项目中设计的查询语言 SEQUEL 演化为 SQL;Patricia Selinger 等人 1979 年发表的论文 Access Path Selection in a Relational Database Management System 提出基于代价的查询优化框架——用统计信息估算代价、以自底向上动态规划枚举连接顺序(左深树)、考虑 interesting order,该框架至今仍是主流优化器的蓝本。项目还贡献了基于锁的并发控制、影子页与日志恢复等技术。

影响

System R 的技术直接产品化为 IBM SQL/DS 与 DB2;其论文与思想影响了 Oracle 的早期实现,并与伯克利的 Ingres 项目共同塑造了关系数据库产业。查询优化领域至今仍把经典 CBO 称为 Selinger 式优化器。1988 年该项目团队获 ACM 软件系统奖。