6
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?Różnica między rzadkim indeksem a gęstym indeksem
A
Odpowiedz
18
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.
+0
Czy jest to kopia źródłowa tego dokumentu (https://stackoverflow.com/questions/36808877/difference-between-sparse-index-and -dense-index)? – Kulasangar
0
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.
http://www.tutorialspoint.com/dbms/dbms_indexing.htm –