Výzkum a měření neefektivity b-tree indexů v databázovém systému ORACLE
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 o...
Main Author: | |
---|---|
Other Authors: | , |
Format: | Bachelor Thesis |
Language: | Czech |
Published: |
Vysoká škola ekonomická v Praze
2010
|
Subjects: | |
Online Access: | https://vskp.vse.cz/eid/23118 |
id |
ftvseprag:oai:vse.cz:vskp/23118 |
---|---|
record_format |
openpolar |
spelling |
ftvseprag:oai:vse.cz:vskp/23118 2023-05-15T16:01:43+02:00 Výzkum a měření neefektivity b-tree indexů v databázovém systému ORACLE Examination and measuring of Oracle database system b-tree index inefficiency Klepetko, Vítězslav Macák, Petr Palovská, Helena 2010-08-24 application/pdf https://vskp.vse.cz/eid/23118 cs cze Vysoká škola ekonomická v Praze https://vskp.vse.cz/eid/23118 Vysokoškolské kvalifikační práce obhájené na VŠE jsou veřejně dostupné online. https://knihovna.vse.cz/navody/vskp Theses and disertations defended at University of Economics, Prague are freely available online. https://knihovna.vse.cz/navody/vskp Oracle databáze neefektivity b-stromový index b-strom database inefficiency b-tree index b-tree info:eu-repo/semantics/bachelorThesis Bachelor's thesis Bakalářská práce 2010 ftvseprag 2021-09-06T23:22:24Z 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. Bachelor Thesis DML University of Economics, Prague (VŠE): Science and Research |
institution |
Open Polar |
collection |
University of Economics, Prague (VŠE): Science and Research |
op_collection_id |
ftvseprag |
language |
Czech |
topic |
Oracle databáze neefektivity b-stromový index b-strom database inefficiency b-tree index b-tree |
spellingShingle |
Oracle databáze neefektivity b-stromový index b-strom database inefficiency b-tree index b-tree Klepetko, Vítězslav Výzkum a měření neefektivity b-tree indexů v databázovém systému ORACLE |
topic_facet |
Oracle databáze neefektivity b-stromový index b-strom database inefficiency b-tree index b-tree |
description |
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. |
author2 |
Macák, Petr Palovská, Helena |
format |
Bachelor Thesis |
author |
Klepetko, Vítězslav |
author_facet |
Klepetko, Vítězslav |
author_sort |
Klepetko, Vítězslav |
title |
Výzkum a měření neefektivity b-tree indexů v databázovém systému ORACLE |
title_short |
Výzkum a měření neefektivity b-tree indexů v databázovém systému ORACLE |
title_full |
Výzkum a měření neefektivity b-tree indexů v databázovém systému ORACLE |
title_fullStr |
Výzkum a měření neefektivity b-tree indexů v databázovém systému ORACLE |
title_full_unstemmed |
Výzkum a měření neefektivity b-tree indexů v databázovém systému ORACLE |
title_sort |
výzkum a měření neefektivity b-tree indexů v databázovém systému oracle |
publisher |
Vysoká škola ekonomická v Praze |
publishDate |
2010 |
url |
https://vskp.vse.cz/eid/23118 |
genre |
DML |
genre_facet |
DML |
op_relation |
https://vskp.vse.cz/eid/23118 |
op_rights |
Vysokoškolské kvalifikační práce obhájené na VŠE jsou veřejně dostupné online. https://knihovna.vse.cz/navody/vskp Theses and disertations defended at University of Economics, Prague are freely available online. https://knihovna.vse.cz/navody/vskp |
_version_ |
1766397463942397952 |