Rozdíl Mezi Indexováním A Tříděním

2024 Autor: Mildred Bawerman | [email protected]. Naposledy změněno: 2023-12-16 08:37

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 lze vytvářet jako jedinečné indexy nebo nejedinečné indexy. Řazení 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ž originál.

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 požadovaný indexovým souborem 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 načítání dat. Zvažte následující příkaz SQL.

VYBRAT křestní jméno, příjmení FROM lidí WHERE city = 'New York'

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

Co je třídění?

Řazení 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ž originál. Uložení nové tabulky by vyžadovalo velikost prostoru podobnou té původní. 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 seřazené tabulky. Třídění je povoleno pomocí více polí, například třídění adres pomocí států a poté třídění pomocí měst uvnitř států.

Jaký je rozdíl mezi indexováním a seř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 tříděné tabulky. Indexový soubor obvykle vyžaduje méně místa než uložení tříděné tabulky. Některé operace, jako je spouštění dotazů a vyhledávání, by navíc 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 je propojení tabulek, by vyžadovaly mít index.