Różnica między rzadkim indeksem a gęstym indeksem

Question

Jestem bardzo zdezorientowany, aby zrozumieć różnicę między rzadkim indeksem a gęstym indeksem. Czy możesz wyjaśnić różnicę między nimi?

Answer 1

Gęsty Index

W gęstej indeks istnieje rekord indeksu dla każdej wartości klucza wyszukiwania w bazie danych. Dzięki temu wyszukiwanie jest szybsze, ale wymaga więcej miejsca do przechowywania samych rekordów indeksu. Rekordy indeksu zawierają wartość klucza wyszukiwania i wskaźnik do faktycznego rekordu na dysku.

Rzadki Index

W indeksie rozrzedzony, rejestry indeksowe nie są tworzone dla każdego klucza wyszukiwania. Rekord indeksu zawiera klucz wyszukiwania i rzeczywisty wskaźnik do danych na dysku. Aby przeszukać rekord, najpierw przechodzimy przez rekord indeksu i osiągamy rzeczywistą lokalizację danych. Jeśli szukane dane nie znajdują się bezpośrednio pod wskazaniem indeksu, system rozpoczyna wyszukiwanie sekwencyjne do momentu znalezienia żądanych danych.

Answer 2

w gęstym Index, wskaźnik pojawia się wpis dla każdego klawisza wyszukiwania natomiast dla indeksu rzadkie, wpis indeksu pojawia się tylko niektóre wartości klucza wyszukiwania.