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: 4 różnice między amatorem a profesjonalistą w zakładach bukmacherskich 2024, Lipiec
Anonim

Indeksowanie to metoda używana do poprawy szybkości wyszukiwania danych w tabeli bazy danych. Indeks można utworzyć przy użyciu jednej lub więcej kolumn w tabeli, a indeks jest przechowywany w osobnym pliku. Indeksy mogą być tworzone jako indeksy unikalne lub indeksy 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 to metoda używana do poprawy szybkości wyszukiwania danych w tabeli bazy danych. Indeks można utworzyć przy użyciu jednej lub więcej kolumn w tabeli, a indeks jest przechowywany w osobnym pliku. Ten plik zawiera logiczną kolejność wierszy wraz z ich fizyczną pozycją w tabeli. Miejsce wymagane przez plik indeksu jest zwykle mniejsze niż miejsce wymagane do przechowywania tabeli. Unikalne indeksy zapobiegną zawieraniu w tabeli zduplikowanych wartości indeksu. Indeksowanie usprawniłoby pobieranie danych. Rozważ następującą instrukcję SQL.

SELECT first_name, last_name FROM people WHERE city=‘Nowy Jork’

Jeżeli 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 parametrem city="Nowy Jork". Ale jeśli tabela miała indeks, będzie po prostu podążać za strukturą danych B-drzewa, dopóki nie zostaną znalezione wpisy z „Nowym Jorkiem”. 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 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 wewnątrz stanów.

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 spowoduje utworzenie pliku indeksu, który zawiera tylko logiczną kolejność wierszy wraz z ich fizyczną pozycją w tabeli, podczas gdy przy sortowaniu należy przechowywać kopię posortowanej tabeli. Zwykle plik indeksu wymaga mniej miejsca niż przechowywanie posortowanej tabeli. Co więcej, niektóre operacje, takie jak uruchamianie zapytań i wyszukiwanie, byłyby szybsze w przypadku tabeli z indeksami. Ponadto indeksowanie nie zmieni oryginalnej kolejności w tabeli, podczas gdy sortowanie zmieni kolejność wierszy. Ponadto operacja taka jak łączenie tabel wymagałaby posiadania indeksu.

Zalecana: