SlideShare una empresa de Scribd logo
1 de 76
Chapter 11:  Storage and File Structure ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Classification of Physical Storage Media ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Physical Storage Media ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Physical Storage Media (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Physical Storage Media (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Physical Storage Media (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Physical Storage Media (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Storage Hierarchy
Storage Hierarchy (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Magnetic Hard Disk Mechanism NOTE: Diagram is schematic, and simplifies the structure of actual disk drives
Magnetic Disks ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Magnetic Disks (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Disk Subsystem ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Performance Measures of Disks ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Performance Measures (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object]
Optimization of Disk-Block Access ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Optimization of Disk Block Access (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Optimization of Disk Block Access (Cont.)
RAID ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Improvement of Reliability via Redundancy ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Improvement in Performance via Parallelism ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
RAID Levels ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
RAID Levels (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object]
RAID Levels (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
RAID Levels (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
RAID Levels (Cont.) ,[object Object],[object Object]
RAID Levels (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Choice of RAID Level ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Choice of RAID Level (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Hardware Issues ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Hardware Issues (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Optical Disks ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Magnetic Tapes ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Storage Access ,[object Object],[object Object],[object Object],[object Object]
Buffer Manager ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Buffer-Replacement Policies ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Buffer-Replacement Policies (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
File Organization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Fixed-Length Records ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Free Lists ,[object Object],[object Object],[object Object],[object Object]
Variable-Length Records ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Variable-Length Records: Slotted Page Structure ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Variable-Length Records (Cont.) ,[object Object],[object Object],[object Object],[object Object]
Pointer Method ,[object Object],[object Object],[object Object]
Pointer Method (Cont.) ,[object Object],[object Object],[object Object],[object Object]
Organization of Records in Files ,[object Object],[object Object],[object Object],[object Object],[object Object]
Sequential File Organization ,[object Object],[object Object]
Sequential File Organization (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Clustering File Organization ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Data Dictionary Storage ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],Data dictionary  (also called  system catalog ) stores  metadata :  that is, data about data, such as
Data Dictionary Storage (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],Relation-metadata = ( relation-name , number-of-attributes,    storage-organization, location) Attribute-metadata = ( attribute-name, relation-name , domain-type,  position, length) User-metadata = ( user-name , encrypted-password, group) Index-metadata = ( index-name, relation-name , index-type,  index-attributes) View-metadata = ( view-name , definition)
Mapping of Objects to Files ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Mapping of Objects to Files (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Management of Persistent Pointers ,[object Object]
Management of Persistent Pointers (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Hardware Swizzling ,[object Object],[object Object],[object Object],[object Object],[object Object]
Hardware Swizzling ,[object Object],[object Object],[object Object],[object Object]
Hardware Swizzling (Cont.) ,[object Object]
Hardware Swizzling (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Hardware Swizzling (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Hardware Swizzling (Cont.) ,[object Object],[object Object],Page image after swizzling
Hardware Swizzling (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Disk versus Memory Structure of Objects ,[object Object],[object Object],[object Object],[object Object],[object Object]
Large Objects ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Modifying Large Objects ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
End of Chapter
File Containing  account  Records
File of Figure 11.6, with Record 2 Deleted and All Records Moved
File of Figure 11.6, With Record 2 deleted and Final Record Moved
Byte-String Representation of Variable-Length Records
Clustering File Structure
Clustering File Structure With Pointer Chains
The  depositor  Relation
The  customer  Relation
Clustering File Structure
 

Más contenido relacionado

La actualidad más candente

Mass storage device
Mass storage deviceMass storage device
Mass storage device
Raza Umer
 

La actualidad más candente (17)

Chapter 12 - Mass Storage Systems
Chapter 12 - Mass Storage SystemsChapter 12 - Mass Storage Systems
Chapter 12 - Mass Storage Systems
 
Thiru
ThiruThiru
Thiru
 
Ch10
Ch10Ch10
Ch10
 
Mass storage systemsos
Mass storage systemsosMass storage systemsos
Mass storage systemsos
 
Massstorage
MassstorageMassstorage
Massstorage
 
Mass storage structurefinal
Mass storage structurefinalMass storage structurefinal
Mass storage structurefinal
 
Mass storage device
Mass storage deviceMass storage device
Mass storage device
 
Mass storage structure
Mass storage structureMass storage structure
Mass storage structure
 
OSCh14
OSCh14OSCh14
OSCh14
 
DB_ch11
DB_ch11DB_ch11
DB_ch11
 
Mass Storage Devices
Mass Storage DevicesMass Storage Devices
Mass Storage Devices
 
04.01 file organization
04.01 file organization04.01 file organization
04.01 file organization
 
Operating Systems: Device Management
Operating Systems: Device ManagementOperating Systems: Device Management
Operating Systems: Device Management
 
Secondary storage devices
Secondary storage devicesSecondary storage devices
Secondary storage devices
 
Ch11 - Silberschatz
Ch11 - SilberschatzCh11 - Silberschatz
Ch11 - Silberschatz
 
RDBMS
RDBMSRDBMS
RDBMS
 
Disk Management
Disk ManagementDisk Management
Disk Management
 

Similar a db

19IS305_U4_LP10_LM10-22-23.pdf
19IS305_U4_LP10_LM10-22-23.pdf19IS305_U4_LP10_LM10-22-23.pdf
19IS305_U4_LP10_LM10-22-23.pdf
JESUNPK
 
Ch14 OS
Ch14 OSCh14 OS
Ch14 OS
C.U
 

Similar a db (20)

Storage and file structure.ppt
Storage and file structure.pptStorage and file structure.ppt
Storage and file structure.ppt
 
Unit 4 DBMS.ppt
Unit 4 DBMS.pptUnit 4 DBMS.ppt
Unit 4 DBMS.ppt
 
Rdbms
Rdbms Rdbms
Rdbms
 
Magnetic disk - Krishna Geetha.ppt
Magnetic disk  - Krishna Geetha.pptMagnetic disk  - Krishna Geetha.ppt
Magnetic disk - Krishna Geetha.ppt
 
UNIT III.pptx
UNIT III.pptxUNIT III.pptx
UNIT III.pptx
 
19IS305_U4_LP10_LM10-22-23.pdf
19IS305_U4_LP10_LM10-22-23.pdf19IS305_U4_LP10_LM10-22-23.pdf
19IS305_U4_LP10_LM10-22-23.pdf
 
Disk Scheduling
Disk SchedulingDisk Scheduling
Disk Scheduling
 
Ch14 OS
Ch14 OSCh14 OS
Ch14 OS
 
OS_Ch14
OS_Ch14OS_Ch14
OS_Ch14
 
Pandi
PandiPandi
Pandi
 
Cs8493 unit 4
Cs8493 unit 4Cs8493 unit 4
Cs8493 unit 4
 
Mass Storage Structure
Mass Storage StructureMass Storage Structure
Mass Storage Structure
 
Os
OsOs
Os
 
Ch 1-final-file organization from korth
Ch 1-final-file organization from korthCh 1-final-file organization from korth
Ch 1-final-file organization from korth
 
DownloadClassSessionFile (44).pdf
DownloadClassSessionFile (44).pdfDownloadClassSessionFile (44).pdf
DownloadClassSessionFile (44).pdf
 
operating system
operating systemoperating system
operating system
 
Kavi
KaviKavi
Kavi
 
Kavi
KaviKavi
Kavi
 
Ce202 Storage
Ce202 StorageCe202 Storage
Ce202 Storage
 
Chapter 3
Chapter 3Chapter 3
Chapter 3
 

Más de Aisu

ma project
ma projectma project
ma project
Aisu
 
Newton Raphson
Newton RaphsonNewton Raphson
Newton Raphson
Aisu
 
Aisuphysics
AisuphysicsAisuphysics
Aisuphysics
Aisu
 
Dreaming In Arabicnovel
Dreaming In ArabicnovelDreaming In Arabicnovel
Dreaming In Arabicnovel
Aisu
 
The Society For The Betterment Of Mankind
The Society For The Betterment Of MankindThe Society For The Betterment Of Mankind
The Society For The Betterment Of Mankind
Aisu
 
Digital Transmission Fundamentals
Digital Transmission FundamentalsDigital Transmission Fundamentals
Digital Transmission Fundamentals
Aisu
 
8251 08 Serial
8251 08 Serial8251 08 Serial
8251 08 Serial
Aisu
 
8251
82518251
8251
Aisu
 
11 Serial 0515
11 Serial 051511 Serial 0515
11 Serial 0515
Aisu
 
Io (2)
Io (2)Io (2)
Io (2)
Aisu
 
I Ointerface in mp
I Ointerface in mpI Ointerface in mp
I Ointerface in mp
Aisu
 
Display1in mp
Display1in mpDisplay1in mp
Display1in mp
Aisu
 
Display11 in mp
Display11 in mpDisplay11 in mp
Display11 in mp
Aisu
 
8279 in microprocessor
8279 in microprocessor8279 in microprocessor
8279 in microprocessor
Aisu
 
8259 A P R O G R A M M A B L E I N T E R R U P T C O N T R O L L E R2
8259 A  P R O G R A M M A B L E  I N T E R R U P T  C O N T R O L L E R28259 A  P R O G R A M M A B L E  I N T E R R U P T  C O N T R O L L E R2
8259 A P R O G R A M M A B L E I N T E R R U P T C O N T R O L L E R2
Aisu
 
Timer
TimerTimer
Timer
Aisu
 
Serial Io
Serial IoSerial Io
Serial Io
Aisu
 
Interrupt11
Interrupt11Interrupt11
Interrupt11
Aisu
 

Más de Aisu (20)

ma project
ma projectma project
ma project
 
Newton Raphson
Newton RaphsonNewton Raphson
Newton Raphson
 
Aisuphysics
AisuphysicsAisuphysics
Aisuphysics
 
Dreaming In Arabicnovel
Dreaming In ArabicnovelDreaming In Arabicnovel
Dreaming In Arabicnovel
 
The Society For The Betterment Of Mankind
The Society For The Betterment Of MankindThe Society For The Betterment Of Mankind
The Society For The Betterment Of Mankind
 
Digital Transmission Fundamentals
Digital Transmission FundamentalsDigital Transmission Fundamentals
Digital Transmission Fundamentals
 
8251 08 Serial
8251 08 Serial8251 08 Serial
8251 08 Serial
 
8251
82518251
8251
 
11 Serial 0515
11 Serial 051511 Serial 0515
11 Serial 0515
 
Io (2)
Io (2)Io (2)
Io (2)
 
I Ointerface in mp
I Ointerface in mpI Ointerface in mp
I Ointerface in mp
 
Display1in mp
Display1in mpDisplay1in mp
Display1in mp
 
Display11 in mp
Display11 in mpDisplay11 in mp
Display11 in mp
 
8279 in microprocessor
8279 in microprocessor8279 in microprocessor
8279 in microprocessor
 
8259 A P R O G R A M M A B L E I N T E R R U P T C O N T R O L L E R2
8259 A  P R O G R A M M A B L E  I N T E R R U P T  C O N T R O L L E R28259 A  P R O G R A M M A B L E  I N T E R R U P T  C O N T R O L L E R2
8259 A P R O G R A M M A B L E I N T E R R U P T C O N T R O L L E R2
 
Timer
TimerTimer
Timer
 
Serial Io
Serial IoSerial Io
Serial Io
 
Interrupt11
Interrupt11Interrupt11
Interrupt11
 
B Trees
B TreesB Trees
B Trees
 
overview of physical storage media
overview of physical storage mediaoverview of physical storage media
overview of physical storage media
 

Último

Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
Joaquim Jorge
 

Último (20)

Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024Tata AIG General Insurance Company - Insurer Innovation Award 2024
Tata AIG General Insurance Company - Insurer Innovation Award 2024
 
2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...2024: Domino Containers - The Next Step. News from the Domino Container commu...
2024: Domino Containers - The Next Step. News from the Domino Container commu...
 
Strategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a FresherStrategies for Landing an Oracle DBA Job as a Fresher
Strategies for Landing an Oracle DBA Job as a Fresher
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
 
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost SavingRepurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
Repurposing LNG terminals for Hydrogen Ammonia: Feasibility and Cost Saving
 
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
Apidays Singapore 2024 - Building Digital Trust in a Digital Economy by Veron...
 
How to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected WorkerHow to Troubleshoot Apps for the Modern Connected Worker
How to Troubleshoot Apps for the Modern Connected Worker
 
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
Bajaj Allianz Life Insurance Company - Insurer Innovation Award 2024
 
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law DevelopmentsTrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
TrustArc Webinar - Stay Ahead of US State Data Privacy Law Developments
 
Artificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and MythsArtificial Intelligence: Facts and Myths
Artificial Intelligence: Facts and Myths
 
A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)A Domino Admins Adventures (Engage 2024)
A Domino Admins Adventures (Engage 2024)
 
Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)Powerful Google developer tools for immediate impact! (2023-24 C)
Powerful Google developer tools for immediate impact! (2023-24 C)
 
🐬 The future of MySQL is Postgres 🐘
🐬  The future of MySQL is Postgres   🐘🐬  The future of MySQL is Postgres   🐘
🐬 The future of MySQL is Postgres 🐘
 
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
Mastering MySQL Database Architecture: Deep Dive into MySQL Shell and MySQL R...
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
Automating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps ScriptAutomating Google Workspace (GWS) & more with Apps Script
Automating Google Workspace (GWS) & more with Apps Script
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
Strategies for Unlocking Knowledge Management in Microsoft 365 in the Copilot...
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 

db