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: Real time Systems | Hard & Soft | Embedded Systems | Lec-21 | Bhanu priya 2024, Lapkritis
Anonim

Indeksavimas yra metodas, naudojamas siekiant pagerinti duomenų gavimo greitį duomenų bazės lentelėje. Rodyklė gali būti sukurta naudojant vieną ar daugiau lentelės stulpelių, o indeksas saugomas atskirame faile. Indeksus galima sukurti kaip unikalius indeksus arba neunikalius indeksus. 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 siekiant pagerinti duomenų gavimo greitį duomenų bazės lentelėje. Rodyklė gali būti sukurta naudojant vieną ar daugiau lentelės stulpelių, o indeksas saugomas atskirame faile. Šiame faile yra loginė eilučių tvarka ir jų fizinė padėtis lentelėje. Vietos, reikalingos indekso failui, paprastai reikia mažiau nei vietos, reikalingos lentelei saugoti. Unikalūs indeksai neleis lentelėje turėti pasikartojančių indekso reikšmių. Indeksavimas pagerintų duomenų gavimą. Apsvarstykite šį SQL sakinį.

Pasirinkite vardą, pavardę FROM people WHERE city='Niujorkas'

Jei aukščiau pateikta užklausa buvo įvykdyta lentelėje, kurioje nėra indekso, sukurto naudojant miesto stulpelį, ji turi nuskaityti visą lentelę ir pažvelgti į kiekvienos eilutės miesto stulpelį, kad surastų visus įrašus su city="Niujorkas". Bet jei lentelė turėjo indeksą, ji tiesiog bus sekama naudojant B medžio duomenų struktūrą, kol bus rasti įrašai su „New York“. Taip paieška taptų efektyvesnė.

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 saugojimui reikės vietos, panašios į originalią lentelę. Dėl šios priežasties rūšiavimas naudojamas rečiau; naudojamas tik tada, kai reikia naujos surūšiuotos lentelės kopijos. Rūšiuoti galima naudojant kelis laukus, pvz., rūšiuoti adresus naudojant valstijas, o tada rūšiuoti pagal miestus valstijose.

Kuo skiriasi indeksavimas ir rūšiavimas?

Indeksavimas ir rūšiavimas yra du metodai, kuriuos galima naudoti tvarkai duomenų lentelėje sukurti. Indeksuojant būtų sukurtas indekso failas, kuriame būtų tik loginė eilučių tvarka ir jų fizinė padėtis lentelėje, o rūšiuojant turi būti išsaugota surūšiuotos lentelės kopija. Paprastai indekso failui reikia mažiau vietos nei rūšiuotos lentelės saugojimui. Be to, kai kurios operacijos, pvz., užklausų vykdymas ir paieška, būtų greitesnės naudojant lentelę su indeksais. Be to, indeksavimas nepakeistų pradinės lentelės tvarkos, o rūšiavimas pakeistų eilučių tvarką. Be to, norint atlikti tokius veiksmus, kaip susieti lenteles, reikia turėti indeksą.

Rekomenduojamas: