Sequential file organisation, Database Management System

Assignment Help:

Sequential File Organisation

The most necessary way to organise the collection of records in a file is to use sequential Organisation. Records of the file are stored in series by the primary key field values. They are accessible only in the order stored, i.e., in the primary key order. This type of file Organisation works well for tasks which require accessing nearly each record in a file, e.g., payroll. Let us see the benefits and drawbacks of it.

In a sequentially organised file data are written in a row when the file is created and must be accessed in a row when the file is later used for input (Figure ).

                                                  Figure: Structure of sequential file

                                     490_Sequential File Organisation.png

A sequential file keeps the records in the logical series of its primary key values. Sequential files are useless for random access, though, are suitable for sequential access. A sequential file can be kept on devices like magnetic tape that permit sequential access.

On an average, to search a record in a sequential file would need to look into half of the records of the file. though, if a sequential file is stored on a disk (remember disks support direct access of its blocks) with keyword stored independently from the rest of record, then only those disk blocks require to be read that have the desired record or records. This type of storage permits binary search on sequential file blocks, therefore, enhancing the speed of access.

Updating a sequential file usually makes a new file so that the record sequence on primary key is maintained. The update operation first copies the records till the record after which update is needed into the new file and then the updated record is put followed by the remains of records. Therefore method of updating a sequential file automatically makes a backup copy.

Additions in the sequential files are also handled in a same manner to update. Adding a record needs shifting of all records from the point of insertion to the end of file to make space for the new record. On the other hand deletion of a record needs a compression of the file space.

The basic benefit of sequential file is the sequential processing, as next record is simply accessible despite the absence of any data structure. Though, simple queries are time consuming for large files. A one update is expensive as new file must be formed, thus, to decrease the cost per update, all updates requests are sorted in the order of the sequential file. This update file is then used to update the sequential file in a one go. The file having the updates is sometimes referred to as a transaction file.

This process is known as the batch mode of updating. In this mode every record of master sequential file is checked for one or more possible updates by evaluating with the update information of transaction file. The records are saved to new master file in the sequential way. A record that needs multiple update is written only when all the updates have been presented on the record. A record that is to be deleted is not written to new master file. Therefore, a new updated master file will be formed from the transaction file and old master file.

Therefore, update insertion and deletion of records in a sequential file needs a new file creation. Can we decrease creation of this new file? Yes, it can simply be done if the original sequential file is formed with holes which are empty records spaces as shown in the Figure. Therefore, a reorganisation can be restricted to only a block that can be done very simply within the main memory. Therefore, holes increase the performance of sequential file deletion and insertion. This organisation also maintain a concept of overflow area, which can store the spilled over records if a block is complete. This method is also used in index sequential file organisation.


Related Discussions:- Sequential file organisation

Create a view containing name and number of department, Create a view emp_d...

Create a view emp_dep containing e_name and number of dependents from the tables employee and dependent of (i) CREATE VIEW emp_dept AS SELECT ename, COUNT(*) FROM employee, dep

Three level architecture of dbms-logical architecture, Three Level Architec...

Three Level Architecture of DBMS or Logical DBMS Architecture The logical architecture defines how data in the database is perceived by users. It is not deals with how the da

Which operations need the participating relations to union, Which operation...

Which operations need the participating relations to be union compatible? A UNION, INTERSECTION and DIFFERENCE operations need the participating relations to be union compatibl

What is the highest normal form of the table - normalization, In problems 1...

In problems 1 - 4, you are given the columns of a table, and a set of functional dependencies.  Determine the normal form of this table.  Remember that the normal form is the HIGHE

Backward recovery (undo), Backward Recovery (UNDO): In this system the unco...

Backward Recovery (UNDO): In this system the uncommitted changes made by a transaction to a database are undone.  Instead the system is reset to the last consistent state of databa

Mixed fragmentation, Mixed fragmentation: Sometimes, horizontal fragmentati...

Mixed fragmentation: Sometimes, horizontal fragmentation or vertical fragmentation of a database schema by itself is insufficient to sufficiently distribute the data for some appli

Fundamental operations that are regular to mysql programs, What are the thr...

What are the three fundamental operations that are regular to MySQL Programs? a) Establishing a connection to the MySQL server b) Choosing a database. c) Disconnecting fr

Fds in relationships and teaches relationship, FDs in Relationships:  E...

FDs in Relationships:  Enrols Relationship: None as it is many to many Teaches Relationship : Course code → Instructor Instructor → Course code The next question is:

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd