Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 35)

Рис. 10.83. Структура данных реляционной модели данных

Таблицы обладают следующими свойствами:

- каждая ячейка таблицы является одним элементом данных;

- каждый столбец содержит данные одного типа (числа, текст и т. п.);

- каждый столбец имеет уникальное имя;

- таблицы организуются так, чтобы одинаковые строки отсутствовали;

- порядок следования строк и столбцов произвольный.

Каждая таблица представляет собой отношение, описываемое атрибутами:

СТУДЕНТ = (ФАМИЛИЯ, ИМЯ, ОТЧЕСТВО, ФАКУЛЬТЕТ).

Для идентификации записей выделяют следующие виды ключей – полей, определяющих запись:

- первичный: однозначно определяет запись;

- вторичный: выполняет роль поисковых и группировочных признаков и позволяет найти несколько записей.

Ключ может быть простым, если он включает одно поле, или составным, если включает два и более полей.

Если в отношении СТУДЕНТ нет однофамильцев, то первичным будет простой ключ – поле ФАМИЛИЯ. Иначе первичным будет составной ключ ФАМИЛИЯ + ИМЯ + ОТЧЕСТВО.

Первичный ключ должен обладать следующими свойствами:

- уникальность: не должно существовать двух или более записей, имеющих одинаковые значения полей, входящих в первичный ключ;

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

10.8.3.Нормализация отношений

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

Выделяют три нормальные формы отношений.

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

Например, отношение

КНИГА = (АВТОР, НАЗВАНИЕ, ВЫХОДНЫЕ ДАННЫЕ)

не находится в первой нормальной форме, так как атрибут ВЫХОДНЫЕ ДАННЫЕ можно разделить на атрибуты ИЗДАТЕЛЬСТВО, ГОД, КОЛИЧЕСТВО СТРАНИЦ.

Отношение

СТУДЕНТ = (НОМЕР, ФАМИЛИЯ, ИМЯ, ОТЧЕСТВО, ГРУППА)

находится в первой нормальной форме, где поле НОМЕР является простым первичным ключом.

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

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

Например, отношение СТУДЕНТ находится в первой и второй нормальных формах.

Отношение

УСПЕВАЕМОСТЬ = (НОМЕР, ФАМИЛИЯ, ДИСЦИПЛИНА, ОЦЕНКА)

находится в первой нормальной форме и имеет составной ключ НОМЕР + ДИСЦИПЛИНА. Это отношение не находится во второй нормальной форме, так как атрибут ФАМИЛИЯ функционально зависим от поля НОМЕР составного ключа. Чтобы привести это отношение ко второй нормальной форме необходимо разбить его на два связанных отношения:

УСПЕВАЕМОСТЬ = (НОМЕР, ДИСЦИПЛИНА, ОЦЕНКА),

СПИСОК = (НОМЕР, ФАМИЛИЯ).

Связь между отношениями осуществляется по полю НОМЕР.

Третья нормальная форма. Отношение находится в третьей нормальной форме, если оно находится во второй нормальной форме, и каждый неключевой атрибут не зависит от ключа транзитивно.

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

Например, отношение СТУДЕНТ находится в третьей нормальной форме.

Отношение

ДИСЦИПЛИНА = (НАЗВАНИЕ, ЛЕКТОР, УЧ_СТЕПЕНЬ, ГРУППА)

не находится в третьей нормальной форме, так как поле УЧ_СТЕПЕНЬ зависит от поля ЛЕКТОР, но не от составного ключа, поэтому отношение необходимо разбить на два связанных отношения

ДИСЦИПЛИНА = (НАЗВАНИЕ, ЛЕКТОР, ГРУППА),

ПРЕПОДАВАТЕЛЬ = (ЛЕКТОР, УЧ_СТЕПЕНЬ).

Связь между отношениями осуществляется по полю ЛЕКТОР.

10.8.4.Типы связей

Отношения могут быть связаны следующими типами связей:

- один-к-одному (1:1);

- один-ко-многим (1:M);

- многие-ко-многим (M:M).

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

КНИГА = (КНИГА_N, АВТОР_N, НАЗВАНИЕ, ИЗДАТЕЛЬСТВО_N).

Каждая книга имеет место на полке

МЕСТО = (МЕСТО_N, КНИГА_N).

Каждая книга выпускается издательством

ИЗДАТЕЛЬСТВО = (ИЗДАТЕЛЬСТВО_N, АДРЕС).

У каждой книги есть автор

АВТОР = (АВТОР_N, ФАМИЛИЯ, ИМЯ, ОТЧЕСТВО).

Связь один-к-одному означает, что в каждый момент времени одной записи отношения A соответствует только одна запись отношения B и наоброт. Например, каждая книга имеет одно место на полке и на каждом месте стоит только одна книга

.

Связь между отношениями осуществляется по полю КНИГА_N.

Связь один-ко-многим предполагает, что одной записи отношения A соответствуют несколько записей отношения B, но одной записи отношения B соответствуют только одна запись отношения A. Например, одно издательство может издать несколько книг, но книга издается только одним издательством.

.

Связь между отношениями осуществляется по полю ИЗДАТЕЛЬСТВО_N.

При связи многие-ко-многим одной записи отношения A соответствуют несколько записей отношения B и наоборот. Например, один автор может написать несколько книг, и у книги может быть несколько авторов

.

Связь между отношениями осуществляется по полю АВТОР_N.

Глава 11.ВЫЧИСЛИТЕЛЬНЫЕ СЕТИ

11.1.Понятие, виды и характеристики вычислительных сетей

Вычислительная сеть (информационно-вычислительная сеть) – это совокупность узлов, соединенных с помощью каналов связи в единую систему (Рис. 11 .84).

Рис. 11.84. Структура вычислительной сети

Узел – это любое устройство, непосредственно подключенное к передающей среде сети. Узлами могут быть не только ЭВМ, но и сетевые периферийные устройства, например, принтеры.

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

Узлы обмениваются сообщениями. Здесь сообщение – это целостная последовательность данных, передаваемых по сети.

Отдельные части сети называются сегментами.

Передающая среда сети (канал связи) определяет, как будут передаваться сообщения по сети. Примерами передающих сред являются кабельные, радио-, спутниковые каналы.

Вычислительные сети имеют следующие характеристики.

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

- времени передачи запроса от пользователя к узлу сети, ответственному за его исполнение;

- времени выполнения запроса в этом узле;

- времени передачи ответа на запрос пользователю.

2. Пропускная способность – это объем данных, передаваемых через сеть ее сегмент за единицу времени (трафик).

3. Надежность – это среднее время наработки на отказ.

4. Безопасность – это способность сети обеспечить защиту информации от несанкционированного доступа.

5. Масштабируемость – это возможность расширения сети без заметного снижения ее производительности.

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

Вычислительные сети используются в следующих целях:

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

2) обеспечение высокой надежности хранения источников информации; хранение данных в нескольких местах позволяет избежать их потерю, в случае их удаления в одном из мест;

3) обработка данных, хранящихся в сети;

4) передача данных между удаленными друг от друга пользователями.

По виду технологии передачи вычислительные сети делятся на следующие типы:

- широковещательные сети обладают общим каналом связи, совместно используемым всеми узлами; сообщения передаются всем узлам; примером широковещательной сети является телевидение;

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

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

По размеру сети можно подразделить на следующие типы:

- локальные сети размещаются в одном здании или на территории одного предприятия; примером локальной сети является локальная сеть в учебном классе;

- региональные сети объединяют несколько предприятий или город; примером сетей такого типа является сеть кабельного телевидения;

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

По принципу построения сети делятся на следующие типы:

- одноранговые сети объединяют равноправные узлы; такие сети объединяют не более 10 узлов;

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

11.2.Модель взаимодействия открытых систем

Для описания общей модели функционирования вычислительной сети используется эталонная модель OSI (Open System Interconnection – взаимодействие открытых систем). Модель OSI состоит из 7 уровней (от низших к высшим):

1) физический;

2) канальный;

3) сетевой;

4) транспортный;

5) сеансовый;

6) представительский;

7) прикладной.

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

Перед отправкой по сети данные разбиваются на пакеты – группы байт фиксированной длины. Пакет последовательно проходит все уровни от прикладного до физического (Рис. 11 .85). При этом на каждом уровне, кроме прикладного и представительского, к пакету добавляется служебная информация, называемая заголовком. Заголовок содержит информацию для адресации сообщений и для безошибочной передачи данных по сети.

Рис. 11.85. Уровни модели взаимодействия открытых систем

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

Рассмотрим задачи каждого из уровней модели OSI.

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

2-й уровень – канальный. На этом уровне физический канал преобразовывается в надежную линию связи, свободную от необнаруженных ошибок. Для этого формируется логический канал между двумя узлами, соединенных физическим каналом. Данные передаются по канальному уровню в виде кадров, которые включают, помимо данных, проверочную информацию. Проверочная информация позволяет установить, был ли передан кадр без искажений (ошибок) и частично восстановить информацию. Если кадр не был восстановлен, то происходит его повторная передача.

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

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

5-й уровень – сеансовый. Позволяет двум процессам (например, приложениям) разных узлов устанавливать, использовать и завершать соединение, называемое сеансом. Этот уровень управляет передачей между двумя узлами и определяет, какая из сторон, когда и как долго должна осуществлять передачу.

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

Характеристики

Список файлов книги