Rozdíl mezi indexováním a řazením

Rozdíl mezi indexováním a řazením
Rozdíl mezi indexováním a řazením

Video: Rozdíl mezi indexováním a řazením

Video: Rozdíl mezi indexováním a řazením
Video: Real time Systems | Hard & Soft | Embedded Systems | Lec-21 | Bhanu priya 2024, Červenec
Anonim

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 nejedinečné indexy. Třídění je proces nebo uspořádání položek v sadě v určitém pořadí. Řazení 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 pozicí v tabulce. Prostor vyžadovaný souborem indexu je obvykle menší než prostor potřebný k uložení tabulky. Jedinečné indexy zabrání tomu, aby tabulka obsahovala duplicitní hodnoty indexu. Indexování by zefektivnilo získávání dat. Zvažte následující příkaz SQL.

VYBERTE jméno, příjmení FROM people WHERE město=‚New York‘

Pokud byl výše uvedený dotaz proveden v tabulce, která nemá index vytvořený pomocí sloupce města, musí naskenovat celou tabulku a podívat se na sloupec města v každém řádku, aby našel 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 York“. Vyhledávání by tak bylo efektivnější.

Co je řazení?

Třídění je proces nebo uspořádání položek v sadě v určitém pořadí. Řazení 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é velikosti 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 setříděné tabulky. Třídění je povoleno pomocí více polí, jako je řazení adres pomocí států a poté třídění pomocí měst uvnitř států.

Jaký je rozdíl mezi indexováním a řazením?

Indexování a řazení 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 setříděné tabulky. Indexový soubor obvykle vyžaduje méně místa než uložení setří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. Indexování by navíc nezměnilo původní pořadí v tabulce, zatímco řazení by změnilo pořadí řádků. Také operace, jako je propojování tabulek, by vyžadovala mít index.

Doporučuje: