Please enable JavaScript.
Coggle requires JavaScript to display documents.
FILE ORGANIZATION 2 - Coggle Diagram
FILE ORGANIZATION 2
Defines how file records are mapped onto disk blocks.
OBJECTIVE
Contains an optimal selection of records
Duplicate records cannot be induced
Minimal cost of storage
TYPES
Sequential file organization
Heap file organization
Hash file organization
B+ file organization
Indexed sequential access method
Cluster file organization
B+ file organization
Uses the concept of Key indexing
Pros
Traversal is easier and faster
Searching becomes easy
No restriction on B+ tree size
INDEXED SEQUENTIAL ACCESS METHOD
Advanced sequential file organization
Records are stored in the file using the primary key
Pros
Searching is easy
Easy retrieval of records
CLUSTER FILE ORGANIZATION
Related tables/records are stored within same file
Lowers the cost of searching and retrieving
TYPES
Indexed clusters
Hash clusters
Pros
Efficient result
IMAGE ANALOGY
Cluster File organization
