Module 6: Information storage

1. Module 6: Information storage Objective The bird view of data and information storage Benefits of secondary storage Second storage device for personal computers Features of secondary storage devices. How data is stored on a disk

2. Domains and their measurement • Space • Meter, millimeter, micrometer, nanometer • Time • Second, millisecond, microsecond, nanosecond • Frequency • Hertz (Hz), KHz, MHz, GHz • Clock cycle time = 1 / system clock frequency • Information • Bit, Byte, KB, MB, GM, TB • Printing/publication • Point (pt), 1 pt = 1/72 inch

3. Storage Storage system Secondarystorage • Hierarchy of data/information storage • Register: small, fast • Cache: intermediate, not addressable • Main memory: addressable, volatile • Second storage, not addressable, can only store files, e.g. program files, data files • Benefit of secondary storage • Space • Reliability • Convenience • Economy Main memory Cache L2 Cache L1 Control Unit Registers ALU CPU

4. Space • Store a roomful of data on disks smaller than the size of a breadbox • Diskette contains equivalent of 500 printed pages • Optical disk can hold equivalent of 500 books • A DVD disk can hold 3,500 books • The new 60 GB IPod can hold 15,000 songs

5. Reliability • Data in secondary storage is relatively safe • Secondary storage is highly reliable • More difficult for untrained people to tamper with data stored on disk Convenience • Authorized users can easily and quickly locate data stored on the computer

6. Economy • Several factors create significant savings in storage costs • Less expensive to store data on disks than to buy and house filing cabinets • Reliable and safe data is less expensive to maintain • Greater speed and convenience in filing and retrieving data

7. Magnetic Disk Storage • Data represented as magnetized spots on surface of spinning disk • Two states of magnetic molecule: Ordered or unordered • Can be controlled, and changed by electronic/magnetic field • Spots on disk converted to electrical impulses • Primary types • Diskettes • Hard Disks

8. Diskettes • Made of flexible Mylar and coated with iron oxide • Has protection of rigid plastic jacket • 3 ½” diskette holds 1.44 MB of data • High-capacity variations • Sony’s HiFD holds 200 MB • Imation’s SuperDisk available in 120 and 240 MB versions • Iomega’s Zip drive available in 100, 250, and 750 MB versions

9. Hard Disks • Rigid platter coated with magnetic oxide • Several can be combined into a disk pack • Disk drive - a device that allows data to be read from or written to a disk • Disk drive for personal computers contained within computer housing • Large computer systems may have several external disk drives

10. Reading/Writing Data • Access arm moves read/write head over particular location • Read/write head hovers a few millionths of an inch above platter • If head touches platter, a head crash occurs and data is destroyed • Data can be destroyed if head touches miniscule foreign matter on surface of disk

11. Disk Packs • Each platter has its own access arm with read/write head • Most disk packs combine platters, access arms, and read/write head

12. Hard Disks for Personal Computers • Sealed modules that mount in a 3 ½” bay • Capacity in gigabytes • Accessing files much faster than accessing files on diskettes • Some contain removable cartridges • Iomega’s Jaz drive is very popular

13. Flash memory • Flash memory is a non-volatile memory device that retains its data after the power is removed • Made of electronic circuits, RAM-ROM hybrid, small with high capacity • Access speed is between main memory and HD • E.g. memory key, flesh memory in mobile device, IPod nano. Replacement to HD?

14. Redundant Array of Independent Disks (RAID) • A group of disks that work together as one • Raid level 0 spreads data from a single file over several drives • Called data striping • Increases performance • Raid level 1 duplicates data on several drives • Called disk mirroring • Increases fault tolerance

15. How Data Is Organized on Disk • Track • Sector • Cluster • Cylinder

16. Track • The circular portion of the disk surface that passes under the read/write head • Floppy diskette has 80 tracks on each surface • Hard disk may have 1,000 or more tracks on each surface of each platter

17. Sector • Each track is divided into sectors that hold a fixed number of bytes • Typically 512 bytes per sector • Zone recording assigns more sectors to tracks in outer zones than those in inner zones • Uses storage space more fully

18. Cluster • A fixed number of adjacent sectors that are treated as a unit of storage • Typically two to eight sectors, depending on the operating system

19. Cylinder • The track on each surface that is beneath the read/write head at a given position of the read/write heads • When file is larger than the capacity of a single track, operating system will store it in tracks within the same cylinder

20. Disk Access Speed • Access time - the time needed to access data on disk • Three factors • Seek time: moving arm over a track • Head switching: from one head to another • Rotational delay: rotating to a sector • Once data found, next step is data transfer

21. Data Transfer • The process of transferring data between its location on the disk track and memory • Measures of performance • Average access time • About 10 milliseconds (10 thousandth of a second) • Data transfer rate - how fast data can be transferred once it has been found • Stated in terms of megabytes per second

22. Optical Disk Storage • Provides inexpensive and compact storage with greater capacity • Laser scans disk and picks up light reflections from disk surface • Categorized by read/write capability • Read-only media - user can read from, but not write to disk • Write-once, read-many (WORM) - user can write to disk once

23. Compact Disks • CD-ROM - drive can only read data from CDs • CD-ROM stores up to 700 MB per disk • Primary medium for software distribution • CD-R - drive can write to disk once • Disk can be read by CD-ROM or CD-R drive • CD-RW - drive can erase and record over data multiple times • Some compatibility problems trying to read CD-RW disks on CD-ROM drives

24. Digital Versatile Disk (DVD) • Short wavelength laser can read densely packed spots • DVD drive can read CD-ROMs • Capacity up to 17GB • Allows for full-length movies • Sound is better than on audio CDs • Several versions of writable and rewritable DVDs exist

25. Multimedia • Presents information with text, illustrations, photos, narration, music, animation, and film clips • Not practical until the advent of the optical disk • Requirements • Applications

26. Requirements • CD-ROM or DVD-ROM drive • Sound card or sound chip • Speakers • For high-quality sound, get good speakers and powered subwoofer • Equipped to handle MPEG • Standards for compressing video

27. Magnetic Tape Storage • Tape similar to tape used in music cassettes • Categorized in terms of density • Number of bits per inch stored on tape • Used primarily for backup of data stored on disk systems

28. Backup Systems • Imperative to have copies of important data stored away from the computer • Disks occasionally fail • Software installation can cause computer to crash • Users make mistakes entering data • Tape is ideal backup medium • Can copy entire hard disk to single tape in minutes • Backup can be scheduled when you are not going to use the system

29. File Plan Overview • Must devise a plan for placing data on a storage unit • Key factors • Whether users must access data directly (immediately) • How data must be organized on disk • Type of processing that will take place

30. File Organization • Three major methods of organizing data files in secondary storage • Sequential • Direct • Indexed

31. Sequential File Organization • Records are stored in order according to a key field • If a particular record is desired, all prior records must be read first • To update a record, a new sequential file must be created, with changed and unchanged records • Tape storage uses sequential organization

32. Direct File Organization • Also called random access • Go directly to desired record by using a key • Computer does not have to read all prior records • Hashing algorithm used to determine address of given key • Requires disk storage

33. Indexed File Organization • Combines elements of sequential and direct methods • Records stored sequentially, but file also contains an index • Index stored sequentially, contains record key • Data accessed by record key

34. Processing Stored Data • Transactions processed to update a master file • Transactions - a business event such as a sale • Master file - data that is updated when a transaction occurs, such as a sales file or inventory file • Two main methods of processing data • Batch processing • Transaction processing

35. Batch Processing • Transactions collected into groups or batches • Batch processed and master file updated when the computer has few users online • Very efficient use of computer resources • Master file current only immediately after processing

36. Transaction Processing • Processing transactions as they occur • Also called real-time processing and online processing • Terminals must be connected directly to the computer • Offers immediate updating of master file