Линейная алгебра и мат. Статистика



бет43/49
Дата09.01.2023
өлшемі294.26 Kb.
#468247
1   ...   39   40   41   42   43   44   45   46   ...   49
Вопросы Big Data

Иерархическая модель

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

  • Сетевая (графовая) модель

Своеобразным развитием иерархической модели данных является сетевая модель. Ключевым отличием сетевого способа организации данных от иерархического является то, что у каждого потомка может быть несколько предков. В наше время достаточно популярны СУБД, реализующие сетевую модель в виде графа, часто такие СУБД называются графовыми. Примером графовых СУБД являются Neo4J.

  • Объектно-ориентированная модель

В объектно-ориентированных СУБД данные представляются в виде объектов, структура которых задается в классах. Благодаря тому, что используется объектно-ориентированный подход, такие базы хорошо подходят для представления данных, имеющих сложную структуру. В качестве примера объектно-ориентированной СУБД можно привести Realm.

  • Реляционная модель

Реляционная модель данных базируется на понятии «отношение». Отношение можно представить как таблицу, в которой не допускаются одинаковые строки. Реляционные базы данных представляют из себя совокупность таких таблиц, в которых хранятся данные.
Основные операции реляционной алгебры:

  • Объединение

Объединением двух совместимых по объединению отношений и является отношение , содержащее множество всех кортежей, принадлежащих , и тех кортежей , которые не принадлежат .

  • Пересечение

Пересечением двух совместимых по объединению отношений и является отношение , содержащее кортежи, принадлежащие как , так и .

  • Вычитание

Разностью двух совместимых по объединению отношений и является отношение , кортежи которого принадлежат , но не принадлежат (т. е. кортежи из , которых нет в ).
1   ...   39   40   41   42   43   44   45   46   ...   49




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет