Student navrhne datovou strukturu kombinující výhody rychlých struktur uložených v operační paměti počítače s persistentním uložením dat na disku typickým pro databázové systémy a zajišťujícím transakční integritu. Součástí práce je i ukázková implementace struktury v podobě knihovny funkcí.
Seznam odborné literatury
Peter Brass: Advanced data structures. Cambridge University Press, 2008.
J. R. Driscoll, N. Sarnak, D. Sleator, R. E. Tarjan: Making data structures persistent. Journal of Computer and System Sciences 38(1), 1989.