Examination and measuring of Oracle database system b-tree index inefficiency

Thesis title: Výzkum a měření neefektivity b-tree indexů v databázovém systému ORACLE
Author: Klepetko, Vítězslav
Thesis type: Bakalářská práce
Supervisor: Macák, Petr
Opponents: Palovská, Helena
Thesis language: Česky
Abstract:
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.
Keywords: Oracle; databáze; neefektivity; b-stromový index; b-strom
Thesis title: Examination and measuring of Oracle database system b-tree index inefficiency
Author: Klepetko, Vítězslav
Thesis type: Bachelor thesis
Supervisor: Macák, Petr
Opponents: Palovská, Helena
Thesis language: Česky
Abstract:
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.
Keywords: Oracle; database; inefficiency; b-tree index; b-tree

Information about study

Study programme: Aplikovaná informatika/Informatika
Type of study programme: Bakalářský studijní program
Assigned degree: Bc.
Institutions assigning academic degree: Vysoká škola ekonomická v Praze
Faculty: Faculty of Informatics and Statistics
Department: Department of Information Technologies

Information on submission and defense

Date of assignment: 3. 2. 2010
Date of submission: 30. 6. 2010
Date of defense: 24. 8. 2010
Identifier in the InSIS system: https://insis.vse.cz/zp/24474/podrobnosti

Files for download

    Last update: