How does database indexing work

0 votes
Sep 27, 2019 in Database by Omaiz
• 560 points
99 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,810 points
348 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,100 points
313 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 4, 2019 in Database by sampriti
• 1,100 points
122 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
498 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
7,012 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
214 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,580 points
163 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
119 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
1,440 views