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 four main characteristics of the database, What are the four m...

What are the four main characteristics of the database approach? The four major characteristics of the database approach are: 1. Self-describing nature of a database system. 2.

Determine the term- active values, Determine the term- Active values An...

Determine the term- Active values An active value is that has dependent values. Every dependent value registers itself with active value that contains a set of dependent values

Define hash files organization, Define Hash files organization a. Hashi...

Define Hash files organization a. Hashing includes computing the address of a data item by calculating a function on the search key value.   b. A hash function h is a functi

Explain er model, Question 1 Explain ER model Question 2 What are the...

Question 1 Explain ER model Question 2 What are the characteristics of a computer provided information? Question 3 What are facts and guidelines to be considered when se

What are composite objects, What are composite objects? Objects that ha...

What are composite objects? Objects that have other objects are known as complex objects or composite objects.

Assignment, What are the typical phases of query processing

What are the typical phases of query processing

Accessing information permissions users, Accessing information about permis...

Accessing information about permissions to all users- Object level permissions: With the use of data dictionary you can see the permissions to user. Let us get the table name fro

Attributes, Attributes and its types explain?

Attributes and its types explain?

How to rearrange the execution order for efficiency, Rearrange the Executio...

Rearrange the Execution Order for Efficiency  Rearranging execution order for efficiency means executing such job that requires less execution time. By rearranging the object

Explain displaying an er schema as an er diagram, Explain the conventions f...

Explain the conventions for displaying an ER schema as an ER diagram? An E-R Diagram scheme might describe certain constraints to that the contents of a database must conform.

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