Иерархические, сетевые и реляционные БД

Содержание

Слайд 2

ОПРЕДЕЛЕНИЕ БД аза данных (БД) – это совокупность взаимосвязанных данных, которые

ОПРЕДЕЛЕНИЕ БД

аза данных (БД) – это совокупность взаимосвязанных данных, которые хранятся во

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

БД ДЕЛЯТСЯ НА ФАКТОГРАФИЧЕСКИЕ И ДОКУМЕНТАЛЬНЫЕ Фактографические БД содержат короткие сведения

БД ДЕЛЯТСЯ НА ФАКТОГРАФИЧЕСКИЕ И ДОКУМЕНТАЛЬНЫЕ

Фактографические БД содержат короткие сведения об объектах,

поданные в точно определенном формате (1-3), например, Автор, название, год издания …
В документальных БД содержится информация разного типа: текстовая, звуковая, графическая, мультимедийная (4, 5). Например, БД современной музыки может содержать тексты и ноты песен, фотографии авторов, звуковые записи, видеоклипы.
Слайд 4

ИЗВЕСТНЫ 3 СПОСОБА ОРГАНИЗАЦИИ ИНФОРМАЦИИ В БД И СВЯЗЕЙ МЕЖДУ НИМИ:

ИЗВЕСТНЫ 3 СПОСОБА ОРГАНИЗАЦИИ ИНФОРМАЦИИ В БД И СВЯЗЕЙ МЕЖДУ НИМИ:

Иерархические (в

виде дерева),
Сетевые,
Реляционные.
Слайд 5

Иерархические. Существует строгая подчиненность элементов: один главный, остальные подчиненные. Например, система

Иерархические. Существует строгая подчиненность элементов: один главный, остальные подчиненные. Например, система

каталогов на диске. 
Сетевая БД более гибкая: нет явно выраженного главного элемента и существует возможность установления горизонтальных связей. Например, организация информации в Интернете ( WWW).
Слайд 6

НАИБОЛЕЕ РАСПРОСТРАНЕННЫМИ ЯВЛЯЮТСЯ РЕЛЯЦИОННЫЕ БД. Реляционной (от английского “ relation” -

НАИБОЛЕЕ РАСПРОСТРАНЕННЫМИ ЯВЛЯЮТСЯ РЕЛЯЦИОННЫЕ БД.

Реляционной (от английского “ relation” - отношение) называется БД ,

которая содержит информацию, организованную в виде прямоугольной таблицы.
Каждая строка таблицы содержит информацию об одном конкретном объекте БД (книге, сотруднике, товаре), а каждый столбец – конкретную характеристику этого объекта (фамилия, название, цена). Строки такой таблицы называются записями, столбцы – полями.
Каждая запись должна отличаться от другой значением хотя бы одного поля, которое называется ключом. Ключевое поле – это поле или группа полей, которые однозначно определяют запись. Например, табельный номер сотрудника, код изделия, номер автомобиля.
Слайд 7

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

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

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

ТИП ДАННЫХ Понятие тип данных в реляционной модели данных полностью адекватно

ТИП ДАННЫХ 

Понятие тип данных в реляционной модели данных полностью адекватно понятию типа данных

в языках программирования. Обычно в современных реляционных БД допускается хранение:
символьных,
числовых данных,
битовых строк,
специализированных числовых данных (таких как "деньги"),
а также специальных "темпоральных" данных (дата, время, временной интервал).
Важно! Реляционная модель требует, чтобы типы используемых данных были простыми (атомарными).
Собственно, для реляционной модели данных тип используемых данных не важен. Требование, чтобы тип данных был простым, нужно понимать так, что в реляционных операциях не должна учитываться внутренняя структура данных. Конечно, должны быть описаны действия, которые можно производить с данными как с единым целым, например, данные числового типа можно складывать, для строк возможна операция конкатенации и т.д.
Слайд 9

ДОМЕН Наиболее правильной интуитивной трактовкой понятия домена является понимание домена как

ДОМЕН

Наиболее правильной интуитивной трактовкой понятия домена является понимание домена как допустимого

потенциального множества значений данного типа. Например, можно ввести домен "цвет". Для предметной области "Правила перехода улицы" домен "цвет" будет принимать значения: "красный", "желтый", "зеленый". Никакие другие значения для данного домена СУБД не пропустит.
Домен – это диапазон значений, которые может принимать атрибут. Домен может быть задан перечислением возможных значений либо в абстрактном виде. Домен характеризуется следующими свойствами:
Домен имеет уникальное имя (в пределах базы данных).
Домен может иметь некоторое логическое условие, позволяющее описать подмножество данных, допустимых для данного домена.
Домен несет определенную смысловую нагрузку.
Слайд 10

АТРИБУТ характеристика, определяющая свойства данного класса объектов и позволяющая однозначно идентифицировать

АТРИБУТ

характеристика, определяющая свойства данного класса объектов и позволяющая однозначно идентифицировать объект

и отличить его от других.
Слайд 11

КОРТЕЖ, ОТНОШЕНИЕ Кортеж, соответствующий данной схеме отношения, - это множество пар

КОРТЕЖ, ОТНОШЕНИЕ

Кортеж, соответствующий данной схеме отношения, - это множество пар {имя атрибута,

значение}, которое содержит одно вхождение каждого имени атрибута, принадлежащего схеме отношения. "Значение" является допустимым значением домена данного атрибута (или типа данных, если понятие домена не поддерживается). Попросту говоря, кортеж - это набор именованных значений заданного типа.
Отношение - это множество кортежей, соответствующих одной схеме отношения. На самом деле, понятие схемы отношения ближе всего к понятию структурного типа данных в языках программирования.
Слайд 12

КЛЮЧИ ОТНОШЕНИЯ Первичный ключ(PRIMARY KEY) - уникальный идентификатор записей таблицы. Один

КЛЮЧИ ОТНОШЕНИЯ

Первичный ключ(PRIMARY KEY) - уникальный идентификатор записей таблицы.
Один или несколько

столбцов, используемые для идентификации каждой строки и обеспечивающие различимость строк.
Однозначно определяет значения остальных атрибутов отношения, не входящих в состав первичного ключа.
Содержит минимально необходимое для идентификации записи множество атрибутов .
В качестве первичного ключа рекомендуется выбирать поля типа «длинное целое» .
Если первичный ключ подобрать сложно, рекомендуется создавать искусственный идентификатор в виде поля «длинное целое» и заполнять его уникальными значениями, кодирующими записи исходной таблицы.
Внешний ключ(FOREIGN KEY ) – поле таблицы, предназначенное для хранения значенияпервичного ключадругой таблицы с целью организации связи между этими таблицами.
Значения атрибутов, входящих в исходную и связанную таблицы, должны совпадать для связанных записей.
Наименования связанных полей совпадать не обязаны.
Внешний ключ – это атрибут (или несколько атрибутов) одного отношения, являющиеся ключом другого отношения.