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

2018-02-26 08:14:23来源:cnblogs.com作者:Elon.Yang人点击

分享

本文翻译自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+树。

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

微信扫一扫

第七城市微信公众平台