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

Er diagram, Design a generalization–specialization hierarchy for a motor-ve...

Design a generalization–specialization hierarchy for a motor-vehicle sales company. The company sells motorcycles, passenger cars, vans, and buses. Justify your placement of attrib

Example of sequences, Example : Create a sequence named SEQSS that starts a...

Example : Create a sequence named SEQSS that starts at 105, has a step of 1 and can take maximum value as 2000.  CREATE SEQUENCE SEQSS START WITH 105 INCREMENT BY 1 MAX VA

Explain how the law ensures data protection and security, Question 1: (...

Question 1: (a) Explain the legal meaning of :- (i) Computer Service Person (ii) Data holding (b) Explain how the law ensures Data protection and Security. Qu

What is called as recursive partitioning, What is called as recursive parti...

What is called as recursive partitioning? The system repeats the splitting of the input unless each partition of the build input fits in the memory. Such partitioning is known

Relational database implementation, You must implement the entity relations...

You must implement the entity relationship model provided in the model solution to Assignment 1. The model solution will be released on the course website approximately TWO (2) we

Clinic, Need a sample of a clinic database relationships

Need a sample of a clinic database relationships

Join relation of two tuples, Consider the join of a relation R with relatio...

Consider the join of a relation R with relation S. If R has m tuples and S has n tuples, then the maximum size of join is: If R has m tuples and S has n tuples then maximum siz

Design a database table, A database named yourusernameFMA has been set up f...

A database named yourusernameFMA has been set up for you to use for this assignment.  For the FMA you must create the required tables and run the queries using this database.  If y

Explain the timestamp ordering protocol, Timestamp Ordering Protocol A ...

Timestamp Ordering Protocol A timestamp is a tag that can be attached to any transaction or any data item, which indicates a specific time on which the transaction or data item

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