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

Availability-data replication, Availability: A site having the copy of a r... Availability: A site having the copy of a replicated relation fails, even then the relation may be found in another site. Therefore, the system may carry on to process at least th

Define integrity, (a) Explain briefly the three parts of a relational Model... (a) Explain briefly the three parts of a relational Model. (b) Contrast the following terms with an appropriate example: (i) stored attribute v/s derived attribute (ii) en

What is the main advantage of the object model, What is the main advantage ... What is the main advantage of the object model? What are its different components? The object model focuses on the logical data structures. Each object model comprises of many

Name the three major database in oracle, Name the three major set of files ... Name the three major set of files on disk that compose a database in Oracle. There are three main sets of files on disk that compose a database. All the files are binary. These

Mis, explain various steps uses in evaluation and maintenance of MIS. explain various steps uses in evaluation and maintenance of MIS.

Explain the hierarchical database model, Problem: (a) Briefly explain t... Problem: (a) Briefly explain the ‘Hierarchical Database Model' using appropriate diagram. (b) List and briefly describe five potential benefits of the database approach comp

Create table to evaluating websites-reasoning, Have a look around the site,... Have a look around the site, and at some of the sites they have featured. These are all examples of bad design, and also offer an explanation about why they fall into this category

Answer, what is database management system? & why it is required? what is database management system? & why it is required?

The conceptual level or global level in dbms, The Conceptual Level or Globa... The Conceptual Level or Global level The conceptual level presents a logical view of the complete database as a unified whole. It permits the user to bring all the data in th

E-R Diagram, The H. I. Topi School of Business operates international busin... The H. I. Topi School of Business operates international business programs in 10 locations throughout Europe. The school had its first class of graduates in 1965. The school keep