Проектирование системы доставки товаров из магазина.

1.ТИПЫ И СТРУКТУРЫ ДАННЫХ
Данные, хранящиеся в памяти компьютера, представляют собой набор нулей и единиц (бит). Биты последовательно суммируются: байты, слова и т. Д. Каждый раздел оперативной памяти, который может содержать байт или слово, следовательно, также имеет порядковый номер (адрес).
Что означают данные, выражаются ли они буквальными символами или цифровыми символами и что означает число - все это определяется программой лечение. Все данные, которые используются для решения практических задач, делятся на различные типы, и термин тип связан не только с представлением данных в адресном пространстве, но и со способом их обработки.
Все данные могут быть отнесены к одному из двух способов: базовые (простые) данные, тип представления в зависимости от архитектуры компьютера, или сложные данные, разработанные пользователем для решения конкретных задач.
Простые типы данных - это символы, числа и так далее. Элементы, которые не имеют смысла фрагментировать дальше. Базовые данные используются для формирования структур данных (сложные типы).
Некоторые структуры:
• Массив (функция с конечным диапазоном определений) представляет собой простой набор элементов данных типа, который предназначен для набора данных типа, индекс одного элемента массива. Массив может быть одномерным, двумерным и так далее. Переменные одномерные массивы переменной длины имеют кольцевую, штабелируемую, очередную и двустороннюю структуру очередей.
• Запись (декартово растение) - это набор различных типов данных. В простейшем случае набор данных содержит постоянный набор элементов, называемых полями. Набор записей с одинаковой структурой называется файлом. (Файл также известен как набор данных на внешнем запоминающем устройстве, таком как магнитный диск.) Для извлечения отдельных записей из файла, каждая запись имеет уникальное имя или номер, который служит их идентификатор и находится в отдельном поле. Этот идентификатор используется в качестве ключа.
Структуры данных, такие как массив или набор данных, занимают постоянный объем памяти компьютера, поэтому их называют статическими структурами. Многие вещи применимы и к статическим конструкциям.
Существует ряд структур, которые могут изменять его длину, так называемая динамическая структура. Они содержат дерево и список ссылок.
Важной структурой, нелинейным адресным пространством для размещения элементов, является дерево. Существует множество структур данных, которые представлены в виде деревьев. К ним относятся классификационная, иерархическая, рекурсивная и другие структуры.
Существует множество сложных типов данных, но исследования, проведенные с использованием различных практический материал, показали, что можно выделить некоторые из наиболее распространенных типов данных. Обобщенные структуры также известны как модели данных, потому что они отражают представление пользователя о реальных данных.
Каждая модель данных должна состоять из трех компонентов:
1. Структура данных описывает производительность пользователей при просмотре данных.
2. Набор разрешенных операций, которые выполняются со структурой данных. Модель данных требует как минимум языка определения данных (DAT), описывает структуру его хранения и язык обработки данных (DAT), включает этапы извлечения и модификации данных.
3. Целостность ограничений - это механизм поддержания согласованности данных домен на основе формально описанных правил.
В ходе своего исторического развития СУБД использовала модель данных:
• иерархическая
• в сети
• О / р
В последнее время объектно-ориентированный подход к представлению данных приобретает все большее значение.

2.ТИПЫ БАЗ ДАННЫХ
Иерархические базы данных могут быть представлены в виде древовидной структуры, состоящей из объектов на разных уровнях. Верхний уровень занят одним объектом, второй уровень занят объектами и так далее.
Между объектами существуют отношения. Каждый объект может быть связан с несколькими объектами на более низких уровнях. Такие объекты бывают с предками (объект ближе к корню) и потомками (объект более низкого уровня). Вполне возможно, что объект-предок не имеет ни одного или только нескольких потомков, в то время как объект-потомок безусловно, имеет только одного предка. Объекты, имеющие общего предка, называются близнецами.
Определяет иерархический способ организации данных СУБД: элемент, обходной путь, набор (группа) данных, база данных групповых отношений.
Атрибут (элемент данных) - это наименьшая единица структуры данных. Обычно при описании базы данных каждый элемент имеет уникальное имя. Это имя используется для доступа к базе данных во время лечения. Элемент данных часто называют полем.
Запись — именованный набор атрибутов. Использование записей позволяет получить доступ к логически связанному набору данных в рамках единой базы данных. - Это записи, которые изменяются, добавляются и удаляются. Тип записей зависит от состава их атрибутов.Экземпляр записи данных- это конкретная запись с определенным значением объекта.
Массовое соединениепредставляет собой иерархическую взаимосвязь между двумя типами записей. Родитель (владелец-групповое общение) считается исходной записью, а дочерние записи (участники группового общения) считаются дочерними записями. Только такие древовидные структуры могут быть сохранены в иерархической базе данных.
Базовая запись каждое дерево должно иметь ключ с уникальным значением. Ключевые некорневые записи могут иметь только уникальное значение в группе связи. Каждая запись идентифицируется как полностью подключенный ключ, который понимается как набор ключей всех записей из корня иерархическим образом.
В графическом представлении групповых отношений дуги - это направленные типы графиков и наборов данных, основанные на вершинах (диаграмма Бахмана).
Для групповых отношений иерархическая модель обеспечивает автоматическую активацию и фиксированное членство. Это означает, что каждая некорневая запись в базе данных должна иметь свою собственную родительскую запись для хранения. Когда вы удаляете родительскую запись, все дочерние записи автоматически удаляются.
Существуют операции с данными, которые выполняются в соответствии с определением в иерархической модели:
• Добавьте новую запись в базу данных. Создание ключ-значение необходимо для записи основных данных.
• ИЗМЕНЯЕТ значение ранее извлеченных данных. записи. Важные данные не должны быть изменены.
• Удалите запись и все дочерние записи.
ОТМЕНА:
• Извлекает запись основных данных в соответствии со значением ключа; Вы также можете просматривать и записывать основные данные последовательно.
• извлеките следующую запись (Следующая запись извлекается в порядке пересечения левого дерева)
В операции вы можете указать, как сделать ОШИБКИ выбора (например, выбрать сотрудника с зарплатой более 1000 рублей).
Как вы можете видеть, все операции, которые вносят изменения, относятся только к "текущей" записи (которая ранее была извлечена из базы данных). Такой подход к манипулированию данными называется "навигацией".


3.МОДЕЛЬ СЕТЕВЫХ ДАННЫХ
Американский ученый К. Бахман оказал сильное влияние на разработку этого стандарта. Основные принципы модели сетевых данных были разработаны в середине 1960-х годов. Справочная версия модели сетевых данных описана в отчетах Рабочей группы CODASYL (1971) по языкам баз данных (Конференция по языкам систем передачи данных).
Модель сетевых данных определяется в тех же терминах, что и иерархическая модель. Он состоит из нескольких записей, которые могут быть владельцами или членами групповых отношений. Соотношение между записью владельца и записью участника также равно 1: N.
Основное различие между этими моделями заключается в том, что набор данных в сетевой модели может быть членом более чем одного группового соединения. Эта модель относится к каждому групповому отношению и различает тип и экземпляр. Тип группового отношения определяется его именем и определяет свойства, общие для всех копий этого типа. Экземпляр группового отношения представлен записью владельца и набором (возможно, пустых) дочерних записей. Существует ограничение: один экземпляр записи не может быть членом двух экземпляров группового отношения одного и того же типа (то есть, например, сотрудник не может работать в двух отделах).
Иерархическая структура преобразуется в сеть следующим образом:
• Деревья (а) и (б), показанные на рисунке, заменены единой сетевой структурой, в которой запись состояния находится в двух групповых отношениях;
• чтобы отобразить тип M: N, введите запись CONTRACT_CONTRACT, которая не содержит полей и используется только для объединения записей КОНТРАКТА и контракта.
Каждый экземпляр групповых отношений характеризуется следующими характеристиками:
* как организовать учет детей:
• произвольный,
* хронологический / стандартный /,
• обратный хронологический /стеклянный,
• Отсортированный.
Если запись объявлена дочерней в нескольких групповых отношениях, каждой записи может быть назначен свой собственный метод упорядочивания.
Ведомый режим записи:
* автоматический - невозможно ввести запись в базу данных без немедленного назначения ее определенному владельцу
* вручную: сохраняет запись для дочернего элемента в базе данных, а не сразу добавляет ее в экземпляр группового подключения. Этот процесс будет инициирован пользователем позже).
Режим исключения Обычно членство в группе назначается трем дочерним классам записей:
1. Исправлено. Дочерняя запись строго связана с владельцем записи и может быть исключена из групповой ссылки только путем удаления. Когда запись владельца-владельца удаляется, все дочерние записи также автоматически удаляются. В приведенном выше примере фиксированное членство предполагает групповое соединение между записями "КОНТРАКТ" и "ЗАКАЗ", поскольку контракт не может существовать без клиента.
2. Абсолютно. Допускается передача записи ребенка другому владельцу, но без владельца его существование невозможно. Чтобы удалить владельца записи, у него не должно быть дочерних записей с обязательным членством. Это соотношение между записями "КЛИЕНТ" и "ДОСТАВКА". Когда отдел расформирован, все сотрудники должны быть либо переведены в другие отделы, либо уволены.
3. Это добровольно. Вы можете исключить запись из группового подключения, но сохранить ее в базе данных, не привязывая ее к другому владельцу. Когда владелец записи удаляется, ее дочерние записи — необязательные элементы — сохраняются в базе данных и больше не участвуют в групповых отношениях этого типа. Примером таких групповых отношений является "ДОГОВОР" между "ПАРТНЕРСКИМИ СОГЛАШЕНИЯМИ" и "КОНТРАКТОМ", поскольку в организации могут быть сотрудники, деятельность которых не связана с выполнением договорных обязательств перед клиентами.
Операции с данными в сетевой модели данных:
* ДОБАВИТЬ - создайте запись в базе данных и, в зависимости от режима активации, либо вставьте ее в групповое отношение, в котором она объявлена дочерней, либо не вставляйте ее в групповое отношение.
* ЧТОБЫ включить ГРУППУ, вы связываете существующую запись с владельцем записи через дочерний элемент.
* ПРИМЕЧАНИЕ - свяжите существующую дочернюю запись с другой записью "Владелец-владелец", которая находится в том же групповом отношении.
* Обновить - измените значение элементов ранее извлеченной записи.
* ОШИБКА - Последовательный поиск записей по значению ключа и использование групповых подключений — Вы можете перейти от владельца к элементам записи и от дочерней записи к владельцу записи.
* УДАЛИТЬ - удаляет запись из базы данных. Если эта запись является владельцем группового отношения, будет проанализирована принадлежность к дочернему классу записей. Обязательные участники должны быть временно исключены из групповых отношений, фиксированные участники должны быть удалены вместе с владельцем, а необязательные участники должны оставаться в базе данных.

4.ОБЪЕКТНО-ОРИЕНТИРОВАННАЯ СУБД
Объектно —ориентированная база данных (OBD) - это база данных, в которой данные моделируются как объекты, их атрибуты, методы и классы.
Сразу следует отметить, что общепринятого определения термина "объектно-ориентированная модель данных" не существует. Теперь мы можем говорить только о конкретном "объективном" подходе к логическому представлению данных и различных объектно-ориентированных методах его реализации.
Структурно-объектная модель описывает с использованием трех основных концепций:
• Инкапсуляция — у каждого объекта есть внутренняя конкуренция (набор данных хранит в себе), а также набор методов — приложений, которые вы можете использовать (и только так) для доступа или изменения данных, определяющих внутреннее состояние объекта. Следовательно, объекты можно рассматривать как самостоятельные существа, отделенные от внешнего мира.
• Наследование — способность создавать новые классы объектов из классов объектов, которые наследуют структуру и методы своих предков, и добавлять к ним функции, определяющие их собственную индивидуальность. Наследование может быть простым (один предок) или множественным (несколько предков).
• Полиморфизм — разные объекты могут по-разному реагировать на одни и те же внешние события, в зависимости от того, как реализованы их методы
Для поддержания целостности объектно-ориентированный подход предоставляет следующие инструменты:
• автоматическое наследование престола
• возможность объявить "скрытые" некоторые поля данных и методы объекта, которые не видны другим объектам; в качестве полей и методов используются только методы самого объекта
• Управление целостностью активов
В отличие от реляционных баз данных, объектно- ориентированные базы данных являются объектами , а не записи.
Подход OP более продвинутый, чем средний представления реального мира, как реляционный модель:
• естественное представление данных. В реляционной модели все отношения принадлежат одному и тому же уровню, что затрудняет преобразование иерархических отношений модели взаимодействия сущностей в реляционную модель. O-модель позволяет создавать слои на разных уровнях абстракции.
• Вы можете определить новые типы данных и операции с ними.
В то же время объектно-ориентированная модель имеет несколько недостатков:
• Не существует мощнейших непроцедурных инструментов для извлечения объектов из базы данных. Все заявки должны быть написаны на процедурных языках, их оптимизация и проблема лежит на программисте.
• Вместо того, чтобы запускать чисто декларативные ограничения целостности (например, явное объявление первичных и внешних ключей реляционных таблиц с ключевыми словами PRIMARY KEY и REFERENCES) или полудекларативные, вы должны написать код процедуры для обеспечения внутренней целостности.
Очевидно, что эти два недостатка связаны с отсутствием разработанных инструментов манипулирования данными. Эта проблема решается двумя способами — путем расширения языков OL в направлении управления данными (стандартный ODMG) или путем добавления свойств объекта в реляционную СУБД (SQL-3, а также в так называемую объектно-реляционную СУБД).