Составители:
Рубрика:
В заключение авторы выражают искреннюю благодарность сотрудникам кафедры
компьютерных технологий и программного обеспечения
за ценные замечания,
способствовавшим улучшению пособия.
Введение
В начале 70-х годов появились работы, в которых обсуждались возможности
применения различных моделей данных. Наиболее
перспективной из них была статья
сотрудника фирмы IBM Э. Кодда (Codd E.F., A Relational Model of Data for Large Shared
Data Banks. Comm. of ACM vol. 13, N 6, 1970), где, вероятно, впервые был применен
термин "реляционная модель данных". Э. Кодд предложил использовать для обработки
баз данных аппарат теории множеств и теории отношений. Он использовал для
описания данных предметной области особый вид двумерных таблиц, известных в
математике как отношение, и
совокупность правил (алгебру) для работы с этими
таблицами. Предложенная им теория
нормализации явилась толчком для создания
языков манипулирования данными реляционного типа. Среди них наиболее
распространены SQL (структурированный язык запросов) и QBE (Query By Example –
запросы по образцу), с помощью которых пользователь указывает, какие данные
необходимо получить, не уточняя процедуру их поиска в базе данных.
Глава 1. Основы реляционной модели данных
1.1. Отношения
Пусть имеется n множеств {D
1
, D
2
,...,D
n
}.
R есть отношение на этих множествах, если оно представляет собой множество
элементов вида < d
1
, d
2
, ...,d
n
> , где d
i
∈ D
i
(i=1,..n).
Более строго, R - это подмножество декартова произведения указанных множеств
и формально записывается:
R ⊆ D
1
× D
2
× ... × D
n
,
где ⊆ - математический символ нестрогого включения;
× - математический символ операции декартова произведения.
Примечание. Отношение R допускает нестрогое включение и строгое включение.
Страницы
- « первая
- ‹ предыдущая
- …
- 2
- 3
- 4
- 5
- 6
- …
- следующая ›
- последняя »
