Secondary indexes, Database Management System

Assignment Help:

Secondary Indexes

Let consider the student database and its clustering index and primary (only one will be applicable at a time). Now consider the state when the database is to be searched or accessed in the alphabetical order of names. Any search on a student name would need sequential data file search, therefore, is going to be very time consuming. Such a search on an average would need reading of half of the total number of blocks.

Therefore, we require secondary indices in database systems. A secondary index is files that have records having a secondary index field value which is not the ordering field of the data file, and a pointer to the block that have the data record. Please note that even if a data file can have only single primary index (as there can be only single ordering of a database file), it can have many secondary indices.

Secondary index can be described on an alternate key or non-key attributes. A secondary index that is described on the alternate key will be dense as secondary index on non-key attributes would need a bucket of pointers for one index entry. Let us define them in more detail with the help of Figures.

                        828_Secondary Indexes.png


Related Discussions:- Secondary indexes

Create table, What are the advantages of creating a table from existing tab...

What are the advantages of creating a table from existing table?

What is data model explain object and data base models, What is data model?...

What is data model? Explain object based and record based data models? Ans: A data model is an abstract model in which describes how data is represented and accessed. (i)

Which method of access uses key transformation, Which method of access uses...

Which method of access uses key transformation? A Hash method of access uses key transformation.

Define an operator that a relational algebra does not have, Define an opera...

Define an operator that a Relational Algebra does not have Ans: Relational Algebra does not have Aggregation operators.

Explain cursors in sql, Explain cursors in SQL? Cursors in SQL - An o...

Explain cursors in SQL? Cursors in SQL - An object used to store the output of a query for row-through-row processing through the application programs. Cursors are constructs

Data envelopment analysis , I need a help with my assignment of data envelo...

I need a help with my assignment of data envelopment analysis which is due for submission next week on monday the 10th Dec. Will you be able to help so that I can submit it on tim

What are the four main characteristics of the database, What are the four m...

What are the four main characteristics of the database approach? The four major characteristics of the database approach are: 1. Self-describing nature of a database system. 2.

Urgent need tutoring in conjunction with help on assignment!, Hi is anyone ...

Hi is anyone well versed in accounting information systems available now to help me work through an important assignment due tomorrow at noon?

Define blocks, Define blocks? The database system resides eternally on ...

Define blocks? The database system resides eternally on non-volatile storage, and is into fixed-length storage units known as blocks.

Hello, Java program for horrizontal fragmentation in distributed database

Java program for horrizontal fragmentation in distributed database

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