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
Concatenation operator Example : Printing name and job as one string as column name employees: SELECT ENAME||JOB "EMPLOYEES" FROM EMP;

What is DAG? The class-subclass relationship is shown by a directed acyclic graph.eg: employees can be temporary or permanent. We might be create subclasses temporary \and perm

What are the two distinct aspects to the implementation of associations? i) It is required to define data declarations which will enable details of actual links to be stored. I

How does a query tree represent a relational algebra expression?      Ans: This includes transforming an initial expression (tree) into an equivalent expression (tree) that is

OPENCART - Want Massive amount of products Imported through CSV We have a massive list of products that would take completely too long to do data entry. We require a slick progr

How can you terminate the MySQL Server? Typing the following in Command prompt will shut down the server completely as root user % mysqladmin -u root -p shutdown

What is a primary key? Primary key is chosen by the database designer as the principal means of identifying an entity in the entity set.

Project Description: I would like to get a database of a website which has clients email name and phone number. If you are able to get information from a website, by entering

Question: This Question refers to the database schema given in the Appendix. (a) The integrity of a database is enforced by integrity rules. Discuss what should happen on a

Database Recovery And Security Introduction In this part we will introduce two main issues relating to database management systems. A computer system suffers from dissi