Describe the storage structure of indexed sequential file, Database Management System

Assignment Help:

Describe the storage structure of indexed sequential files and their access method.

Ans: Index offers a lookup capability to rapidly reach the vicinity of the desired record.  

  • consists of key field and a pointer to the main file
  • Indexed is searched to find out highest key value that is equal to or precedes the desired key value
  • Search carries on in the main file at the location pointed out by the pointer.

If an index consists of 1000 entries, it will take on average 500 accesses to find out the key, followed by 500 accesses in the main file.  Now on average it is 1000 accesses.

a)      New records are added to an overflow file 

b)      Record in main file which precedes it is updated to include a pointer to the new record 

c)       The overflow is merged along with the main file during a batch update 

d)      Multiple indexes for similar key field can be set up to increase efficiency.

 ISAM that is Indexed Sequential Access Method is a file management system developed at IBM that permits records to be accessed either sequentially (in the order they were entered) or randomly (with an index). Every index defines a different ordering of the records. An employee database may have various indexes, based on the information being sought. For instance, a name index may order employees alphabetically by last name, when a department index may order employees by their department. A key is fixed in each index. For an alphabetical index of employee names, the last name field would be the key.


Related Discussions:- Describe the storage structure of indexed sequential file

What are the key features of oracle, What are the key features of Oracle? ...

What are the key features of Oracle? Key features of Oracle are as follows: • Read Consistency • Concurrency • Locking Mechanisms • Quiesce Database • RAC • Portability

What is rdbms, What is RDBMS? Relational Data Base Management Systems (...

What is RDBMS? Relational Data Base Management Systems (RDBMS) are database management systems that maintain data records and indices in tables. Relationships may be formed and

Unrepeatable reads-problems of concurrent transactions, Unrepeatable reads ...

Unrepeatable reads : Assume T7 reads X twice during its implementation. If it did not update X itself it could be very disturbing to see a dissimilar value of X in its next read. B

Inheritance, what is relationship inheritance and attribute inheritance

what is relationship inheritance and attribute inheritance

Define the terms ddl and dml, Define the terms i) DDL ii) DML DDL: Data...

Define the terms i) DDL ii) DML DDL: Data base schema is particular by a set of definitions expressed by a special language known as a data definition language. DML: A data

The advantages of a database management system, The advantages of a databas...

The advantages of a database management system (DBMS) include :- Data integrity and elimination of duplication.

What is meant by data-transfer rate, What is meant by data-transfer rate? ...

What is meant by data-transfer rate? The data-transfer rate is the rate at which data can be retrieved from or kept to the disk.

Update anomaly-data redundancy, Update Anomaly : This anomaly is occurred d...

Update Anomaly : This anomaly is occurred due to data redundancy. Redundant information makes updates more complex since, for example, varying the name of the instructor of MCS-014

Write short notes on relational model, Write short notes on relational mode...

Write short notes on relational model The relational model uses a collection of tables to show both data and the relationships between those data. The relational model is an ex

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