What is an index, Database Management System

What is an Index?

An index is a small table having only two columns. The first column has a copy of the primary or candidate key of a table and the second column having a set of pointers holding the address of the disk block where that particular key value can be found.

The advantage of using index lies in the fact is that index makes search operation perform very fast. Suppose a table has a several rows of data, each row is 20 bytes wide. If you want to search for the record number 100, the management system must thoroughly read each and each row and after reading 99x20 = 1980 bytes it will search record number 100. If we have an index, the management system starts to search for record number 100 not from the table, but from the index. The index, having only two columns, might be just 4 bytes wide in each of its rows. After reading only 99x4 = 396 bytes of data from the index the management system search an entry for record number 100, reads the address of the disk block where record number 100 is stored and directly points at the record in the physical storage device. The result is a much faster access to the record (a speed benefit of 1980:396).

 

Posted Date: 7/26/2013 6:54:04 AM | Location : United States







Related Discussions:- What is an index, Assignment Help, Ask Question on What is an index, Get Answer, Expert's Help, What is an index Discussions

Write discussion on What is an index
Your posts are moderated
Related Questions

Design a gennalization and specialization hierarchy for an automobile sales company

Hi there, Have an issue with my Database. I have: TblOrderDetails and FmOrderDetails TblCircuit and FmCircuit Whenever I add data into the Form, it will update the table as expect

Define the following constraints for the table client. (i) BAL_DUE must be at least 1000. (ii) NAME is a unique key. (i)ALTER TABLE CLIENT ADD CONSTRAINT CLIENT_BAL_DUE_C1

What is OOM? Object oriented modeling is an approach by which modeling of systems is done by visualizing the system based on real world concepts. Object oriented modeling does

We will explain here an example database application having COLLEGE database and use it in showing several E-R modelling concepts. College database remains track of faculty, Stu

The entity type STUDENT has the following attributes: Student Name, Address, Phone, Age, Activity, and No of Years. Activity represents some campus-based student activity, and No o

What do you mean by DBMS? What is its need and what are its goals. Explain?        OR   Explain Data Base Management System? Sol.  Database management system is a

Question 1 Explain the concept of database recovery management. Explain the different levels of backup used for recovering data Question 2 What are the different types of par

What is Structured Query Langauge (SQL)? SQL is a powerful set-oriented language which was formed by IBM research for the databases that adhere to the relational model. It havi