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

For this application, we will consider IBM DB2 catalog data (i.e., metadata) for IBM's enterprise-class servers running the z/OS (formerly OS/390 or MVS) operating system.  One of

Explain the dependency relationship of object oriented A dependency is a relationship which states that a change in specification of one thing can affect another thing, but n

Evaluate, compare and contrast the two methods of relational database design namely top down method and Bottom up method. What will be your choice if you are asked to select a meth

What is DML compiler? DML Compiler: Translates DML statements in a query language within low level instructions understandable through the query evaluation engine. Attempts to

Explain the B + tree? B + tree is a type of tree which denotes sorted data in a way that permits for efficient insertion, retrieval and removal of records, each of which is

Write a short note on QBE? Stands for "Query By Example." QBE is a feature involved along with various database applications which gives user-friendly techniques of running da

Explain the Check Clause The CHECK clause is employed to at the end of a CREATE TABLE statement specify table constraints. This is known as table-based constraint because it ap

With the help of an example display how records can be deleted and updated in QBE. (i) Increase Pay_Rate of employees along with the skill of ‘cook' by 10%. (ii) Delete employee

How nulls are treated in comparison operator? Along with comparison (relational) operators, the null values are ignored as we cannot derive the relation along with the given op