CES 2004 - Vitajte na stránkach www.einsty.hostujem.sk

I N F O W A R Eobr. 2obr. 3obr. 4 obr. 5úrovni stromovej štruktúry indexu a tou sú samotnédátové stránky (obr. 2).Pre dopyty obsahujúce za klauzulou WHERE rozsahydát sú klastrované indexy najefektívnejšímprístupom k dátam. Èasto sú vytvárané nad ståpcamis identifikátorom (spolu s primárnym k¾úèom).Keïe klastrovaný index definuje fyzické poradiedát, môe by nad jednou tabu¾kou vytvorenýmaximálne jeden takýto index.Iná situácia je pri neklastrovaných indexoch. Dátovéstránky zostávajú nezmenené. Je to v prípadeHEAP a aj vtedy, ak je vytvorený klastrovaný index.Pri vytvorení indexu sa vytvoria indexové stránky(sú to vlastne dátové stránky, na ktorých sa nenachádzajúvšetky údaje z tabu¾ky, ale len dáta obsiahnutév indexovanom poli). Kadý záznam obsahujenavyše aj pointer odkazujúci na konkrétny záznamv dátovej stránke (obr. 3). Ak takúto štruktúru vytvorímenad u vytvoreným klastrovaným indexom,spomínaný pointer sa mení na dáta ståpca, nad ktorýmje klastrovaný index vytvorený. Index môemevytvára aj nad dvoma a viacerými po¾ami. V takomtoprípade ide o zloený index. Jeho èastým vyuitímje optimalizácia dopytov. Ak si zvolíme ako èlenovindexu kombináciu polí, ktoré sa nachádzajú v príkazeSELECT, za klauzulou JOIN aj WHERE, ohlas nadopyt môe by znaène kratší ako pri inom benomdopyte. Polia, ktoré urèíme pre zloený index, bynemali by prive¾ké, aby nedochádzalo k prílišnémuzväèšovaniu dátových súborov. Keby sme teda vytvorilineklastrovaný zloený index, potom by nastalstav, keï by sa všetky potrebné dáta nachádzali naindexových stránkach. SQL potom zniuje poèetvstupných a výstupných operácií (I/O) pri prístupena diskový subsystém, lebo nie je nútený vyh¾adávana dátových stránkach, ale všetky potrebné dáta máu na indexových stránkach.PRÍSTUP K DÁTAMSkúsme si teraz prirovna vyh¾adávanie konkrétnychzáznamov v tabu¾ke SQL k vyh¾adávaniu konkrétnehomiesta vo ve¾kom meste. Hneï prvýmspôsobom vyh¾adávania bude blúdenie s mapouv ruke èie vyh¾adávanie bez indexov – heap. Ak siprimyslíme vyh¾adávanie adresy v nejakej priemyselnejštvrti, dojem bude dokonalý. V meste existujeve¾a rôznych výkopov, kanálov, ulice bývajú èastodlhé a oznaèované len na koncoch. Podobne SQLpri vyh¾adávaní jedného záznamu musí prejs všetkydátové stránky. Napríklad chceme vyh¾ada zamestnancas interným èíslom 1587. Kadá jednapouívate¾ská tabu¾ka má záznam v tabu¾ke sysindexesa prvým krokom SQL bude vyh¾adanie jejzáznamu. Zistí, e záznam obsahuje v poli indidhodnotu 0. Na základe tejto informácie si pozrieúdaj v ståpci FirstIAM, ktorý povie SQL, kde sa nachádzaprvá stránka mapy alokácie indexu (FirstIndex Allocation Map). Táto mapa je jediným spájajúcimèlánkom stránok vytvárajúcich tabu¾kuv heape.Rozviòme ïalej náš príklad blúdiaceho turistu:okrem mapy bude ma aj presnú adresu h¾adanéhomiesta. Na obr. 4 je zobrazený postup pri prístupek dátam. Tak ako pri vyh¾adávaní adresy pomocoumapy aj SQL Server musí skenova kadý jedenextent, aby zistil èo len jeden záznam. Tento prístupk dátam je najpomalší a nazýva sa table scan.Grafické znázornenie tohto prístupu poskytuje nástrojQuery Analyzer. Exekuèný plán zobrazímepomocou klávesovej skratky Ctrl + K a vykonanianasledujúceho príkazu:USE NorthwindSELECT * FROM dbo.territoriesNa karte Execution Plan sa zobrazí grafické znázornenievykonania dopytu a dodatoèné informácie(ak kurzorom myši vyberiete ikonu tabu¾kovéhoskenu). Tabu¾kové skeny sú rýchlejšie ako preh¾adávanieindexovaných stránok iba v prípade malýchtabuliek.Ïalší príklad je klastrovaný index a môeme hoprirovna k vyh¾adávaniu pomocou Global PositioningSystem (GPS). Podobne ako v aute, keï dostávavodiè inštrukcie typu „zaboè do¾ava a po desiatichminútach doprava“, získava informácie o vyh¾adávanomzázname aj SQL Server. Má ich však z indexovýchstránok, a nie zo satelitu. Na indexovýchstránkach sú uloené hodnoty indexovaného ståpca,ktoré slúia ako porovnávacie hodnoty. Ak sanapríklad vyh¾adáva záznam zamestnanca s internýmèíslom 1587, SQL postupuje takto: Najprvskontroluje sysindexes tabu¾ku a zistí, e tam je záznamv ståpci indid 1. To znamená klastrovaný2/2004 PC REVUE 129