Principy organizace dat - NDBI007

• Anglický název: Principles of Data Organization
• Zajišťuje: Katedra softwarového inženýrství (32-KSI)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2024
• Semestr: letní
• E-Kredity: 4
• Rozsah, examinace: letní s.:2/1, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: vyučován
• Jazyk výuky: čeština, angličtina
• Způsob výuky: prezenční
• Další informace: https://www.ksi.mff.cuni.cz/~holubova/NDBI007/
• Garant: doc. RNDr. Irena Holubová, Ph.D.
• Vyučující: doc. RNDr. Irena Holubová, Ph.D.; Ing. Pavel Koupil, Ph.D.
• Třída: Informatika Bc.
• Kategorizace předmětu: Informatika > Databázové systémy
• Neslučitelnost : NDBX007
• Záměnnost : NDBX007
• Je neslučitelnost pro: NDBX007
• Je prerekvizitou pro: NDBI030
• Je záměnnost pro: NDBX007

Anotace

čeština

Cílem kurzu je poskytnout přehled o základních principech organizace dat. V první části se studenti seznámí se základními metodami ukládání dat a typy organizace souborů. Dále se budeme věnovat datovým strukturám pro efektivní přístup k datům, tj. základním typům hashování a hierarchické indexace, včetně jejich využití v tradičních, zejména relačních databázových systémech. V poslední části se zaměříme na pokročilejší principy organizace dat v kontextu prostorových, distribuovaných a in-memory databází.

Poslední úprava: Zavoral Filip, RNDr., Ph.D. (12.05.2022)

angličtina

The aim of the course is to provide an overview of the basic principles of data organization. In the first part, students get acquainted with the basic methods of data storage and file organization types. We will also focus on data structures for efficient access to data, i.e. basic types of hashing and hierarchical indexing, including their use in traditional, primarily relational database systems. In the last part, we will focus on more advanced principles of data organization in the context of spatial, distributed and in-memory databases.

Poslední úprava: Zavoral Filip, RNDr., Ph.D. (12.05.2022)

Podmínky zakončení předmětu

čeština

Písemná zkouška. Zápočet za aktivitu na cvičeních.

Poslední úprava: Holubová Irena, doc. RNDr., Ph.D. (04.05.2022)

angličtina

Written exam. Activity at the practicals.

Poslední úprava: Holubová Irena, doc. RNDr., Ph.D. (04.05.2022)

Literatura

Pokorný, J., Žemlička, M.: Základy implementace souborů a databází. Skripta UK, Vydavatelství Karolinum, 2003. 2. uprav. vydání.

Poslední úprava: Holubová Irena, doc. RNDr., Ph.D. (04.05.2022)

Sylabus

čeština

• Metody ukládání dat (paměť, magnetický disk, RAID, SSD disk, magnetická páska).

• Typy organizace souborů.

• Bitmapové indexy.

• Hashování ve vnitřní paměti.

• Hashování na vnější paměti.

• Hierarchické indexování.

• Prostorové databáze.

• In-memory databáze.

• Distribuované databáze.

Poslední úprava: Holubová Irena, doc. RNDr., Ph.D. (04.05.2022)

angličtina

• Data storage methods (memory, magnetic disk, RAID, SSD disk, magnetic tape).

• Types of file organization.

• Bitmap indexes.

• Hashing in internal memory.

• Hashing in external memory.

• Hierarchical indexing.

• Spatial databases.

• In-memory database.

• Distributed databases.

Poslední úprava: Holubová Irena, doc. RNDr., Ph.D. (04.05.2022)