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

Types of indexes, Types Of Indexes One of the words used during the fil...

Types Of Indexes One of the words used during the file organisation is the term index. In this part, let us describe this term in more detail. We find the index of keywords

Hashing.., various techniques of hashing?

various techniques of hashing?

Query to delete constraint from alter table, A constraint named less_than_2...

A constraint named less_than_20 was defined on the field date_of_birth of table student. Delete this constraint. ALTER TABLE student DROP CONSTRAINT less_than_20;

Eliminate columns not dependent on key, Eliminate Columns Not Dependent On ...

Eliminate Columns Not Dependent On Key The Employee Relation satisfies - First normal form - As it has no repeating groups. Second normal form - As it do not have multi-a

Data control, Data Control The data control mostly refers to commands that...

Data Control The data control mostly refers to commands that permit system and data privileges to be passed to several users. These commands are usually available to database admi

Describe the concepts of structural semantic data model, Question 1 List a...

Question 1 List and explain various Normal Forms. How BCNF differs from the Third Normal Form and 4th Normal forms? Question 2 Describe the concepts of Structural Semantic Da

Differentiate between primary and secondary storage, Differentiate between ...

Differentiate between Primary and secondary storage? Primary and secondary storage - Primary storage device stores the data temporarily. Primary storage is commonly used thro

Explain the reason for keeping legacy system, In order to keep pace with co...

In order to keep pace with competitors, Space Ltd has decided to implement an ERP system in order to replace its old legacy and manual systems. Management does not have much knowle

Computing the closure of a set of functional dependency, What is meant by c...

What is meant by computing the closure of a set of functional dependency? The closure of F denoted by F + is the set of functional dependencies logically implied by F.

Explain optimistic locking and pessimistic locking, Explain the difference ...

Explain the difference between optimistic locking and pessimistic locking. Optimistic locking supposes no transaction conflict will occur and deals with the consequences if it

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