Różnica Między Indeksowaniem A Sortowaniem

Różnica Między Indeksowaniem A Sortowaniem
Różnica Między Indeksowaniem A Sortowaniem

Wideo: Różnica Między Indeksowaniem A Sortowaniem

Wideo: Różnica Między Indeksowaniem A Sortowaniem
Wideo: Sortowanie w Javie. Comparable i Comparator 2024, Listopad
Anonim

Indeksowanie to metoda używana w celu zwiększenia szybkości pobierania danych w tabeli bazy danych. Indeks można utworzyć przy użyciu jednej lub więcej kolumn w tabeli, a indeks jest przechowywany w oddzielnym pliku. Indeksy mogą być tworzone jako indeksy unikatowe lub nieunikalne. Sortowanie to proces lub układanie elementów w zestawie w określonej kolejności. Sortowanie tabeli spowodowałoby utworzenie kopii tabeli, w której wiersze mogą mieć inną kolejność niż oryginał.

Co to jest indeksowanie?

Indeksowanie jest metodą używaną w celu zwiększenia szybkości pobierania danych w tabeli bazy danych. Indeks można utworzyć przy użyciu jednej lub większej liczby kolumn w tabeli, a indeks jest przechowywany w oddzielnym pliku. Ten plik zawiera logiczną kolejność wierszy wraz z ich fizycznym położeniem w tabeli. Miejsce wymagane przez plik indeksu jest zwykle mniejsze niż miejsce wymagane do przechowywania tabeli. Unikalne indeksy zapobiegną umieszczaniu w tabeli zduplikowanych wartości indeksu. Indeksowanie zwiększyłoby wydajność wyszukiwania danych. Rozważ następującą instrukcję SQL.

SELECT first_name, last_name FROM people WHERE city = 'Nowy Jork'

Jeśli powyższe zapytanie zostało wykonane w tabeli, która nie ma indeksu utworzonego przy użyciu kolumny miasta, musi przeskanować całą tabelę i spojrzeć na kolumnę miasta w każdym wierszu, aby znaleźć wszystkie wpisy z city = „New York”. Ale jeśli tabela ma indeks, będzie po prostu następować po strukturze danych w postaci B-drzewa, aż zostaną znalezione wpisy z „Nowy Jork”. Dzięki temu wyszukiwanie będzie bardziej wydajne.

Co to jest sortowanie?

Sortowanie to proces lub układanie elementów w zestawie w określonej kolejności. Sortowanie tabeli spowodowałoby utworzenie kopii tabeli, w której wiersze mogą mieć inną kolejność niż oryginał. Przechowywanie nowej tabeli wymagałoby ilości miejsca podobnej do tej z oryginalnej tabeli. Z tego powodu sortowanie jest używane rzadziej; używane tylko wtedy, gdy wymagana jest nowa kopia posortowanej tabeli. Sortowanie jest dozwolone przy użyciu wielu pól, takich jak sortowanie adresów według stanów, a następnie sortowanie według miast w stanach.

Jaka jest różnica między indeksowaniem a sortowaniem?

Indeksowanie i sortowanie to dwie metody, których można użyć do utworzenia porządku w tabeli danych. Indeksowanie spowodowałoby utworzenie pliku indeksu, który zawierałby tylko logiczną kolejność wierszy wraz z ich fizycznym położeniem w tabeli, podczas gdy przy sortowaniu należy przechowywać kopię posortowanej tabeli. Zwykle plik indeksu wymaga mniej miejsca niż przechowywanie posortowanej tabeli. Ponadto niektóre operacje, takie jak uruchamianie zapytań i wyszukiwanie, byłyby szybsze w przypadku tabeli z indeksami. Ponadto indeksowanie nie zmieniłoby pierwotnej kolejności w tabeli, podczas gdy sortowanie zmieniłoby kolejność wierszy. Ponadto operacja taka jak łączenie tabel wymagałaby posiadania indeksu.

Zalecane: