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