lecture08Disks - Storing stuff on disks Mechanical...

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

View Full Document Right Arrow Icon
05/13/09 Stockman/Albee CSE/MSU Storing stuff on disks Mechanical properties of disks; Time to access a track; Time to access an entire file 
Background image of page 1

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

View Full DocumentRight Arrow Icon
05/13/09 Stockman/Albee CSE/MSU Some kind of index is used to get  address of track or sector of disk  H(KEY) Track on disk Table in main  memory
Background image of page 2
05/13/09 Stockman/Albee CSE/MSU Some kind of index is used to get  address of track or sector of disk KEY, disk address We study B trees next
Background image of page 3

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

View Full DocumentRight Arrow Icon
05/13/09 Stockman/Albee CSE/MSU B-tree has index blocks and  data blocks on disk Disk track has  record with KEY 53
Background image of page 4
05/13/09 Stockman/Albee CSE/MSU Mechanical properties of disk  disk rotates at RPM (3600, 7200 ?)  disk has many tracks  platter has one (or 2?) read/write  heads  seek time: time to move R/W head   rotational delay: time for beginning  of track to rotate under R/W head Transfer time: time for all data to  move under R/W head and be read
Background image of page 5

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

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

This note was uploaded on 07/25/2008 for the course CSE 331 taught by Professor M.mccullen during the Spring '08 term at Michigan State University.

Page1 / 13

lecture08Disks - Storing stuff on disks Mechanical...

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

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