关系型数据库工作原理-查询优化器之索引(翻译自Coding-Geek文章)

本文翻译自Coding-Geek文章:《 How does a relational database work》。原文链接：http://coding-geek.com/how-databases-work/#Buffer-Replacement_strategies

本文翻译了如下章节, 介绍数据库的查询优化器索引：

Indexes–索引

我们已在介绍B+树的章节讲过索引（译者：此章不再细讲）。仅需要记住的一点是索引已经排好序了。

当然，还有其它类型的索引，例如bitmap indexes。它们在CPU、I/O、内存的消耗上不同于B+树。

此外，许多现代数据库还提供动态创建索引的能力。如果创建索引能提高效率，数据库将为一次查询创建临时索引。