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

Determine the three views of data, Determine the Three Views of Data We...

Determine the Three Views of Data We know that the similar thing, if viewed from dissimilar angles produces difference sights. Similarly, the database that we have formed alrea

Define specialisation and generalization in brief, Define Specialisation an...

Define Specialisation and generalization in brief? Specialisation / generalization: Generalization or Specialization represents the is a relationship set, an necessary element

Security-data fragmentation, Security: Data not needed by local applicatio...

Security: Data not needed by local applications is not stored at the site, therefore no unnecessary security violations may exist. But how can we carry out fragmentation? Fragm

Explain how you can define an object model of a system, Explain how you can...

Explain how you can define an object model of a system. A list of terms that shall be used by end users to describe state and behaviour of objects in system.   Different use

Write a query that uses the union operator, Write a Query that uses the UNI...

Write a Query that uses the UNION Operator 1. Use the Software Experts database to:   a. Display the first and the last name of all consultants who worked on any projects f

A file manipulation command that extracts some records, A file manipulation...

A file manipulation command that extracts some of the records from a file is called ? A file manipulation command that extracts some of the records from a file is called SELECT

What is a database graph, What is a database graph? The partial orderin...

What is a database graph? The partial ordering implies that the set D may now be viewed as a directed acyclic graph, known as a database graph.

What is system catalog or catalog relation, What is system catalog or catal...

What is system catalog or catalog relation? How is better known as? A RDBMS maintains a explanation of all the data that it contains, information about every relation and index

Mis, explain three types of internet risks to the consummers whent he busin...

explain three types of internet risks to the consummers whent he business system is data dependent. how can we minimise these risks

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.

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