- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Explain the concept of secondary index in DBMS
In secondary Index (Unique value) is created for each record in a data file which is a candidate key. Secondary index is a type of dense index and also called a non clustering index.
Secondary mapping size will be small as the two levels DB indexing is used.
While creating the index, generally the index table is kept in the primary memory and the main table is kept in secondary memory because of its size.
A table may contain thousands of records for this reason the sparse index becomes so large which cannot be handled in primary memory.
Also, if we cannot keep the index in the primary memory then we lose the advantage of speed to access the data.
For every large table, it is better to organize the index in multiple levels.
Example
Given below is an example of the secondary index −
Explanation
Step 1 − Here the primary level index which is created 100 records with a gap and therefore smaller in size, is kept in the RAM for quick reference.
Step 2 − If we need to find out the record of roll no 14, the index is first searched to find out the highest entry which is smaller than or equal to 14. We have 1,
Step 3 − The adjoining pointer leads us to the anchor record of the corresponding secondary level index, where another similar search is conducted.
Step 4 − This finally leads us to the actual data block whose anchor record is roll no 11.
Step 5 − we now come to roll no 11 where a sequential search is made to find out roll 14.
Multilevel index is a modification of the secondary level index. In this system we may use even more numbers of levels in case the table is even larger.
- Related Articles
- Explain the concept of Normalization in DBMS?
- Explain the concept of recoverability in DBMS
- Explain the concept of indexing in DBMS
- Explain the cardinality concept in DBMS?
- Explain the concept of DBMS schema with examples?
- Explain the concept of the traditional file system in DBMS?
- Explain the concept of foreign keys with examples(DBMS)?
- Explain the concept of key attributes with an example in DBMS?
- Explain the concept of primary key with an example (DBMS)?
- Explain the concept of magnetic disk with the help of a diagram(DBMS)
- Explain the concept of amalgamation
- Explain the concept of depreciation in accounting.
- Explain the concept of depletion in accounting.
- Explain the concept of nutrients in animals.
- Explain the concept of takeover in business
