Persistentní datové struktury v C
| Thesis title in Czech: | Persistentní datové struktury v C |
|---|---|
| Thesis title in English: | Persistent data structures in C |
| Key words: | Persistentní stromy, C, datové struktury |
| English key words: | Persistent trees, C, data structures |
| Academic year of topic announcement: | 2010/2011 |
| Thesis type: | Bachelor's thesis |
| Thesis language: | čeština |
| Department: | Department of Software Engineering (32-KSI) |
| Supervisor: | RNDr. Michal Kopecký, Ph.D. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 08.08.2011 |
| Date of assignment: | 08.08.2011 |
| Confirmed by Study dept. on: | 18.08.2011 |
| Date and time of defence: | 07.09.2011 00:00 |
| Date of electronic submission: | 15.08.2011 |
| Date of submission of printed version: | 09.08.2011 |
| Date of proceeded defence: | 07.09.2011 |
| Opponents: | RNDr. Zbyněk Falt, Ph.D. |
| Guidelines |
| Cílem práce je navrhnout a implementovat persistenční vrstvu v jazyce C, určenou pro ukládání datových struktur, především vyhledávacích binárních stromů a jejich variant, do persistentního datového úložiště.
Hlavním cílem je zajistit uchování dat mezi jednotlivými spuštěními aplikace. Rozhraní by mělo umožnit nahrávat z úložiště do paměti jen ty části datových struktur, potřebné pro konkrétní činnost aplikace bez nutnosti nahrávat do paměti celou datovou strukturu najednou. Návrh by měl být modulární a oddělit uživatelské rozhraní vrstvy od implementace fyzického uložení dat. Měl by rovněž umožnit spolupráci s různými persistentními úložišti beze změn v kódu aplikací s možností budoucího rozšíření o další podporovaná úložiště. Součástí práce je rovněž vyhodnocení dopadů použití persistenční vrstvy na časovou náročnost aplikace. |
| References |
| [1] Čermák, Petr: C++ Object Persistency Using Object/Relational Databases; Diploma thesis; Charles University; 2009
[2] Oracle: Oracle Documentation; http://www.oracle.com/technetwork/indexes/documentation/index.html [3] Pierre Gaumond et al.: GNU gdm Documentation; http://www.gnu.org.ua/software/gdbm/manual/gdbm.html [4] Oracle: Oracle Oracle Berkeley DB 11g Release 2 Documentation; http://download.oracle.com/docs/cd/E17076_02/html/toc.htm |