1. Реляционные модели

Поскольку речь идёт об упорядоченном хранении данных, можно говорить о базе данных книг.

Вот только по своей организации структуры для хранения упорядоченного набора данных бывают разными. Это многообразие структур различным образом реализовывалось при хранении данных и уже после появления такого универсального хранилища, как память вычислительных машин.
Хранение данных само по себе — только половина дела, так как хранятся они для того, чтобы быстро их находить и изменять. Именно для этого данные структурируются. А если структуры различны и нет универсального алгоритма для работы с ними, значит, нужно эту структуру совершенствовать, а то и совсем менять.
Именно это предпринял в \(1970\) году в своей работе британский учёный, сотрудник компании IBM Эдгар Франк Кодд (Edgar Frank Codd), научная работа которого заложила основы теории реляционных баз данных.
Основываясь на математической теории множеств, он предложил простое и легко реализуемое решение для универсального хранения данных. А именно — двумерную таблицу, строки в которой описывают набор свойств объекта, а столбцы задают эти свойства.
В таблице представлены информационные объекты, обладающие похожим набором свойств, т. е. принадлежащие одному множеству — классу, а данные о каждом из объектов задаются парами название-значение. Такая пара называется кортежем, набор свойств — атрибутом, множество кортежей, описывающих объекты одного класса, — отношением.

Применительно к терминам двумерной таблицы эти определения могут быть трактованы следующим образом:

вся таблица — отношение, или relation, отсюда и название всего подхода — реляционный.

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

 

Рассмотрим пример.