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

What is the full form of odbc, What is the full form of ODBC ? ODBC stand...

What is the full form of ODBC ? ODBC stands for Open Database Connectivity.

Define data conversion, Define data conversion? Helpful to load data in...

Define data conversion? Helpful to load data into temporary staging tables. Then can write SQL code to do much of data processing. SQL code is simpler and faster to write than

What are the constituents of file, What are the Constituents of File? Also ...

What are the Constituents of File? Also elaborates all the possible file operations? A file is organised logically as sequence of record. These records are mapped onto disk blo

Define the boyce-codd normal form, Define the Boyce-Codd Normal Form with i...

Define the Boyce-Codd Normal Form with instance and also Compare BCNF and 3NF.  Ans: BCNF: For each functional dependency X->Y in a set F of functional dependencies over relati

Accounting and external reporting, List the internal controls that should b...

List the internal controls that should be in effect solely because a EDP system is employed, classifing them as (1) Those controls pertaining to input of information and (2) All ot

Distinguish among a datareader class and a dataset class, Question (a) ...

Question (a) Concurrent access to data from a database is a normal part of application program usage. Describe three approaches to concurrency control (b) Distinguish among

Explain i command in qbe, Explain I command in QBE ? I : It is the co...

Explain I command in QBE ? I : It is the command in QBE that is used to insert tuple (s) into the database

Give the relational calculus queries of players in sql, An orchestra databa...

An orchestra database consists of the following relations: CONDUCTS (conductor, composition) REQUIRES (composition, Instrument) PLAYS (Player, Instrument) Give the relational

Create a customer database and apply queries, For the question given below,...

For the question given below, you are required to submit design and implementation documentation as described over the page. Design, implement (in Java), test and document a set of

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