Множини та відношення як основа реляційних баз даних

Abstract

У доповіді показано, що реляційні бази даних ґрунтуються на поняттях множин і відношень. Таблиця розглядається як множина кортежів, а зв’язки між таблицями – як відношення між множинами. Операції SQL інтерпретуються як реалізація операцій над множинами, що забезпечує узгодженість даних. Нормалізація подається як наслідок математичної коректності моделі.

The report shows that relational databases are based on set theory and relations. A table is viewed as a set of tuples, and links between tables as relations. SQL operations correspond to set operations, ensuring data consistency.