Razlika Između Indeksiranja I Sortiranja

Razlika Između Indeksiranja I Sortiranja
Razlika Između Indeksiranja I Sortiranja

Video: Razlika Između Indeksiranja I Sortiranja

Video: Razlika Između Indeksiranja I Sortiranja
Video: Analiza projektovanje i relaciono modeliranje (Part 2) 2024, Ožujak
Anonim

Indeksiranje je metoda koja se koristi za poboljšanje brzine pronalaženja podataka u tablici baze podataka. Indeks se može stvoriti pomoću jednog ili više stupaca u tablici, a indeks se sprema u zasebnu datoteku. Indeksi se mogu kreirati kao jedinstveni indeksi ili nejedinstveni indeksi. Sortiranje je postupak ili slaganje predmeta u skupu određenim redoslijedom. Sortiranjem tablice stvorila bi se kopija tablice u kojoj redovi mogu imati drugačiji redoslijed od izvornika.

Što je indeksiranje?

Indeksiranje je metoda koja se koristi za poboljšanje brzine pronalaženja 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čni redoslijed redaka zajedno s njihovim fizičkim položajem u tablici. Prostor potreban za indeksnu datoteku obično je manji od prostora potrebnog za spremanje tablice. Jedinstveni indeksi spriječit će da tablica sadrži dvostruke vrijednosti indeksa. Indeksiranje bi učinilo pristup podacima učinkovitijim. Razmotrite sljedeću SQL izjavu.

ODABERITE ime, prezime FROM ljudi GDJE city = 'New York'

Ako je gornji upit izveden u tablici koja nema indeks kreiran pomoću stupca grada, 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, ona će jednostavno slijediti koristeći strukturu podataka B-stabla dok se ne pronađu unosi s "New Yorkom". To bi pretragu učinilo učinkovitijom.

Što je sortiranje?

Sortiranje je postupak ili slaganje predmeta u skupu određenim redoslijedom. Sortiranjem tablice stvorila bi se kopija tablice u kojoj redovi mogu imati drugačiji redoslijed od izvornika. Za pohranu nove tablice potrebna bi količina prostora slična onoj na izvornoj tablici. Iz tog razloga sortiranje se koristi rjeđe; koristi se samo kada je potrebna nova kopija razvrstane tablice. Sortiranje je dopušteno pomoću više polja, poput sortiranja 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 narudžbe u tablici podataka. Indeksiranje bi stvorilo indeksnu datoteku koja sadrži samo logični redoslijed redaka zajedno s njihovim fizičkim položajem u tablici, dok se kod sortiranja mora pohraniti kopija sortirane tablice. Obično indeksna datoteka zahtijeva manje prostora od pohrane sortirane tablice. Nadalje, neke operacije poput izvođenja upita i pretraživanja bile bi brže s tablicom s indeksima. Uz to, indeksiranje ne bi promijenilo izvorni redoslijed u tablici, dok bi sortiranje promijenilo redoslijed redaka. Također, za rad poput povezivanja tablica bilo bi potrebno imati indeks.

Preporučeno: