- Ассоциативная модель данных
-
Ассоциативная модель данных (англ. Associative model of data) — это предложенная Саймоном Уильямсом[1] модель представления данных, в которой база данных состоит из двух типов структур данных — элементов и ссылок, хранимых в единой однородной общей структуре[2] в качестве альтернативы реляционной и объектной моделям данных. Близка к модели данных cущность-связь.
Кроме общего описания модели, существует реализация и набор методов, запатентованные Уильямсом. Дата патента в США — 11 мая 2004 года[3].
Существо модели
Реальный мир моделируется компонентами двух сортов: сущностями (элементами) и ассоциациями (связями). Сущность - это нечто, существующее отдельно и самостоятельно. Ассоциация - это нечто, существующее только в связи с какими-то другими вещами, и которое не имеет смысла в отрыве от них[1].
В рамках базы данных сущности и ассоциации являются структурами данных, обладающих следующими свойствами:
- "Сущности" имеют уникальный идентификатор, имя и тип.
- "Ассоциации" имеют уникальный идентификатор, а также содержат идентификаторы трёх других объектов, представляющих "источник", "глагол" и "цель", которые описывают какой-то факт об "источнике". Каждый из этих трёх объектов может быть как "сущностью", так и "ассоциацией".
Например, следующее утверждение: "Рейс SU1234 прибывает в аэропорт "Пулково" 12 августа 2010 года в 13:40" в рамках этой модели содержит семь "сущностей":
- четыре "существительных": "Рейс SU1234", "аэропорт "Пулково"", "12 августа 2010 года" и "13:40";
- и три "глагола": "прибывает в", "[на дату]", "в".
Взаимосвязи между "сущностями" описываются следующими ассоциациями:
- <X>: "Рейс SU1234" "прибывает в" "аэропорт "Пулково""
- <Y>: <X> "[на дату]" "12 августа 2010 года"
- <Z>: <Y> "в" "13:40"
В базе данных это будет представлено так:
Сущности Идентификатор Имя 1 "Рейс SU1234" 2 "аэропорт "Пулково"" 3 "12 августа 2010 года" 4 "13:40" 5 "прибывает в" 6 "[на дату]" 7 "в" Ассоциации Идентификатор Источник Глагол Приёмник 8 1 5 2 9 8 6 3 10 9 7 4 Ссылки
- ↑ 1 2 Minghui Han Associative Data Model and Context Maps (магистерская диссертация). — 2001.
- ↑ Simon Williams The Associative Model of Data. — Lazy Software Ltd, 2002. — ISBN 1-903453-01-1
- ↑ Simon Guy Williams Systems and methods for storing data — United States Patent No. 6,735,591 B1
Базы данных Концепции Модель данных • Реляционная (модель • алгебра • Нормальная форма • Ссылочная целостность • БД • СУБД) • Иерархическая модель • Сетевая (модель • СУБД) • Объектно-ориентированная (БД • СУБД) • Транзакция • Журнализация • Секционирование
Объекты Ключи Потенциальный • Первичный • Внешний • Естественный • Суррогатный (искусственный) • Суперключ
SQL СУБД IMS • DB2 • Informix • Oracle Database • Microsoft SQL Server • Adaptive Server Enterprise • Teradata Database • Firebird • PostgreSQL • MySQL • SQLite • Microsoft Access • Visual FoxPro • ЛИНТЕР • CouchDB • MongoDB
Компоненты На эту статью не ссылаются другие статьи Википедии. Пожалуйста, воспользуйтесь подсказкой и установите ссылки в соответствии с принятыми рекомендациями.Категория:- Модель данных
Wikimedia Foundation. 2010.