什么是顺序写入,什么是随机写入

时间:2014-11-28 00:33:29

标签: database operating-system

我想知道什么是顺序写入以及什么是定义中的随机写入。我将以示例更有帮助。我试着谷歌搜索结果。但谷歌解释不多。 感谢

1 个答案:

答案 0 :(得分:4)

当您在磁盘上写下彼此相邻的两个块时,您将进行顺序写入。

当您在磁盘上写下两个远离彼此的块时,您可以随机写入。

使用旋转硬盘时,第二种模式要慢得多(可能是数量级),因为头部必须移动到新位置。

数据库技术在很大程度上是关于优化磁盘访问模式的(或者,对于SSD来说可能不是那么重要)。因此,您经常看到的是,在磁盘上的位置(随机访问)与写入事务日志(顺序访问)之间交换数据的直接更新。使重构实际值变得更加复杂和耗时,但提交更快的提交(并且您有检查点以最终合并构建的日志)。