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

Assignment Help:

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

Ans:   Storage structure of Indexed Sequential files and their access: To achieve fast random access to records in a file, we can utilize an index structure. An index record contains a search key value and pointers to data records that is related with a specific search key. An ordered index stores the values of the search keys in sorted order. A file may have various indices on different search keys. If the files consisting of the records are sequentially ordered, a primary index is an index whose search key also describes the sequential order of the file. Such types of files are termed as index sequential files. There are two sorts of ordered indices: dense and sparse. In dense index, and index record appears only for a few of the search-key in the files as displayed below.

2288_Describe the storage structure of indexed sequential files and their access method.png

To access a specific record with search key value, K, by using dense index we search index record along with search key value, K, by which reach the first entry of data record along with search key value K. After that the data records are searched linearly to acquire the required record. If either the index record is not there or the linear search arrive the data record with different search key value, then the record is not there. Here now for sparse index, we search index record along with search key value, K or the index record with highest search key value less as compared to K, from which arrives the first entry of data record with search key value K or highest value less than K. After that the data records are searched linearly to acquire the required record. If the linear searches the data record with search key value greater as compared to K, then the record is not there.


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

What do you mean by atomicity and aggregation, What do you mean by atomicit...

What do you mean by atomicity and aggregation? Atomicity : Either all actions are carried out or none are. Users should not have to worry about the effect of incomplete trans

In which form of relational database developer refers, In which form of rel...

In which form of relational database developer refers to a record? In a tuple form of relational database developer refers to a record.

Briefly describe the different kinds of users of a dbms, Briefly describe t...

Briefly describe the different kinds of users of a DBMS.  Ans: Different sorts of DBMS users are: (a)  Software Engineers: These are the people accountable for developing ap

Explain the deadlock avoidance, Define deadlock avoidance. An alternat...

Define deadlock avoidance. An alternative method for avoiding deadlocks is to needs additional information about how resources are to be requested. Each request requires the s

Characteristics, what are the main characteristics of database

what are the main characteristics of database

What are the benefits of prepared statements, What are the benefits of prep...

What are the benefits of prepared statements and place holders? Parameter binding operations automatically handle escaping of characters Encourage Statement reuse

List any two disadvantages of a database system, List any two disadvantages...

List any two disadvantages of a database system ? The disadvantages of database system are: • Database systems are difficult, complex, and time-consuming to design. • Substanti

Adding redundant associations for efficient access, Adding Redundant Associ...

Adding Redundant Associations for Efficient Access Redundant associations do not add any type of information, therefore during design we should actually examine structure of o

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