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.

           

 

                                Figure : A clustering Index on Programme of an employee file

                   

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

Ask an Expert

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

Write your message here..

Related Questions

Describe queries with complex types, Describe queries with complex types? ... 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, Optimistic Concurrency Control Is locki... 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, When are two schedules s... 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

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

#Attribute inheritence, what is attribute is attribute inheritance in dbms?... what is attribute is attribute inheritance in dbms?

What is the use of union and intersection operation, What is the use of Uni... 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, Explain the Weak Entity Set An Entity set... 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, List the data ... 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

What database management system, Company XYZ is an advertising company. It... 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

Explain the need for the bcnf normal form, Surgeons identified by doctor ID... 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