What are advantages of using an index and disadvantages, Database Management System

Assignment Help:

What are the advantages of by using an index and what are its disadvantages ?

In difference, if the search key of a secondary index is not a candidate key, it is not sufficient to point to only the first record along with each search-key value. The remaining records along with the similar search - key value could be anywhere in the file, since the records are ordered through the search key of the primary index, rather than through the search key if the secondary index. Thus, a secondary index must contain pointers to all the records. Secondary indices improve the performance of queries in which use keys other than the search key of the primary index. Therefore, they impose an important overhead on modification of the database. The designer of a database decides that secondary indices are desirable on an estimate of the relative frequency of query's and modifications.

Some of the advantages of using an index are:

(i) Indexes speed up search on the indexed attributes(s). Without an index either a sequential search or a few sort of binary search would be required.
(ii) Indexes can also speed up chronological processing of the file while the file is not stored as a sequential file.

Some of the disadvantages of using an index are :

(i) An index needed additional storage. This additional storage can be significant while a number of indexes are being used on a file.
(ii) Insertion, deletion and updates on a file along with indexes takes more time than on a file without any indexes.


Related Discussions:- What are advantages of using an index and disadvantages

Functional dependency, Functional Dependency Consider a relation R that...

Functional Dependency Consider a relation R that has 2 attributes A and B. The attribute B of the relation is functionally dependent on the attribute A if and only if for every

Money making supermarket chain problem, Consider the ER schema below for th...

Consider the ER schema below for the MoneyMaking supermarket chain problem. Translate the given ER schema into SQL CREATE TABLE statement.

Why containment is important in oosystems, Why containment is important in ...

Why containment is important in oosystems? Containment is an significant concept in oosystems because it allows dissimilar users to view data at different granularities.

Fragmentation, Differentiate between horizontal & mixed horizontal fragment...

Differentiate between horizontal & mixed horizontal fragmentation?

Explain the difference between drop and delete, Explain the Difference betw...

Explain the Difference between DROP and DELETE DELETE deletes one or more than one tuples of a particular relation from the database. DROP is employed to remove a table from th

Describe dynamic model, Describe Dynamic Model. The dynamic model speci...

Describe Dynamic Model. The dynamic model specifies allowable sequences of changes to the objects from an object model. It contains event trace diagrams describing scenarios. A

What is data defination language, What is DDL? Make a list of commands with...

What is DDL? Make a list of commands with short description used in DDL Ans: Data Definition Language that is abbreviated as DDL is a computer language for defining data struct

Sql, sql is relationally complete-justify

sql is relationally complete-justify

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd