Учебное пособие Для студентов университетов Специальностей «Информатика», «Прикладная математика»
жүктеу/скачать 2,58 Mb. Pdf көрінісі
|
- Бұл бет үшін навигация:
- Реляционная модель
| 2.4. РЕЛЯЦИОННАЯ МОДЕЛЬ
Реляционная модель была разработана доктором Э. Ф. Коддом в нача- ле 1970-х гг. С ее созданием начался новый этап в эволюции СУБД. Про- стота и гибкость модели привлекли к ней внимание разработчиков и сни- скали ей множество сторонников. Несмотря на некоторые недостатки, реляционная модель стала доминирующей, а реляционные СУБД стали промышленным стандартом де-факто. Реляционная модель основана на математическом понятии отношения, физическим представлением кото- рого является двухмерная таблица, состоящая из строк одинаковой структуры. Логическая структура данных представляется набором свя- занных таблиц. Модель поддерживает связи «один к одному» и «один ко многим». Связь «многие ко многим» реализуется с помощью декомпози- ции. Рассмотрим более детально реляционную модель. Как уже отмечалось, любая база данных состоит из описаний объек- тов некоторой предметной области, а также содержит информацию о взаимосвязях между объектами. Тип объекта называется сущностью, а характеристики объектов – атрибутами. Таким образом, сущности со- ответствует определенный набор атрибутов, а каждому конкретному 11 объекту соответствует набор значений атрибутов. Набор атрибутов, од- нозначно определяющий каждый объект, называют ключом. Атрибут можно рассматривать как переменную, принимающую значения из неко- торого множества значений, называемого доменом атрибута. Рассмотрим объект типа Т, имеющий набор атрибутов А 1 , А 2 , ..., А n . Атрибут A j может принимать значения из области (домена) D j , j = 1, 2, ..., n. Обозначим через а ij значение атрибута A j для объекта i, тогда каж- дому конкретному объекту i типа Т соответствует кортеж вида a i = (а i1 , а i2 , ..., а in ), a ij ∈ D j , i = l, 2, ..., m; j = l, 2, ..., n; где m – количеcтво объектов типа Т. Всему набору рассматриваемых объектов типа Т соответствует набор кортежей: a 11 , a 12 , ..., a 1n R = a 21 , a 22 , ..., a 2n ........................ a m1 , a m2 , ..., a mn Ясно, что R ⊆ D l × D 2 ×...× D n . Множество кортежей R называют отношением, а количество атрибу- тов n – арностью отношения. Количество содержащихся в отношении кортежей называется кардинальностью отношения. Заметим, что так как отношение – это множество, то порядок следования кортежей в от- ношении несущественен; отношение не содержит одинаковых элементов – кортежей и, следовательно, обязательно имеет набор атрибутов, яв- ляющийся ключом. Совокупность атрибутов R = (A l , A 2 , ..., А n ) называется схемой отно- шения. Если обозначить U = {A l , A 2 , ..., A n }, то схему отношения можно записать в виде R = (U). Само отношение R называется текущим значе- жүктеу/скачать 2,58 Mb. Достарыңызбен бөлісу:
|