Asociativní model dat - Associative model of data
The asociativní model dat je datový model pro databáze systémy. Další datové modely, například relační model a objektový datový model, jsou založeny na záznamech. Tyto modely zahrnují zahrnutí atributů o věci, jako je například auto, do struktury záznamu. Takovými atributy mohou být registrace, barva, značka, model atd. V asociativním modelu je vše, co má „samostatnou nezávislou existenci“, modelováno jako entita a vztahy mezi nimi jsou modelovány jako asociace. Podrobnost, ve které jsou údaje zastoupeny, je podobná schématům předloženým Chenem (Entity-relationship model ); Bracchi, Paolini a Pelagatti (binární vztahy); a Senko (model sady entit).
Řada tvrzení o modelu Simon Williams, ve své knize Asociativní model dat, rozlišit asociativní model od tradičnějších modelů.
Diskuse
V asociativním systému správy databází se data a metadata (data o datech) ukládají jako dva typy věcí:
- Položky, z nichž každá má jedinečný identifikátor a název.
- Odkazy, z nichž každý má jedinečný identifikátor, spolu s jedinečnými identifikátory tří dalších věcí, které představují zdroj, sloveso a cíl skutečnosti, která je zaznamenána o zdroji v databázi. Každá ze tří věcí identifikovaných zdrojem, slovesem a cílem může být buď odkaz, nebo položka.
Tady je příklad, jak by asociativní model použil tyto dvě struktury k uložení informace Let BA1234 dorazil na londýnské Heathrow dne 12. prosince 05 v 10:25. Existuje sedm položek: čtyři podstatná jména Let BA1234, London Heathrow, 12. prosince 05 a 10:25a tři slovesa přijet v, na a na. K uložení dat jsou zapotřebí tři odkazy. Oni jsou:
- Let BA1234 dorazil na londýnské Heathrow
- ... 12. prosince-05
- ... v 10:25 ráno
První odkaz má Let BA1234 jako jeho zdroj, přijet v jako jeho sloveso a London Heathrow jako svůj cíl. Druhý odkaz má jako zdroj první odkaz, na jako jeho sloveso a položka 12. prosince 05 jako jeho cíl. (Odkaz, který začíná třemi tečkami „...“, má jako zdroj předchozí odkaz.) Třetí odkaz má jako zdroj druhý odkaz, na jako jeho sloveso a 10:25 jako jeho cíl.
Zde je alternativní způsob psaní stejné věci pomocí závorek:
- ((Let BA1234 dorazil na londýnské Heathrow) 12. prosince-05) v 10:25 hod
Za asociativní databázi lze považovat dvě tabulky: jednu pro položky a druhou pro odkazy. Každá položka a každý odkaz má jako identifikátor libovolné číslo (nazývá se náhradní):
Položky | |
Identifikátor | název |
77 | Let BA1234 |
08 | London Heathrow |
32 | 12. prosince 05 |
48 | 10:25 |
12 | přijet v |
67 | na |
09 | na |
Odkazy | |||
Identifikátor | Zdroj | Sloveso | cílová |
74 | 77 | 12 | 08 |
03 | 74 | 67 | 32 |
64 | 03 | 09 | 48 |
Viz také
externí odkazy
- Simon Williams Asociativní model dat (kniha, 284 stran)
- Simon Williams Asociativní model dat (24stránkový článek)
- Joseph V. Homan, Paul J. Kovacs Srovnání modelu relační databáze a modelu asociativní databáze
- Joseph M. Khan Patent USA, US 6 735 591 B2
- Minghui Han Asociativní datový model a kontextové mapy