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

Explain b-tree, What is B-Tree? A B-tree eliminates the redundant stora...

What is B-Tree? A B-tree eliminates the redundant storage of search-key values .It permits search key values to appear only once.

Illustrate the diagram - association as a cache, Association as a cache ...

Association as a cache This association must be updated when any new element is added to it, but testing for overlap using association is more efficient.    Figure:

Define 1 nf normal form, 1 NF Normal Form The domain of attribute must...

1 NF Normal Form The domain of attribute must add only atomic (simple, indivisible) values First normal form (Minimal Form or 1NF) is a normal form need in database normalizat

Explain hierarchical model, Explain Hierarchical Model ? Hierarchical ...

Explain Hierarchical Model ? Hierarchical Model - It was established to model several kinds of hierarchical organizations which exist in the real world. It uses tree structur

Natural join-table handling, Natural Join : It is the similar like Equi joi...

Natural Join : It is the similar like Equi join except one of the duplicate columns is removed in the result table. The natural join is the most usually used form of join operation

Design and prototype, This assignment is worth 45% of your final grade for ...

This assignment is worth 45% of your final grade for this module.  Marks will be awarded as follows: Prototypes (wireframe and web based prototype) You are expected

What is dag, What is DAG? The class-subclass relationship is shown by a...

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

Nested relational model, what is Nested relational model? Explain with exam...

what is Nested relational model? Explain with examples.

Replicating data, Replicating Data One approach that may support effici...

Replicating Data One approach that may support efficient access to dissimilar applications as above may be to give access to every of the applications from dissimilar replicate

Explain the object-oriented decomposition, Explain the Object-oriented deco...

Explain the Object-oriented decomposition Object-oriented decomposition targets at identifying individual sovereign objects that encapsulate both a state and certain behavio

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