Rozdiel medzi indexovaním a triedením

Indexovanie je metóda, ktorá sa používa na zlepšenie rýchlosti získavania údajov v tabuľke databázy. Index by sa mohol vytvoriť pomocou jedného alebo viacerých stĺpcov v tabuľke a index sa uloží do samostatného súboru. Indexy môžu byť vytvorené ako jedinečné indexy alebo indexy, ktoré nie sú jedinečné. Triedenie je proces alebo usporiadanie položiek v sade v konkrétnom poradí. Zoradenie tabuľky by vytvorilo kópiu tabuľky, v ktorej môžu mať riadky iné poradie ako originál.

Č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 by sa mohol vytvoriť pomocou jedného alebo viacerých stĺpcov v tabuľke a index sa uloží do samostatného súboru. Tento súbor obsahuje logické poradie riadkov spolu s ich fyzickou pozíciou v tabuľke. Priestor vyžadovaný indexovým súborom je zvyčajne menší ako priestor potrebný na uloženie tabuľky. Jedinečné indexy zabránia, aby tabuľka obsahovala duplicitné hodnoty indexu. Indexovanie by zefektívnilo získavanie údajov. Zvážte nasledujúci príkaz SQL.

VYBRAŤ krstné meno, priezvisko OD ľudí, KDE mesto = New York

Ak bol vyššie uvedený dotaz vykonaný v tabuľke, ktorá nemá index vytvorený pomocou veľkomesto stĺpec, musí naskenovať celú tabuľku a pozrieť sa na veľkomesto stĺpec každého riadku, aby ste našli všetky záznamy pomocou city ​​= ”New York”. Ak však tabuľka obsahovala index, bude sa jednoducho sledovať pomocou dátovej štruktúry B-stromu, až kým sa nenájdu položky s „New York“. Tým by sa vyhľadávanie zefektívnilo.

Čo je triedenie?

Triedenie je proces alebo usporiadanie položiek v sade v konkrétnom poradí. Zoradenie tabuľky by vytvorilo kópiu tabuľky, v ktorej môžu mať riadky iné poradie ako originál. Uloženie novej tabuľky by vyžadovalo množstvo priestoru podobné ako v pôvodnej tabuľke. Z tohto dôvodu sa triedenie používa menej často; Používa sa iba vtedy, keď je potrebná nová kópia usporiadanej tabuľky. Zoradenie je povolené pomocou viacerých polí, ako napríklad triedenie adries pomocou štátov a potom zoradenie podľa miest vo vnútri štátov.

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

Indexovanie a triedenie sú dve metódy, ktoré sa dajú použiť na vytvorenie objednávky v tabuľke údajov. 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 zoradenej tabuľky. Indexový súbor zvyčajne vyžaduje menej miesta ako ukladanie usporiadanej tabuľky. Okrem toho by niektoré operácie, ako napríklad spúšťanie dopytov 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ácie, ako napríklad prepájanie tabuliek, by tiež vyžadovali index.