How does database indexing work

0 votes
Sep 27, 2019 in Database by Omaiz
• 560 points
734 views

1 answer to this question.

0 votes
If you have a book about dogs and you want to find a piece of information about let's say Grey Hound, you could, of course, flip through all the pages of the book and find what you are looking for - but this of will be time-consuming and not very fast.

Another option is that, you could just go to the Index section of the book and then find what you are looking for by using the Name of the entity you are looking ( in this instance, Grey Hound) and also looking at the page number to quickly find what you are looking for.

In Database, the page number is referred to as a pointer which directs the database to the address on the disk where an entity is located. Using the same Grey Hound analogy, we could have something like this (“Grey Hound”, 0x38129) where 0x38129 is the address on the disk where the row data for Grey Hound is stored.

In short, an index is a data structure that stores the values for a specific column in a table so as to speed up query search.
answered Oct 4, 2019 by Daric
• 500 points

Related Questions In Database

0 votes
1 answer

How to connect to MySQL Database?

using MySql.Data; using MySql.Data.MySqlClient; namespace Data { ...READ MORE

answered Oct 12, 2018 in Database by Frankie
• 9,830 points
1,146 views
0 votes
2 answers
0 votes
1 answer

How can I check my all existing table in MySQL database?

Hi Pratik, I understand your problem regarding this ...READ MORE

answered Jul 1, 2019 in Database by sampriti
• 1,120 points
1,430 views
0 votes
1 answer

How can I change my existing database name?

Hey Partha, I understand your problem, I think this ...READ MORE

answered Jul 5, 2019 in Database by sampriti
• 1,120 points
1,257 views
0 votes
1 answer

How to load data of .csv file in MySQL Database Table?

At first, put the dataset in the ...READ MORE

answered Jul 5, 2019 in Database by Reshma
1,442 views
0 votes
2 answers

How to select the nth row in a SQL database table?

SELECT * FROM ( SELECT ID, NAME, ROW_NUMBER() ...READ MORE

answered Apr 23, 2020 in Database by anand
• 140 points
26,347 views
0 votes
1 answer

How to connect to MySQL Database?

Firstly you must download the MySQLConnection NET ...READ MORE

answered Oct 11, 2019 in Database by Omaiz
• 560 points
838 views
0 votes
1 answer

Sir please tell me how to import image in database?

Hello soumadip, (Assuming you are using mysql database) You ...READ MORE

answered Apr 1, 2020 in Database by Niroj
• 82,840 points
1,016 views
0 votes
1 answer

Can we store images in database

Beware that serving images from DB is ...READ MORE

answered Oct 4, 2019 in Database by Daric
• 500 points
980 views
0 votes
1 answer

How to check if a table exists in a given schema

Since you havent mentioned the DBMS in ...READ MORE

answered Oct 4, 2019 in Database by Daric
• 500 points
2,726 views
webinar REGISTER FOR FREE WEBINAR X
REGISTER NOW
webinar_success Thank you for registering Join Edureka Meetup community for 100+ Free Webinars each month JOIN MEETUP GROUP