Databases весна 2026 — различия между версиями

Материал из Public ATP Wiki
Перейти к: навигация, поиск
(Important deadlines)
(Important deadlines)
Строка 17: Строка 17:
 
Exam program:
 
Exam program:
 
*1) Definitions: data, database, DBMS. 3 data models.
 
*1) Definitions: data, database, DBMS. 3 data models.
*2) Relational data model. Definitions: relation, Cartesian product, attribute, domain, tuple. Relational algebra, operations.
+
*2) Relational data model. Definitions: relation, Cartesian product, attribute, domain, tuple. Relational algebra, operations. Potential, primary, alternative, natural, surrogate, complex keys.
3) SQL. DDL operations: CREATE, ALTER, DROP, DELETE.
+
*3) SQL. DDL operations: CREATE, ALTER, DROP, DELETE.
4) SQL. DML operations: INSERT, UPDATE, DELETE, SELECT.
+
*4) SQL. DML operations: INSERT, UPDATE, DELETE, SELECT.
5) SQL. SELECT: base syntax. FROM, WHERE, GROUP BY, HAVING, ORDER BY, LIMIT. Rules for using ORDER BY. Execution order.
+
*5) SQL. SELECT: base syntax. FROM, WHERE, GROUP BY, HAVING, ORDER BY, LIMIT. Rules for using ORDER BY. Execution order.
6) SQL. JOIN operations. INNER, LEFT, RIGHT, FULL, CROSS. Using JOINs in SELECT.
+
*6) SQL. JOIN operations. INNER, LEFT, RIGHT, FULL, CROSS. Using JOINs in SELECT.
7) Ternary logic. NULL values, calculations with NULLs.
+
*7) Ternary logic. NULL values, calculations with NULLs.
8) SQL. SELECT with subqueries and CTEs. Difference between a subquery and a CTE. Syntax.
+
*8) SQL. SELECT with subqueries and CTEs. Difference between a subquery and a CTE. Syntax: WITH, AS.
9) SQL. Window functions. Difference between aggregating and window functions. Syntax: OVER, PARTITION BY, ORDER BY. 3 groups of window functions, examples.
+
*9) SQL. Window functions. Difference between aggregating and window functions. Syntax: OVER, PARTITION BY, ORDER BY. 3 groups of window functions, examples.
9) Stages of database design. Crow's foot notation.
+
*10) Stages of database design. Crow's foot notation.
10) Normalization. 1st, 2nd and 3rd normal forms.
+
*11) Normalization. 1st, 2nd and 3rd normal forms. Heath's theorem.
11) Versioning. SCD0-4.  
+
*12) Versioning. SCD0-4. Advantages and disadvantages.
12) SQL. Views. Definition, syntax, usage.
+
*13) SQL. Views. Definition, syntax, usage.
13) SQL. Indexes. B-tree and Hash indexes. Complex, partial indexes. Conditions for applying indexes.
+
*14) SQL. Indexes. B-tree and Hash indexes. Complex, partial indexes. Conditions for applying indexes.
14) SQL. Query parsing and execution. Query plan.  
+
*15) SQL. Query parsing and execution. Query plan.  
15) SQL vs NoSQL databases. Comparison. Key-value stores, graph databases, document stores, column-oriented databases.
+
*16) SQL vs NoSQL databases. Comparison. Key-value stores, graph databases, document stores, column-oriented databases.
  
 
== Major rules ==
 
== Major rules ==

Версия 13:06, 14 апреля 2026

Grading

  • practical tasks and quizes - 2 points
  • project - 3 points
  • final oral exam - from -2 to +5 points

Course materials

Materials

Important deadlines

05 May - final project deadline

12 May - final test and oral exam

Exam program:

  • 1) Definitions: data, database, DBMS. 3 data models.
  • 2) Relational data model. Definitions: relation, Cartesian product, attribute, domain, tuple. Relational algebra, operations. Potential, primary, alternative, natural, surrogate, complex keys.
  • 3) SQL. DDL operations: CREATE, ALTER, DROP, DELETE.
  • 4) SQL. DML operations: INSERT, UPDATE, DELETE, SELECT.
  • 5) SQL. SELECT: base syntax. FROM, WHERE, GROUP BY, HAVING, ORDER BY, LIMIT. Rules for using ORDER BY. Execution order.
  • 6) SQL. JOIN operations. INNER, LEFT, RIGHT, FULL, CROSS. Using JOINs in SELECT.
  • 7) Ternary logic. NULL values, calculations with NULLs.
  • 8) SQL. SELECT with subqueries and CTEs. Difference between a subquery and a CTE. Syntax: WITH, AS.
  • 9) SQL. Window functions. Difference between aggregating and window functions. Syntax: OVER, PARTITION BY, ORDER BY. 3 groups of window functions, examples.
  • 10) Stages of database design. Crow's foot notation.
  • 11) Normalization. 1st, 2nd and 3rd normal forms. Heath's theorem.
  • 12) Versioning. SCD0-4. Advantages and disadvantages.
  • 13) SQL. Views. Definition, syntax, usage.
  • 14) SQL. Indexes. B-tree and Hash indexes. Complex, partial indexes. Conditions for applying indexes.
  • 15) SQL. Query parsing and execution. Query plan.
  • 16) SQL vs NoSQL databases. Comparison. Key-value stores, graph databases, document stores, column-oriented databases.

Major rules

  • The project defense is oral and staged.
  • DON’T use LLM for your rating tasks! The only exception is generating illustrative images and synthetic data.
  • DON’T copy other people’s projects!