Rozdíl mezi indexováním a tříděním

Indexování je metoda, která se používá ke zlepšení rychlosti načítání dat v tabulce databáze. Index lze vytvořit pomocí jednoho nebo více sloupců v tabulce a index je uložen v samostatném souboru. Indexy mohou být vytvořeny jako jedinečné indexy nebo ne jedinečné indexy. Třídění je proces nebo uspořádání položek v sadě v určitém pořadí. Třídění tabulky by vytvořilo kopii tabulky, ve které mohou mít řádky jiné pořadí než původní.

Co je indexování?

Indexování je metoda, která se používá ke zlepšení rychlosti načítání dat v tabulce databáze. Index lze vytvořit pomocí jednoho nebo více sloupců v tabulce a index je uložen v samostatném souboru. Tento soubor obsahuje logické pořadí řádků spolu s jejich fyzickou polohou v tabulce. Prostor požadovaný souborem indexu je obvykle menší než prostor potřebný k uložení tabulky. Unikátní indexy zabrání tabulce obsahovat duplicitní hodnoty indexu. Indexování by zefektivnilo vyhledávání dat. Zvažte následující příkaz SQL.

VYBRAT křestní jméno, příjmení OD lidí, KDE město = 'New York'

Pokud byl výše uvedený dotaz spuštěn v tabulce, která nemá index vytvořený pomocí město sloupec, musí prohledat celou tabulku a podívat se na město sloupec každého řádku najít všechny položky s city ​​= ”New York”. Pokud však tabulka měla index, bude jednoduše následovat pomocí datové struktury B-stromu, dokud nebudou nalezeny položky s „New Yorkem“. Díky tomu by bylo vyhledávání efektivnější.

Co je třídění?

Třídění je proces nebo uspořádání položek v sadě v určitém pořadí. Třídění tabulky by vytvořilo kopii tabulky, ve které mohou mít řádky jiné pořadí než původní. Uložení nové tabulky by vyžadovalo množství místa podobné tomu původní tabulky. Z tohoto důvodu se třídění používá méně často; používá se pouze v případě, že je vyžadována nová kopie tříděné tabulky. Třídění je povoleno pomocí více polí, například třídění adres pomocí států a poté třídění podle měst uvnitř států.

Jaký je rozdíl mezi indexováním a tříděním?

Indexování a třídění jsou dvě metody, které lze použít k vytvoření objednávky v datové tabulce. Indexování by vytvořilo indexový soubor, který obsahuje pouze logické pořadí řádků spolu s jejich fyzickou pozicí v tabulce, zatímco při třídění musí být uložena kopie tříděné tabulky. Indexový soubor obvykle vyžaduje méně místa než ukládání tříděné tabulky. Kromě toho by některé operace, jako je spouštění dotazů a vyhledávání, byly rychlejší s tabulkou s indexy. Kromě toho by indexování nezměnilo původní pořadí v tabulce, zatímco řazení by změnilo pořadí řádků. Také operace, jako jsou propojovací tabulky, by vyžadovaly index.