Persistentní datové struktury v C
| Název práce v češtině: | Persistentní datové struktury v C |
|---|---|
| Název v anglickém jazyce: | Persistent data structures in C |
| Klíčová slova: | Persistentní stromy, C, datové struktury |
| Klíčová slova anglicky: | Persistent trees, C, data structures |
| Akademický rok vypsání: | 2010/2011 |
| Typ práce: | bakalářská práce |
| Jazyk práce: | čeština |
| Ústav: | Katedra softwarového inženýrství (32-KSI) |
| Vedoucí / školitel: | RNDr. Michal Kopecký, Ph.D. |
| Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
| Datum přihlášení: | 08.08.2011 |
| Datum zadání: | 08.08.2011 |
| Datum potvrzení stud. oddělením: | 18.08.2011 |
| Datum a čas obhajoby: | 07.09.2011 00:00 |
| Datum odevzdání elektronické podoby: | 15.08.2011 |
| Datum odevzdání tištěné podoby: | 09.08.2011 |
| Datum proběhlé obhajoby: | 07.09.2011 |
| Oponenti: | RNDr. Zbyněk Falt, Ph.D. |
| Zásady pro vypracování |
| 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. |
| Seznam odborné literatury |
| [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 |