Indexed (indexed sequential) file organisation, Database Management System

Indexed (Indexed Sequential) File Organisation

It organises the file like a big dictionary, i.e., records are kept in order of the key but an index is stored which also allows a type of direct access. The records are kept sequentially by primary key values and there is an index built over the primary key field.

The retrieval of a data from a sequential file, on average, needs access to half the records in the file, making such inquiries not only useless but very time consuming for big files. To improve the query response time of a sequential file, a type of indexing method can be added.

An index is a set of address pairs, index value. Indexing associates a set of objects to a set of orderable quantities, which are generally smaller in number or their properties. Therefore, an index is a mechanism for faster search. While the indices and the data blocks are stored together physically, they are logically distinct. Let us use the word an index file to defines the indexes and let us refer to data files as data records. An index can be small sufficient to be read into the main memory.

A sequential file that is indexed on its primary key is known as an index sequential file. The index permits for random access to records, as the sequential storage of the records of the file gives easy access to the sequential records. An additional feature of this file system is the over flow area. The overflow area gives additional space for record addition without the need to make.

 

 

Posted Date: 3/7/2013 6:17:04 AM | Location : United States







Related Discussions:- Indexed (indexed sequential) file organisation, Assignment Help, Ask Question on Indexed (indexed sequential) file organisation, Get Answer, Expert's Help, Indexed (indexed sequential) file organisation Discussions

Write discussion on Indexed (indexed sequential) file organisation
Your posts are moderated
Related Questions

What is meant by Physical blocks? The input and output operations are completed in block units. The blocks residing on the disk are referred to as physical blocks.

Define the Wait for graph Ans: The wait-for-graph is a directed graph and consist of nodes and directed arcs; the nodes of the graph are active transactions. An arc of the grap

Differentiate between the object oriented decomposition and the structured decomposition? Process-oriented (structural) decomposition divides a complex process, function or tas

What are the physical characteristics of magnetic disks?   Ans: A magnetic disk is a circular plate or platter of plastic or metal that is coated with magnetizable material lik

What is SQL Server Agent? SQL Server agent plays a significant role in the day-to-day tasks of a database administrator (DBA). It is often overlooked as one of the major tools

What three major types of actions includes databases? Briefly discuss these The three major types of actions including databases are: (i) Defining: It includes specifyin

Given the following set of functional dependencies {cf→ bg, g → d, cdg → f, b → de, d → c} defined on R(b,c,d,e,f,g) a. Is cf→ e implied by the FDs? b. Is dg a superkey?

(a) Data Mining Process : In the context of this cluster analysis project , and in your own words , explain how you would execute the first stage of data mining, namely the "P

What are the features of embedded SQL? Explain. Embedded SQL - SQL could be implemented within two ways. It can be used interactively or embedded in a host language or throu