Базы данных - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Базы данных. Доклад-сообщение содержит 26 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Московский государственный университет экономики, статистики и информатики (МЭСИ) Начальник отдела НИЧ, к.э.н., доцент Д.Г. Корнеев 2009 год

Слайд 2

Описание слайда:

Слайд 3

Описание слайда:

Слайд 4

Описание слайда:

Слайд 5

Описание слайда:

Слайд 6

Описание слайда:

Слайд 7

Описание слайда:

Слайд 8

Описание слайда:

Слайд 9

Описание слайда:

Сетевые СУБД Типичным представителем является Integrated Database Management System (IDMS) компании Cullinet Software, Inc., предназначенная для использования на машинах основного класса фирмы IBM под управлением большинства операционных систем. Архитектура системы основана на предложениях Data Base Task Group (DBTG) Комитета по языкам программирования Conference on Data Systems Languages (CODASYL), организации, ответственной за определение языка программирования Кобол. Отчет DBTG был опубликован в 1971 г., а в 70-х годах появилось несколько систем, среди которых IDMS.

Слайд 10

Описание слайда:

Сетевые СУБД

Слайд 11

Описание слайда:

Сетевые СУБД Тип связи определяется для двух типов записи: предка и потомка. Экземпляр типа связи состоит из одного экземпляра типа записи предка и упорядоченного набора экземпляров типа записи потомка. Для данного типа связи L с типом записи предка P и типом записи потомка C должны выполняться следующие два условия: Каждый экземпляр типа P является предком только в одном экземпляре L; Каждый экземпляр C является потомком не более, чем в одном экземпляре L.

Слайд 12

Описание слайда:

Сетевые СУБД Примерный набор операций может быть следующим: Найти конкретную запись в наборе однотипных записей (инженера Сидорова); Перейти от предка к первому потомку по некоторой связи (к первому сотруднику отдела 310); Перейти к следующему потомку в некоторой связи (от Сидорова к Иванову); Перейти от потомка к предку по некоторой связи (найти отдел Сидорова); Создать новую запись; Уничтожить запись; Модифицировать запись; Включить в связь; Исключить из связи; Переставить в другую связь и т.д.

Слайд 13

Описание слайда:

Достоинства и недостатки «ранних» СУБД Сильные места ранних СУБД: Развитые средства управления данными во внешней памяти на низком уровне; Возможность построения вручную эффективных прикладных систем; Недостатки: Слишком сложно пользоваться; Фактически необходимы знания о физической организации; Прикладные системы зависят от этой организации; Их логика перегружена деталями организации доступа к БД.

Слайд 14

Описание слайда:

Реляционные СУБД Отношение  двухмерная таблица не содержащая строк - дубликатов; Определение: Реляционная база данных (от англ. Relation – отношение) – совокупность взаимосвязанных отношений. Запись – строка (ряд, запись,row, кортеж) таблицы; Отношение – множество кортежей; Атрибут (столбец); Домен – множество значений атрибута;

Слайд 15

Описание слайда:

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

Слайд 16

Описание слайда:

Свойства отношений Отсутствие упорядоченности кортежей Свойство отсутствия упорядоченности кортежей отношения также является следствием определения отношения-экземпляра как множества кортежей. Отсутствие требования к поддержанию порядка на множестве кортежей отношения дает дополнительную гибкость СУБД при хранении баз данных во внешней памяти и при выполнении запросов к базе данных. Это не противоречит тому, что при формулировании запроса к БД, например, на языке SQL можно потребовать сортировки результирующей таблицы в соответствии со значениями некоторых столбцов. Такой результат, вообще говоря, не отношение, а некоторый упорядоченный список кортежей.

Слайд 17

Описание слайда:

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

Слайд 18

Описание слайда:

Свойства отношений

Слайд 19

Описание слайда:

Свойства отношений

Слайд 20

Описание слайда:

Функциональные зависимости

Слайд 21

Описание слайда:

Функциональные зависимости Y функционально зависимо от Х, что в символическом виде записывается как X → Y (читается либо как "X функционально определяет Y", либо как "X стрелка Y") тогда и только тогда, когда каждое значение множества Х отношения R связано точно с одним значением множества Y отношения R. Иначе говоря, если два кортежа отношения R совпадают по значению X, они совпадают и по значению Y.

Слайд 22

Описание слайда:

Функциональные зависимости S#→ CITY; {S#,Р#}→{QTY} ; {S#,P#}→{CITY}; {S#,P#}→{CITY,QTY}; {S#,P#}→{S#} {S#,P#}→{S#,P#,CITY,QTY}; {S#} →{QTY}; {S#,P#}→{S#}; QTY → S#

Слайд 23

Описание слайда:

Функциональные зависимости Аксиомамы Армстронга. Эти правила вывода могут формулироваться разными способами, из которых самым простым является следующий. Пусть А, В и С — произвольные подмножества множества атрибутов заданной переменной отношения R. Условимся также, что символическая запись АВ означает объединение множеств А и В. Тогда правила вывода определяются следующим образом. 1. Правило рефлексивности. Если множество В является подмножеством множества А, то А → В. 2. Правило дополнения. Если А → B, то АС → ВС. 3. Правило транзитивности. Если А → B и B→C, то А → С.

Слайд 24

Описание слайда:

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

Слайд 25

Описание слайда:

Пример декомпозиции

Слайд 26

Описание слайда:

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

Теги Базы данных

Похожие презентации