Notes02 - CS245:DatabaseSystem Principles Notes02:Hardware...

Info iconThis preview shows pages 1–22. Sign up to view the full content.

View Full Document Right Arrow Icon
CS 245 Notes 2 1 CS 245: Database System  Principles Notes 02: Hardware Hector Garcia-Molina
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 245 Notes 2 2 Outline  Hardware: Disks  Access Times  Example - Megatron 747  Optimizations  Other Topics: Storage costs Using secondary storage Disk failures
Background image of page 2
CS 245 Notes 2 3 Hardware DBM S Data Storage
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 245 Notes 2 4 P M C Typical Computer Secondary Storage ... ...
Background image of page 4
CS 245 Notes 2 5 Processor Fast, slow, reduced instruction set, with cache, pipelined… Speed: 100    500     1000 MIPS Memory Fast, slow, non-volatile, read-only,… Access time: 10 -6       10 -9   sec. μ s      1 ns
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 245 Notes 2 6 Secondary storage Many flavors: - Disk:  Floppy (hard, soft) Removable Packs Winchester Ram disks Optical, CD-ROM… Arrays - Tape Reel, cartridge Robots
Background image of page 6
CS 245 Notes 2 7 Focus on : “Typical Disk” Terms:  Platter, Head, Actuator Cylinder, Track Sector (physical), Block (logical), Gap
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 245 Notes 2 8 Top View
Background image of page 8
CS 245 Notes 2 9 Typical” Numbers Diameter:  1 inch   15 inches Cylinders: 100     2000 Surfaces: 1 (CDs)  (Tracks/cyl)    2 (floppies)   30 Sector Size: 512B    50K Capacity: 360 KB (old floppy)  400 GB (I use)
Background image of page 9

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 245 Notes 2 10 Disk Access Time block x in memory ? I want block X
Background image of page 10
CS 245 Notes 2 11 Time =  Seek Time + Rotational Delay + Transfer Time + Other
Background image of page 11

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 245 Notes 2 12 Seek Time 3 or 5x x 1 N Cylinders Traveled Time
Background image of page 12
CS 245 Notes 2 13 Average Random Seek Time              SEEKTIME (i   j) S =           N(N-1)  N  N i=1 j=1 j i
Background image of page 13

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 245 Notes 2 14 Average Random Seek Time              SEEKTIME (i   j) S =           N(N-1)  N  N i=1 j=1 j i “Typical” S: 10 ms   40 ms
Background image of page 14
CS 245 Notes 2 15 Rotational Delay Head Here Block I Want
Background image of page 15

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 245 Notes 2 16 Average Rotational Delay R = 1/2 revolution “typical” R = 8.33 ms (3600 RPM)
Background image of page 16
CS 245 Notes 2 17 Transfer Rate:  t “typical” t:  1     3  MB/second transfer time:  block size t
Background image of page 17

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 245 Notes 2 18 Other Delays CPU time to issue I/O Contention for controller Contention for bus, memory
Background image of page 18
CS 245 Notes 2 19 Other Delays CPU time to issue I/O Contention for controller Contention for bus, memory “Typical” Value: 0
Background image of page 19

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS 245 Notes 2 20 So far: Random Block Access What about: Reading “Next” block?
Background image of page 20
Notes 2 21 If we do things right   (e.g., Double Buffer,      Stagger Blocks…) Time to get   =  Block Size 
Background image of page 21

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 22
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/21/2011 for the course CS 245 taught by Professor Dr.hector during the Winter '02 term at SUNY Buffalo.

Page1 / 70

Notes02 - CS245:DatabaseSystem Principles Notes02:Hardware...

This preview shows document pages 1 - 22. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online