Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу




НазваниеКурс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу
страница4/57
Дата публикации19.12.2013
Размер2.16 Mb.
ТипКонтрольные вопросы
litcey.ru > Информатика > Контрольные вопросы
1   2   3   4   5   6   7   8   9   ...   57
^

Контрольные вопросы


  1. Что такое базы данных?

  2. Для чего используется СУБД?

  3. Какие возможности предоставляет пользователю настольная СУБД?

  4. Какие возможности предоставляют серверы базы данных?

  5. Перечислите и кратко охарактеризовать основные функции СУБД



^

Глава 2. Модели данных



Как ранее было сказано, база данных это набор взаимосвязанных данных, имеющих определенную структуру. Структура базы данных тесно связано понятием модели данных. С помощью модели данных могут быть представлены объекты предметной области и взаимосвязи между ними. Модель данных – это совокупность структур данных и операций их обработки. Каждая СУБД поддерживает ту или иную модель данных. Модель задает:

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

  2. набор операций для манипулирования этими структурами (манипуляционная часть);

  3. ограничения целостности (целостная часть).


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

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

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

  • Иерархическая

  • Сетевая

  • Реляционная

  • Объектная


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

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


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

Наиболее известной иерархической СУБД до сих пор остается IMS фирмы IBM, которая появилась в 1968.

Иерархическая модель данных использует представление данных в виде деревьев. Основной структурной единицей иерархической модели данных является дерево. Дерево это связный неориентированный граф, который не содержит циклов (петель) из замкнутых путей. Граф, как известно, состоит их набора вершин и дуг. Вершина используется для представления сущностей реального мира. Сущность – это объект реального мира, информацию о котором необходимо хранить в базе данных. Дуга – для представления связей между сущностями. При реализации вершины представляются таблицами.

Например, рассмотрим предметную область «Университет». В данной предметной области просматриваются следующие сущности: Факультет, Преподаватели, Группы, Студенты. Данные сущности будут представлены вершинами графа, а связи между ними будут представлены дугами.

Обычно при работе с деревом выделяют конкретную вершину, которую определяют как корень дерева, и рассматривают ее особо: в нее не заходит ни одно ребро. В этом случае дерево становится ориентированным.

^ Листья – это вершины, которые не имеют поддеревьев.

Тип дерева – задает структуру дерева.

Экземпляр дерева – дерево, структура которого строится строго в соответствии со своим типом дерева.

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

Таким образом, иерархическая база данных состоит из упорядоченного набора нескольких экземпляров одного типа дерева. Например, в структуре учебного заведения можно выделить основные сущности, которые изображены в виде вершин графа и дуг, отображающих связи между ними (рис. 2.1.):

:



Рис. 2.1. Тип дерева

Каждая вершина графа представляется в виде таблицы. На следующем рисунке для каждой вершины приведен тип записи. Таким образом, тип дерева будет иметь следующий вид (рис. 2.2.).



Название факультета | ФИО декана | тел деканата| номер комнаты деканата





ФИО преподавателя| Адрес| Уч степень

Номер группы| Курс| ФИО куратора





Номер зачетки| ФИО студента| Адрес| Телефон

Рис. 2.2. Тип дерева, с указанием типа записи в каждом узле
В соответствии с данным типом дерева можно создать конкретные экземпляры деревьев.
Приведем примеры типовых операторов манипулирования ИБД:

  • Найти указанное дерево;

  • Перейти от одного дерева к другому;

  • Перейти от одной записи к другой внутри дерева (например, от группы к ее первому студенту);

  • Перейти от одной записи к другой в порядке обхода иерархии (например, обход всех студентов);

  • Вставить новую запись в указанную позицию;

  • Удалить текущую запись.


Ограничения целостности: в ИБД поддерживается целостность ссылок между предками и потомками. Основное правило – никакой потомок не может существовать без своего предка и у каждого потомка только один предок.

1   2   3   4   5   6   7   8   9   ...   57

Похожие:

Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconФормы использования информационных технологий в системе среднего...
Киричек Ксения Александровна, преподаватель Ставропольского строительного техникума, г. Ставрополь
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconРасписание спецкурсов на 2 семестр 2007/2008 уч года кафедры физико-технической...
Кондауров М. Н., Суханов Д. П. Тсани нгу возможны изменения в первые две недели февраля!!!
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconРуководство школы осуществляет директор школы Борисова Елена Александровна...
Цель доклада – широко информировать общественность, прежде всего родителей (законных представителей) об образовательной деятельности,...
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconЗубовская усыпальница наталья Александровна Суворова-Зубова
Суворова Наталия Александровна («Суворочка») дочь генералиссимуса Александра Васильевича Суворова и Варвары Ивановны Суворовой, урожденной...
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconПрограмма курса «Исследование операций» на 2013/14 уч г. (4 курс ммф нгу, 2 семестр) Темы лекций
Лемма о сводимости. Схема доказательства принадлежности задачи классу np-полных проблем
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconДокументы, представляемые претендентами для участия в конкурсном отборе
Участники конкурса, не работающие в нгу, а также работники нгу, участвующие в конкурсном отборе впервые, подают личное заявление...
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу icon1. Даниловский Андрей Попова Наталья Александровна

Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconРабочая программа учебной дисциплины корпоративная социальная ответственность...
Данную программу разработала Хаустова Наталья Александровна к ю н., доцент кафедры Гуманитарных и социально-экономических дисциплин...
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconЗадания по курсу “Базы данных” нгу кафедра фти семинарист Пирогов...
Напишите запрос выводящий комиссионные продавцов в процентах для тех, у кого он выше среднего
Курс «Базы данных» Разработчики курса: Иваньчева Татьяна Александровна, доцент, вки нгу, Иванчева Наталья Александровна, ст преподаватель, фит нгу iconРабочая программа учебной дисциплины организационно-правовые формы...
Данную программу разработала Хаустова Наталья Александровна к ю н., доцент кафедры Гуманитарных и социально-экономических дисциплин...
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2013
контакты
litcey.ru
Главная страница