Scribd
Upload
27 views

A Database Index-Types&Applications: Seden Anagoz

The document discusses database indexes, including what a database and database index are. It describes seven different types of database indexes: bitmap index, dense index, sparse index, reverse index, primary index, secondary index, and hash index. It also lists some common applications of indexes, such as indexing frequently queried columns, columns with referential integrity constraints, or columns with unique key constraints.

Uploaded by

Perfecto View
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
27 views

A Database Index-Types&Applications: Seden Anagoz

The document discusses database indexes, including what a database and database index are. It describes seven different types of database indexes: bitmap index, dense index, sparse index, reverse index, primary index, secondary index, and hash index. It also lists some common applications of indexes, such as indexing frequently queried columns, columns with referential integrity constraints, or columns with unique key constraints.

Uploaded by

Perfecto View
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 13

A Database Index-

Types&Applications
Seden Anagoz
Plan:
Introduction:
-What is a Database and Database Index?
Body:
-Dataset Index Types
-Dataset Index Applications
Conclusion
What is a
Database?
-an organized collection of structured
information, or data, typically stored
electronically in a computer system

This Photo by Unknown Author is licensed under CC BY-SA


What is a Database
Index?
• is a data structure that improves the
speed of data retrieval operations on a
database table at the cost of additional
writes and storage space to maintain the
index data structure
7 Bitmap index
different
type of
Database
Dense index
Indexes
Database Sparse index
Index Reverse index
Types Primary index
Secondary index
Hash index
Bitmap index
• A bitmap index is a special kind of
indexing that stores the bulk of its data
as bit arrays (bitmaps) and answers most
queries by performing bitways logical
operationson these bitmaps
Dense index
• A file with pairs of keys and pointers for
every record in the data file
Sparse index
• is a file with pairs of keys and pointers for
every bock in the data file
Reverse index
• key index reverses the key value before
entering it in the index
Primary index
• contains the key fields of the table and a
pointer to the non-key fields of the table
Secondary index
• It is used to index fields that are neither
ordering fields nor key fields
Applications of Indexes

You should create an index on a column in any of the following situations:

•The column is queried frequently.


•A referential integrity constraint exists on the column.
•A UNIQUE key integrity constraint exists on the column.
CONCLUSION

You might also like