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

ЛИЧНЫЙ КАБИНЕТ 

 

Здравствуйте гость!

 

Логин:

Пароль:

 

Запомнить

 

 

Забыли пароль? Регистрация

Повышение уникальности

Предлагаем нашим посетителям воспользоваться бесплатным программным обеспечением «StudentHelp», которое позволит вам всего за несколько минут, выполнить повышение уникальности любого файла в формате MS Word. После такого повышения уникальности, ваша работа легко пройдете проверку в системах антиплагиат вуз, antiplagiat.ru, etxt.ru или advego.ru. Программа «StudentHelp» работает по уникальной технологии и при повышении уникальности не вставляет в текст скрытых символов, и даже если препод скопирует текст в блокнот – не увидит ни каких отличий от текста в Word файле.

Результат поиска


Наименование:


реферат Математическая модель структуры Базы Данных

Информация:

Тип работы: реферат. Добавлен: 09.07.2012. Сдан: 2010. Страниц: 11. Уникальность по antiplagiat.ru: < 30%

Описание (план):


Санкт-Петербургский  Государственный  Университет Информационных технологий Механики и Оптики. 
 
 
 
 
 
 

Web-программирование.

Реферат.

Тема:”Математическая модель структуры Базы Данных.”

 
Выполнили: Студенты Группы 5514
                      Шайхуллина Регина
Михайлов  Сергей
Проверил: Куркин А.В. 
 
 
 
 
 
 
 
 

СпбГУИТМО
2010 г.

Математическая  модель структуры  базы данных.

 
     Математической  моделью называется совокупность математических соотношений, уравнений, неравенств и  т.п., описывающих основные закономерности, присущие изучаемому процессу, объекту или системе. Из всех существующих моделей баз данных  наиболее  под описание математической модели подходит реляционная модель базы данных.
     Реляционная база данных - база данных, построенная  на основе реляционной модели. В реляционной базе каждый объект задается записью (строкой) в таблице.
Реляционная база создается  и затем управляется с помощью  реляционной системы управления базами данных.
Реляционная модель данных - разработанная Э.Коддом в 1970г. логическая модель данных, описывающая:
     - структуры  данных в виде (изменяющихся во  времени) наборов отношений; 
     - теоретико-множественные  операции над данными: объединение,  пересечение, разность и декартово  произведение;
    -специальные реляционные  операции: селекция, проекция, соединение и деление; а также  
    - специальные правила, обеспечивающие целостность данных.

Реляционная модель состоит из трех частей:
     - Структурной части.
     - Целостной части.
     - Манипуляционной части.
Структурная часть описывает, какие объекты рассматриваются реляционной моделью. Постулируется, что единственной структурой данных, используемой в реляционной модели, являются нормализованные n-арные отношения.
Целостная часть описывает ограничения специального вида, которые должны выполняться для любых отношений в любых реляционных базах данных. Это целостность сущностей и целостность внешних ключей.
Манипуляционная часть описывает два эквивалентных способа манипулирования реляционными данными - реляционную алгебру и реляционное исчисление. Доступ к реляционным данным осуществляется при помощи реляционной алгебры или эквивалентного ему реляционного исчисления. В реализациях конкретных реляционных СУБД сейчас не используется в чистом виде ни реляционная алгебра, ни реляционное исчисление. Фактическим стандартом доступа к реляционным данным стал язык SQL (Structured Query Language). Язык SQL представляет собой смесь операторов реляционной алгебры и выражений реляционного исчисления, использующий синтаксис, близкий к фразам английского языка и расширенный дополнительными возможностями, отсутствующими в реляционной алгебре и реляционном исчислении. Вообще, язык доступа к данным называется реляционно полным, если он по выразительной силе не уступает реляционной алгебре (или, что то же самое, реляционному исчислению), т.е. любой оператор реляционной алгебры может быть выражен средствами этого языка. Именно таким и является язык SQL.  

Замкнутость реляционной алгебры

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

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

Таким образом, в реляционных выражениях можно  использовать вложенные выражения  сколь угодно сложной структуры.
Каждое отношение  обязано иметь уникальное имя  в пределах базы данных. Имя отношения, полученного в результате выполнения реляционной операции, определяется в левой части равенства. Однако можно не требовать наличия имен от отношений, полученных в результате реляционных выражений, если эти отношения подставляются в качестве аргументов в другие реляционные выражения. Такие отношения будем называть неименованными отношениями. Неименованные отношения реально не существуют в базе данных, а только вычисляются в момент вычисления значения реляционного оператора.
Традиционно, вслед  за Коддом [43], определяют восемь реляционных операторов, объединенных в две группы.
Теоретико-множественные  операторы:
    Объединение
    Пересечение
    Вычитание
    Декартово произведение
Специальные реляционные  операторы:
    Выборка
    Проекция
    Соединение
    Деление
 
Не  все они являются независимыми, т.е. некоторые из этих операторов могут быть выражены через другие реляционные операторы.  
 

Отношения, совместимые по типу

Некоторые реляционные  операторы (например, объединение) требуют, чтобы отношения имели одинаковые заголовки. Действительно, отношения состоят из заголовка и тела. Операция объединения двух отношений есть просто объединение двух множеств кортежей, взятых из тел соответствующих отношений. Но будет ли результат отношением? Во-первых, если исходные отношения имеют разное количество атрибутов, то, очевидно, что множество, являющееся объединением таких разнотипных кортежей нельзя представить в виде отношения. Во-вторых, пусть даже отношения имеют одинаковое количество атрибутов, но атрибуты имеют различные наименования. Как тогда определить заголовок отношения, полученного в результате объединения множеств кортежей? В-третьих, пусть отношения имеют одинаковое количество атрибутов, атрибуты имеют одинаковые наименования, но определенны на различных доменах. Тогда снова объединение кортежей не будет образовывать отношение.
Определение 1. Будем называть отношения совместимыми по типу, если они имеют идентичные заголовки, а именно,
    Отношения имеют одно и то же множество имен атрибутов, т.е. для любого атрибута в одном отношении найдется атрибут с таким же наименованием в другом отношении,
    Атрибуты с одинаковыми именами определены на одних и тех же доменах.
Некоторые отношения  не являются совместимыми по типу, но становятся таковыми после некоторого переименования атрибутов. Для того чтобы такие отношения можно было использовать в реляционных операторах, вводится вспомогательный оператор переименования атрибутов.

Оператор  переименования атрибутов

Оператор переименования атрибутов имеет следующий синтаксис:

Где
    - отношение,
  - исходные имена атрибутов,
  - новые имена атрибутов.
В результате применения оператора переименования атрибутов  получаем новое отношение, с измененными  именами атрибутов.  
 

Пример 1.
Следующий оператор возвращает неименованное отношение, в котором атрибут переименован в :

Теоретико-множественные  операторы

Объединение

Определение 2. Объединением двух совместимых по типу отношений и называется отношение с тем же заголовком, что и у отношений и   , и телом, состоящим из кортежей, принадлежащих или , или , или обоим отношениям.
Синтаксис операции объединения:

Замечание. Объединение, как и любое отношение, не может содержать одинаковых кортежей. Поэтому, если некоторый кортеж входит и в отношение , и отношение , то в объединение он входит один раз.
Пример 2. Пусть даны два отношения и    с информацией о сотрудниках:
Табельный номер Фамилия Зарплата
1 Иванов 1000
2 Петров 2000
3 Сидоров 3000
Таблица 1 Отношение A
Табельный номер Фамилия Зарплата
1 Иванов 1000
2 Пушников 2500
4 Сидоров 3000
Таблица 2 Отношение B  
 
 
 

Объединение отношений  и     будет иметь вид:
Табельный номер Фамилия Зарплата
1 Иванов 1000
2 Петров 2000
3 Сидоров 3000
2 Пушников 2500
4 Сидоров 3000
Таблица 3 Отношение A UNION B
Замечание. Как видно из приведенного примера, потенциальные ключи, которые были в отношениях и     не наследуются объединением этих отношений. Поэтому, в объединении отношений и     атрибут "Табельный номер" может содержать дубликаты значений и     . Если бы это было не так, и ключи наследовались бы, то это противоречило бы понятию объединения как "объединение множеств". Конечно, объединение отношений и     имеет, как и любое отношение, потенциальный ключ, например, состоящий из всех атрибутов.

Пересечение

Определение 3. Пересечением двух совместимых по типу отношений и     называется отношение с тем же заголовком, что и у отношений и     , и телом, состоящим из кортежей, принадлежащих одновременно обоим отношениям и .
Синтаксис операции пересечения:

Пример 3. Для тех же отношений и       , что и в предыдущем примере пересечение имеет вид:
Табельный номер Фамилия Зарплата
1 Иванов 1000
Таблица 4 Отношение A INTERSECT B
Замечание. Казалось бы, что в отличие от операции объединения, потенциальные ключи могли бы наследоваться пересечением отношений. Однако это не так. Вообще, никакие реляционные операторы не передают результатирующему отношению никаких данных о потенциальных ключах. В качестве причины этого можно было бы привести тривиальное соображение, что так получается более просто и симметрично - все операторы устроены одинаково. На самом деле причина более глубока, и заключается в том, что потенциальный ключ - семантическое понятие, отражающее различимость объектов предметной области. Наличие потенциальных ключей не выводится из структуры отношения, а явно задается для каждого отношения, исходя из его смысла. Реляционные же операторы являются формальными операциями над отношениями и выполняются одинаково, независимо от смысла данных, содержащихся в отношениях. Поэтому, реляционные операторы ничего не могут "знать" о смысле данных. Трактовка результата реляционных операций - дело пользователя.

Вычитание

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

Пример 4. Для тех же отношений и , что и в предыдущем примере вычитание имеет вид:
Табельный номер Фамилия Зарплата
2 Петров 2000
3 Сидоров 3000
Таблица 5 Отношение A MINUS B

Декартово произведение

Определение 5. Декартовым произведением двух отношений и называется отношение, заголовок которого является сцеплением заголовков отношений и :
,

а тело состоит  из кортежей, являющихся сцеплением кортежей отношений и :
,

таких, что , . 
 
 

Синтаксис операции декартового произведения:

Замечание. Мощность произведения равна произведению мощностей отношений и т.к. каждый кортеж отношения соединяется с каждым кортежем отношения .
Замечание. Если в отношения и имеются атрибуты с одинаковыми наименованиями, то перед выполнением операции декартового произведения такие атрибуты необходимо переименовать.
Замечание. Перемножать можно любые два отношения, совместимость по типу при этом не требуется.
Пример 5. Пусть даны два отношения и   с информацией о поставщиках и деталях:
Номер поставщика Наименование  поставщика
1 Иванов
2 Петров
3 Сидоров
Таблица 6 Отношение A (Поставщики)
Номер детали Наименование  детали
1 Болт
2 Гайка
3 Винт
Таблица 7 Отношение B (Детали)
Декартово произведение отношений  и   будет иметь вид:
Номер поставщика Наименование  поставщика Номер детали Наименование  детали
1 Иванов 1 Болт
1 Иванов 2 Гайка
1 Иванов 3 Винт
2 Петров 1 Болт
2 Петров 2 Гайка
2 Петров 3 Винт
3 Сидоров 1 Болт
3 Сидоров 2 Гайка
3 Сидоров 3 Винт
Таблица 8 Отношение A TIMES B
Замечание. Сама по себе операция декартового произведения не очень важна, т.к. она не дает никакой новой информации, по сравнению с исходными отношениями. Для реальных запросов эта операция почти никогда не используется. Однако операция декартового произведения важна для выполнения специальных реляционных операций, о которых речь пойдет ниже.

Специальные реляционные операторы

Выборка (ограничение, селекция)

Определение 6. Выборкой (ограничением, селекцией) на отношении с условием называется отношение с тем же заголовком, что и у отношения , и телом, состоящем из кортежей, значения атрибутов которых при подстановке в условие дают значение ИСТИНА. представляет собой логическое выражение в которое могут входить атрибуты отношения , и (или) скалярные выражения.
В простейшем случае условие имеет вид , где - один из операторов сравнения ( и т.д.), а и - атрибуты отношения   или скалярные значения. Такие выборки называются -выборки (тэта-выборки) или -ограничения, -селекции.
Синтаксис операции выборки:

Или

Пример 6. Пусть дано отношение с информацией о сотрудниках:
Табельный номер Фамилия Зарплата
1 Иванов 1000
2 Петров 2000
3 Сидоров 3000
Таблица 9 Отношение A  
 
 
 

Результат выборки будет иметь вид:
Табельный номер Фамилия Зарплата
1 Иванов 1000
2 Петров 2000
Таблица 10 Отношение A WHERE Зарплата<3000  

Смысл операции выборки очевиден - выбрать кортежи  отношения, удовлетворяющие некоторому условию. Таким образом, операция выборки  дает "горизонтальный срез" отношения по некоторому условию.

Проекция

Определение 7. Проекцией отношения по атрибутам , где каждый из атрибутов принадлежит отношению , называется отношение с заголовком и телом , содержащим множество кортежей вида , таких, для которых в отношении найдутся кортежи со значением атрибута равным , значением атрибута равным , …, значением атрибута равным .
Синтаксис операции проекции:

Замечание. Операция проекции дает "вертикальный срез" отношения, в котором удалены все возникшие при таком срезе дубликаты кортежей.
Пример 7. Пусть дано отношение с информацией о поставщиках, включающих наименование и месторасположение:
Номер поставщика Наименование  поставщика Город поставщика
1 Иванов Уфа
2 Петров Москва
3 Сидоров Москва
4 Сидоров Челябинск
Таблица 11 Отношение A (Поставщики)  

Проекция будет  иметь вид:
Город поставщика
Уфа
Москва
Челябинск
Таблица 12 Отношение A[Город  поставщика]

Соединение

Операция соединения отношений, наряду с операциями выборки  и проекции, является одной из наиболее важных реляционных операций.
Обычно рассматривается  несколько разновидностей операции соединения:
    Общая операция соединения
    - соединение (тэта-соединение)
    Экви-соединение
    Естественное соединение
Наиболее важным из этих частных случаев является операция естественного соединения. Все разновидности соединения являются частными случаями общей операции соединения.

Общая операция соединения

Определение 8. Соединением отношений и по условию называется отношение

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

Тэта-соединение

Определение 9. Пусть отношение содержит атрибут , отношение содержит атрибут , а - один из операторов сравнения ( и т.д.). Тогда -соединением отношения по атрибуту с отношением по атрибуту называют отношение
Это частный  случай операции общего соединения.
Иногда, для операции -соединения применяют следующий, более короткий синтаксис:

Пример 8. Рассмотрим некоторую компанию, в которой хранятся данные о поставщиках и поставляемых деталях. Пусть поставщикам и деталям присвоен некий статус. Пусть бизнес компании организован таким образом, что поставщики имеют право поставлять только те детали, статус которых не выше статуса поставщика (смысл этого может быть в том, что хороший поставщик с высоким статусом может поставлять больше разновидностей деталей, а плохой поставщик с низким статусом может поставлять только ограниченный список деталей, важность которых (статус детали) не очень высока).
Номер поставщика Наименование  поставщика X (Статус  поставщика)
1 Иванов 4
2 Петров 1
3 Сидоров 2
Таблица 13 Отношение A (Поставщики)
Номер детали Наименование  детали Y (Статус  детали)
1 Болт 3
2
и т.д.................


Перейти к полному тексту работы


Скачать работу с онлайн повышением уникальности до 90% по antiplagiat.ru, etxt.ru или advego.ru


Смотреть полный текст работы бесплатно


Смотреть похожие работы


* Примечание. Уникальность работы указана на дату публикации, текущее значение может отличаться от указанного.