Secondary indexes, Database Management System

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

Posted Date: 3/7/2013 6:31:01 AM | Location : United States

Related Discussions:- Secondary indexes, Assignment Help, Ask Question on Secondary indexes, Get Answer, Expert's Help, Secondary indexes Discussions

Write discussion on Secondary indexes
Your posts are moderated
Related Questions
What was the method in which records are physically stored in a specified order according to a key field in each record ? A method in which records are physically stored within

What is a heterogeneous distributed database? In a heterogeneous distributed database, dissimilar sites may use different schemas, and dissimilar dbms s/w. The sites may not be

What is transaction? Transaction is a unit of program implementation that accesses and possibly updated several data items.

What is banker's algorithm?  Banker's algorithm is a deadlock avoidance algorithm that is applicable to a resource-allocation system with multiple instances of each resource ty

Describe how you can simplify Operations. To simplify operation, one should use inheritance, where possible to use, to reduce the quantity of distinct operations. Introduce new

Design Documentation  The Design Document shall be an extension of Requirements Analysis Design. "The Design Document will comprise a revised and much more detailed descrip

Use again the GE Flight Quest Data and build on the work done for homework 1 and 2. The goal is to create a classification model which classifies flights into "on-time" (you can de

How to design a formal and exact model How to design a formal and exact model of real-world problems by applying findings of analysis phase of OMT. The object design phase find

Database Management Systems 1. Explain SQL Server 2000 Architecture with diagram. 2. Describe Second Normal and Third Normal Form. 3. Explain about query engine and stora

Related fields in a database are grouped in which form? Related data fields in a database are grouped to form a data record. (A record is a collection of related fields)