本书是教育部“101计划”数据库系统课程建设配套教材，面向数据库零基础的读者，系统讲授数据库的基本概念、SQL、数据库管理系统基本原理与实现技术。全书分为4篇共12章。第一篇为基础篇（第1～4章），主要介绍数据库系统的基本概念和基础知识，内容包括概述、关系数据模型、关系数据库标准语言SQL、高级SQL；第二篇为数据存取篇（第5～6章），主要介绍数据库管理系统的数据存取管理，内容包括存储管理、索引；第三篇为查询处理篇（第7～9章），主要介绍查询处理的过程和两个核心步骤，内容包括查询处理、查询优化、查询执行；第四篇为事务处理篇（第10～12章），主要介绍事务处理技术，内容包括事务处理概述、并发控制、故障恢复。 本书重点讲授如何“造数据库”，视角新颖，内容全面系统，实现原理与实现算法取舍合理，并提供配套实验平台，可作为高等学校计算机大类相关专业数据库系统课程的教材，也可供从事数据库系统开发与应用的科研人员、工程技术人员以及其他有关人员参考。

前言 数据库是信息技术领域的核心技术之一，是最重要的基础软件之一，在信息技术的发展中具有举足轻重的地位。本书重点讨论数据库管理系统的基础知识、基本原理和关键实现技术。 1. 编写缘由 2022年年初，我们针对国内本科生数据库教学、国外顶尖高校本科生数据库教学、企业对数据库人才满意度等进行了一系列调研，调查对象包括国内98所高校的170个数据库课堂，CS Ranking数据库排名前50的26所海外高校的37个课堂，以及部分用人企业。调查结果显示，国内数据库教学内容主要集中在数据库及数据库管理系统基本概念、SQL、数据库设计等内容上。海外70%以上的被调查高校提供了数据库管理系统内核实现的课程。国内用人企业对高校输送的数据库人才也不满意，认为难以找到了解数据库内核实现的人才，需要进行较长时间的再培训。究其原因，近年来随着中美关系的变化，国内企业越来越重视研发具有自主知识产权的系统软件，而国内高校的课堂教学内容未能及时进行调整。 中国人民大学信息学院从20世纪90年代开始，在研究生中开设数据库管理系统原理与实现的课程，但这个课不是针对零基础的学生，其先修课是数据库系统概论。从2020年开始，我们对图灵实验班（计算机拔尖班）进行数据库教学改革，针对零基础的学生讲授数据库内核实现技术，并研发了相应的实验平台RucBase。四年的实践证明，这种改革是可行的、成功的。但在教学中我们也发现，国内数据库概论类教材百花齐放，而数据库管理系统实现类教材凤毛麟角。 2022年，中国人民大学牵头了教育部“101计划”数据库系统课程建设以及教育部“101计划”数据库系统课程虚拟教研室...