SlideShare a Scribd company logo
Storage and File Structure
Several types of data storage exist in most computer systems. These storage media are classified by the
speed with which data can be accessed, by the cost per unit of data to buy the medium, and by the medium’s
reliability. Among the media typically available are these:
Classification by capacity, speed and cost
Cache: The cache is the fastest and most costly form of storage. Cache memory is small; its use is
managed by the computer system hardware.
Main Memory: The storage medium used for data that are available to be operated on is the main memory.
 Fast access: 10 to 100 nanoseconds
 General-purpose machine instructions operate on main memory.
 Although main memory may contain many megabytes (or even gigabytes of data in large systems)
of data, it is generally too small (or too expensive) to store the entire database.
 Contents of main memory are usually lost if a power failure or system crash occurs.
Flash memory:
 Data survive from power failure
 Data can be written at a location only once, but location can be erased and written again
 Can support only a limited number (10K – 1M) of write/erase cycles.
 Erasing of memory has to be done to an entire bank of memory
 Reads are roughly as fast as main memory (less than 100 nanoseconds) but writes are slow (4-10
microseconds), erase is slower.
 Cost per unit of storage roughly similar to main memory
 Widely used in embedded devices such as digital cameras
 Is a type of EEPROM (Electrically Erasable Programmable Read-Only Memory)
Magnetic-disk storage:
 Data is stored on spinning disk, and read/written magnetically.
 Primary medium for long-term on-line storage of data; usually stores the entire database.
 Data must be moved from disk to main memory in order for the data to be operated on.
 After operations are performed, data must be copied back to disk if any changes were made.
 Direct access storage – it is possible to read data from any location on disk.
 Disk storage usually survives power failures and system crashes.
 The size of magnetic disks currently ranges from few GB to 400 GB. Growing constantly and rapidly
with technology improvements (factor of 2 to 3 every 2 years).
Optical storage:
 Non-volatile, data is read optically from a spinning disk using a laser
 Compact disk, CD-ROM (640 MB) and digital video disk, DVD (4.7 to 17 GB) most popular
forms; cannot be written, but are supplied with data preloaded.
 Write-one, read-many (WORM) (“record once” version of CD)optical disks used for archival storage
(CD-R, DVD-R, DVD+R).
 There are also “multiple-write” versions of compact disk (called CD-RW) and digital video disk
(DVD-RW, DVD+RW and DVD-RAM), which can be written multiple times.
 Reads and writes are slower than with magnetic disk.
 Jukebox systems contain a few drives and numerous disks that can be loaded into one of the drives
automatically (by a robot arm) on demand.
Tape Storage: used primarily for backup and archival data.
 Non-volatile, cheaper, but much slower access, since tape must be read sequentially from the
beginning.
 Sequential access storage.
 High capacity 40 to 300 GB.
 Tape Jukeboxes [100s of terabyte (1TB = 1012
bytes) or even pentabyte (1015
bytes)].
The various storage media can be organized in a hierarchy (Figure 1) according to their speed and their
cost. The higher levels are expensive, but are fast. As we move down the hierarchy, the cost per bit
decreases, whereas the access time increases.
Figure 1: Storage-device hierarchy
Classification by type of storage
 Primary storage: the fastest storage media, such as cache and main memory but volatile.
 Secondary (or on-line) storage: the next level of the hierarchy, e.g., flash memory, magnetic disks.
Non-volatile and moderately fast access time.
 Tertiary (or offline) storage: magnetic tapes and optical disk juke boxes. Non-volatile and slow access
time.
Classification by storage volatility
 Volatile storage: Volatile storage loses its contents when the power is removed. The storage systems
from main memory up (cache, main memory) are volatile.
 Nonvolatile storage: The storage systems below main memory (flash memory, magnetic disk, optical
disk, magnetic tape) are nonvolatile. Without power backup, data must be written to nonvolatile storage
for safekeeping.
Magnetic Disks:
Magnetic disks provide the bulk of secondary storage for modern computer systems. Disk capacities have
been growing at over 50 percent per year, but the storage requirements of large applications have also
been growing very fast, in some cases even faster than the growth rate of disk capacities. A large database
may require hundreds of disks.
Physical Characteristics of a Magnetic Disk
 Each disk platter has a flat circular shape. Platters are made from rigid metal or glass and their two
surfaces are covered with a magnetic material and information is recorded on the surfaces. There is a
read-write head positioned just above the surface of the platter.
 A disk surface is logically divided into tracks, which are subdivided into sectors.
 When the disk is in use, a drive motor spins it at a constant high speed (usually 60, 90 or 120 revolutions
per second, more like 250 revolutions per second is also available)
Disk → Platter → Tracks → Blocks → Sectors
1. A disk has 1-5 platters.
2. Each platter has 50000 to 100000 tracks (inner tracks have around 500 sectors and outer tracks have
10000 sectors)
3. A block is a contiguous sequence of sectors from a single track of one platter – 512 bytes to several KB)
4. Sector sizes are typically 512 Bytes – the smallest unit of storage.
Figure 2: Moving head disk mechanism
 Read-write head
- positioned very close to the platter surface (almost touching it)
- reads or writes magnetically encoded information.
 Head-disk assemblies
- multiple disk platters on a single spindle (1 to 5 usually)
- one head per platter, mounted on a common arm.
 Cylinder i consists of ith track of all the platters
Performance Measures of Disks: The main measures of the qualities of a disk are capacity, access time,
data transfer rate, and reliability,
1. Access time: the time from when a read or write request is issued to when data transfer begins. The
access time is then the sum of the seek time and the rotational latency time and ranges from 8 to 20
millisecond.
2. Data transfer rate: The rate at which data can be retrieved from or stored to the disk. Current disk
systems support transfer rate from 25 to 100 megabytes per second (But actual transfer rate is 4 to 8
megabytes per second).
3. Reliability: This is measured by the mean time to failure (MTTF). MTTF of a disk is the amount of time
that, on average, we can expect the system to run without any failure. Most disks have an expected time
span of 3 to 5 years

More Related Content

What's hot

Data mining tasks
Data mining tasksData mining tasks
Data mining tasks
Khwaja Aamer
 
FILE STRUCTURE IN DBMS
FILE STRUCTURE IN DBMSFILE STRUCTURE IN DBMS
FILE STRUCTURE IN DBMS
Abhishek Dutta
 
Operating System-Memory Management
Operating System-Memory ManagementOperating System-Memory Management
Operating System-Memory Management
Akmal Cikmat
 
Database concurrency control & recovery (1)
Database concurrency control & recovery (1)Database concurrency control & recovery (1)
Database concurrency control & recovery (1)
Rashid Khan
 
Presentation On RAID(Redundant Array Of Independent Disks) Basics
Presentation On RAID(Redundant Array Of Independent Disks) BasicsPresentation On RAID(Redundant Array Of Independent Disks) Basics
Presentation On RAID(Redundant Array Of Independent Disks) Basics
Kuber Chandra
 
Memory Management in OS
Memory Management in OSMemory Management in OS
Memory Management in OS
Kumar Pritam
 
data mining
data miningdata mining
data mining
manasa polu
 
Disk management
Disk managementDisk management
Disk management
Agnas Jasmine
 
Database systems
Database systemsDatabase systems
Database systems
Dhani Ahmad
 
Memory Management in OS
Memory Management in OSMemory Management in OS
Memory Management in OS
vampugani
 
16. Concurrency Control in DBMS
16. Concurrency Control in DBMS16. Concurrency Control in DBMS
16. Concurrency Control in DBMS
koolkampus
 
11. Storage and File Structure in DBMS
11. Storage and File Structure in DBMS11. Storage and File Structure in DBMS
11. Storage and File Structure in DBMS
koolkampus
 
3 Data Mining Tasks
3  Data Mining Tasks3  Data Mining Tasks
3 Data Mining Tasks
Mahmoud Alfarra
 
File systems versus a dbms
File systems versus a dbmsFile systems versus a dbms
File systems versus a dbms
RituBhargava7
 
DeadLock in Operating-Systems
DeadLock in Operating-SystemsDeadLock in Operating-Systems
DeadLock in Operating-Systems
Venkata Sreeram
 
Overview of Concurrency Control & Recovery in Distributed Databases
Overview of Concurrency Control & Recovery in Distributed DatabasesOverview of Concurrency Control & Recovery in Distributed Databases
Overview of Concurrency Control & Recovery in Distributed Databases
Meghaj Mallick
 
Kdd process
Kdd processKdd process
Kdd process
Rajesh Chandra
 
OLAP operations
OLAP operationsOLAP operations
OLAP operations
kunj desai
 
Denormalization
DenormalizationDenormalization
Denormalization
Amna Magzoub
 
Operating Systems: Device Management
Operating Systems: Device ManagementOperating Systems: Device Management
Operating Systems: Device Management
Damian T. Gordon
 

What's hot (20)

Data mining tasks
Data mining tasksData mining tasks
Data mining tasks
 
FILE STRUCTURE IN DBMS
FILE STRUCTURE IN DBMSFILE STRUCTURE IN DBMS
FILE STRUCTURE IN DBMS
 
Operating System-Memory Management
Operating System-Memory ManagementOperating System-Memory Management
Operating System-Memory Management
 
Database concurrency control & recovery (1)
Database concurrency control & recovery (1)Database concurrency control & recovery (1)
Database concurrency control & recovery (1)
 
Presentation On RAID(Redundant Array Of Independent Disks) Basics
Presentation On RAID(Redundant Array Of Independent Disks) BasicsPresentation On RAID(Redundant Array Of Independent Disks) Basics
Presentation On RAID(Redundant Array Of Independent Disks) Basics
 
Memory Management in OS
Memory Management in OSMemory Management in OS
Memory Management in OS
 
data mining
data miningdata mining
data mining
 
Disk management
Disk managementDisk management
Disk management
 
Database systems
Database systemsDatabase systems
Database systems
 
Memory Management in OS
Memory Management in OSMemory Management in OS
Memory Management in OS
 
16. Concurrency Control in DBMS
16. Concurrency Control in DBMS16. Concurrency Control in DBMS
16. Concurrency Control in DBMS
 
11. Storage and File Structure in DBMS
11. Storage and File Structure in DBMS11. Storage and File Structure in DBMS
11. Storage and File Structure in DBMS
 
3 Data Mining Tasks
3  Data Mining Tasks3  Data Mining Tasks
3 Data Mining Tasks
 
File systems versus a dbms
File systems versus a dbmsFile systems versus a dbms
File systems versus a dbms
 
DeadLock in Operating-Systems
DeadLock in Operating-SystemsDeadLock in Operating-Systems
DeadLock in Operating-Systems
 
Overview of Concurrency Control & Recovery in Distributed Databases
Overview of Concurrency Control & Recovery in Distributed DatabasesOverview of Concurrency Control & Recovery in Distributed Databases
Overview of Concurrency Control & Recovery in Distributed Databases
 
Kdd process
Kdd processKdd process
Kdd process
 
OLAP operations
OLAP operationsOLAP operations
OLAP operations
 
Denormalization
DenormalizationDenormalization
Denormalization
 
Operating Systems: Device Management
Operating Systems: Device ManagementOperating Systems: Device Management
Operating Systems: Device Management
 

Similar to Storage and File Structure in DBMS

Db
DbDb
db
dbdb
db
Aisu
 
Storage structure1
Storage structure1Storage structure1
Storage structure1
amibuban
 
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
 
MDFH_Session6 (1)_hayes _ chapter 6 SE 222
MDFH_Session6 (1)_hayes _ chapter 6 SE 222MDFH_Session6 (1)_hayes _ chapter 6 SE 222
MDFH_Session6 (1)_hayes _ chapter 6 SE 222
tabeh82816
 
Ch11
Ch11Ch11
Secondary storage devices
Secondary storage devicesSecondary storage devices
Secondary storage devices
Dr. C.V. Suresh Babu
 
Storage and file structure.ppt
Storage and file structure.pptStorage and file structure.ppt
Storage and file structure.ppt
gitesh_nagar
 
ch11
ch11ch11
Unit 4 DBMS.ppt
Unit 4 DBMS.pptUnit 4 DBMS.ppt
Unit 4 DBMS.ppt
HARRSHITHAASCSE
 
Storage devices ppt by abhishek srivastava
Storage devices ppt by abhishek srivastavaStorage devices ppt by abhishek srivastava
Storage devices ppt by abhishek srivastava
Abhishek Srivastava
 
Chapter 12 - Mass Storage Systems
Chapter 12 - Mass Storage SystemsChapter 12 - Mass Storage Systems
Chapter 12 - Mass Storage Systems
Wayne Jones Jnr
 
Computer MEMORY
Computer MEMORYComputer MEMORY
Computer MEMORY
Swarnima Tiwari
 
DB_ch11
DB_ch11DB_ch11
DB_ch11
Pankaj Pandey
 
storage media
storage mediastorage media
storage media
VJ Aiswaryadevi
 
RDBMS
RDBMSRDBMS
Rdbms
Rdbms Rdbms
overview of physical storage media
overview of physical storage mediaoverview of physical storage media
overview of physical storage media
Aisu
 
Memory and storage
Memory and storage Memory and storage
Memory and storage
Tapan Khilar
 
Ch11 - Silberschatz
Ch11 - SilberschatzCh11 - Silberschatz
Ch11 - Silberschatz
Marcus Braga
 

Similar to Storage and File Structure in DBMS (20)

Db
DbDb
Db
 
db
dbdb
db
 
Storage structure1
Storage structure1Storage structure1
Storage structure1
 
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
 
MDFH_Session6 (1)_hayes _ chapter 6 SE 222
MDFH_Session6 (1)_hayes _ chapter 6 SE 222MDFH_Session6 (1)_hayes _ chapter 6 SE 222
MDFH_Session6 (1)_hayes _ chapter 6 SE 222
 
Ch11
Ch11Ch11
Ch11
 
Secondary storage devices
Secondary storage devicesSecondary storage devices
Secondary storage devices
 
Storage and file structure.ppt
Storage and file structure.pptStorage and file structure.ppt
Storage and file structure.ppt
 
ch11
ch11ch11
ch11
 
Unit 4 DBMS.ppt
Unit 4 DBMS.pptUnit 4 DBMS.ppt
Unit 4 DBMS.ppt
 
Storage devices ppt by abhishek srivastava
Storage devices ppt by abhishek srivastavaStorage devices ppt by abhishek srivastava
Storage devices ppt by abhishek srivastava
 
Chapter 12 - Mass Storage Systems
Chapter 12 - Mass Storage SystemsChapter 12 - Mass Storage Systems
Chapter 12 - Mass Storage Systems
 
Computer MEMORY
Computer MEMORYComputer MEMORY
Computer MEMORY
 
DB_ch11
DB_ch11DB_ch11
DB_ch11
 
storage media
storage mediastorage media
storage media
 
RDBMS
RDBMSRDBMS
RDBMS
 
Rdbms
Rdbms Rdbms
Rdbms
 
overview of physical storage media
overview of physical storage mediaoverview of physical storage media
overview of physical storage media
 
Memory and storage
Memory and storage Memory and storage
Memory and storage
 
Ch11 - Silberschatz
Ch11 - SilberschatzCh11 - Silberschatz
Ch11 - Silberschatz
 

More from A. S. M. Shafi

2D Transformation in Computer Graphics
2D Transformation in Computer Graphics2D Transformation in Computer Graphics
2D Transformation in Computer Graphics
A. S. M. Shafi
 
3D Transformation in Computer Graphics
3D Transformation in Computer Graphics3D Transformation in Computer Graphics
3D Transformation in Computer Graphics
A. S. M. Shafi
 
Projection
ProjectionProjection
Projection
A. S. M. Shafi
 
2D Transformation
2D Transformation2D Transformation
2D Transformation
A. S. M. Shafi
 
Line drawing algorithm
Line drawing algorithmLine drawing algorithm
Line drawing algorithm
A. S. M. Shafi
 
Fragmentation
FragmentationFragmentation
Fragmentation
A. S. M. Shafi
 
File organization
File organizationFile organization
File organization
A. S. M. Shafi
 
Bankers algorithm
Bankers algorithmBankers algorithm
Bankers algorithm
A. S. M. Shafi
 
RR and priority scheduling
RR and priority schedulingRR and priority scheduling
RR and priority scheduling
A. S. M. Shafi
 
Fcfs and sjf
Fcfs and sjfFcfs and sjf
Fcfs and sjf
A. S. M. Shafi
 
Applications of stack
Applications of stackApplications of stack
Applications of stack
A. S. M. Shafi
 
1D Array
1D Array1D Array
1D Array
A. S. M. Shafi
 
2D array
2D array2D array
2D array
A. S. M. Shafi
 
Stack push pop
Stack push popStack push pop
Stack push pop
A. S. M. Shafi
 
Queue
QueueQueue
Searching
SearchingSearching
Searching
A. S. M. Shafi
 
Sorting
SortingSorting
Linked list
Linked listLinked list
Linked list
A. S. M. Shafi
 
Sum of subset problem
Sum of subset problemSum of subset problem
Sum of subset problem
A. S. M. Shafi
 
Quick sort
Quick sortQuick sort
Quick sort
A. S. M. Shafi
 

More from A. S. M. Shafi (20)

2D Transformation in Computer Graphics
2D Transformation in Computer Graphics2D Transformation in Computer Graphics
2D Transformation in Computer Graphics
 
3D Transformation in Computer Graphics
3D Transformation in Computer Graphics3D Transformation in Computer Graphics
3D Transformation in Computer Graphics
 
Projection
ProjectionProjection
Projection
 
2D Transformation
2D Transformation2D Transformation
2D Transformation
 
Line drawing algorithm
Line drawing algorithmLine drawing algorithm
Line drawing algorithm
 
Fragmentation
FragmentationFragmentation
Fragmentation
 
File organization
File organizationFile organization
File organization
 
Bankers algorithm
Bankers algorithmBankers algorithm
Bankers algorithm
 
RR and priority scheduling
RR and priority schedulingRR and priority scheduling
RR and priority scheduling
 
Fcfs and sjf
Fcfs and sjfFcfs and sjf
Fcfs and sjf
 
Applications of stack
Applications of stackApplications of stack
Applications of stack
 
1D Array
1D Array1D Array
1D Array
 
2D array
2D array2D array
2D array
 
Stack push pop
Stack push popStack push pop
Stack push pop
 
Queue
QueueQueue
Queue
 
Searching
SearchingSearching
Searching
 
Sorting
SortingSorting
Sorting
 
Linked list
Linked listLinked list
Linked list
 
Sum of subset problem
Sum of subset problemSum of subset problem
Sum of subset problem
 
Quick sort
Quick sortQuick sort
Quick sort
 

Recently uploaded

KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsKuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
Victor Morales
 
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMSA SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
IJNSA Journal
 
132/33KV substation case study Presentation
132/33KV substation case study Presentation132/33KV substation case study Presentation
132/33KV substation case study Presentation
kandramariana6
 
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECTCHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
jpsjournal1
 
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball playEric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
enizeyimana36
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
gerogepatton
 
官方认证美国密歇根州立大学毕业证学位证书原版一模一样
官方认证美国密歇根州立大学毕业证学位证书原版一模一样官方认证美国密歇根州立大学毕业证学位证书原版一模一样
官方认证美国密歇根州立大学毕业证学位证书原版一模一样
171ticu
 
Advanced control scheme of doubly fed induction generator for wind turbine us...
Advanced control scheme of doubly fed induction generator for wind turbine us...Advanced control scheme of doubly fed induction generator for wind turbine us...
Advanced control scheme of doubly fed induction generator for wind turbine us...
IJECEIAES
 
Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...
bijceesjournal
 
ACEP Magazine edition 4th launched on 05.06.2024
ACEP Magazine edition 4th launched on 05.06.2024ACEP Magazine edition 4th launched on 05.06.2024
ACEP Magazine edition 4th launched on 05.06.2024
Rahul
 
Properties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptxProperties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptx
MDSABBIROJJAMANPAYEL
 
basic-wireline-operations-course-mahmoud-f-radwan.pdf
basic-wireline-operations-course-mahmoud-f-radwan.pdfbasic-wireline-operations-course-mahmoud-f-radwan.pdf
basic-wireline-operations-course-mahmoud-f-radwan.pdf
NidhalKahouli2
 
A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...
nooriasukmaningtyas
 
Textile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdfTextile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdf
NazakatAliKhoso2
 
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEMTIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
HODECEDSIET
 
Generative AI leverages algorithms to create various forms of content
Generative AI leverages algorithms to create various forms of contentGenerative AI leverages algorithms to create various forms of content
Generative AI leverages algorithms to create various forms of content
Hitesh Mohapatra
 
Literature Review Basics and Understanding Reference Management.pptx
Literature Review Basics and Understanding Reference Management.pptxLiterature Review Basics and Understanding Reference Management.pptx
Literature Review Basics and Understanding Reference Management.pptx
Dr Ramhari Poudyal
 
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
IJECEIAES
 
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
171ticu
 
22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt
KrishnaveniKrishnara1
 

Recently uploaded (20)

KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressionsKuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
KuberTENes Birthday Bash Guadalajara - K8sGPT first impressions
 
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMSA SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
A SYSTEMATIC RISK ASSESSMENT APPROACH FOR SECURING THE SMART IRRIGATION SYSTEMS
 
132/33KV substation case study Presentation
132/33KV substation case study Presentation132/33KV substation case study Presentation
132/33KV substation case study Presentation
 
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECTCHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
CHINA’S GEO-ECONOMIC OUTREACH IN CENTRAL ASIAN COUNTRIES AND FUTURE PROSPECT
 
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball playEric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
Eric Nizeyimana's document 2006 from gicumbi to ttc nyamata handball play
 
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODELDEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
DEEP LEARNING FOR SMART GRID INTRUSION DETECTION: A HYBRID CNN-LSTM-BASED MODEL
 
官方认证美国密歇根州立大学毕业证学位证书原版一模一样
官方认证美国密歇根州立大学毕业证学位证书原版一模一样官方认证美国密歇根州立大学毕业证学位证书原版一模一样
官方认证美国密歇根州立大学毕业证学位证书原版一模一样
 
Advanced control scheme of doubly fed induction generator for wind turbine us...
Advanced control scheme of doubly fed induction generator for wind turbine us...Advanced control scheme of doubly fed induction generator for wind turbine us...
Advanced control scheme of doubly fed induction generator for wind turbine us...
 
Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...Comparative analysis between traditional aquaponics and reconstructed aquapon...
Comparative analysis between traditional aquaponics and reconstructed aquapon...
 
ACEP Magazine edition 4th launched on 05.06.2024
ACEP Magazine edition 4th launched on 05.06.2024ACEP Magazine edition 4th launched on 05.06.2024
ACEP Magazine edition 4th launched on 05.06.2024
 
Properties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptxProperties Railway Sleepers and Test.pptx
Properties Railway Sleepers and Test.pptx
 
basic-wireline-operations-course-mahmoud-f-radwan.pdf
basic-wireline-operations-course-mahmoud-f-radwan.pdfbasic-wireline-operations-course-mahmoud-f-radwan.pdf
basic-wireline-operations-course-mahmoud-f-radwan.pdf
 
A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...A review on techniques and modelling methodologies used for checking electrom...
A review on techniques and modelling methodologies used for checking electrom...
 
Textile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdfTextile Chemical Processing and Dyeing.pdf
Textile Chemical Processing and Dyeing.pdf
 
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEMTIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
TIME DIVISION MULTIPLEXING TECHNIQUE FOR COMMUNICATION SYSTEM
 
Generative AI leverages algorithms to create various forms of content
Generative AI leverages algorithms to create various forms of contentGenerative AI leverages algorithms to create various forms of content
Generative AI leverages algorithms to create various forms of content
 
Literature Review Basics and Understanding Reference Management.pptx
Literature Review Basics and Understanding Reference Management.pptxLiterature Review Basics and Understanding Reference Management.pptx
Literature Review Basics and Understanding Reference Management.pptx
 
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
Redefining brain tumor segmentation: a cutting-edge convolutional neural netw...
 
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样学校原版美国波士顿大学毕业证学历学位证书原版一模一样
学校原版美国波士顿大学毕业证学历学位证书原版一模一样
 
22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt22CYT12-Unit-V-E Waste and its Management.ppt
22CYT12-Unit-V-E Waste and its Management.ppt
 

Storage and File Structure in DBMS

  • 1. Storage and File Structure Several types of data storage exist in most computer systems. These storage media are classified by the speed with which data can be accessed, by the cost per unit of data to buy the medium, and by the medium’s reliability. Among the media typically available are these: Classification by capacity, speed and cost Cache: The cache is the fastest and most costly form of storage. Cache memory is small; its use is managed by the computer system hardware. Main Memory: The storage medium used for data that are available to be operated on is the main memory.  Fast access: 10 to 100 nanoseconds  General-purpose machine instructions operate on main memory.  Although main memory may contain many megabytes (or even gigabytes of data in large systems) of data, it is generally too small (or too expensive) to store the entire database.  Contents of main memory are usually lost if a power failure or system crash occurs. Flash memory:  Data survive from power failure  Data can be written at a location only once, but location can be erased and written again  Can support only a limited number (10K – 1M) of write/erase cycles.  Erasing of memory has to be done to an entire bank of memory  Reads are roughly as fast as main memory (less than 100 nanoseconds) but writes are slow (4-10 microseconds), erase is slower.  Cost per unit of storage roughly similar to main memory  Widely used in embedded devices such as digital cameras  Is a type of EEPROM (Electrically Erasable Programmable Read-Only Memory) Magnetic-disk storage:  Data is stored on spinning disk, and read/written magnetically.  Primary medium for long-term on-line storage of data; usually stores the entire database.  Data must be moved from disk to main memory in order for the data to be operated on.  After operations are performed, data must be copied back to disk if any changes were made.  Direct access storage – it is possible to read data from any location on disk.  Disk storage usually survives power failures and system crashes.  The size of magnetic disks currently ranges from few GB to 400 GB. Growing constantly and rapidly with technology improvements (factor of 2 to 3 every 2 years). Optical storage:  Non-volatile, data is read optically from a spinning disk using a laser  Compact disk, CD-ROM (640 MB) and digital video disk, DVD (4.7 to 17 GB) most popular forms; cannot be written, but are supplied with data preloaded.
  • 2.  Write-one, read-many (WORM) (“record once” version of CD)optical disks used for archival storage (CD-R, DVD-R, DVD+R).  There are also “multiple-write” versions of compact disk (called CD-RW) and digital video disk (DVD-RW, DVD+RW and DVD-RAM), which can be written multiple times.  Reads and writes are slower than with magnetic disk.  Jukebox systems contain a few drives and numerous disks that can be loaded into one of the drives automatically (by a robot arm) on demand. Tape Storage: used primarily for backup and archival data.  Non-volatile, cheaper, but much slower access, since tape must be read sequentially from the beginning.  Sequential access storage.  High capacity 40 to 300 GB.  Tape Jukeboxes [100s of terabyte (1TB = 1012 bytes) or even pentabyte (1015 bytes)]. The various storage media can be organized in a hierarchy (Figure 1) according to their speed and their cost. The higher levels are expensive, but are fast. As we move down the hierarchy, the cost per bit decreases, whereas the access time increases. Figure 1: Storage-device hierarchy
  • 3. Classification by type of storage  Primary storage: the fastest storage media, such as cache and main memory but volatile.  Secondary (or on-line) storage: the next level of the hierarchy, e.g., flash memory, magnetic disks. Non-volatile and moderately fast access time.  Tertiary (or offline) storage: magnetic tapes and optical disk juke boxes. Non-volatile and slow access time. Classification by storage volatility  Volatile storage: Volatile storage loses its contents when the power is removed. The storage systems from main memory up (cache, main memory) are volatile.  Nonvolatile storage: The storage systems below main memory (flash memory, magnetic disk, optical disk, magnetic tape) are nonvolatile. Without power backup, data must be written to nonvolatile storage for safekeeping. Magnetic Disks: Magnetic disks provide the bulk of secondary storage for modern computer systems. Disk capacities have been growing at over 50 percent per year, but the storage requirements of large applications have also been growing very fast, in some cases even faster than the growth rate of disk capacities. A large database may require hundreds of disks. Physical Characteristics of a Magnetic Disk  Each disk platter has a flat circular shape. Platters are made from rigid metal or glass and their two surfaces are covered with a magnetic material and information is recorded on the surfaces. There is a read-write head positioned just above the surface of the platter.  A disk surface is logically divided into tracks, which are subdivided into sectors.  When the disk is in use, a drive motor spins it at a constant high speed (usually 60, 90 or 120 revolutions per second, more like 250 revolutions per second is also available) Disk → Platter → Tracks → Blocks → Sectors 1. A disk has 1-5 platters. 2. Each platter has 50000 to 100000 tracks (inner tracks have around 500 sectors and outer tracks have 10000 sectors) 3. A block is a contiguous sequence of sectors from a single track of one platter – 512 bytes to several KB) 4. Sector sizes are typically 512 Bytes – the smallest unit of storage.
  • 4. Figure 2: Moving head disk mechanism  Read-write head - positioned very close to the platter surface (almost touching it) - reads or writes magnetically encoded information.  Head-disk assemblies - multiple disk platters on a single spindle (1 to 5 usually) - one head per platter, mounted on a common arm.  Cylinder i consists of ith track of all the platters Performance Measures of Disks: The main measures of the qualities of a disk are capacity, access time, data transfer rate, and reliability, 1. Access time: the time from when a read or write request is issued to when data transfer begins. The access time is then the sum of the seek time and the rotational latency time and ranges from 8 to 20 millisecond. 2. Data transfer rate: The rate at which data can be retrieved from or stored to the disk. Current disk systems support transfer rate from 25 to 100 megabytes per second (But actual transfer rate is 4 to 8 megabytes per second). 3. Reliability: This is measured by the mean time to failure (MTTF). MTTF of a disk is the amount of time that, on average, we can expect the system to run without any failure. Most disks have an expected time span of 3 to 5 years