Иерархическая модель
Одной из первых моделей, применявшихся в базах данных, является иерархическая модель. В базах данных такого типа данные представляются в виде дерева, в узлах дерева (объектах) хранятся записи.
Объекты могут быть связаны друг с другом связью вида «предок-потомок». У каждого потомка может быть один предок. Примером СУБД, использующих иерархическую модель данных является IMS (IBM Information Management System), появившаяся в 1968 году.
Сетевая (графовая) модель
Своеобразным развитием иерархической модели данных является сетевая модель. Ключевым отличием сетевого способа организации данных от иерархического является то, что у каждого потомка может быть несколько предков. В наше время достаточно популярны СУБД, реализующие сетевую модель в виде графа, часто такие СУБД называются графовыми. Примером графовых СУБД являются Neo4J.
Объектно-ориентированная модель
В объектно-ориентированных СУБД данные представляются в виде объектов, структура которых задается в классах. Благодаря тому, что используется объектно-ориентированный подход, такие базы хорошо подходят для представления данных, имеющих сложную структуру. В качестве примера объектно-ориентированной СУБД можно привести Realm.
Реляционная модель данных базируется на понятии «отношение». Отношение можно представить как таблицу, в которой не допускаются одинаковые строки. Реляционные базы данных представляют из себя совокупность таких таблиц, в которых хранятся данные.
Основные операции реляционной алгебры:
Объединением двух совместимых по объединению отношений и является отношение , содержащее множество всех кортежей, принадлежащих , и тех кортежей , которые не принадлежат .
Пересечением двух совместимых по объединению отношений и является отношение , содержащее кортежи, принадлежащие как , так и .
Разностью двух совместимых по объединению отношений и является отношение , кортежи которого принадлежат , но не принадлежат (т. е. кортежи из , которых нет в ).
|