What is indexed sequential file organization? What are the applications of this organization?

 Ans: An index file can be employed to effectively overcome the problem of storing and to speed up the key search also. The very simple indexing structure is the single-level one: a file whose records are pair's key-pointer, in which the pointer is the position in the data file of the record along with the given key. Just only a subset of data records, consistently spaced along the data file, are indexed, thus to mark intervals of data records. 

 A key search after that proceeds as follows: the search key is compared with the index ones to find out the highest index key preceding the search one, and a linear search is carried out from the record the index key points onward, till the search key is matched or until the record pointed by the next index entry is reached. In place of the double file access (index + data) needed by this type of search, the decrease in access time along with respect to a sequential file is important.

Posted Date: 5/6/2013 3:03:06 AM | Location : United States

Ask an Expert

Related Discussions:- What is indexed sequential file organization, Assignment Help, Ask Question on What is indexed sequential file organization, Get Answer, Expert's Help, What is indexed sequential file organization Discussions

Write discussion on What is indexed sequential file organization
Your posts are moderated

Write your message here..

Related Questions

Define- relational algebra, Define- relational algebra. The relational ... Define- relational algebra. The relational algebra is a procedural query language. It having of a set of operations that take one or two relation as input and make a new relati

What are the situations while dbms should not be used, What are the situati... What are the situations while DBMS should not be used? DBMS should not be used in situations like: (i) No need of security. (ii) Not difficulty to access the data (iii) N

Data model development and implementation, word limit no mentioned word limit no mentioned

Eer diagram, Design an EER schema for the following application and transla... Design an EER schema for the following application and translate the EER schema into relational schemas (and constraints). It is possible that some requirements cannot be captured

Creating database for library, i need help with creating database system fo... i need help with creating database system for a library

Relational algebraic operators, Problem Explain at least five relationa... Problem Explain at least five relational algebraic operators with a suitable example. Note: All the above descriptions should be done by taking at least two examples from ou

List the table modification commands in sql, List the table modification co... List the table modification commands in SQL? A) Deletion B) Updates C) Insertion D) Update of a view

What is a b+-tree index, What is a B+-Tree index? A B+-Tree index takes... What is a B+-Tree index? A B+-Tree index takes the form of a balanced tree in which each path from the root of the root of the root of the tree to a leaf of the tree is of the

Creating views with read only option-data control, Creating views with Read... Creating views with Read only option : In the view definition this option is used to make sure that no DML operations can be done on the view.

Mysql database merge, MySQL Database Merge Project Description: I hav... MySQL Database Merge Project Description: I have two databases, I need merge the data of one database into another Work to be done online right now. Payment can be done