Indeksiranje je metoda koja se koristi za poboljšanje brzine preuzimanja podataka u tabeli baze podataka. Indeks se može kreirati pomoću jedne ili više kolona u tabeli, a indeks se pohranjuje u zasebnoj datoteci. Indeksi se mogu kreirati kao jedinstveni indeksi ili nejedinstveni indeksi. Sortiranje je proces ili sređivanje stavki u skupu određenim redoslijedom. Sortiranje tabele stvorilo bi kopiju tabele u kojoj bi redovi mogli imati drugačiji redosled od originalnog.
Šta je indeksiranje?
Indeksiranje je metoda koja se koristi za poboljšanje brzine preuzimanja podataka u tabeli baze podataka. Indeks se može kreirati pomoću jedne ili više kolona u tabeli, a indeks se pohranjuje u zasebnoj datoteci. Ova datoteka sadrži logički redoslijed redova zajedno s njihovim fizičkim položajem u tablici. Prostor potreban za indeksnu datoteku je obično manji od prostora potrebnog za pohranjivanje tablice. Jedinstveni indeksi će spriječiti da tabela sadrži duple vrijednosti indeksa. Indeksiranje bi dohvat podataka učinilo efikasnijim. Razmotrite sljedeću SQL naredbu.
SELECT ime, prezime FROM people WHERE grad='New York'
Ako je gornji upit izvršen u tabeli koja nema indeks kreiran pomoću stupca grad, mora skenirati cijelu tabelu i pogledati kolonu grada svakog reda da pronađe sve unose sa city="Njujork". Ali ako je tabela imala indeks, jednostavno će slijediti koristeći strukturu podataka B-stabla sve dok se ne pronađu unosi sa "New York". Ovo bi učinilo pretragu efikasnijom.
Šta je sortiranje?
Sortiranje je proces ili sređivanje stavki u skupu određenim redoslijedom. Sortiranje tabele stvorilo bi kopiju tabele u kojoj bi redovi mogli imati drugačiji redosled od originala. Pohranjivanje nove tablice zahtijevalo bi količinu prostora sličnu onoj u originalnoj tablici. Zbog toga se sortiranje rjeđe koristi; koristi se samo kada je potrebna nova kopija sortirane tabele. Sortiranje je dozvoljeno korištenjem više polja, kao što je sortiranje adresa po državama, a zatim sortiranje po gradovima unutar država.
Koja je razlika između indeksiranja i sortiranja?
Indeksiranje i sortiranje su dvije metode koje se mogu koristiti za kreiranje naloga u tabeli podataka. Indeksiranjem bi se kreirala indeksna datoteka koja sadrži samo logički redoslijed redova zajedno sa njihovom fizičkom pozicijom u tabeli, dok se kod sortiranja mora pohraniti kopija sortirane tablice. Obično, datoteka indeksa zahtijeva manje prostora od pohranjivanja 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 originalni redoslijed u tabeli, dok bi sortiranje promijenilo redoslijed redova. Takođe, operacija kao što je povezivanje tabela bi zahtevala indeks.
