Asocjacyjny model danych - Associative model of data
Asocjacyjne model danych jest model danych do baz danych systemów. Inne modele danych, takie jak model relacyjny i model danych obiektowych, są oparte na rekordach. Modele te obejmują zawieranie atrybutów dotyczących rzeczy, takich jak samochód, w rekordowej strukturze. Takimi atrybutami mogą być rejestracja, kolor, marka, model itp. W modelu asocjacyjnym wszystko, co ma „odrębną, niezależną egzystencję” jest modelowane jako byt, a relacje między nimi modelowane są jako asocjacje. Poziom szczegółowości, na którym reprezentowane są dane, jest podobny do schematów przedstawionych przez Chena ( Model relacji z podmiotami ); Bracchi, Paolini i Pelagatti (stosunki binarne); i Senko (Model zbioru encji).
Szereg twierdzeń dotyczących tego modelu autorstwa Simona Williamsa w jego książce The Associative Model of Data odróżnia model asocjacyjny od modeli bardziej tradycyjnych.
Dyskusja
W systemie zarządzania asocjacyjnymi bazami danych dane i metadane (dane o danych) są przechowywane jako dwa rodzaje rzeczy:
- Przedmioty, z których każdy posiada unikalny identyfikator i nazwę.
- Linki, z których każdy ma unikalny identyfikator, wraz z unikalnymi identyfikatorami trzech innych rzeczy, które reprezentują źródło, czasownik i cel faktu zapisanego na temat źródła w bazie danych. Każda z trzech rzeczy zidentyfikowanych przez źródło, czasownik i cel może być linkiem lub elementem.
Oto w jaki sposób model asocjacyjny wykorzystałby te dwie struktury do przechowywania informacji. Lot BA1234 przyleciał na londyńskie lotnisko Heathrow w dniu 12.12.05 o godzinie 10:25 . Istnieje siedem pozycji: cztery rzeczowniki Flight BA1234 , London Heathrow , 12-Dec-05 i 10:25 am , oraz trzy czasowniki przybyłe na , na i na . Do przechowywania danych potrzebne są trzy linki. Oni są:
- Lot BA1234 wylądował na londyńskim Heathrow
- ... w dniu 12.12.05
- ... o 10:25 rano
Pierwsze łącze ma jako źródło lot BA1234 , do którego dotarł jako czasownik, a jako cel do Londynu Heathrow . Drugi związek ma pierwszy link jako źródła, na jako czasownika oraz pozycji 12-Dec-05 jako swój cel. (Łącze, które zaczyna się od wielokropka "..." ma jako źródło poprzednie łącze.) Trzecie łącze ma drugie łącze jako źródło, o godzinie 10:25 jako jego czasownik .
Oto alternatywny sposób na napisanie tego samego za pomocą nawiasów:
- ((Lot BA1234 przyleciał do Londynu Heathrow) w dniu 12.05.05) o godz. 10:25
Asocjacyjną bazę danych można uznać za składającą się z dwóch tabel: jednej dla pozycji i jednej dla linków. Każdy element i każdy link ma dowolny numer (zwany surogatem) jako identyfikator:
Rzeczy | |
Identyfikator | Nazwa |
77 | Lot BA1234 |
08 | Londyn Heathrow |
32 | 12-gru-05 |
48 | 10:25 |
12 | dotarł do |
67 | na |
09 | w |
Spinki do mankietów | |||
Identyfikator | Źródło | Czasownik | Cel |
74 | 77 | 12 | 08 |
03 | 74 | 67 | 32 |
64 | 03 | 09 | 48 |
Zobacz też
Zewnętrzne linki
- Simon Williams Asocjacyjny model danych (książka, 284 strony)
- Simon Williams Asocjacyjny model danych (24-stronicowy artykuł)
- Simon Guy Williams Systemy i metody przechowywania danych, patent Stanów Zjednoczonych, US 6 735 593 B1
- Joseph V. Homan, Paul J. Kovacs Porównanie modelu relacyjnej bazy danych i modelu asocjacyjnej bazy danych
- Joseph M. Khan Patent Stanów Zjednoczonych, US 6,735,591 B2
- Asocjacyjny model danych Minghui Han i mapy kontekstowe