How does database indexing work

0 votes
Sep 27 in Database by Omaiz
• 560 points
25 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 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
127 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 in Database by sampriti
• 1,100 points
45 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 in Database by sampriti
• 1,100 points
37 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 in Database by Reshma
122 views
0 votes
1 answer

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

To select nth row type the below ...READ MORE

answered Sep 27 in Database by Omaiz
• 560 points
40 views
0 votes
1 answer

How to connect to MySQL Database?

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

answered Oct 11 in Database by Omaiz
• 560 points
57 views
0 votes
1 answer

Database Repair Options in Cassandra

Anti Entropy: Anti-entropy Repair is a process of ...READ MORE

answered Jun 28, 2018 in Database by kurt_cobain
• 9,280 points
253 views
0 votes
1 answer

Can we store images in database

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

answered Oct 4 in Database by Daric
• 500 points
29 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 in Database by Daric
• 500 points
29 views