Kurs: Bаze podаtаkа 2

Nažalost, ova aktivnost trenutno nije dostupna

Uvodna sekcija (tematski format)

Osnovne informacije
- Predmetni nastavnik: doc. dr Ana Kaplarević-Mališić
  Asistent: Branka Jovanović
Obaveštavanje i komunikacija
- OGLASNA TABLA Forum
  Obaveštenja vezana za ovaj predmet će biti postavljana na ovu oglasnu tablu.
  Oglasna tabla funkcioniše kao forum, pa je svaku objavu moguće komentarisati i postavljati pitanja vezana za sadržaj objave.
- FORUM - Pitanja i odgovori
  Pitanja vezana za kurs možete postavljati ovde.
Predavanja 2024/25
Knjiga1 i Knjiga 2 čiji se sadržaji u velikoj meri poklapaju sa predavanjima.
Snimci starih predavanja se nalaze u sekciji Predavanja 2020/21
- 1. nedelja - 2.6.2025.
- Osnovni materijal
  Tema 1. Uvod
  Tema 2. Skladišta podataka
  Tema 3. Upravljanje prostorom na disku
  Tema 4. Slogovni fajlovi
  Knjiga
  Knjiga 1 Glava 12 (12.1 - 12.3)
  Knjiga 1 Glava 13 (13.2 - 13.3)
  Dodatno: Objašnjenje arhitekture DMBS-a sa slajdova
  Pomoćni snimci
  Berkeley: Disks, Files and Buffers
  Architecture
  Storage Hierarchy
  Components of a Disk
  Disk Space Management
  Files
  CMU: Intro to Database Systems
  #03 - Database Storage: Files & Pages
  Skladišta - 6:30 -20:00
  Storage manager i Heap file organizacija - 27:42 - 49:00
- Šta je potrebno da znate Stranica
- Kviz 1. Test
- 2. nedelja - 9.6.2025.
- Osnovni materijal
  Tema 5. Organizacija slogova
  Tema 6. Organizacija strana
  Knjiga
  Knjiga 2 - Glava 9 (9.6 - 9.7)
  Pomoćni snimci
  Berkeley: Disks, Files and Buffers
  Pages for Fixed Length
  Pages for Variable Length
  Record Layout
- Šta je potrebno da znate Stranica
- Termin 2. Zadaci i pitanja Zadatak
- Termin 2. Zadaci i pitanja - Resenja Datoteka
- 3. nedelja
- Osnovni materijal
  Tema 7. Upravljanje baferima
  Knjiga
  Knjiga 1 Glava 13 (13.2 - 13.5)
  Pomoćni snimci
  Berkeley: Buffer Management
  Part 1 – 10
  CMU:   #06 - Memory & Disk I/O Management
  16:35    Latch vs. Lock
  18:50 - 19:50   Page Table / Page Directory
  44:53 – 50:40 LRU-K i MySQL
  40:50 – 55:32 Localization, Priority Hints, Background writing
  1:09:36 Multiple buffer pools
  1:11:46 Pre-fetching
  1:15:07 Scan sharing
  1:18:50 -1:20:00 Buffer pool baypass
- Šta je potrebno da znate Stranica
- Termin 3. Pitanja i zadaci Zadatak
- 4. nedelja
- Osnovni materijal
  
  Tema 8. Troškovi operacija
  
  Tema 9. Uređeni indeksi
  
  Knjiga
  
  Knjiga 1 - Glava 9 (14.1 - 14.4) – O indeksima. Uređeni indeksi.
  
  Pomoćni snimci
  
  Berkeley:
  
  Disks, Files and Buffers II
  
  Part 2 – 7
  B+ Trees (Lecture 6)
  Part 5 Searching the B+ Tree
  Part 6-7 Inserting the B+ Tree
  Part 8 B+ Tree Deletion
  Part 8 Bulk load
  Refinement on Indices (Lecture 7)
  Part 2 Query support
  Part 4 Three Alternatives for Data Entry Storage
  Part 5 Clustered vs Unclustered Indexes
  Part 7 Clustered B+ Tree Cost Model **REVISED**
  
  CMU: Intro to Database Systems
  #08 - Tree Indexes: B+Trees
  
  7:41 – B+ family
  
  11:56 - 14:15 B+ stablo definicija
  
  14:40 – Primer i objašnjenje
  
  19:26 – Vrednosti u listovima
  
  29:30 - Dodavanje
  
  35:02 - Brisanje
- Šta je potrebno da znate Stranica
- Termin 4. Pitanja i zadaci Zadatak
- Termin 4. Pitanja i zadaci - rešenja Datoteka
- Alat za crtanje B+ stabla URL adresa
- B+ - simulacija URL adresa
  Insert radi ispravno
- 5. nedelja
Predavanja 2021/22
- Uvod Datoteka
- Domaći zadatak 1. URL adresa
  Ovo je link do google drive direktorijuma u kome se nalazi opis domaćeg zadatka i fajl za prijavu DMBS-a.
  Svoje fajlove postavite u poddirekotrijum ZADACI. U imenu vašeg fajla navedite vaše ime i naziv DBMS-a. Na kraju dodajte link ka tom dokumentu u fajl za prijavu.
  Rok za predaju: ponedeljak 7.3.2021. 11:59 (podne, ne ponoć)
- BP2 2021-22 02. Skladištenje podataka Datoteka
- BP2 2021-22 02b. Tuple layout Datoteka
- BP2 2021-22 03. Buffer manager Datoteka
- BP 2 2021-22 4a. Uredjenje fajlova Datoteka
- BP 2 2021-22 4.b Heš indeksi i tabele Datoteka
- BP 2 2021-22 5. Uređeni indeksi Datoteka
- BP 2 2021-22 6. Transakcije - kontrola konkurentnosti Datoteka
  Najbliže po tematici i sadržaju Predavanje 15 i 16
- BP 2 2021-22 7. Oporavak od otkaza Datoteka
  Najbliže po sadržini predavanje 19. Preporučeno je da pogledate i predavanje 20.
Predavanja 2020-21
Vežbe
Kolokvijumi
Ispit
- BP 2 Ispitna pitanja 2013/14 Datoteka
- BP 2 usmeni 2016/17 Datoteka
Literatura
Seminarski radovi
- Teme za seminarske radove 2017/18
- Online dokument sa spiskom tema se nalazi ovde. Tema se prijavljuje tako što se na odgovarajuću stavku postavi komentar sa imenom, prezimenom i brojem indeksa.
- CouchDB Datoteka
- MongoDB Datoteka
- Teme za seminarske radove 2018/19
- Online dokument sa spiskom tema se nalazi ovde. Tema se prijavljuje tako što se na odgovarajuću stavku postavi komentar sa imenom, prezimenom i brojem indeksa.
- Literatura Datoteka