Иерархическая база данных и другие модели: сравнение СУБД

Иерархическая база данных – это хранилище с древовидной структурой: у каждой записи может быть только один родитель. В статье разберем иерархическую, сетевую, реляционную и NoSQL-модели, уровни проектирования, примеры связей и критерии выбора структуры.

Виды баз данных по модели организации

Модель данных – это правила, по которым система описывает, хранит и связывает данные. Она задает состав и свойства объектов, допустимые связи и способы обращения к информации.

Модель помогает перевести предметную область в структуру базы. Например, интернет-магазин хранит покупателей, товары и заказы, а модель связывает заказ с покупателем и определяет, какие позиции входят в заказ.

По способу организации информации выделяют несколько групп:

  • Иерархическая модель – размещает записи в дереве с отношениями «родитель – потомок».
  • Сетевая модель – соединяет записи множеством ссылок и допускает несколько предков.
  • Реляционная модель – хранит сущности и связи в таблицах.
  • Объектная модель – представляет данные как объекты с состоянием и поведением.
  • Многомерная модель – раскладывает показатели по измерениям для аналитики.
  • NoSQL-модели – используют документы, пары «ключ – значение», колоночные структуры, графы или временные ряды.

Система управления базами данных хранит данные, выполняет запросы и контролирует доступ.

Уровни моделирования базы данных

Проектирование базы проходит через 3 уровня. Каждый уровень отвечает на свой вопрос и уменьшает риск ошибок в структуре.

  • Концептуальная модель – какие сущности существуют в предметной области и как они связаны. Для магазина это покупатель, товар, заказ и оплата.
  • Логическая модель базы данных – какие атрибуты, ключи и связи получат сущности. На этом уровне проектировщик описывает таблицы или документы, но еще не привязывается к конкретной СУБД.
  • Физическая модель – как СУБД разместит данные, индексы и ограничения на диске. Здесь учитывают типы полей, партиционирование, индексы и параметры хранения.

Концептуальная схема нужна владельцу продукта и аналитикам, логическая – разработчикам и архитекторам, а физическая – команде, которая отвечает за хранение и производительность.

Физическую модель можно менять, не затрагивая предметную область. Например, команда добавляет индекс или разбивает таблицу на части, а сущности и их связи при этом сохраняются.

Как устроена иерархическая модель данных

Иерархическая база данных – это хранилище, в котором записи образуют дерево. У дочерней записи есть один родитель, а родитель может иметь несколько дочерних записей.

Такая схема подходит для данных с устойчивой вложенностью. Корень дерева хранит общий объект, ветви описывают его части, а листья содержат конкретные значения.

В иерархической модели тип записи похож на описание таблицы, а отдельная запись соответствует строке.

Поля записи хранят значения, например имя сотрудника, номер и название отдела.

Файловая система – пример иерархической базы данных. Каталог содержит вложенные каталоги и файлы, а каждый объект имеет один путь от корня.

Так же устроены реестр Windows, организационная структура компании, LDAP-каталог, DNS и XML-документ.

СУБД IMS от IBM стала известным примером иерархического подхода. Запрос в такой схеме идет по заранее известному пути, поэтому его ход понятен и предсказуем.

Главное ограничение дерева в том, что у записи может быть только один родитель. Если один товар относится к нескольким категориям, иерархическая модель требует дублировать ветви или добавлять обходные записи.

Сетевая модель: записи и наборы

Сетевая база данных – это хранилище, где запись может иметь несколько родителей и несколько потомков. Связи образуют сеть, поэтому модель описывает сложные зависимости лучше дерева.

Сетевая модель объединяет записи в наборы. В наборе одна запись выступает владельцем, а другие записи становятся членами.

Одна запись-член может входить в несколько наборов, и тогда у нее несколько владельцев.

Такая структура подходит для производственных графов, сложных каталогов и систем, где объект связан с несколькими группами. Ранние сетевые СУБД использовали физические указатели между записями.

Программе приходилось знать маршрут обхода этих связей.

Стандарт CODASYL закрепил основные понятия сетевой модели. Известны его реализации IDMS и TurboIMAGE.

Сетевая схема гибче иерархической, но сложнее в проектировании: если изменить связь, придется менять маршруты доступа и код приложений. Декларативный запрос к таблицам обычно проще сопровождать.

Реляционная модель базы данных

Реляционная модель базы данных хранит информацию в отношениях, которые на практике представлены таблицами. Столбцы описывают атрибуты, строки содержат отдельные записи, а ключи связывают таблицы.

Таблица «Покупатели» может хранить идентификатор, имя и контактные данные. Таблица «Заказы» хранит номер заказа, идентификатор покупателя и дату. Внешний ключ связывает заказ с покупателем.

Реляционная модель опирается на несколько правил:

  • каждая ячейка хранит одно атомарное значение;
  • каждый столбец имеет имя и тип данных;
  • порядок строк и столбцов не определяет смысл таблицы;
  • первичный ключ однозначно определяет строку;
  • внешний ключ ссылается на запись другой таблицы.

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

Оператор JOIN объединяет строки по связанным значениям. Например, запрос соединяет «Заказы» и «Товары» по коду товара, чтобы получить состав заказа и цену.

Реляционный подход удобен, когда нужны строгая структура, транзакции и сложные выборки. Чтобы изменить схему, приходится согласовывать столбцы, ограничения и код приложения. Большое число соединений делает запрос дороже, особенно когда данных становится больше.

К распространенным реляционным СУБД относятся Oracle, Microsoft SQL Server, IBM Db2, PostgreSQL, MySQL и SQLite. Они поддерживают таблицы и SQL, но различаются диалектами, настройками и дополнительными возможностями.

Связи и ключи в реляционной модели

Связь описывает, сколько записей одной сущности может соответствовать записям другой. В реляционной схеме связь задают ключи и ограничения целостности.

Один к одному

Одна запись первой таблицы связана с одной записью второй. Например, сотрудник может иметь один профиль доступа, а профиль принадлежит одному сотруднику.

Один ко многим

Одна запись первой таблицы связана с несколькими записями второй. Пример такой связи – Отдел –> Сотрудники.

В одном отделе много сотрудников, а каждый сотрудник относится к одному отделу.

Многие ко многим

Многие записи первой сущности связаны со многими записями второй. Например, сотрудник участвует в нескольких проектах, а проект объединяет нескольких сотрудников.

В реляционной модели связь «многие ко многим» реализует промежуточная таблица. Таблица «Участники проектов» хранит пару внешних ключей: идентификатор сотрудника и идентификатор проекта.

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

Сравнение иерархической, сетевой и реляционной моделей

КритерийИерархическаяСетеваяРеляционная
СтруктураДерево записейСеть записей и наборовТаблицы и ключи
Типы связейОдин к одному, один ко многимОдин ко многим, многие ко многим через связующие записиВсе основные типы через ключи
ГибкостьНизкая при сложных связяхВысокая, но структура сложнаяВысокая при согласованной схеме
Скорость выборкиВысокая по известному путиВысокая по маршруту связейЗависит от запроса и индексов
Сложность управленияНевысокая для дереваВысокая из-за указателейУмеренная при нормализованной схеме
Примеры СУБДIMSIDMS, TurboIMAGEPostgreSQL, MySQL, Oracle

Иерархическая модель выигрывает, когда дерево четкое, а маршрут доступа короткий. Сетевая модель пригодится, когда между записями много связей.

Реляционная модель подходит для приложений со строгими правилами, транзакциями и разнообразными запросами.

NoSQL-модели: документы, графы и другие структуры

NoSQL объединяет несколько моделей, которые не сводятся к классическим таблицам. Структуру выбирают под характер данных и нагрузку приложения.

  • Документная модель хранит объект вместе с вложенными полями в документе. MongoDB использует документы, похожие по форме на JSON.
  • Ключ-значение связывает уникальный ключ с одним значением. Redis подходит для кэша, сессий и быстрых обращений по ключу.
  • Колоночная модель группирует данные по колонкам или семействам колонок. Cassandra рассчитана на распределенное хранение, а ClickHouse часто применяют для аналитических запросов.
  • Графовая модель хранит вершины, свойства и ребра между ними. Neo4j применяют для социальных графов, рекомендаций и анализа маршрутов.
  • Модель временных рядов организует значения по времени. Так хранят метрики, показания датчиков и события мониторинга.

Документная модель удобна, когда приложение получает объект целиком. В модели ключ-значение путь к данным простой. Графовая модель упрощает запросы по длинным цепочкам связей.

NoSQL не отменяет проектирование. Команда заранее определяет ключи, формат документов, правила обновления и способы масштабирования. Требования к целостности данных остаются и без привычных таблиц.

Многомерная и объектная модели

Многомерная модель описывает показатели через измерения. Продажи можно анализировать по товару, региону и периоду. Такая схема помогает строить срезы и агрегаты в аналитических системах.

Объектная модель описывает объекты, классы, наследование и связи между объектами. Она сближает базу с объектно-ориентированной программой.

Такой подход применяют в специализированных системах, где сложные объекты важнее универсальных табличных запросов.

Объектные СУБД развивались как отдельное направление. К историческим примерам относят GemStone/S, Versant, ORION и ONTOS.

Сегодня идеи объектной модели встречаются и в ORM-слоях.

Как выбрать модель базы данных

Выбор начинается с формы данных и главных запросов. Зафиксируйте сущности, связи, частоту обновлений и требования к чтению.

  • Иерархическая модель подходит, если объекты образуют устойчивое дерево и запись имеет одного родителя.
  • Сетевую модель стоит рассматривать, если приложению нужен быстрый обход множества заранее заданных связей.
  • Реляционная модель уместна, если важны транзакции, ограничения целостности, SQL и разнообразные отчеты.
  • Документная модель удобна, если приложение часто читает целый объект с вложенными полями.
  • Модель ключ-значение выбирают, если запросы обращаются к данным по уникальному ключу.
  • Графовая модель оправдана, если ценность системы строится на цепочках связей.
  • Колоночная модель нужна, если основная нагрузка связана с аналитическим чтением больших массивов.

Проверьте модель на 3 сценариях: добавлении записи, изменении связи и типичном запросе.

Если схема требует дублировать данные или обходить слишком много промежуточных объектов, пересмотрите структуру до реализации.

В сложном проекте можно сочетать несколько хранилищ. Реляционная СУБД может хранить заказы, Redis – временные данные, а графовая база – связи для рекомендаций.

Такое решение увеличивает число компонентов, поэтому каждая дополнительная модель должна решать конкретную задачу.

Источники по моделям баз данных

Классические положения реляционной модели изложены в статье Эдгара Кодда «Реляционная модель данных для больших совместно используемых банков данных» (1970). Основы сетевого подхода описаны в отчете CODASYL «Data Base Task Group Report» (1971).

Устройство иерархической СУБД IMS описано в документации IBM по Information Management System (IMS). Эти источники помогают различать модель данных, систему управления и физическую реализацию.

При чтении документации смотрите, какую именно часть описывает источник: структуру данных, язык запросов или внутреннее хранение.

Совет от нашей редакции: сначала нарисуйте сущности и связи на логическом уровне, затем выбирайте СУБД под реальные запросы и ограничения проекта.

Комментарии

Оставьте свой комментарий
Пока никто не оставил комментариев