Inserting records
into an unsorted (unordered) file
Inserting a record into an unordered file
Inserting into a file
of unordered records is
trivial:
Find a used block that has sufficient space
to hold the insert record
if ( block NOT found )
{
get a new block;
}
if ( no block available )
{
return error
}
insert record;