Реляционная база данных

Реляционная база данных — это база данных, основанная на реляционной модели данных, предложенной Эдгаром Коддом в 1970 году. В такой базе данные представлены в виде совокупности взаимосвязанных таблиц (отношений), каждая из которых состоит из строк (кортежей) и столбцов (атрибутов). Ключевыми принципами реляционной модели являются строгая структурированность данных, обеспечение целостности и возможность манипулирования данными с помощью реляционной алгебры и реляционного исчисления.

История

Концепция реляционной модели была впервые сформулирована британским математиком Эдгаром Коддом в его статье «A Relational Model of Data for Large Shared Data Banks», опубликованной в 1970 году. Кодд предложил альтернативу существовавшим в то время иерархическим и сетевым моделям баз данных, которые были сложны в использовании и зависели от физической структуры хранения данных.

В 1970-х годах в исследовательской лаборатории IBM (San Jose Research Laboratory) началась разработка системы System R, которая стала первой реализацией реляционной базы данных. Именно в рамках этого проекта был создан язык структурированных запросов SQL (Structured Query Language), ставший впоследствии стандартом для работы с реляционными базами данных. Параллельно в Калифорнийском университете в Беркли разрабатывалась система Ingres, также внесшая значительный вклад в развитие реляционных технологий.

Коммерческое распространение реляционных баз данных началось в конце 1970-х — начале 1980-х годов. В 1979 году компания Relational Software, Inc. (позже переименованная в Oracle Corporation) выпустила Oracle V2 — первую коммерческую реляционную СУБД, использующую SQL. В 1980-х годах появились такие системы, как dBASE, DB2, Informix, Sybase и Microsoft SQL Server. К концу 1980-х годов реляционные базы данных стали доминирующим типом СУБД, вытеснив иерархические и сетевые модели.

Основные понятия и структура

Таблица (отношение)

Основной структурной единицей реляционной базы данных является таблица, или отношение. Таблица представляет собой двумерный массив, где:

• Строки (кортежи) — это записи, каждая из которых описывает один объект или событие.
• Столбцы (атрибуты) — это поля, описывающие свойства объектов (например, имя, возраст, адрес).

Каждая таблица должна иметь уникальное имя в пределах базы данных.

Ключи

Для обеспечения уникальности и связей между таблицами используются ключи:

• Первичный ключ (Primary Key) — один или несколько столбцов, однозначно идентифицирующих каждую строку в таблице. Значение первичного ключа должно быть уникальным и не может быть NULL.
• Внешний ключ (Foreign Key) — столбец или набор столбцов в одной таблице, который ссылается на первичный ключ другой таблицы. Внешние ключи обеспечивают ссылочную целостность и реализуют связи между таблицами.

Схема базы данных

Схема базы данных — это описание структуры всех таблиц, их столбцов, типов данных, ключей и ограничений целостности. Схема определяет логическую организацию данных и не зависит от физического хранения.

Реляционная алгебра и исчисление

Реляционная алгебра — это набор операций, которые принимают одно или два отношения на вход и возвращают новое отношение в качестве результата. Основные операции реляционной алгебры включают:

• Выборка (σ) — выбор строк, удовлетворяющих заданному условию.
• Проекция (π) — выбор определенных столбцов из отношения.
• Объединение (∪) — объединение двух совместимых отношений.
• Разность (−) — строки, присутствующие в первом отношении, но отсутствующие во втором.
• Декартово произведение (×) — комбинация каждой строки первого отношения с каждой строкой второго.
• Соединение (⋈) — объединение строк из двух отношений на основе условия (например, равенства значений определенных столбцов).
• Пересечение (∩) — строки, присутствующие в обоих отношениях.
• Деление (÷) — операция, обратная декартову произведению.

Реляционное исчисление, в отличие от алгебры, является декларативным: пользователь описывает, какие данные нужно получить, а не как их получить. SQL основан на реляционном исчислении кортежей.

Язык SQL

SQL (Structured Query Language) является стандартным языком для работы с реляционными базами данных. Он включает в себя три основные группы команд:

• DDL (Data Definition Language) — команды для определения структуры базы данных: CREATE, ALTER, DROP.
• DML (Data Manipulation Language) — команды для манипуляции данными: SELECT, INSERT, UPDATE, DELETE.
• DCL (Data Control Language) — команды для управления доступом: GRANT, REVOKE.

SQL поддерживает сложные запросы, включающие объединения таблиц (JOIN), группировки (GROUP BY), агрегатные функции (SUM, AVG, COUNT, MAX, MIN) и подзапросы.

Нормализация

Нормализация — это процесс организации данных в реляционной базе данных с целью устранения избыточности и обеспечения целостности. Процесс включает последовательное приведение таблиц к нормальным формам:

• Первая нормальная форма (1НФ) — все атрибуты должны быть атомарными (неделимыми), и в таблице не должно быть повторяющихся групп столбцов.
• Вторая нормальная форма (2НФ) — таблица находится в 1НФ, и каждый неключевой атрибут функционально полно зависит от первичного ключа (отсутствие частичной зависимости).
• Третья нормальная форма (3НФ) — таблица находится в 2НФ, и каждый неключевой атрибут нетранзитивно зависит от первичного ключа (отсутствие транзитивной зависимости).
• Нормальная форма Бойса — Кодда (НФБК) — более строгая версия 3НФ, где каждая детерминанта (атрибут, от которого функционально зависят другие) является потенциальным ключом.

На практике большинство баз данных нормализуется до 3НФ или НФБК, хотя в некоторых случаях применяется денормализация для повышения производительности.

Преимущества и недостатки

Преимущества

• Гибкость — данные могут быть легко переструктурированы и дополнены без изменения существующих приложений.
• Целостность — механизмы первичных и внешних ключей, а также ограничения (CHECK, UNIQUE, NOT NULL) обеспечивают точность и согласованность данных.
• Независимость данных — логическая и физическая независимость позволяет изменять схему или способы хранения без переписывания приложений.
• Мощный язык запросов — SQL позволяет формулировать сложные запросы для извлечения и анализа данных.
• Стандартизация — реляционные СУБД следуют стандартам ANSI/ISO, что обеспечивает переносимость между различными системами.

Недостатки

• Производительность — для очень больших объемов данных или высоконагруженных систем реляционные базы могут уступать специализированным NoSQL-решениям.
• Сложность моделирования — для некоторых типов данных (например, иерархических или графовых) реляционная модель требует дополнительных усилий по нормализации и соединениям.
• Избыточность при денормализации — в целях производительности иногда приходится жертвовать нормализацией, что ведет к дублированию данных.
• Ограниченная масштабируемость — горизонтальное масштабирование (распределение данных по множеству серверов) для реляционных баз сложнее, чем для многих NoSQL-систем.

Применение

Реляционные базы данных используются в подавляющем большинстве информационных систем, где требуется структурированное хранение и надежный доступ к данным. Основные области применения:

• Банковские и финансовые системы — учет транзакций, клиентов, счетов.
• ERP- и CRM-системы — управление ресурсами предприятия и взаимоотношениями с клиентами.
• Веб-приложения — хранение пользовательских данных, контента, заказов (например, WordPress, Magento, большинство сайтов на PHP).
• Государственные и корпоративные информационные системы — реестры, кадастры, базы данных сотрудников.
• Научные исследования — хранение и анализ экспериментальных данных.

Известные реляционные СУБД

• Oracle Database — коммерческая СУБД от Oracle Corporation, одна из самых мощных и дорогих.
• Microsoft SQL Server — коммерческая СУБД от Microsoft, тесно интегрированная с экосистемой Windows и .NET.
• IBM Db2 — коммерческая СУБД от IBM, используется в крупных корпоративных системах.
• PostgreSQL — свободная объектно-реляционная СУБД, известная своей расширяемостью и соответствием стандартам SQL.
• MySQL — свободная СУБД, популярная в веб-разработке (часто используется в связке с Linux, Apache, PHP — LAMP).
• SQLite — встраиваемая реляционная СУБД, не требующая отдельного сервера, используется в мобильных приложениях и настольных программах.
• MariaDB — форк MySQL, разрабатываемый как полностью свободное программное обеспечение.

Критика и альтернативы

В начале 2000-х годов, с ростом объемов данных и требований к масштабируемости, реляционные базы данных подверглись критике за сложность горизонтального масштабирования и жесткость схемы. Это привело к появлению движения NoSQL, предлагающего альтернативные модели данных: документо-ориентированные (MongoDB), ключ-значение (Redis), графовые (Neo4j), колоночные (Cassandra). Однако реляционные базы не утратили актуальности: они остаются стандартом для систем, где критичны целостность данных, поддержка сложных запросов и транзакций (ACID-свойства). Многие современные системы используют гибридный подход, сочетая реляционные и NoSQL-решения.

Источники

• Кодд, Э. Ф. «A Relational Model of Data for Large Shared Data Banks». Communications of the ACM, 1970.
• Дейт, К. Дж. «Введение в системы баз данных». 8-е издание, 2003.
• Гарсиа-Молина, Г., Ульман, Дж., Уидом, Дж. «Системы баз данных. Полный курс». 2003.
• Silberschatz, A., Korth, H. F., Sudarshan, S. «Database System Concepts». 6th edition, 2010.
• Стандарт ISO/IEC 9075:2016 (SQL).