ГРУППА является аналогом известных теоретико-множественных операций.1) объединение; 2) пересечение; 3) разность; 4) декартово произведение множеств. Объединение двух операций – множество всех картежей t таких, что каждый картеж принадлежит или 1-ому, или 2-ому отношению А U В = {t: t € A или t € B} Пересечение двух отношений А и В – множество всех картежей t, каждый из которых принадлежит как А, так и В. А ∩ В = {t: t € A и t € B } Разность между двумя отношениями А и В – множество всех картежей, каждый из которых принадлежит множеству А и не принадлежит множеству В. А \ В = {t: t € A и t не € B} Декартово произведение отношений А и В – множество всех картежей t, таких, что t является конкатенцией (соединением цепочки) некоторого картежа, принадлежащего А, и какого-либо картежа, принадлежащего В. 5) Операция селекции (ограничения) отношения – по некоторому условию позволительно выбрать те строки отношения – операнда, которые удовлетворяют этому условию. @: = < > <= >= В операции рассматриваются строки исходного выражения: t.x @ t.y, где x, y – имена некоторых атрибутов отношения (x и y – ролевые атрибуты). Вместо y можно использовать какие-либо константы. Выбрать те строки, для которых атрибуты «зарплата» > 50000 руб. Картежи – t; y = 50000; x – «зарплата» 6) Операция проекции – данная операция позволяет получить вертикальное подмножество заданного отношения, т.е. такое подмножество, которое получиться выбором определенных атрибутов с последующим исключением, если это необходимо, избыточных дубликатов картежей, состоящих из значений выбранных атрибутов. 7) Операция соединения Существует два типа операции соединения: - операция соединения по условию; - операция естественного соединения. При выполнении соединения по условию происходит конкатенция строк отношений операндов. Затем полученная сцепленная строка проверяется на соответствие заданному условию. Если строка удовлетворяет условию, она включается в отношение операнды. Если отношение операнды обладает общим атрибутом, то условие соединения может быть опущено. При этом подразумевается, сто сравнение производится по равенству значений общего атрибута. Это естественное соединение отношений.
8) Операция деления Эта операция в некоторой степени обратна операции умножения Отношение А {a1, a2, …an, b1, b2, …bm} Отношение В {b1, b2, …bm} bj принадлежит А и bj принадлежит В, имеют одно и тоже имя и определены на одном и том же домене Результат деления А на В – некоторое отношение С с атрибутами {a1, a2, …an}. Если в отношении А атрибуты b1, b2,…bm какой-то строки совпадают с одной из строк отношения В, то эти атрибуты отсекаются и строка без них включается в отношение С. Из 8 рассмотренных реляционных отношений 5 являются базовыми (селекция, проекция, декартово произведение и разность). Другие 3 операции выражаются через базовые. Операции реляционной модели данных дают возможность произвольно обновлять БД и выбирать подмножество хранимых данных и представлять их в нужном виде. Особенности, определившие преимущества реляционной модели: 1) множество объектов реляционной модели БД однородно – структура БД определяется только в терминах отношений; 2) основная единица обработки в операциях реляционной модели – не запись, как в других системах, а множество записей – отношение. 7. ОРГАНИЗАЦИЯ ДАННЫХ В ПАМЯТИ ЭВМ Экономическая структура БД создается с помощью модели выбора хранимых данных. Формированное описание БД производится с помощью 3-з моделей: модели сектуализации, модели хранения данных и модели извлечения данных. На основании этих моделей разрабатываются соответствующие программы: - создание канонической структуры данных (ПКС); - создание структуры сохранения БД (ПС), актуализации (ПА) и извлечения (ПИ). Таким образом переход к физической модели БД, реализуемой и используемой на компьютере, производится с помощью системы программ, позволяющих создать в памяти ЭВМ (на магнитных и оптических дисках) базу хранимых данных и работать с этими данными, т.е. извлекать, изменять, дополнять, уничтожать их. Эти программы наз. СУБД. Современные СУБД содержат в своем составе программные средства создания БД, средства работы с данными и дополнительные сервисные средства.
Состав СУБД.
С помощью средств создания БД проектировщик, используя язык описания данных (ЯОД) переводит логическую модель БД в физическую структуру, а на языке манипуляции данными (ЯМД) разрабатывает программы, реализующие основные операции с данными. При проектировании привлекаются визуальные средства и программа-отладчик, с помощью которой соединяются и тестируются отдельные блоки разработанной программы управления конкретной БД. Средства работы с данными предназначены для пользователя. Они позволяют установить удобный, как правило, графический многоканальный интерфейс, создать необходимую функциональную конфигурацию экранного представления выводимой и вводимой информации, производить операции с данными БД, манипулировать текстовыми и графическими экранными объектами. Дополнительные (сервисные) средства позволяют при проектировании и использовании БД привлечь к работе с БД другие системы. Например, при работе с текстами использовать возможности редактора WORD, при необходимости EXCEL. Средства сетевой поддержки также относятся к сервисным средствам. СУБД принципиально различаются по моделям БД, с которыми они работают. Если модель БД реляционная, то используется реляционная СУБД и т.д. В технологическом и информационном процессе накопления данных наибольший вес имеют БД как независимые от прикладных программ хранилища данных. Однако всегда следует иметь в виду, что это не единственный способ накопления данных. Каждый вид представления информации (числа, текст и т.д.) в ЭВМ превращается в двоичные коды – данные. Одной из форм хранения данных в компьютерах является файловая форма. Файл - теоретически неограниченный набор данных, физически расположенный на магнитном или оптическом диске, имеющий уникальное имя и метки начала и конца. Файлы не имеют функциональные связи между собой, но все ОС поддерживают необходимые средства обработки и манипуляции с файлами.
|
