Upload
junaid-khan
View
2.120
Download
0
Embed Size (px)
Citation preview
Junaid Ali Siddiqui
By
In situations where we want to access a record directly without scanning all of the records, then we use indexed file organization.
In this technique two separate files or tables are created to store records.
Master file Index file
1) MASTER FILE: It is that table which contains actual data.
2) INDEX FILE: An index file is a table or other data structure
that holds addresses of other individual records of a file which contain only two data fields .
Primary key Storage address
CONTINUE… Primary key uniquely identifies each record
and storage address show the secondary storage address where each record is stored.
There are two variation of an indexed file organization:
Sequential indexed Non sequential indexed
Sequential index1. In such organization records are stored
sequentially by primary key value and a simple index that normally points to (address to ) a group of records.
2. It is faster than sequential organization, because here first we access an index file an find the address of record where it is stored, then we directly access it by visiting that address.
3. The master file contains data which is sequentially stored.
CLASS # ST NAME SUBJECT MARKS2 Hina Jamil OOP 454 Uzma
KhanDLD 77
6 Asma Urooj
D.B 88
9 Zara Ahmad
D.S 33
MASTER FILE
INDEX FILE
CLASS # Storage Address
2 10004 10046 10089 10015
CONTINUE…
Now here if we want to search record having Class # 6 then first we access the index file from there we find the storage address of this records, when found, then directly goes to storage address= 1008, where record about “ Asma Urooj” will be stored.
ADVANTAGE:1.The basic advantage of index file it has a fast
speed.
DISADVANTAGE:Requires memory space because two files
are created.If an index fails to operate, the whole system
fails.
MEESAGE LIFE is like a Riverwhich have many turnsso enjoy every TurnBecauseThese Turns neverReturns…