本文翻译自Coding-Geek文章:< How does a relational database work>. 原文链接:http://coding-geek.com/how-databases-work/#Buffer-Replacement_strategies 本文翻译了如下章节: 一.Merge Sort – 归并排序 当你需要对集合排序时,你怎么做? 什么? 你直接调用Sort()函数,-好,这是一个不错的方案.但是,对于数据库,你必须理解Sort()函数内部是如何工作的. 有…

本文翻译自Coding-Geek文章:< How does a relational database work>. 原文链接:http://coding-geek.com/how-databases-work/#Buffer-Replacement_strategies 本文翻译了如下章节: 一. 前言 谈到关系型数据库,我想不到有什么东西能缺少它,可以说关系型数据已经无处不在.存在各种不同的关系型数据库:从轻量有用的SQLite到功能强悍的数据仓库. 但是,这只是一篇介绍关系型数据库工作原…

本文翻译自Coding-Geek文章:< How does a relational database work>. 原文链接:http://coding-geek.com/how-databases-work/#Buffer-Replacement_strategies 先翻译高速缓存章节,后续有时间再翻译其它章节.翻译内容在原文的目录: 一.数据管理器 数据查询器执行查询操作,从数据表中获取数据,它向Data Manger发送请求,获取数据.其中存在2个问题: 关系型数据使用事物模型,当数…

本文翻译自Coding-Geek文章:< How does a relational database work>. 原文链接:http://coding-geek.com/how-databases-work/#Buffer-Replacement_strategies 本文翻译了如下章节: 一.Array.Tree and Hash table 通过前面的章节, 我们已经理解了时间复杂和归并排序的概念,接下来我要介绍三种数据结构.这三种数据结构非常重要,它们是现代数据库系统的基石.我也会讲…

本文翻译自Coding-Geek文章:< How does a relational database work>. 原文链接:http://coding-geek.com/how-databases-work/#Buffer-Replacement_strategies 紧接上一篇文章,本文翻译了如下章节: 一. Log manager(日志管理) 通过前面的章节,我们已经知道,为了提升性能,数据库会将数据缓存在内存中.但是,如果在事务提交过程中,数据库服务器崩溃了.缓存在内存的数据就会丢失…

本文翻译自Coding-Geek文章:< How does a relational database work>. 原文链接:http://coding-geek.com/how-databases-work/#Buffer-Replacement_strategies 紧接上一篇文章,本文翻译了如下章节: Transaction manager(事务管理器) 一.关于ACID 一个满足ACID标准的事务,符合以下四个条件: Atomicity(原子性): 一个事务要么完整的执行所有对数据库…

本文翻译自Coding-Geek文章:< How does a relational database work>. 原文链接:http://coding-geek.com/how-databases-work/#Buffer-Replacement_strategies 先翻译快速缓存章节.兴许有时间再翻译其他章节. 翻译内容在原文的文件夹: 一.数据管理器 数据查询器运行查询操作,从数据表中获取数据.它向Data Manger发送请求,获取数据.当中存在2个问题: 关系型数据使用事物模型.…

本文翻译自Coding-Geek文章:< How does a relational database work>.原文链接:http://coding-geek.com/how-databases-work/#Buffer-Replacement_strategies 本文翻译了如下章节, 介绍数据库的查询优化器: Query optimizer–查询优化器 当前所有流行的数据库都使用基于成本的算法(CBO)优化查询SQL.其思路是为所有的操作指令赋予一个成本值,然后找出能降低成本的最优指令…

本文翻译自Coding-Geek文章:< How does a relational database work>.原文链接:http://coding-geek.com/how-databases-work/#Buffer-Replacement_strategies 本文翻译了如下章节, 介绍数据库查询优化器的数据访问方式: Access Path–数据访问方法 在执行联表操作之前先要获取数据.现在讲一下获取数据有哪些方式. Note:由于所有获取数据方式的关键都是磁盘I/O,所以我不会在…

本文翻译自Coding-Geek文章:< How does a relational database work>.原文链接:http://coding-geek.com/how-databases-work/#Buffer-Replacement_strategies 本文翻译了如下章节, 介绍数据库的查询优化器索引: Indexes–索引 我们已在介绍B+树的章节讲过索引(译者:此章不再细讲).仅需要记住的一点是索引已经排好序了. 当然,还有其它类型的索引,例如bitmap indexes…