PART4DATASTORAGEANDQUERYApril2009DatabaseSystemConcepts-Chapter11StorageandFileStructures2IntroductiontoChapter11andChapter12InviewofphysicalDB,twoissuesshouldbeaddresseddataorganizationinDBS,i.e.physicalstoragestructureofdata—Chapter11dataaccessinDBS—Chapter12Chapter11StorageandFileStructureApril2009DatabaseSystemConcepts-Chapter11StorageandFileStructures4MainContentsinThisChapter11-I.PhysicalstoragemediainDBS(§11.1—§11.4)storage-devicehierarchy,disk,RAID11-II.Storageaccess11-III.Fileorganizationatphysicallevel11-IV.Organizationofrecordsinfilesatlogicallevel,i.e.filestructures11-IV.Data-dictionary(§11.8)April2009DatabaseSystemConcepts-Chapter11StorageandFileStructures5§11.1PhysicalStorageMedia11-I-1.Storage-devicehierarchy(§11.1)AsshowninFig.11.1Hierarchyprimarystorage,secondarystorage,tertiarystoragePerformanceindexreliability,speed,capacity,costFig.11.1Storage-devicehierarchyCPUsecondarystorageslowfastSpeedCapacitylargesmalllowhighCostReliabilityvolatilenonvolatiletertiarystoragePerformanceIndex:StorageprimarystorageApril2009DatabaseSystemConcepts-Chapter11StorageandFileStructures7ThediskstructureisshowninFig.11.2AccesstimeistakenastheperformancemeasuresofdisksthetimeittakesfromwhenareadorwriterequestisissuedtowhendatatransferbeginsAccesstimeincludesseektime–timeittakestorepositionthearmoverthecorrecttrack.4to10millisecondsontypicaldisksrotationallatency–timeittakesforthesectortobeaccessedtoappearunderthehead.4to11millisecondsontypicaldisks(5400to15000r.p.m.)11-I-2MagneticDisk11-I-2MagneticDiskFig.11.2Moving-headdiskmechanism磁柱seekingrotation(1)(4)(3)(2)(5)April2009DatabaseSystemConcepts-Chapter11StorageandFileStructures9Data-transferrate–therateatwhichdatacanberetrievedfromorstoredtothedisk,e.g.ATA-5:66MB/second,SCSI-3:40MB/sfiberChannel:256MB/sMeantimetofailure(MTTF)–theaveragetimethediskisexpectedtoruncontinuouslywithoutanyfailure.typically3to5yearsDataistransferredbetweendiskandmainmemor...