Ассоциативная модель данных - Associative model of data
В ассоциативная модель данных это модель данных за база данных системы. Другие модели данных, такие как реляционная модель и объектная модель данных основаны на записях. Эти модели включают в себя включение атрибутов объекта, например автомобиля, в структуру записи. Такими атрибутами могут быть регистрация, цвет, марка, модель и т. Д. В ассоциативной модели все, что имеет «дискретное независимое существование», моделируется как объект, а отношения между ними моделируются как ассоциации. Гранулярность представления данных аналогична схемам, представленным Ченом (Модель отношения сущность ); Бракки, Паолини и Пелагатти (Бинарные отношения); и Сенко (Модель набора сущностей).
Ряд утверждений, сделанных о модели Саймоном Уильямсом в его книге Ассоциативная модель данных, отличить ассоциативную модель от более традиционных моделей.
Обсуждение
В системе управления ассоциативными базами данных данные и метаданные (данные о данных) хранятся как два типа вещей:
- Предметы, каждый из которых имеет уникальный идентификатор и имя.
- Ссылки, каждая из которых имеет уникальный идентификатор вместе с уникальными идентификаторами трех других вещей, которые представляют источник, глагол и цель факта, записанного об источнике в базе данных. Каждая из трех вещей, определяемых источником, глаголом и целью, может быть либо ссылкой, либо элементом.
Вот как ассоциативная модель будет использовать эти две структуры для хранения части информации. Рейс BA1234 прибыл в лондонский аэропорт Хитроу 12 декабря 2005 г. в 10:25.. Всего семь предметов: четыре существительных Рейс BA1234, Лондон Хитроу, 12 декабря 2005 г. и 10:25 утра, и три глагола прибыл на, на и в. Для хранения данных необходимы три ссылки. Они есть:
- Рейс BA1234 прибыл в лондонский аэропорт Хитроу.
- ... 12 декабря 2005 г.
- ... в 10:25
Первая ссылка имеет Рейс BA1234 как его источник, прибыл на как его глагол и Лондон Хитроу в качестве цели. Вторая ссылка имеет первую ссылку в качестве источника, на как его глагол и элемент 12 декабря 2005 г. в качестве цели. (Ссылка, начинающаяся с многоточия "...", имеет предыдущую ссылку в качестве источника.) Третья ссылка имеет вторую ссылку в качестве источника, в как его глагол и 10:25 утра в качестве цели.
Вот альтернативный способ записать то же самое, используя круглые скобки:
- ((Рейс BA1234 прибыл в лондонский аэропорт Хитроу) 12 декабря 2005 г.) в 10:25.
Ассоциативную базу данных можно рассматривать как состоящую из двух таблиц: одну для элементов и одну для ссылок. Каждый элемент и каждая ссылка имеют произвольный номер (называемый суррогатом) в качестве идентификатора:
Предметы | |
Идентификатор | Имя |
77 | Рейс BA1234 |
08 | Лондон Хитроу |
32 | 12 декабря 2005 г. |
48 | 10:25 утра |
12 | прибыл на |
67 | на |
09 | в |
Ссылки | |||
Идентификатор | Источник | Глагол | Цель |
74 | 77 | 12 | 08 |
03 | 74 | 67 | 32 |
64 | 03 | 09 | 48 |
Смотрите также
внешняя ссылка
- Саймон Уильямс Ассоциативная модель данных (книга, 284 страницы)
- Саймон Уильямс Ассоциативная модель данных (24-страничная статья)
- Джозеф В. Хоман, Пол Дж. Ковач Сравнение модели реляционной базы данных и модели ассоциативной базы данных
- Джозеф М. Хан Патент США, US 6735591 B2
- Минхуэй Хан Ассоциативная модель данных и контекстные карты