What is indexed sequential file organization, Database Management System

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







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
Related Questions

Describe the tools that are available for managing MySQL Server. Given below are the tools to manage MySQL server: mysqld - MySQL server daemon. This is used to begain t

What is NULL? Simply NULL means not in value.

Explain the integrity constraints: Not Null,  Unique, Primary Key with an example each. Is the combination 'Not Null, Primary Key' a valid combination. Justify. Not Null - Shou

Explain what is Aggregation ? Aggregation: This is used whenever we intend to show a relationship between an entity and the relationship. There is no provision for this in th

In which relational modes, cardinality is termed? Answer : Cardinality is termed in a number of tuples relational modes.

Define Serializable schedule Serializable schedule: An interleaved schedule of much more than one transaction is known as a serializable schedule, if it is equal to some serial

What is the used of specifying alias? Specifying alias: is used to rename column or attribute in a table.

What are the object-oriented approaches Software systems which are designed with structured design methodology never support some of desired quality attributes for example reus

What are the advantages of using a DBMS? The benefits of using a DBMS are a) Controlling redundancy b) Restricting unauthorized access c) Giving multiple user interfac