13.1 through 13.5, 13.10 and 13.11

More documents

Recommendations

Info

Chapter 13 Disk Storage, Basic File Structures, and Hashing13.10.3 RAID Organizations and LevelsDifferent RAID organizations were defined based on different combinations of thetwo factors of granularity of data interleaving (striping) and pattern used to computeredundant infbrmation. In the initial proposal, levels I through 5 of RAIDwere proposed, and two additional levels-O and 6-were added later.RAID level 0 uses data striping, has no redundant data and hence has the best writeperformance since updates do not have to be duplicated. IJowever, its read performanceis not as good as RAID level l, which uses mirrored disks. In the latter, performanceimprovement is possible by scheduling a read request to the disk withshortest expected seek and rotatior-ral delay. RAID level 2 uses memory-style redundancyby using Hamming codes, which contain parity bits fbr distinct overlappingsubsets of components. Thus, in one particular version of this level, three redundantdisks suffice for four original disks whereas, with mirroring-as in level l-fourwould be required. Level 2 includes both error detection and correction, althoughdetection is generally not required because broken disks identily themselves.RAID level 3 uses a single parity disk relying on the disk controller to figure outwhich disk has failed. Levels 4 ancl 5 use block-level data striping, with level 5 distributingdata and parity information across all disks. Finally, RAID levei 6 appliesthe so-cirlled P + Q redundancy scheme using Reed-Soloman codes to Protectagainst up to two disk failures by using just trvo redundant disks. The seven RAIDlevels (0 through 6) are illustrated in Figure 13.13 schematically.Rebuilding in case of disk failure is eirsiest for RAID level l. Other levels require thereconstruction of a failed disk bv reading multiple disks. Level I is used for criticalapplications such as storing logs oftransactions. Levels 3 and 5 are preferred for largevolume storage, with level 3 providing higher transf'erates. Most popular use ofRAID technology currently uses level 0 (with striping), level I (with mirroring) andlevel 5 rvith an extra drive for parity. Designers of a RAID setup for a given applicationmix have to confront many design decisions such as the level of ItAlD, the numberof disks, the choice of parity schemes, and grouping of disks for block-levelstriping. Detailed performance studies on srnall reads and writes (referring to I/Orequests for one striping unit) and large reads arnd writes (rel'erring to I/O requests forone stripe unit from each disk in an error-correction grouP) have been performed.13.11 New Storage SystemsIn this section, we describe two recent developments in storage systems that arebecoming an integral part of most enterprise's information system architectures.13.11.1 Storage Area NetworksWith the rapid growth of electronic commerce, Enterprise Resource Planning(ERP) systems that integrate application data across organizations, and data warehousesthat keep historical aggregate information (see Chapter 27),the demand for
,l|{l}'qn--*13.11 Storaoe Area Networks 501of the) comfu{IDOOOO\r/\j\/\jNonredundant (RAID level 0)t write)erfbr-'r, perkn'ith:eclurlrppingurdant-[ourhor"rghMirrored (RAID level 1)Lre outf clrsrpplies) rotectRAIDMemory-style ECC (RAID level 2)ire thecritical,r largeuse ofg) andpplica-,'numk-levelto I/Orsts fbrrred.Bit-interleaved parity (RAID level 3)OOOOO\j\/\j\/\jBlock-interleaved parity (RAID level 4)Block-interleaved distribution parity (RAID level 5)lat arel res.rnningr warerndforP + O redundancy (RAID level 6)Figure 13.13Multiple levels of RAID. From Chen, Lee, Gibson, Katz, and Patterson (1994),ACM Computing Survey, Vol.26, No,2 (June 1994). Reprinted with permission,
Page 1 and 2: -\,--{+.nupt",. 1 3Disk StoragG, Ba
Page 3 and 4: 13.1 Introduction!( ) frl \.i()tl t
Page 5 and 6: 13.2 Secondarv Storaoe Devices467to
Page 7 and 8: 13.2 Secondary Storage Devicesi\ (r
Page 9 and 10: 13.2 Secondary Storage Devices 471T
Page 11 and 12: 13.3 Buffering of Blocks473r-e' and
Page 13 and 14: 13.4 Placinq File Records on Disk47
Page 15 and 16: 13.4 Placino File Records on Disk 4
Page 17 and 18: engtht."IIInumber of records per bl
Page 19 and 20: 13.5 Ooerations on Files481artment.
Page 21 and 22: I3.7 Files of Ordered Records (Sort
Page 23 and 24: 13.7 Files of Ordered Records (Sort
Page 25 and 26: 13.8 Hashino Techniouesn eachcbleme
Page 27 and 28: 13.8 Hashing TechniquesOther hashin
Page 29 and 30: 13.8 Hashing Techniques 491s mayMai
Page 31 and 32: 'l 3.8 Hashing Techniquesute theNew
Page 33 and 34: 13.9 Other Primarv File Oroanizatio
Page 35 and 36: 13.10 Parallelizing Disk Access Usi
Page 37: 13. 10 Parallelizing Disk Access Us
Page 41 and 42: Review Ouestions. it has)ntoa'qulre

13.1 through 13.5, 13.10 and 13.11

Create successful ePaper yourself

Delete template?

Save as template?