Вам бонус- начислено 1 монета за дневную активность. Сейчас у вас 1 монета

Модели данных. Ранние подходы к организации данных кратко

Лекция



Привет, Вы узнаете о том , что такое модели данных, Разберем основные их виды и особенности использования. Еще будет много подробных примеров и описаний. Для того чтобы лучше понимать что такое модели данных, ранние подходы к организации данных, организация данных , настоятельно рекомендую прочитать все из категории Базы данных, знаний и хранилища данных. Big data, СУБД и SQL и noSQL.

1 модели данных . Ранние подходы к организации баз данных

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

Говоря о моделях данных, обычно рассматривают три взаимосвязанные компоненты модели:

  • структуры данных,
  • операции над данными,
  • ограничения целостности данных.

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

В данном учебном курсе основное внимание уделяется рассмотрению систем, основанных на реляционной модели данных. В настоящее время эти системы являются доминирующими на рынке систем с базами данных, практически вытеснив системы, основанные на других подходах. Тем не менее, имеет смысл хотя бы коротко рассмотреть особенности систем, предшествующих реляционным, для правильного понимания причин перехода к реляционным системам. Кроме того, на использовании ранних подходов основаны многие низкоуровневые механизмы функционирования реляционных СУБД. Наиболее известными из таких дореляционных систем являются системы, основанные на инвертированных списках, иерархические базы данных и сетевые базы данных [1, 4]. Относительно этих систем можно отметить следующее.

2 Инвертированные списки

Структура базы данных, организованная с помощью инвертированных списков, в определенной мере похожа на реляционную - данные хранятся в виде таблиц (рис. 5.1), но, в отличие от реляционной БД, хранимые таблицы данных и пути доступа к ним видны и доступны пользователю. При этом строки (записи) таблиц упорядочены системой в некоторой физической последовательности. Для каждой таблицы можно определить произвольное число ключей поиска, для которых строятся индексы. Эти индексы автоматически поддерживаются системой, но явно видны пользователям.

Модели данных. Ранние подходы к организации данных

Рис. 5.1 Таблица базы данных, построенной на основе инвертированных списков

Манипулирование данными. Типичный набор операторов над адресуемыми записями:

  • LOCATE FIRST - найти первую запись таблицы T в физическом порядке; возвращает адрес записи;
  • LOCATE FIRST WITH SEARCH KEY EQUAL - найти первую запись таблицы T с заданным значением ключа поиска K; возвращает адрес записи;
  • LOCATE NEXT - найти первую запись, следующую за записью с заданным адресом в заданном пути доступа; возвращает адрес записи;
  • LOCATE NEXT WITH SEARCH KEY EQUAL - найти следующую запись таблицы T с заданным значением K;
  • RETRIVE - выбрать запись с указанным адресом;
  • UPDATE - обновить запись с указанным адресом;
  • DELETE - удалить запись с указанным адресом;
  • STORE - включить запись в указанную таблицу; операция генерирует адрес записи.
Ограничения целостности. Об этом говорит сайт https://intellect.icu . Общие правила определения целостности БД отсутствуют. В некоторых системах поддерживаются ограничения уникальности значений некоторых полей, но в основном все возлагается на прикладную программу.
Представляет интерес сравнение свойств таблиц в СУБД на инвертированных списках со свойствами таблиц-отношений в реляционной модели. В современных реляционных СУБД доступ к данным, аналогичный используемому в системах, основанных на инвертированных списках, используется при построении индексных структур и от пользователя скрыт.

3 Иерархические базы данных

Структуры данных. Используются упорядоченные структуры данных, организованные в виде «деревьев» (рис. 5.2). Такая древовидная структура состоит из одной корневой записи и упорядоченного набора подчиненных записей-потомков (ветвей дерева). Для корневой записи обязательно формирование значения ключа. Каждая запись-потомок имеет ссылку (указатель) на соответствующую родительскую запись, образуя иерархию подчинения от самого нижнего уровня записей – «листьев дерева» – до верхнего уровня, образуемого корневой записью.

Модели данных. Ранние подходы к организации данных

Рис. 5.2 Пример структуры данных в иерархической БД

Манипулирование данными. Операторы манипулирования данными осуществляют навигацию по иерархическим структурам, используя ссылки (указатели) для перехода от записей одного уровня к другому. Операции над данными:

  • ДОБАВИТЬ в базу данных новую запись;
  • ИЗМЕНИТЬ значение данных предварительно извлеченной записи (ключевые данные не должны подвергаться изменениям);
  • УДАЛИТЬ некоторую запись и все подчиненные ей записи;
  • ИЗВЛЕЧЬ (допускается задание условий выборки): извлечь корневую запись по ключевому значению, допускается также последовательный просмотр корневых записей извлечь следующую запись (следующая запись извлекается в порядке левостороннего обхода дерева.

Ограничения целостности. Из ограничений целостности автоматически поддерживается только целостность ссылок между записями-предками и записями-потомками (основное правило – никакой «потомок» не может существовать без своего «родителя»).

4 Сетевые базы данных

Структуры данных. Сетевые базы данных являлись в определенном смысле развитием иерархических систем. Если в иерархических структурах запись-потомок должна иметь в точности одного предка, то в сетевых структурах данных потомок может иметь любое число предков (рис. 5.3). Термины потомок и предок в отношении записей данных в иерархических и сетевых системах отражают тот факт, что в этих системах записи данных связываются между собой с помощью ссылок на адрес, а не по значению данных. К основным понятиям сетевых БД относят: уровень, элемент (узел), связь.
Модели данных. Ранние подходы к организации данных
Рис. 5.3 Структура сетевой БД

Операторы манипулирования данными осуществляют низкоуровневую навигацию по сетевой структуре, используя ссылки для перехода от одной записи к другой. В сетевой структуре каждый элемент может быть связан с любым другим элементом, поскольку логика процедуры выборки данных зависит от физической организации этих данных, то эта модель не является полностью независимой от приложения. Операции над данными:
  • ДОБАВИТЬ - внести запись в БД;
  • ВКЛЮЧИТЬ В ГРУППОВОЕ ОТНОШЕНИЕ - связать существующую подчиненную запись с записью-владельцем;
  • ПЕРЕКЛЮЧИТЬ - связать существующую подчиненную запись с другой записью-владельцем в том же групповом отношении;
  • ОБНОВИТЬ - изменить значение элементов предварительно извлеченной записи;
  • ИЗВЛЕЧЬ - извлечь записи последовательно по значению ключа;
  • УДАЛИТЬ - убрать из БД запись.
Ограничения целостности в общем виде не поддерживаются. Как и в иерархической модели обеспечивается только поддержание целостности по ссылкам (владелец отношения - член отношения).

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

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

Низкоуровневые средства навигации и манипулирования данными позволяли, тем не менее, в ранних системах обеспечивать высокую эффективность реализации этих функций прикладными программами, экономное использование памяти вычислительной системы. Это можно отнести к достоинствам таких систем, особенно учитывая уровень вычислительных систем того времени (1960-70-е гг.). Одним из следствий низкого уровня языковых средств, используемых в этих моделях для работы с данными, являлась сложность создания прикладных программных систем, необходимость знания при этом особенностей физического представления и хранения данных. В конечном итоге это приводило к большей сложности или даже невозможность выполнения комплекса требований к информационным системам с базами данных, рассмотренного в предыдущих разделах, например реализации требований многоаспектного использования данных, обеспечения независимости данных от логики использующих их программ и др.

Вау!! 😲 Ты еще не читал? Это зря!

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

Из статьи мы узнали кратко, но содержательно про модели данных
создано: 2016-02-19
обновлено: 2024-11-13
231



Рейтиг 9 of 10. count vote: 2
Вы довольны ?:


Поделиться:

Найди готовое или заработай

С нашими удобными сервисами без комиссии*

Как это работает? | Узнать цену?

Найти исполнителя
$0 / весь год.
  • У вас есть задание, но нет времени его делать
  • Вы хотите найти профессионала для выплнения задания
  • Возможно примерение функции гаранта на сделку
  • Приорететная поддержка
  • идеально подходит для студентов, у которых нет времени для решения заданий
Готовое решение
$0 / весь год.
  • Вы можите продать(исполнителем) или купить(заказчиком) готовое решение
  • Вам предоставят готовое решение
  • Будет предоставлено в минимальные сроки т.к. задание уже готовое
  • Вы получите базовую гарантию 8 дней
  • Вы можете заработать на материалах
  • подходит как для студентов так и для преподавателей
Я исполнитель
$0 / весь год.
  • Вы профессионал своего дела
  • У вас есть опыт и желание зарабатывать
  • Вы хотите помочь в решении задач или написании работ
  • Возможно примерение функции гаранта на сделку
  • подходит для опытных студентов так и для преподавателей

Комментарии


Оставить комментарий
Если у вас есть какое-либо предложение, идея, благодарность или комментарий, не стесняйтесь писать. Мы очень ценим отзывы и рады услышать ваше мнение.
To reply

Базы данных, знаний и хранилища данных. Big data, СУБД и SQL и noSQL

Термины: Базы данных, знаний и хранилища данных. Big data, СУБД и SQL и noSQL