Indeksiranje je metoda koja se koristi za poboljšanje brzine dohvaćanja podataka u tablici baze podataka. Indeks se može stvoriti pomoću jednog ili više stupaca u tablici, a indeks se pohranjuje u zasebnu datoteku. Indeksi se mogu kreirati kao jedinstveni indeksi ili kao nejedinstveni indeksi. Sortiranje je proces ili slaganje stavki u skupu određenim redoslijedom. Razvrstavanje tablice stvorilo bi kopiju tablice u kojoj redovi mogu imati drugačiji redoslijed od originala.
Što je indeksiranje?
Indeksiranje je metoda koja se koristi za poboljšanje brzine dohvaćanja podataka u tablici baze podataka. Indeks se može stvoriti pomoću jednog ili više stupaca u tablici, a indeks se pohranjuje u zasebnu datoteku. Ova datoteka sadrži logički redoslijed redaka zajedno s njihovim fizičkim položajem u tablici. Prostor koji zahtijeva indeksna datoteka obično je manji od prostora potrebnog za pohranu tablice. Jedinstveni indeksi spriječit će tablicu da sadrži duplicirane vrijednosti indeksa. Indeksiranje bi dohvaćanje podataka učinilo učinkovitijim. Razmotrite sljedeću SQL izjavu.
SELECT first_name, prezime FROM people WHERE city='New York'
Ako je gornji upit izvršen u tablici koja nema indeks kreiran korištenjem stupca city, mora skenirati cijelu tablicu i pogledati stupac grada svakog retka kako bi pronašao sve unose s city="New York". Ali ako je tablica imala indeks, jednostavno će slijediti koristeći podatkovnu strukturu B-stabla dok se ne pronađu unosi s "New York". To bi pretragu učinilo učinkovitijom.
Što je sortiranje?
Sortiranje je proces slaganja stavki u skupu određenim redoslijedom. Razvrstavanje tablice stvorilo bi kopiju tablice u kojoj redovi mogu imati drugačiji redoslijed od izvornika. Pohranjivanje nove tablice zahtijevalo bi količinu prostora sličnu onoj izvorne tablice. Zbog toga se sortiranje rjeđe koristi; koristi se samo kada je potrebna nova kopija sortirane tablice. Sortiranje je dopušteno korištenjem više polja, kao što je sortiranje adresa pomoću država, a zatim sortiranje pomoću gradova unutar država.
Koja je razlika između indeksiranja i sortiranja?
Indeksiranje i sortiranje dvije su metode koje se mogu koristiti za stvaranje redoslijeda u podatkovnoj tablici. Indeksiranjem bi se stvorila indeksna datoteka koja sadrži samo logički poredak redaka zajedno s njihovim fizičkim položajem u tablici, dok kod sortiranja kopija sortirane tablice mora biti pohranjena. Obično datoteka indeksa zahtijeva manje prostora nego pohranjivanje sortirane tablice. Nadalje, neke operacije poput pokretanja upita i pretraživanja bile bi brže s tablicom s indeksima. Osim toga, indeksiranje ne bi promijenilo izvorni poredak u tablici, dok bi sortiranje promijenilo redoslijed redaka. Također, operacije kao što je povezivanje tablica zahtijevaju postojanje indeksa.
