Ассоциативная модель данных

Ассоциативная модель данных - это модель данных для систем баз данных. Другие модели данных, такие как реляционная модель и объектная модель данных, основаны на записях. Эти модели включают в себя включение атрибутов объекта, например автомобиля, в структуру записи. Такими атрибутами могут быть регистрация, цвет, марка, модель и т. Д. В ассоциативной модели все, что имеет «дискретное независимое существование», моделируется как объект, а отношения между ними моделируются как ассоциации. Гранулярность представления данных аналогична схемам, представленным Ченом (модель отношения сущностей ); Бракки, Паолини и Пелагатти (Бинарные отношения); и Сенко (Модель набора сущностей).

Ряд утверждений о модели, сделанных Саймоном Уильямсом в его книге «Ассоциативная модель данных», отличает ассоциативную модель от более традиционных моделей.

В системе управления ассоциативными базами данных данные и метаданные (данные о данных) хранятся как два типа вещей:

• Элементы, каждый из которых имеет уникальный идентификатор и name.
• Ссылки, каждая из которых имеет уникальный идентификатор вместе с уникальными идентификаторами трех других вещей, которые представляют источник, глагол и цель факта, который записан об источнике в базе данных. Каждая из трех вещей, определяемых источником, глаголом и целью, может быть либо ссылкой, либо элементом.

Вот как ассоциативная модель будет использовать эти две структуры для хранения части информации, которую рейс BA1234 прибыл в лондонский аэропорт Хитроу 12 декабря. -Дек-05 в 10:25. Всего семь элементов: четыре существительных Flight BA1234, London Heathrow, 12 декабря 2005 года и 10:25 утра, и три глагола получились, on и at. Для хранения данных необходимы три ссылки. Это:

Рейс BA1234 прибыл в лондонский аэропорт Хитроу

... 12 декабря 2005 г.

... в 10:25

Первая ссылка имеет рейс BA1234. как его источник, прибыл как его глагол и Лондонский Хитроу как его цель. Вторая ссылка имеет первую ссылку в качестве источника, on в качестве глагола и элемент 12-Dec-05 в качестве цели. (Ссылка, которая начинается с многоточия "...", имеет предыдущую ссылку в качестве источника.) Третья ссылка имеет вторую ссылку в качестве источника, в качестве глагола и 10:25 в качестве цели.

Вот альтернативный способ записать то же самое, используя круглые скобки:

((рейс BA1234 прибыл в лондонский аэропорт Хитроу) 12 декабря 2005 г.) в 10:25

Ассоциативная база данных может рассматривать как состоящую из двух таблиц: одну для элементов и одну для ссылок. Каждый элемент и каждая ссылка имеют произвольный номер (называемый суррогатом) в качестве идентификатора:

• Тематические карты
• Список смежности
• Triplestore
• Система значений атрибутов
• Словарь OneSource

• Саймон Уильямс Ассоциативная модель данных (книга, 284 страницы)
• Саймон Уильямс Ассоциативная модель данных (24-страничная статья)
• Джозеф В. Хоман, Пол Дж. Ковач Сравнение модели реляционной базы данных и модели ассоциативной базы данных
• Джозеф М. Хан Патент США, US 6,735,591 B2
• Минхуэй Хан Ассоциативные данные Карты моделей и контекста