Clustering indexes, Database Management System

Clustering Indexes

It may be an excellent idea to keep data of the students in the order of the programme they have registered as most of the data file accesses may need student data of a particular programme only. An index that is formed on an ordered file whose records of a file are physically ordered on a non-key field (that is the field does not have a distinct value for every record) is known as a clustering index.

            1772_Clustering Indexes.png

 

                                Figure : A clustering Index on Programme of an employee file

                    1031_Clustering Indexes 1.png

Figure: Clustering index with separate blocks for each group of records with the same value for the clustering field

Please note the following points in the tables:

  • Data insertion and deletion is simpler than in the earlier clustering files, even now it is cumbersome.
  • The additional blocks allocated for an index entry are in the kind of linked list blocks.

 • Clustering index is one more example of a non-dense index as it has one entry for each distinct value of the clustering index field and not for all records in the file.

Posted Date: 3/7/2013 6:29:04 AM | Location : United States







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

Write discussion on Clustering indexes
Your posts are moderated
Related Questions
What is system log?  What are the entries?       Ans:  The system log that is generally written on stable storage contains the redundant data required to recover from volatile

Information about a bank is about customers and their account. Customer has a name, address that consists of house number, area and city, and one or more phone numbers. Account ha

Consider a systems development project with the following data Activity                                Duration (weeks)        Precedence Relationship 1. Software design

want a idea for final year project

Differentiate between a Global and a Local temporary table? - A local temporary table exists only for the duration of a connection or if defined inside a compound statement, fo

In an E-R diagram how attributes are represented ? In an E-R diagram attributes are represented in a ellipse.

describe objectivde of file organisation

Define the Two Phase Locking Protocol This is a protocol that is used to make sure serializability of transactions. This protocol needs that every transaction issue lock and u

intent locking

State the Design of Associations Before designing associations, it is essential to know the way they are used. For this, analysis of association traversals is required. It is