What is a Database Index? - Definition & Tutorial

Lesson Transcript
Instructor: Michelle DeSalvo

Michelle has been an academic librarian for over twenty years. She has a Master’s Degree in Library Science from the University of Wisconsin-Madison.

Take a look into the definition of a database index, a comparison of spreadsheets and database indexes, a full-text search engine comparison, a tutorial of database index types, and some categories of database indexes. Updated: 01/03/2022

What a Database Index Is

Have you searched for something on the computer and wondered how the information seemed to magically appear? How did the computer know exactly what you were searching for and retrieve it for you? Was it the elves who live in the computer? No, most likely it was a database index that located the specific information.

A database is an organized collection of information. To save you time, a database index helps you retrieve specific data. A database index is a lot like an old-fashioned recipe box with dividers. The recipe box directs you to different categories such as soups, salads, and vegetables. But a database index takes searching a step further. You can search for your favorite salad recipe, not just browse through broad categories.

Another example of a database index is an online catalog at a library. In this case, if we're searching for One Flew Over the Cuckoo's Nest, you can search by author, title, or by subject heading.

Okay, let's now explore more about database indexes, including the advantages and disadvantages of different kinds of indexing tools.

An error occurred trying to load this video.

Try refreshing the page, or contact customer support.

Coming up next: Database Table: Design & Conventions

You're on a roll. Keep up the good work!

Take Quiz Watch Next Lesson
 Replay
Your next lesson will play in 10 seconds
  • 0:00 What a Database Index Is
  • 1:07 Spreadsheet v. Database Index
  • 1:34 Full-Text Search…
  • 2:55 Database Index Types
  • 4:28 Categories of Database Indexes
  • 5:12 Lesson Summary
Save Save Save

Want to watch this again later?

Log in or sign up to add this lesson to a Custom Course.

Log in or Sign up

Timeline
Autoplay
Autoplay
Speed Speed

Spreadsheet v. Database Index

Let's talk about the differences between a spreadsheet and a database index. Often, they may have a similar look with tables, rows, and columns. The purpose of a spreadsheet is to tabulate numerical data. They are used for smaller pieces of information. Microsoft Excel is a great example. In contrast, database indexes are used for organizing and retrieving vast amounts of data. A great example is Microsoft Access.

Full-Text Search Engine Comparison

In addition to spreadsheets, full-text search engines can be similar to databases as well. However, let's point out some of the differences between the two programs. Full-text search engines differ from database indexes in many ways. For instance, every word is included in the full-text index, not just certain fields. When every word is counted, it can lead to very large search retrievals.

In a search engine, spiders gather the information. When you complete a search, you are taken to the metadata for the specific page. Metadata is data about data. Manipulating the data by importing or exporting it into another file is not usually an option. Google is the best known full-text search engine.

In a database index, only certain fields and rows are searched, not the entire text. The retrieval can be much smaller than with a full-text search engine. The audience can be much more specialized as well.

Some database indexes have their own vocabulary, sometimes called a controlled vocabulary, that allows the searcher to target their search results. The ERIC database, which is a collection of education-related information, is an example of an index with a controlled vocabulary.

Another advantage is that you can manipulate the data by exporting or importing it. Also, you are taken to the actual data, not the metadata. Ancestry is another example of a database index.

Database Index Types

Database indexes can be pictured as a tree with lots of branches. In some cases, the branches might have leaf nodes, which contain the information. Some branches might have a parent and child that shows the continuation of the data structure.

Since information needs are constantly evolving, there is an array of different types of databases indexes. B+ and B- trees are some of the most common types of database structures.

To unlock this lesson you must be a Study.com Member.
Create your account

Register to view this lesson

Are you a student or a teacher?

Unlock Your Education

See for yourself why 30 million people use Study.com

Become a Study.com member and start learning now.
Become a Member  Back
What teachers are saying about Study.com
Try it now
Create an account to start this course today
Used by over 30 million students worldwide
Create an account