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

What is the use of with clause in sql, What is the use of with clause in SQ... What is the use of with clause in SQL? The with clause gives a way of defining a temporary view whose explanation is available only to the query in which the with clause occurs

What is rigorous two phase locking protocol, Differentiate strict two phase... Differentiate strict two phase locking protocol and rigorous two phase locking protocol. In strict two phase locking protocol all exclusive mode locks taken by a transaction is

Define database layer, Define Database layer? The database layer define... Define Database layer? The database layer defines the data formats used in the database.

Task partitioning, Task Partitioning, Sequencing and Project Planning T... Task Partitioning, Sequencing and Project Planning The tasks required for the service might be broadly partitioned into: 0.      Set up database tables and account file

Relation schema for student, Example RELATION SCHEMA for STUDENT: STU... Example RELATION SCHEMA for STUDENT: STUDENT (Roll No: string, name: string, login: string, age: integer) RELATION INSTANCE

System Analysis and design, Using the questions found at the end of Chapter... Using the questions found at the end of Chapter 9 in your textbook, complete this homework activity. Students will submit a Word document answering questions 2, 3, and 4.

Database life cycle, Enumerate or state the steps in creating a relevant da... Enumerate or state the steps in creating a relevant database of a shop.

Queries, Find the names of all Albums that have more than 30 tracks. Result... Find the names of all Albums that have more than 30 tracks. Result: (name: varchar(255))

The functions of dba, The functions of DBA ? The functions of DBA ?

Serialisable schedules, Serialisable Schedules: If the processes of two tra... Serialisable Schedules: If the processes of two transactions conflict with each other, how to verify that no concurrency related problems have happened? For this, serialisability t