Математическое описание базы данных
В середине XX века программное обеспечение для работы с базами данных было жёстко «привязано» к внутреннему представлению данных во внешней памяти компьютера, т. е. к структуре файлов с данными. Это означало, что при изменении формата файлов нужно было переделывать все работающие с ними программы. Поэтому возникли следующие задачи:
• разработать строгое математическое описание баз данных, независимое от способа хранения данных;
• разработать методы управления этими данными (поиска, изменения, добавления и т. п.), основанные на использовании математических операций.
Эти задачи удалось решить в 1970 г. англичанину Эдгару Кодду, который работал в фирме IBM. Он предложил новую модель данных, основанную на следующих идеях:
• все данные представляют собой свойства некоторых объектов;
• объекты делятся на классы (в теории баз данных они называются сущностями). Например, при описании данных о музыкальных группах можно использовать классы Группа, Альбом, Песня и т. п.;
• данные о некотором объекте — это набор свойств (атрибутов), в котором каждое свойство задаётся в виде пары «название — значение»; например, сведения о музыкальной группе «Кино» можно записать так:
(Название: «Кино», Лидер: «В. Цой», Год создания: 1981).
Такой набор данных, описывающий свойства одного объекта, называется кортежем.
• Порядок перечисления свойств в кортеже не имеет значения.
• Все объекты одного класса имеют одинаковый набор свойств.
• Множество кортежей, описывающих объекты одного класса, называется отношением (англ. relation); например, отношение Группы можно записать в виде множества кортежей:
(Название: «Машина времени», Лидер: «А. Макаревич», Год создания: 1969)
(Название: «Кино», Лидер: «В. Цой», Год создания: 1981) (Название: «Аквариум», Лидер: «Б. Гребенщиков», Год создания: 1972)
• В отношении нет двух одинаковых кортежей.
• Порядок кортежей в отношении не определён.
«Кортеж» и «отношение» — это математические понятия, которые описывают связанные данные. Поэтому с ними можно работать, используя известные операции теории множеств и математической логики. Э. Кодд предложил набор операций с данными, представленными в виде отношений, который служит основой для работы большинства современных СУБД. Модель данных, введённая Коддом, получила название реляционной модели данных (от англ. relation — отношение).
Следующая страница Реляционные базы данных