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

Difference among a primary index and a secondary index, What is the differe...

What is the difference among a primary index and a secondary index? Primary Index: A primary index is an ordered file whose records are of fixed length along with two fields.

In a hierarchical model of data records are organized, In a Hierarchical mo...

In a Hierarchical model of data records are organized ? In the hierarchical model of data records are organized as Tree structure.

Consistency, what do you mean by consistency in rdbms?

what do you mean by consistency in rdbms?

By which techniquestransaction processing is associated, By which technique...

By which techniquesTransaction processing is associated? Transaction processing is associated by producing detail, summary, or exception reports and recording a business activi

Determine the Disadvantages of file based systems, Determine the Disadvanta...

Determine the Disadvantages of file based systems Some of the disadvantages of file based systems are like this: Data redundancy and inconsistency: the dissimilar applic

What are the overlapping elements, What are the Overlapping elements O...

What are the Overlapping elements Overlapping elements can be found by scanning all the elements in front of deleted element in priority list for the sheet and comparing them

Define first normal form and second normal form, First Normal Form and seco...

First Normal Form and second normal form First Normal Form (1NF) A relation is said to be in 1NF if it having no non-atomic values and each row can give a unique combinat

Describe the term- state diagram, Describe the term- State Diagram Sta...

Describe the term- State Diagram State Diagram: An object could receive a sequence of the input instructions. The state of the object can differ depending upon sequence of in

In e-r diagram how derived attribute are represented, In E-R Diagram how de...

In E-R Diagram how derived attribute are represented ? In E-R Diagram By Dashed ellipse derived attribute are represented.

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