Question

Suppose each record in a file were connected to the prior record and the next record in key sequence using pointers. Thus, each record might have the following format: Primary key, other attributes, pointer to prior record, pointer to next record.

What would be the advantages of this file organization compared with a sequential file organization?

Answer 1

advantages:

-the pointer is advantageous because one can enter the registers in several directions, from the beginning to the end and from the end to the beginning.

-If one knows in which address is a specific record, it is accessible to determine the next record in sequence.

Step-by-step explanation:

Pointer is characterized by the records are connected to the previous record and the next in a sequence. While sequential file organization, records are organized and stored in sequential order. It is possible to locate a specific file by scanning the document starting from the beginning until the document is located.

Answer 2

a. Advantage of pointer versus sequencial file organization are;

Pointer

- in a file, the records are connected to the prior record and next record in sequence with the aid of pointer.

Sequencial file organization

- records are arranged and stored in sequencial order according to the value of the primary key.

Advantage in details

- when compared with sequencial file organization, pointer to prior and next record concept advantageous because the records can be accessed sequencially from the beginning until the required file is found.

b. Pointers with multiple sequence

- basically the pointers are simple, bidirectional and permits record traversal in two direction both forward and backward but it does not allow it for the different sequence.