Porovnání vlastností různých implementací uzlů datových struktur

Abstract

Diplomová práce se zabývá problematikou stránkovaných datových struktur a transakčním zpracováním. Jsou zde popsány datové struktury B-strom, B+strom a sekvenční pole. Transakční zpracování je zde pojato v souvislosti se zotavením transakce a systému. S tím souvisí vymezení pojmu transakce a seznámení se základními technikami zotavení.

V další části této práce je popsán databázový rámec RadegastDB, který je vyvíjen databázovou skupinou na katedře informatiky VŠB.

V praktické části je pak popsána implementace rozšíření rámce RadegastDB o podporu transakčního zpracování a možnost mazání a aktualizace v B+stromu.

Závěrečná část je věnována měření vlivu transakčního zpracování na výkon prováděných operací v B+stromu a sekvenčním poli.

This thesis deals with problems of paged data structures and transaction processing. There are described data structures B-tree, B+tree and sequential aray. Transaction processing is conceived in relation to the transaction and system recovery. This is related to definition of transaction and introduction to the basic techniques of recovery.

In next part of this work is described RadegastDB database framework which is developing of database group at the Department of Computer Science in VŠB.

In the practical part is described imlementation of RadegastDB framework extended to support of transaction processing and the possibility of deleting and updating the B+tree.

The final section is devoted to measurement of the impact of transaction processing on performance of operations at the B+tree and sequential array.