Indeksavimo Ir Rūšiavimo Skirtumas

Indeksavimo Ir Rūšiavimo Skirtumas
Indeksavimo Ir Rūšiavimo Skirtumas

Video: Indeksavimo Ir Rūšiavimo Skirtumas

Video: Indeksavimo Ir Rūšiavimo Skirtumas
Video: KRATC atliekų rūšiavimo gamykla 2024, Kovo
Anonim

Indeksavimas yra metodas, naudojamas pagerinti duomenų paieškos greitį duomenų bazės lentelėje. Indeksą galima sukurti naudojant vieną ar daugiau lentelės stulpelių, o rodyklė saugoma atskirame faile. Indeksai gali būti sukurti kaip unikalūs indeksai arba ne unikalūs indeksai. Rūšiavimas yra procesas arba elementų išdėstymas rinkinyje tam tikra tvarka. Rūšiuojant lentelę, būtų sukurta lentelės kopija, kurioje eilutės gali būti kitokia tvarka nei originalas.

Kas yra indeksavimas?

Indeksavimas yra metodas, naudojamas pagerinti duomenų paieškos greitį duomenų bazės lentelėje. Indeksą galima sukurti naudojant vieną ar daugiau lentelės stulpelių, o rodyklė saugoma atskirame faile. Šiame faile yra logiška eilučių tvarka ir jų fizinė padėtis lentelėje. Indekso failo reikalaujama vieta paprastai yra mažesnė už lentelės saugojimui reikalingą vietą. Dėl unikalių indeksų lentelėje nebus dublikatų indekso reikšmių. Indeksavimas padarytų duomenų paiešką efektyvesnę. Apsvarstykite šį SQL sakinį.

PASIRINKITE vardą, pavardę iš žmonių WHERE city = 'New York'

Jei pirmiau nurodyta užklausa buvo vykdoma lentelėje, kurioje nėra indekso, sukurto naudojant miesto stulpelį, jis turi nuskaityti visą lentelę ir pažvelgti į kiekvienos eilutės miesto stulpelį, kad surastumėte visus įrašus su miestu = „Niujorkas“. Bet jei lentelėje yra indeksas, ji paprasčiausiai vadovausis B medžio duomenų struktūra, kol bus rasti įrašai su „New York“. Tai padarytų paiešką efektyvesnę.

Kas yra rūšiavimas?

Rūšiavimas yra procesas arba elementų išdėstymas rinkinyje tam tikra tvarka. Rūšiuojant lentelę, būtų sukurta lentelės kopija, kurioje eilutės gali būti kitokia tvarka nei originalas. Naujos lentelės saugojimui prireiks vietos, panašios į originalios lentelės. Dėl šios priežasties rūšiavimas naudojamas rečiau; naudojamas tik tada, kai reikalinga nauja rūšiuojamos lentelės kopija. Rūšiuoti leidžiama naudojant kelis laukus, pvz., Rūšiuoti adresus naudojant valstijas, o tada rūšiuoti naudojant miestus valstijose.

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 pateikiama tik loginė eilių tvarka kartu su jų fizine padėtimi lentelėje, o rūšiuojant reikia saugoti rūšiuojamos lentelės kopiją. Paprastai indekso failui reikia mažiau vietos nei rūšiuojamoje lentelėje. Be to, kai kurios operacijos, tokios kaip užklausų vykdymas ir paieška, būtų greitesnės naudojant lentelę su rodyklėmis. Be to, indeksavimas nepakeistų pradinės tvarkos lentelėje, o rūšiavimas pakeistų eilučių tvarką. Be to, norint atlikti tokias operacijas kaip lentelių susiejimas, reikia turėti indeksą.

Rekomenduojama: