Rozdiel medzi indexovaním a triedením

Rozdiel medzi indexovaním a triedením
Rozdiel medzi indexovaním a triedením

Video: Rozdiel medzi indexovaním a triedením

Video: Rozdiel medzi indexovaním a triedením
Video: PowerSlave: Exhumed | Recenzia 2024, Júl
Anonim

Indexovanie je metóda, ktorá sa používa na zlepšenie rýchlosti získavania údajov v tabuľke databázy. Index môže byť vytvorený pomocou jedného alebo viacerých stĺpcov v tabuľke a index je uložený v samostatnom súbore. Indexy môžu byť vytvorené ako jedinečné indexy alebo nejedinečné indexy. Triedenie je proces alebo usporiadanie položiek v súprave v určitom poradí. Zoradením tabuľky by sa vytvorila kópia tabuľky, v ktorej môžu mať riadky iné poradie ako pôvodné.

Čo je indexovanie?

Indexovanie je metóda, ktorá sa používa na zlepšenie rýchlosti získavania údajov v tabuľke databázy. Index môže byť vytvorený pomocou jedného alebo viacerých stĺpcov v tabuľke a index je uložený v samostatnom súbore. Tento súbor obsahuje logické poradie riadkov spolu s ich fyzickou pozíciou v tabuľke. Priestor požadovaný indexovým súborom je zvyčajne menší ako priestor potrebný na uloženie tabuľky. Jedinečné indexy zabránia tomu, aby tabuľka obsahovala duplicitné hodnoty indexu. Indexovanie by zefektívnilo získavanie údajov. Zvážte nasledujúci príkaz SQL.

VYBERTE meno, priezvisko FROM people WHERE mesto=‘New York’

Ak bol vyššie uvedený dotaz vykonaný v tabuľke, ktorá nemá index vytvorený pomocou stĺpca mesta, musí naskenovať celú tabuľku a pozrieť sa na stĺpec mesta v každom riadku, aby našiel všetky položky s city="New York". Ale ak tabuľka mala index, bude jednoducho nasledovať pomocou dátovej štruktúry B-stromu, kým sa nenájdu položky s „New York“. Vyhľadávanie by tak bolo efektívnejšie.

Čo je triedenie?

Triedenie je proces alebo usporiadanie položiek v súprave v určitom poradí. Zoradenie tabuľky by vytvorilo kópiu tabuľky, v ktorej môžu mať riadky iné poradie ako pôvodné. Uloženie nového stola by si vyžadovalo množstvo miesta podobné pôvodnému stolu. Z tohto dôvodu sa triedenie používa menej často; používa sa len vtedy, keď sa vyžaduje nová kópia zotriedenej tabuľky. Triedenie je povolené pomocou viacerých polí, napríklad triedenie adries pomocou štátov a následné triedenie pomocou miest v rámci štátov.

Aký je rozdiel medzi indexovaním a triedením?

Indexovanie a triedenie sú dve metódy, ktoré možno použiť na vytvorenie objednávky v dátovej tabuľke. Indexovanie by vytvorilo indexový súbor, ktorý obsahuje iba logické poradie riadkov spolu s ich fyzickou pozíciou v tabuľke, zatiaľ čo pri triedení sa musí uložiť kópia zotriedenej tabuľky. Indexový súbor zvyčajne vyžaduje menej miesta ako uloženie triedenej tabuľky. Okrem toho by niektoré operácie, ako je spúšťanie dotazov a vyhľadávanie, boli rýchlejšie s tabuľkou s indexmi. Okrem toho by indexovanie nezmenilo pôvodné poradie v tabuľke, zatiaľ čo triedenie by zmenilo poradie riadkov. Operácia, ako je prepojenie tabuliek, by si tiež vyžadovala mať index.

Odporúča: