Weekly outline

  • Bazy danych 2022

    Collapse all Expand all
    W najbliższy czwartek 3 marca nie odbędą się ćwiczenia - zostaną one odpracowane na przełomie maja i czerwca podczas zaliczania projektów.

    Pierwszy wykład odbędzie się w następującym zespole Teams w najbliższą środę, początek o 11:15.
    Do prowadzenia zajęć będziemy używać wyłącznie zespołu wykładowego z ew. osobnymi kanałami dla każdej grupy.

  • 2 March - 8 March

    Wykład 1. Wprowadzenie. Algebra relacji.

  • 9 March - 15 March

    Wykład 2. Relacyjny rachunek krotek (rrk), relacyjny rachunek dziedzin (rrd). Formuły bezpieczne. Niezależność od dziedziny. Twierdzenie Codda.

  • 16 March - 22 March

    Wykład 3. i 4.

    1. Semantyka logiki pierwszego rzędu (rrd/rrk).
    2. Problemy ewaluacji, równoważności oraz zawierania zapytań.
    3. Zapytania koniunkcyjne, izomorfizm, homomorfizm.

    na podstawie wykładu Phokiona Kolaitisa: Relational Databases, Logic, and Complexity, slajdy:  pdf

    Notatka z wykładu 3. - pdf

  • 23 March - 29 March

    Wykład 4.

    1. Równoważność problemów istnienia homomorfizmu, ewaluacji oraz zawierania zapytań koniunkcyjnych.
    2. Zapytania z rekursją: Datalog.

    Na podstawie wykładu Phokiona Kolaitisa: Relational Databases, Logic, and Complexity, slajdy:  pdf

    Notatka z wykładu - pdf

    pn. 28.03.2022, 10:56 - dodałem do treści zadania 16 wyjaśnienie co to jest przekrój baz danych oraz przypomniałem co to znaczy, że nulle w bazach są unikalne (w żadnej bazie danych ta sama zmienna nie może wystąpić więcej niż jeden raz)

  • 30 March - 5 April

    Wykład 6. Projekt dobrej bazy danych. Postacie normalne.

    BD_Slajdy_2022_5.pdf

  • 6 April - 12 April

    Wstępny harmonogram zajęć SQL

    14.04 - pracownia wstępna, zapoznanie ze schematem bazy na sprawdzian, podstawy SQL, będzie można zdobyć punkty bonusowe
    21.04 - sprawdzian nr 1 - podstawy SQL
    28.04 - sprawdzian nr 2 - zaawansowane zapytania SQL (uwaga zmiana!)
    5.05 -  powtórzenie, będzie można zdobyć punkty bonusowe (uwaga zmiana!)
    12.05  - Juwenalia
    19.05 -zajęcia z modelowania (liczone do części ćwiczeniowej) (uwaga zmiana!)
    26.05 - sprawdzian nr 3 - całość materiału (w tym funkcje i wyzwalacze) (uwaga zmiana!)
    Do punktacji będą liczyły się 2 najlepiej napisane sprawdziany

    Samodzielna praca

    Nauka każdej technologii wymaga samodzielnej pracy. Po wykładzie będę publikował zadania niepunktowane wraz z rozwiązaniami. Materiał ten ma na celu przygotowanie się do pracowni i będzie wykorzystywał (historyczną i zanonimizowaną) bazę zapisów na zajęcia. W trakcie pracowni (obojętnie czy będącej sprawdzianem czy mającej na celu naukę) będziemy używać innego schematu, a zapytanie będą udostępniane w czasie zajęć. W trakcie sprawdzianów nie będzie dostępu do internetu ale będzie dostępna dokumentacja postgreSQL (moim zdaniem dość dobra), w trakcie pozostałych zajęć prowadzący będą pomagać w tworzeniu zapytań i wyjaśniać wszelkie problemy.

    Baza danych - do samodzielnej pracy
    Przykładowy sprawdzian SQL0, SQL1 - 2021

    W roku 2021 odbyło się 5 sprawdzianów, poniżej treść zadań z rozwiązaniami dla pierwszych dwóch.

  • 13 April - 19 April

  • 20 April - 26 April

      • Lista niepunktowana SQL2 (bez rozwiązań) link
      • Lista niepunktowana SQL2 (z rozwiązaniami) link


      Przykładowe sprawdziany 2020:

      Na sprawdzianie 29.04 obowiązuje materiał z obu wykładów o SQL - w szczególności proszę zwrócić uwagę na zapytania złożone, grupowanie, agregacje, zapytania modyfikujące bazę, w tym tworzenie tabel/perspektyw, INSERT + SELECT, DELETE, UPDATE, konstrukcję WITH (ale bez zapytań rekurencyjnych: WITH RECURSIVE).  Generalnie chcemy aby sprawdzian był istotnie trudniejszy niż poprzedni i wymagał lepszego przygotowania.

  • 27 April - 3 May

    Wykład -

  • 4 May - 10 May

    Wykład: indeksowanie, analiza wydajności

  • 11 May - 17 May

    Modelowanie: slajdy.pdf

    Harmonogram zajęć:

    19.05 -zajęcia z modelowania (liczone do części ćwiczeniowej)
    26.05 - sprawdzian nr 3 - całość materiału (w tym funkcje i wyzwalacze)
    2.06 lista ćwiczeniowa (m.in. współbieżność, zapewnianie trwałości)
    9.06 konsultacje - projekt
    23.06  konsultacje - projekt

    Ankieta dotycząca wyboru terminu egzaminu: MS Forms.

  • 18 May - 24 May

    Wykład: ACID, transakcje, współbieżność, blokowanie 2-fazowe, deadlocki, granularność, pomysły na blokowanie w B+drzewach, phantom problem, poziomy izolacji

  • 25 May - 31 May

    Wykład: CC w postgresql, zapewnianie trwałości.

  • 1 June - 7 June

    Wykład: zapewnianie atomowości i trwałości, Write-Ahead Log (WAL). Haszowanie rozszerzalne i linikowe. slajdy1.06.pdf

  • 8 June - 14 June

    Wykład - grafowe bazy danych, intro. RDF, Property graphs, SPARQL, Gremlin, Cypher.

    Projekt zostanie ogłoszony w czwartek 9.06. Ćwiczenia 3.03, 9.06 i 23.06 nie odbędą się (lub nie odbyły) w normalnym trybie, zamiast tego należy zaliczyć projekt w ramach indywidualnych konsultacji do końca semestru

    Prowadzący poinformują swoje grupy w jaki sposób można rezerwować sloty.

  • 15 June - 21 June

  • 22 June - 28 June

    Wykład 22.06 - planuję m.in. Q&A na temat projektu

    • Choice icon
      Wybór terminu zaliczenia projektu w grupie PWI Choice
      Not available unless: You belong to pwi
    • File icon
      Egzamin 2019 File
    • File icon
      Egzamin 2022 File

  • 29 June - 5 July

    Egzamin: 29 czerwca, 10:15-12:15, sala 25.

    Egzamin poprawkowy odbędzie się 9 września 2022 o godzinie 10.15.

    Wyniki egzaminu poprawkowego są już w usoswebie.