CMU15-445/645

数据库内核为了使多个线程可以正确地对索引进行操作，引入了并发控制协议。

树状索引是最常用的数据库索引，支持精确查找和范围查找。本节以B+Tree为重点，介绍了几种常见的树状索引。

数据库系统中记录被保存在页中，为了能找到某条记录保存在那一页，需要一些数据结构保存两者之间的映射关系。哈希表是常用的索引结构之一。