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 magnetic disks?explain it? Magnetic disk provides the bulk of secondary storage of modern computer system. The disk capacity is growing at over 50% per year. But the st

Change the city of First Bank Corporation to ‘New Delhi' UPDATE COMPANY SET CITY = ‘New Delhi' WHERE COMPANY_NAME = ‘First Bank Corporation';

What type of view of total database content? Data base content Conceptual view of total database contain.

Data Manipulation Language Data manipulation language (DML) describes a set of commands that are used to query and change data within existing schema objects. In this case comm

Differentiate between a unique key and a primary key. - By default, clustered index on column are created by primary key while nonclustered index are created by unique key.

State about the Tables- DBMS Data is stored in columns and rows (much like a spreadsheet -main difference is how data is organised). Every row in a table is known as a record

Give the limitations of SQL authorization. The code for checking authorization becomes intermixed with the rest of the application code. Implementing authorization by applic

There are a number of possible solutions to the open ended brief. One of the simple ones is shown here without the PKs and FKs. It is important to think of how a number of tasks

Advantages of Data Distribution The primary benefit of distributed database systems is the ability to access and share data in a reliable and efficient manner.