SlideShare a Scribd company logo
1 of 1
Download to read offline
How the non-dense index works?
How the non-dense index works?
Solution
Dense Index:
An index record appears for every search key value in file.
This record contains search key value and a pointer to the actual record.
This makes searching faster but requires more space to store index records itself. Index
records contain search key value and a pointer to the actual record on the disk.
A non-dense index has:
One entry for each block
One entry for each different value
Sparse Index is non-dense index
In sparse index, index records are not created for every search key. An index record here
contains a search key and an actual pointer to the data on the disk. To search a record, we first
proceed by index record and reach at the actual location of the data. If the data we are looking for
is not where we directly reach by following the index, then the system starts sequential search
until the desired data is found.

More Related Content

Similar to How the non-dense index worksHow the non-dense index works.pdf

Similar to How the non-dense index worksHow the non-dense index works.pdf (17)

DMBS Indexes.pptx
DMBS Indexes.pptxDMBS Indexes.pptx
DMBS Indexes.pptx
 
Intro to elasticsearch
Intro to elasticsearchIntro to elasticsearch
Intro to elasticsearch
 
indexing and hashing
indexing and hashingindexing and hashing
indexing and hashing
 
Database and Research Matrix.pptx
Database and Research Matrix.pptxDatabase and Research Matrix.pptx
Database and Research Matrix.pptx
 
Lucene
LuceneLucene
Lucene
 
Indexing and hashing
Indexing and hashingIndexing and hashing
Indexing and hashing
 
dotnetMALAGA - Sql query tuning guidelines
dotnetMALAGA - Sql query tuning guidelinesdotnetMALAGA - Sql query tuning guidelines
dotnetMALAGA - Sql query tuning guidelines
 
Physical Storage Media (Cont.pptx
Physical Storage Media (Cont.pptxPhysical Storage Media (Cont.pptx
Physical Storage Media (Cont.pptx
 
File Search Engine Software
File Search Engine Software File Search Engine Software
File Search Engine Software
 
Philly PHP: April '17 Elastic Search Introduction by Aditya Bhamidpati
Philly PHP: April '17 Elastic Search Introduction by Aditya BhamidpatiPhilly PHP: April '17 Elastic Search Introduction by Aditya Bhamidpati
Philly PHP: April '17 Elastic Search Introduction by Aditya Bhamidpati
 
Database Engine
Database EngineDatabase Engine
Database Engine
 
DBMS 8 | Memory Hierarchy and Indexing
DBMS 8 | Memory Hierarchy and IndexingDBMS 8 | Memory Hierarchy and Indexing
DBMS 8 | Memory Hierarchy and Indexing
 
Lucene
LuceneLucene
Lucene
 
searching
searchingsearching
searching
 
Cs437 lecture 14_15
Cs437 lecture 14_15Cs437 lecture 14_15
Cs437 lecture 14_15
 
Data structure day 6
Data structure day 6Data structure day 6
Data structure day 6
 
Unit08 dbms
Unit08 dbmsUnit08 dbms
Unit08 dbms
 

More from arjunstores123

Money and Our Monetary SystemThe monetary system in any economy fa.pdf
Money and Our Monetary SystemThe monetary system in any economy fa.pdfMoney and Our Monetary SystemThe monetary system in any economy fa.pdf
Money and Our Monetary SystemThe monetary system in any economy fa.pdf
arjunstores123
 
JAVAFor the code in which I implemented most of the quick select a.pdf
JAVAFor the code in which I implemented most of the quick select a.pdfJAVAFor the code in which I implemented most of the quick select a.pdf
JAVAFor the code in which I implemented most of the quick select a.pdf
arjunstores123
 
In the class we extensively discussed a node class called IntNode in.pdf
In the class we extensively discussed a node class called IntNode in.pdfIn the class we extensively discussed a node class called IntNode in.pdf
In the class we extensively discussed a node class called IntNode in.pdf
arjunstores123
 
hi i need to produce a 300 word report on the construction of struct.pdf
hi i need to produce a 300 word report on the construction of struct.pdfhi i need to produce a 300 word report on the construction of struct.pdf
hi i need to produce a 300 word report on the construction of struct.pdf
arjunstores123
 
Answer the following questions from the Article belowExercise #1..pdf
Answer the following questions from the Article belowExercise #1..pdfAnswer the following questions from the Article belowExercise #1..pdf
Answer the following questions from the Article belowExercise #1..pdf
arjunstores123
 
All answers are in the form of TrueFalse with a explantion as to wh.pdf
All answers are in the form of TrueFalse with a explantion as to wh.pdfAll answers are in the form of TrueFalse with a explantion as to wh.pdf
All answers are in the form of TrueFalse with a explantion as to wh.pdf
arjunstores123
 
Consider miRNA target sites, How do these compare to transcription fa.pdf
Consider miRNA target sites, How do these compare to transcription fa.pdfConsider miRNA target sites, How do these compare to transcription fa.pdf
Consider miRNA target sites, How do these compare to transcription fa.pdf
arjunstores123
 
4. Pick out any text-mining tool that impressed you the most and dis.pdf
4. Pick out any text-mining tool that impressed you the most and dis.pdf4. Pick out any text-mining tool that impressed you the most and dis.pdf
4. Pick out any text-mining tool that impressed you the most and dis.pdf
arjunstores123
 

More from arjunstores123 (20)

Money and Our Monetary SystemThe monetary system in any economy fa.pdf
Money and Our Monetary SystemThe monetary system in any economy fa.pdfMoney and Our Monetary SystemThe monetary system in any economy fa.pdf
Money and Our Monetary SystemThe monetary system in any economy fa.pdf
 
JAVAFor the code in which I implemented most of the quick select a.pdf
JAVAFor the code in which I implemented most of the quick select a.pdfJAVAFor the code in which I implemented most of the quick select a.pdf
JAVAFor the code in which I implemented most of the quick select a.pdf
 
Investigators are conducting a cohort study to determine whether wom.pdf
Investigators are conducting a cohort study to determine whether wom.pdfInvestigators are conducting a cohort study to determine whether wom.pdf
Investigators are conducting a cohort study to determine whether wom.pdf
 
In the class we extensively discussed a node class called IntNode in.pdf
In the class we extensively discussed a node class called IntNode in.pdfIn the class we extensively discussed a node class called IntNode in.pdf
In the class we extensively discussed a node class called IntNode in.pdf
 
In January of 2012, the second stop for a Republican to get votes to.pdf
In January of 2012, the second stop for a Republican to get votes to.pdfIn January of 2012, the second stop for a Republican to get votes to.pdf
In January of 2012, the second stop for a Republican to get votes to.pdf
 
I need some help answering these three questions listed below.1. A.pdf
I need some help answering these three questions listed below.1. A.pdfI need some help answering these three questions listed below.1. A.pdf
I need some help answering these three questions listed below.1. A.pdf
 
hi i need to produce a 300 word report on the construction of struct.pdf
hi i need to produce a 300 word report on the construction of struct.pdfhi i need to produce a 300 word report on the construction of struct.pdf
hi i need to produce a 300 word report on the construction of struct.pdf
 
HTML elements are split into two types “block” elements and “inline.pdf
HTML elements are split into two types “block” elements and “inline.pdfHTML elements are split into two types “block” elements and “inline.pdf
HTML elements are split into two types “block” elements and “inline.pdf
 
How does multicore differ from a classic multiprocessing environment.pdf
How does multicore differ from a classic multiprocessing environment.pdfHow does multicore differ from a classic multiprocessing environment.pdf
How does multicore differ from a classic multiprocessing environment.pdf
 
Given below is the response of several types of temperature sensors. .pdf
Given below is the response of several types of temperature sensors. .pdfGiven below is the response of several types of temperature sensors. .pdf
Given below is the response of several types of temperature sensors. .pdf
 
Genetic recombination can occur in many different stages. Identify t.pdf
Genetic recombination can occur in many different stages. Identify t.pdfGenetic recombination can occur in many different stages. Identify t.pdf
Genetic recombination can occur in many different stages. Identify t.pdf
 
For every one NADH molecule oxidized at complex I, how many TOTAL hy.pdf
For every one NADH molecule oxidized at complex I, how many TOTAL hy.pdfFor every one NADH molecule oxidized at complex I, how many TOTAL hy.pdf
For every one NADH molecule oxidized at complex I, how many TOTAL hy.pdf
 
Find the domain of the function. (Enter your answer using interval no.pdf
Find the domain of the function. (Enter your answer using interval no.pdfFind the domain of the function. (Enter your answer using interval no.pdf
Find the domain of the function. (Enter your answer using interval no.pdf
 
explain as specifically as possible how each of the following helps .pdf
explain as specifically as possible how each of the following helps .pdfexplain as specifically as possible how each of the following helps .pdf
explain as specifically as possible how each of the following helps .pdf
 
Each of the following lymphatic structures in the correct category ba.pdf
Each of the following lymphatic structures in the correct category ba.pdfEach of the following lymphatic structures in the correct category ba.pdf
Each of the following lymphatic structures in the correct category ba.pdf
 
Answer the following questions from the Article belowExercise #1..pdf
Answer the following questions from the Article belowExercise #1..pdfAnswer the following questions from the Article belowExercise #1..pdf
Answer the following questions from the Article belowExercise #1..pdf
 
All answers are in the form of TrueFalse with a explantion as to wh.pdf
All answers are in the form of TrueFalse with a explantion as to wh.pdfAll answers are in the form of TrueFalse with a explantion as to wh.pdf
All answers are in the form of TrueFalse with a explantion as to wh.pdf
 
Consider miRNA target sites, How do these compare to transcription fa.pdf
Consider miRNA target sites, How do these compare to transcription fa.pdfConsider miRNA target sites, How do these compare to transcription fa.pdf
Consider miRNA target sites, How do these compare to transcription fa.pdf
 
Anaerobic Respiration & Fermentation (Microbiology)What are the bu.pdf
Anaerobic Respiration & Fermentation (Microbiology)What are the bu.pdfAnaerobic Respiration & Fermentation (Microbiology)What are the bu.pdf
Anaerobic Respiration & Fermentation (Microbiology)What are the bu.pdf
 
4. Pick out any text-mining tool that impressed you the most and dis.pdf
4. Pick out any text-mining tool that impressed you the most and dis.pdf4. Pick out any text-mining tool that impressed you the most and dis.pdf
4. Pick out any text-mining tool that impressed you the most and dis.pdf
 

Recently uploaded

Call Girls in Uttam Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in  Uttam Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7Call Girls in  Uttam Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in Uttam Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7
9953056974 Low Rate Call Girls In Saket, Delhi NCR
 
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
AnaAcapella
 

Recently uploaded (20)

Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17How to Add New Custom Addons Path in Odoo 17
How to Add New Custom Addons Path in Odoo 17
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
How to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptxHow to setup Pycharm environment for Odoo 17.pptx
How to setup Pycharm environment for Odoo 17.pptx
 
FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024FSB Advising Checklist - Orientation 2024
FSB Advising Checklist - Orientation 2024
 
Call Girls in Uttam Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in  Uttam Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7Call Girls in  Uttam Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7
Call Girls in Uttam Nagar (delhi) call me [🔝9953056974🔝] escort service 24X7
 
Python Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docxPython Notes for mca i year students osmania university.docx
Python Notes for mca i year students osmania university.docx
 
Google Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptxGoogle Gemini An AI Revolution in Education.pptx
Google Gemini An AI Revolution in Education.pptx
 
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptxBasic Civil Engineering first year Notes- Chapter 4 Building.pptx
Basic Civil Engineering first year Notes- Chapter 4 Building.pptx
 
dusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learningdusjagr & nano talk on open tools for agriculture research and learning
dusjagr & nano talk on open tools for agriculture research and learning
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
NO1 Top Black Magic Specialist In Lahore Black magic In Pakistan Kala Ilam Ex...
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
Sensory_Experience_and_Emotional_Resonance_in_Gabriel_Okaras_The_Piano_and_Th...
 
Understanding Accommodations and Modifications
Understanding  Accommodations and ModificationsUnderstanding  Accommodations and Modifications
Understanding Accommodations and Modifications
 
latest AZ-104 Exam Questions and Answers
latest AZ-104 Exam Questions and Answerslatest AZ-104 Exam Questions and Answers
latest AZ-104 Exam Questions and Answers
 
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPSSpellings Wk 4 and Wk 5 for Grade 4 at CAPS
Spellings Wk 4 and Wk 5 for Grade 4 at CAPS
 
OSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & SystemsOSCM Unit 2_Operations Processes & Systems
OSCM Unit 2_Operations Processes & Systems
 

How the non-dense index worksHow the non-dense index works.pdf

  • 1. How the non-dense index works? How the non-dense index works? Solution Dense Index: An index record appears for every search key value in file. This record contains search key value and a pointer to the actual record. This makes searching faster but requires more space to store index records itself. Index records contain search key value and a pointer to the actual record on the disk. A non-dense index has: One entry for each block One entry for each different value Sparse Index is non-dense index In sparse index, index records are not created for every search key. An index record here contains a search key and an actual pointer to the data on the disk. To search a record, we first proceed by index record and reach at the actual location of the data. If the data we are looking for is not where we directly reach by following the index, then the system starts sequential search until the desired data is found.