Skirtumas tarp indeksavimo ir rūšiavimo

Indeksavimas yra metodas, naudojamas pagerinti duomenų gavimo greitį duomenų bazės lentelėje. Rodyklę galima sukurti naudojant vieną ar daugiau lentelės stulpelių, o rodyklė saugoma atskirame faile. Indeksai gali būti sukurti kaip unikalūs ar nepakartojami indeksai. Rūšiavimas yra procesas arba elementų išdėstymas rinkinyje tam tikra tvarka. Rūšiavus lentelę, būtų sukurta lentelės kopija, kurioje eilučių tvarka gali skirtis nuo originalo.

Kas yra indeksavimas?

Indeksavimas yra metodas, naudojamas pagerinti duomenų gavimo greitį duomenų bazės lentelėje. Rodyklę galima sukurti naudojant vieną ar daugiau lentelės stulpelių, o rodyklė saugoma atskirame faile. Šiame faile yra loginė eilučių tvarka kartu su jų fizine padėtimi lentelėje. Rodyklės failo reikalaujama vieta paprastai yra mažesnė nei lentelės saugojimo vieta. Dėl unikalių indeksų lentelėje nebus dubliuojamos indekso vertės. Indeksavimas padidintų duomenų gavimą. Apsvarstykite šį SQL teiginį.

PASIRINKITE vardą, pavardę iš žmonių, kur miestas = 'Niujorkas'

Jei aukščiau pateikta užklausa buvo įvykdyta lentelėje, kurioje nėra indekso, sukurto naudojant miestas stulpelį, jis turi nuskaityti visą lentelę ir pažiūrėti į miestas kiekvienos eilutės stulpelis, kuriame rasite visus įrašus su miestas = „Niujorkas“. Bet jei lentelė turėjo rodyklę, ji paprasčiausiai bus naudojama naudojant B medžio duomenų struktūrą, kol bus rasti įrašai su „Niujorku“. Tai padidintų paiešką.

Kas yra rūšiavimas?

Rūšiavimas yra procesas arba elementų išdėstymas rinkinyje tam tikra tvarka. Rūšiavus lentelę, būtų sukurta lentelės kopija, kurioje eilučių tvarka gali skirtis nuo originalo. Naujos lentelės laikymui prireiktų daug vietos, panašios į originalios lentelės. Dėl šios priežasties rūšiavimas naudojamas rečiau; naudojama tik tada, kai reikalinga nauja rūšiuotos lentelės kopija. Rūšiuoti leidžiama naudojant kelis laukus, pvz., Rūšiuoti adresus naudojant valstijas, o tada rūšiuoti naudojant miestus valstijų viduje.

Kuo skiriasi indeksavimas ir rūšiavimas?

Indeksavimas ir rūšiavimas yra du metodai, kurie gali būti naudojami kuriant užsakymą duomenų lentelėje. Indeksuojant būtų sukurtas indekso failas, kuriame būtų tik loginė eilučių tvarka kartu su jų fizine padėtimi lentelėje, o rūšiuojant reikia saugoti išrūšiuotos lentelės kopiją. Paprastai rodyklės failui reikia mažiau vietos nei rūšiuotos lentelės saugojimui. Be to, kai kurios operacijos, tokios kaip užklausų vykdymas ir paieška, būtų spartesnės, jei būtų lentelė su indeksais. Be to, indeksavimas nepakeistų pradinės lentelės tvarkos, o rūšiavimas pakeistų eilučių tvarką. Taip pat norint atlikti tokias operacijas, kaip lentelių susiejimas, reikia turėti indeksą.