Типы связей.
Все информационные объекты предметной области связаны между собой. Различаются связи нескольких типов, для которых введены следующие обозначения:
Один к одному (1:1)
Один ко многим (1:М)
Многие ко многим (М:М)
Примеры:
Дана совокупность информационных объектов, отражающих учебный процесс в вузе:
СТУДЕНТ(Номер, Фамилия,Имя,Отчество, Пол, Дата рождения, Группа)
СЕССИЯ(Номер,Оценка1, Оценка2, Результат)
СТИПЕНДИЯ(Результат, Процент)
ПРЕПОДАВАТЕЛЬ(Код преподавателя, Фамилия, Имя, Отчество)
СТУДЕНТ<> СЕССИЯ Один к одному (1:1) Каждый студент имеет определенный набор экзаменационных оценок в сессию.
СТИПЕНДИЯ<> СЕССИЯ Один ко многим (1:М) Установленный размер стипендии по результатам сдачи сессии может повторяться многократно для различных студентов.
СТУДЕНТ<> ПРЕПОДАВАТЕЛЬ Многие ко многим (М:М) Один студент обучается у многих преподавателей, один преподаватель обучает многих студентов.
У
ченик
Личное дело
К ласс Ученик
У ченик Преподаватель
Вопрос №4
Три типа моделей: иерархическая, сетевая и реляционная
Ядром любой базы данных является модель данных. С помощью модели данных могут быть представлены объекты предметной области и взаимосвязи между ними.
Модель данных - это совокупность структур данных и операций их обработки. Рассмотрим три основных типа моделей данных: иерархическую, сетевую и реляционную.
Иерархическая модель представляет собой совокупность элементов, расположенных в порядке их подчинения от общего к частному и образующих перевернутое по структуре дерево (граф). . Самой известной СУБД , использующей модель данных этого типа, разработана для поддержки лунного проекта «Апполон».Эта модель создавалась для управления огромным количеством деталей, иерархически связанных между собой _ из деталей собирались узлы, которые входили в еще более крупные модули и т.д. Подобные конструкции легко и естественно описываются именно иерархической моделью. Пример: велосипед.
Недостатки:
Не сложно ответить на вопрос, из каких деталей состоит данный узел, но трудно ответить на вопрос, какому узлу принадлежит данная деталь. (связи от узла к детали).
В сетевой структуре при тех же основных понятиях (уровень, узел, связь) каждый элемент может быть связан с любым другим элементом. Сетевые СУБД весьма сложны в реализации.
Реляционная модель - это совокупность отношений, содержащих всю информацию, которая должна храниться в БД.
Теория реляционной базы данных была разработана в начале 70-х годов Коддом на основе математических отношений. В реляционной базе данных все данные хранятся в виде прямоугольных таблиц, при этом все операции над базой данных сводятся к манипуляции с таблицами. Основными понятиями в этой теории являются таблица, строка, столбец, первичный и составной ключи.
Реляционная модель данных объекты и связи между ними представляет в виде таблиц, при этом связи тоже рассматриваются как объекты. Все строки, составляющие таблицу в реляционной базе данных, должны иметь первичный ключ. При этом строки таблицы называют кортежами, а столбцы - атрибутами. Все современные средства СУБД поддерживают реляционную модель данных.
Эта модель характеризуются простотой структуры данных, удобным для пользователя табличным представлением и возможностью использования формального аппарата алгебры отношений и реляционного исчисления для обработки данных.
Каждая реляционная таблица представляет собой двумерный массив и обладает следующими свойствами:
1. Каждый элемент таблицы соответствует одному элементу данных.
2. Все столбцы в таблице однородные, т.е. все элементы в столбце имеют одинаковый тип и длину.
3. Каждый столбец имеет уникальное имя.
4. Одинаковые строки в таблице отсутствуют;
5. Порядок следования строк и столбцов может быть произвольным.
Таблица состоит из строк и столбцов и имеет уникальное имя в базе данных. База данных содержит множество таблиц (может содержать до 1024 таблиц), связь между которыми устанавливается с помощью совпадающих полей. Для ускорения поиска предусмотрены возможность упорядочения информации в базе и поиск с помощью индексных файлов. Это дает максимальную скорость поиска.