Data Structures Using C, 2nd Edition by Pearson

448 Data Structures Using C

n Index area: e rst track in each cylinder is reserved for an index. is index describes the stor-

age of records on the various tracks of the cylinder.

n Prime area (Data tracks): e various records of the le are written on this area on a cylinder al-

ways starting from the 2nd track. e records are recorded sequentially along the various tracks.

e highest key on the track and the track address are entered into the index.

n Overow area: e area is created to accommodate the overowed records in the le. e over-

ow area is generally the last track on the same cylinder. is area is unoccupied at the time of