磁盘系统lec5-6(chap2).pptVIP

高级数据库技术ch2 杨圣洪 hbxxysh2@ 第二章 Memeory Hierarchy Disks Access Times Optimizations Other Topics: Storage costs Using secondary storage Disk failures Storage Hierarchy 2.1????? 存储介质 当前的电子数字计算机系统常采用电、磁、光等存储介质存储数据。这些存储介质包括（按存取速度由高到低次序）： 1）CPU寄存器，CPU缓存存储器，高速缓存存储器。它们一般用来存放将要执行的机器指令和有关操作数据，由操作系统使用和管理。数据库管理系统不考虑它们。拷贝、直写；容量为128KB-512KB; 访问速度为纳秒(nanosecond)级：10-9-10-8秒。 2）主存储器，常为MOS器件，可以随机访问，一般数据库系统只用它存储从外存调入主存需要处理的那部分数据。掉电后，主存中的数据丢失（易失）。容量为几百MB-几GB; 访问速度为10-8-10-7秒。 是主存数据库（实际用的是虚存）的主要存储介质。 2.1????? 存储介质 3）快闪存储器(EEPROM) 断电后数据仍能保存在，速度在内存与磁盘之间，读数=100ns=100*10-9，写数=4~10微秒=4~10*10-6，容量在32MB~1024MB。 擦写次数有限！优盘到一定的次数后不能用！ 4)虚存:硬盘上的一小块的地盘，32位地址空间，232=22*210*210*210=4GB，是主存数据库的主要存储介质。 2.1????? 存储介质 5）硬盘（第二级存储），是连机存储数据、程序的主要存储设备。掉电后，数据不丢失（非易失），是一种直接存取存储设备。硬盘被逻辑分块（block), 块大小为4KB-56KB。 容量为几十GB-几百GB。 磁盘I/O, 访问速度在毫秒级10-2。 磁盘阵列，是近年来用于提高数据库性能和可靠性的一种技术。 6）磁带（第三级存储），是顺序存取设备，常脱机作为数据归档的存储设备。访问速度约为几秒-几分，容量为GB-TB。 5）光盘，目前常用的是只读光盘（ROM/RW），一次存入，多次访问，常用于文献库，资料库。 Storage Cost Storage Cost 第二章 Memeory Hierarchy Disks Access Times Optimizations Other Topics: Storage costs Using secondary storage Disk failures Magnetic Disks Mechanism 第二章 Memeory Hierarchy Disks Access Times Optimizations Other Topics: Storage costs Using secondary storage Disk failures Average Random Seek Time(磁盘速度） Seek Time Average Random Seek Time(磁盘速度） Average Random Seek Time(磁盘速度） Average Random Seek Time(磁盘速度） Average Rotational Delay Complication 转一圈才能读到 Transfer Rate: t “typical” t: 1 ? 3 MB/second transfer time: block size t 传输速率=转数/s*扇区数/转*字节数/扇区 =120转/s*256扇/转*512字节/扇区= =120*256*512字节/s=120*28*29B/s =(26~27)*217B/s=8~16MB/s Other Delays CPU time to issue I/O Contention for controller Contention for bus, memory An Example Seek Time=1ms的启动-停止+巡航时间 =1ms+磁道数/(500道/ms) 最好不要动，道就在头下方=0 最坏情况=要跨越所有磁道=1ms+8191rp/500rp/ms=1+16.382=17.4ms Rotation latency:最长等1圈,最快为0。 转速为3840rp/m=3840rp/60s=64rp/s 1s/64rp=15.625ms/rp，最长等15.625ms Transfer Time:4096byte