ВведениеБазы данных представляют собой набор структур для хранения больших объемов информации и программных модулей, которые осуществляют управление данными, их отбор, сортировку и другие подобные действия. Информация базы данных хранится в одной или нескольких таблицах. Каждая таблица, содержащая данные, состоит из набора записей одного типа, упорядоченных по порядку. Это строки таблицы, которые можно добавлять, удалять или изменять. Каждая запись состоит из набора именованных полей или ячеек, которые могут хранить разнообразную информацию от даты рождения до подробного описания рецепта. Поля одного типа из разных записей данных образуют один столбец таблицы.Записи одной таблицы могут содержать ссылки на данные другой таблицы, например, таблица со списком товаров может содержать ссылки на список производителей товаров с их адресами и прочую информацию. В этом случае документы, относящиеся к разным товарам, могут относиться к одному и тому же производителю. Такое взаимодействие таблиц называется коммуникацией.Другие модули баз данных предназначены для обработки информации, хранящейся в таблицах. Запросы используются для выбора данных, удовлетворяющих определенным условиям. Формы предназначены для форматированного ввода и восприятия информации. Отчеты выводят (обычно на принтер) цветной список записей данных с заголовками, точками и вложенными точками.После того, как мы создали таблицу, мы уже получаем полную базу данных.Типы и структуры данныхДанные, хранящиеся в памяти компьютера, представляют собой набор нулей и единиц (битов). Биты комбинируются последовательно: байты, слова и т.д. Каждой секции оперативной памяти, которая может содержать байт или слово, присваивается порядковый номер (адрес).Что означают данные, выражаются ли они алфавитными или числовыми символами, что означает цифра — все это определяется программой обработки. Все данные, необходимые для решения практических задач, делятся на несколько типов, причем тип термина связан не только с представлением данных в адресном пространстве, но и со способом их обработки.Все данные могут быть отнесены к одному из двух типов: базовые (простые) данные, форма представления которых определяется архитектурой компьютера, или сложные данные, разработанные пользователем для решения конкретных задач.

---

Данные простого типа — это символы, цифры и т.д. Элементы, дальнейшая фрагментация которых не имеет смысла. Элементарные данные используются для формирования структур данных (сложных типов).Некоторые структуры:

• 
  Массив (функция с конечным диапазоном определений) — простой набор элементов данных типа, средство обслуживания группы данных типа Отдельный элемент массива определяется индексом. Массив может быть одномерным, двумерным и т.д. Переменные одномерных массивов переменной длины — это структуры кольцевого, стекового, очереди и двусторонней очереди.
  
• 
  Запись (декартовое растение) — набор элементов данных различных типов. В простейшем случае набор данных содержит постоянное количество элементов, называемых полями. Набор записей данных с одинаковой структурой называется файлом. (Файл также называется набором данных во внешнем запоминающем устройстве, например, на магнитном диске). Для извлечения отдельных записей из файла каждой записи присваивается уникальное имя или номер, который служит ее идентификатором и находится в отдельном поле. Этот идентификатор называется ключом.
  

Такие структуры данных, как массив или набор данных, занимают постоянный объем в памяти компьютера, поэтому их называют статическими структурами. Многие вещи также относятся к статическим структурам.Существует ряд структур, которые могут изменять свою длину — так называемые динамические структуры. Они содержат дерево, список, ссылку.Важной структурой, требующей нелинейного адресного пространства для размещения элементов, является дерево. Существует множество структур данных, которые могут быть представлены в виде деревьев. К ним относятся классификационные, иерархические, рекурсивные и другие структуры.Существует много сложных типов данных, но исследования, проведенные с большим количеством практического материала, показали, что некоторые из наиболее распространенных типов данных могут быть идентифицированы. Обобщенные структуры также называются моделями данных, поскольку они отражают представление пользователя о реальных данных.Каждая модель данных должна содержать три компонента:

1. 
   Структура данных — описывает пользовательский вид отображения данных.
   
2. 
   набор разрешенных операций, которые выполняются над структурой данных. Модель данных требует, по крайней мере, наличия языка определения данных (DAT), описывающего структуру его хранения, и языка манипулирования данными (DAT), включающего операции извлечения и модификации данных.
   
3. 
   Ограничения целостности — механизм поддержания соответствия данных предметной области, основанный на формально описанных правилах.
   

---

В процессе исторического развития СУБД использовала следующие модели данных:

• 
  иерархический
  
• 
  онлайн
  
• 
  реляционный
  

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

---

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

• 
  Добавить новую запись в базу данных. Создание ключевого значения обязательно для записи основных данных.
  
• 
  МОДИФИРОВАНИЕ значения данных предварительно извлеченной записи. Ключевые данные не должны быть изменены.
  
• 
  Удалить запись и все записи о детях.
  

ОТМЕНА:

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

В операции ОШИБКИ допускается указывать условия отбора проб (например, отбирать работников с заработной платой выше 1000 рублей).Как видите, все операции изменения относятся только к «текущей» записи (которая предварительно извлекается из БД). Такой подход к манипулированию данными называется «навигационным».Модель сетевых данныхНа разработку этого стандарта сильно повлиял американский ученый Ч. Бахман. Основные принципы модели сетевых данных были разработаны в середине 1960-х. Справочный вариант модели сетевых данных описан в докладах рабочей группы CODASYL (1971) по языкам баз данных (COnference on DAta SYstem Languages).Модель сетевых данных определяется теми же терминами, что и иерархическая модель. Он состоит из нескольких наборов данных, которые могут быть владельцами или членами групповых отношений. Отношение между записью владельца и записью участника также 1:N.Основное различие между этими моделями заключается в том, что в сетевой модели набор данных может быть членом более чем одного группового отношения. Эта модель относится к каждому групповому соотношению и различает его тип и экземпляр. Тип группового отношения определяется его именем и определяет свойства, общие для всех копий данного типа. Экземпляр группового отношения представлен записью владельца и набором (возможно, пустых) дочерних записей. Существует ограничение: один экземпляр записи не может быть членом двух экземпляров группового отношения одного и того же типа (т.е. сотрудник не может работать, например, в двух отделах).

---

Иерархическая структура трансформируется в сеть следующим образом:

• 
  Деревья (а) и (b), показанные на рисунке, заменены единой сетевой структурой, в которой запись СТАТУС находится в двух групповых отношениях;
  
• 
  для отображения типа M:N вводится запись CONTRACT_CONTRACT, которая не имеет полей и используется только для соединения записей CONTRACT и CONTRACT.
  

Каждый экземпляр группового отношения характеризуется следующими особенностями:

• 
  способ организовать записи о детях:
  
• 
  произвольный,
  
• 
  хронологический / стандартный /,
  
• 
  обратная хронологическая /стекл,
  
• 
  Сортировано.
  

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

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

Режим исключения Принято присваивать членство в групповых отношениях трем классам записей о детях:

1. 
   Исправлено. Детская запись строго связана с владельцем записи и может быть исключена из группового отношения только путем удаления. Если запись владельца-владельца удаляется, то автоматически удаляются и все дочерние записи. В приведенном выше примере фиксированное членство предполагает групповое отношение «ДОГОВОР» между записями «ДОГОВОР» и «ЗАКАЗ», поскольку договор не может существовать без заказчика.
   
2. 
   Обязательно. Допускается передача записи о ребенке другому владельцу, но его существование невозможно без владельца. Для удаления владельца записи необходимо, чтобы у него не было дочерних записей с обязательным членством. Такова связь между записями «ЗАКАЗЧИК» и «ПОСТАВКА». При роспуске отдела все его сотрудники должны быть либо переведены в другие отделы, либо уволены.
   
3. 
   Это добровольно. Вы можете исключить запись из группового отношения, но можете сохранить ее в базе данных, не прикрепляя к другому владельцу. Когда владелец записи удаляется, его дочерние записи — опциональные члены — хранятся в базе данных и больше не участвуют в групповых отношениях такого типа. Примером таких групповых отношений может служить «ДОГОВОР» между «ДОГОВОРАМИ-ПАРТНЕРОМ» и «ДОГОВОРОМ», поскольку в организации могут быть сотрудники, деятельность которых не связана с выполнением договорных обязательств перед клиентами.
   

---

Смотрите также файлы

• Порядок выполнения ргр.docx

• Сценарийобщешкольного новогоднего праздника для учащихся 14 классовЗимние приключения Музыка 1 Выход ведущей.docx

• Быстрый переход Определение предела последовательности. Подпоследовательность. Частичный предел.docx

• Отчет о прохождении производственной практики, реализуемой в форме практической подготовки.docx

• 1. Киберпреступность и кибербезопасность социальная инженерия.docx