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
Describe queries with complex types? The present extension of the SQL query language deal with the complex type Let us start with the simple example: Find the title and t

Optimistic Concurrency Control Is locking the only way to stop concurrency related problems? There exist some other ways too. One such way is known as an Optimistic Concurrency

When are two schedules said to be view equivalent?     Ans: Two schedules that is denoted as S and S' are said to be view equivalent if the subsequent three conditions are met

A student entity type has the following attributes,name..

what is attribute is attribute inheritance in dbms?

What is the use of Union and intersection operation? Union: The result of this operation contains all tuples that are either in r1 or in r2 or in both r1 and r2.Duplicate tuple

Explain the Weak Entity Set An Entity set which does not have sufficient attribute to make a primay key is known as weak entity set. For instance, dependents of an employee in

List the data structures implemented by the storage manager. The storage manager executes the following data structure a) Data files b) Data dictionary c) indices

Company XYZ is an advertising company. It has its own website but the search facilities offered are not reliable. The company is willing to invest to acquire new machines and sof

Surgeons identified by doctor ID (DOCID) operate on patients identified by patient ID (PATID) in operating theaters identified by room numbers (ROOMNO). Each surgeon can operate on