What does indexing actually do? I mean it's pro and

Question

Databases

704682000 4164616D73

What does indexing actually do? I mean it's pro and

cons. I know it make looking up records faster and there is the cost of the size of the DB.

0

24.11.2023

6 ответов

39 просмотров

Ludovic 'Archivist' Lagouardette

Indexing creates an index table that maps the indexed column to the primary key of the table you are indexing. This table will be used instead of the natural column to perform the lookup when doing any operation that works with queries on the indexed column It may be implemented as a special kind of table but they are generally either b-trees or skip lists, just like normal tables

0

24.11.2023

704682000 4164616D73 Автор вопроса

Ludovic 'Archivist' Lagouardette
Indexing creates an index table that maps the inde...

Isn't that extra overhead?

0

24.11.2023

demon with L

704682000 4164616D73
Isn't that extra overhead?

yeah but when you have very frequent reads or require fast lookups then its worth it

0

24.11.2023