Scribd
Upload
3K views12 pages

Index File Organization

Indexed file organization uses two separate files, a master file and index file, to store records to allow direct access of records without scanning all records. The index file contains the primary key and storage address of each record, allowing quick access to the location of a desired record in the master file. There are two types of indexed files - sequential indexed, where records are stored sequentially by primary key in the master file and index points to groups of records, and non-sequential indexed.

Uploaded by

Junaid khan
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
3K views12 pages

Index File Organization

Indexed file organization uses two separate files, a master file and index file, to store records to allow direct access of records without scanning all records. The index file contains the primary key and storage address of each record, allowing quick access to the location of a desired record in the master file. There are two types of indexed files - sequential indexed, where records are stored sequentially by primary key in the master file and index points to groups of records, and non-sequential indexed.

Uploaded by

Junaid khan
Copyright
© Attribution Non-Commercial (BY-NC)
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd

By

Junaid Ali Siddiqui


 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 index
1. 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.
MASTER FILE
CLASS
# ST NAME SUBJECT MARKS
2 Hina Jamil OOP 45
4 Uzma DLD 77
Khan
6 Asma D.B 88
Urooj
9 Zara D.S 33
Ahmad
INDEX FILE
CLASS # Storage
2 Address
1000
4 1004
6 1008
9 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:
[Link] 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.
G E
SA LIFE is lik
E E which ha
e a River
M turns
ve many
so enjoy
every Tu
Because rn
These Tur
ns
never
Returns…

You might also like