0

0

数据存储在磁盘上的排列方式会影响什么

(*-*)浩

(*-*)浩

发布时间:2019-10-26 09:15:07

|

3555人浏览过

|

来源于php中文网

原创

数据存储在磁盘上的排列方式会影响i/o服务的总时间。

数据存储在磁盘上的排列方式会影响什么

假设每磁道划分成10 个物理块,每块存放1 个逻辑记录。逻辑记录R1,R2,...,R10 存放在同一个磁道上,记录的安排顺序如下表所示:  (推荐学习:web前端视频教程

cj-45.jpg

假定磁盘的旋转速度为20ms/周,磁头当前处在R1 的开始处。若系统顺序处理这些记录,使用单缓冲区,每个记录处理时间为4ms,则处理这10 个记录的最长时间为204ms;若对信息存储进行优化分布后,处理10 个记录的最少时间为60ms 。

首先从磁盘的转速20ms/周,我们可以知道,读取一条记录需要2ms。

值得注意的一点是:

有道翻译AI助手
有道翻译AI助手

有道翻译提供即时免费的中文、英语、日语、韩语、法语、德语、俄语、西班牙语、葡萄牙语、越南语、印尼语、意大利语、荷兰语、泰语全文翻译、网页翻译、文档翻译、PDF翻

下载

处理一条记录的前提是将其读出来。处理第1条记录时,要先将其读取出来,再进行处理,所以处理R1所需时间为2ms+4ms,当R1处理完时,磁头已经转到了R4的位置,此时要将其调整到R2的位置,需要经过R5,R6,R7,R8,R9,R10,R1,这样要耗16ms的时间,再加上读取R2需要2ms以及处理数据的4ms,R2的总处理时间应为22ms。

依次类推,处理这10个记录的时间为

2+4+(16+2+4)×9=204ms

从上面的分析,我们知道,大部分时间消耗在磁头回移的过程中。

为了减少这种时间消耗,可以对排列顺序进行优化,优化后的排列顺序应为:R1,R8,R5,R2,R9, R6,R3,R10,R7,R4。这样,处理完R1时,磁头就到了R2的位置。直接读取R2,处理R2,处理完R2,磁头又到了R3的位置。依次类推,每条记录的读取及处理时间为:2ms+4ms=6ms,所以总时间为(2+4)×10=60ms。

相关专题

更多
C++ 单元测试与代码质量保障
C++ 单元测试与代码质量保障

本专题系统讲解 C++ 在单元测试与代码质量保障方面的实战方法,包括测试驱动开发理念、Google Test/Google Mock 的使用、测试用例设计、边界条件验证、持续集成中的自动化测试流程,以及常见代码质量问题的发现与修复。通过工程化示例,帮助开发者建立 可测试、可维护、高质量的 C++ 项目体系。

3

2026.01.16

java数据库连接教程大全
java数据库连接教程大全

本专题整合了java数据库连接相关教程,阅读专题下面的文章了解更多详细内容。

26

2026.01.15

Java音频处理教程汇总
Java音频处理教程汇总

本专题整合了java音频处理教程大全,阅读专题下面的文章了解更多详细内容。

12

2026.01.15

windows查看wifi密码教程大全
windows查看wifi密码教程大全

本专题整合了windows查看wifi密码教程大全,阅读专题下面的文章了解更多详细内容。

35

2026.01.15

浏览器缓存清理方法汇总
浏览器缓存清理方法汇总

本专题整合了浏览器缓存清理教程汇总,阅读专题下面的文章了解更多详细内容。

5

2026.01.15

ps图片相关教程汇总
ps图片相关教程汇总

本专题整合了ps图片设置相关教程合集,阅读专题下面的文章了解更多详细内容。

8

2026.01.15

ppt一键生成相关合集
ppt一键生成相关合集

本专题整合了ppt一键生成相关教程汇总,阅读专题下面的的文章了解更多详细内容。

4

2026.01.15

php图片上传教程汇总
php图片上传教程汇总

本专题整合了php图片上传相关教程,阅读专题下面的文章了解更多详细教程。

2

2026.01.15

phpstorm相关教程大全
phpstorm相关教程大全

本专题整合了phpstorm相关教程汇总,阅读专题下面的文章了解更多详细内容。

4

2026.01.15

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
CSS3 教程
CSS3 教程

共18课时 | 4.6万人学习

PostgreSQL 教程
PostgreSQL 教程

共48课时 | 7.2万人学习

Git 教程
Git 教程

共21课时 | 2.7万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号