Název: Výzkum a měření neefektivity b-tree indexů v databázovém systému ORACLE
Překlad názvu: Examination and measuring of Oracle database system b-tree index inefficiency
Autoři: Klepetko, Vítězslav ; Macák, Petr (vedoucí práce) ; Palovská, Helena (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2010
Jazyk: cze
Nakladatel: Vysoká škola ekonomická v Praze
Abstrakt: [cze] [eng]
Tato práce popisuje b-tree index v databázi Oracle a porovnává jej s konceptem b-stromu jako strukturou teorie grafů. Rozebírá hlavní faktory způsobující neefektivitu b-tree indexu vznikající při provádění DML příkazů. Ukazuje do jaké míry se neefektivita projeví a uvádí opatření, jak neefektivitu odstranit. Pro zkoumání mechanismu indexu v databázi je použita metoda nazývaná jako block dumping. Míra projevů neefektivity je určena pomocí měření doby trvání příkazů na testovací databázi. Hlavní faktory způsobující neefektivitu b-tree indexu popisované v této práci jsou vnitřní fragmentace databázových bloků, fragmentace segmentu a vysoký clustering factor. This thesis describes the Oracle database b-tree index and compares it to the concept of a b-tree as a graph theory structure. It analyses main factors causing inefficiency in b-tree index which emerge during DML queries execution. It shows to what extent the inefficiency manifests and describes ways of dealing with it. For the purpose of index mechanism analysis a method called block dumping is used. The level of inefficiency is determined by measuring queries duartion in a database created for that purpose. Inner fragmentation of index database block, segment fragmentation and high value of clustering factor are identified as main inefficiency-causing factors.
Klíčová slova: b-strom; b-stromový index; databáze; neefektivity; Oracle; b-tree; b-tree index; database; inefficiency; Oracle

Instituce: Vysoká škola ekonomická v Praze (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři VŠE.
Původní záznam: http://www.vse.cz/vskp/eid/23118

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-19088


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Vysoká škola ekonomická v Praze
Vysokoškolské kvalifikační práce > Bakalářské práce