CJD
CJD CJD
1
Maintenance Types
The file organization must be tediously Types of Multiple-Key File Organization
maintained for every Inverted File Organization
insertion and deletion of records Multilist File Organization
change in secondary field values
CJD CJD
2
Multilist File Organization By Department Example
A directory of all possible values of a secondary Directory of Multilists for Department as a B-Tree
key field and a pointer to a linked list of all IT Operations
records containing each value.
Accounting Management Payroll
For each secondary key value, the directory
contains
only the first primary key of the record with the value Department Primary Key Length
Accounting Ananias 1
the number of records linked on the value IT Barabas 3
All data attributes with the value are linked in the Management Caiapas 2
data file. One linked list per value. Operations Elias 3
Payroll Judas 1
Each data record contains one pointer field for
each secondary key field. Each entry in the list above points to the location of the
first record in a department in the record area
CJD CJD
Out of scope
IM 201
CJD CJD