ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 12.04.2024
Просмотров: 8
Скачиваний: 0
ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.
содержание
Влад найдин пидарас!!!!
Определение бд - есть
Нормализация бд – есть
Первая и вторые норм формы – нет
Классификация бд – вроде была
Функциональные зависимости - есть
Модели Бд – чтото вроде есть
Реляционная модель+ ее части - есть
Два базовых требования сущности - есть
Внешний ключ – есть
Механизм манипулирования данными - есть
Отношение - есть
Заголовок, тело и тд – есть
Атрибут отношения – есть
кОрТеЖи – спросить у Игоря Бадюкова
совместимость отношений – нету
Отличие таблиц от отношений – спросить у Игоря Бадюкова
Трехзначная логика – есть
Множества – есть
Декартово – есть
Армстронг – есть
WFF – YES I HAVE
ПИРАМИДА – ЕСТЬ!
ОСНОВНЫЕ СТРАТЕГИИ – ЕСТЬ!!
База данных
База данных – это единое, большое хранилище данных, которое однократно определяется, а затем используется одновременно многими пользователями. База данных уже не принадлежит какому-либо единственному отделу, а является общим корпоративным ресурсом. Причем база данных хранит не только рабочие данные этой организации, но и их описания. По этой причине базу данных еще называют набором интегрированных записей с самоописанием. В совокупности, описание данных называется системным каталогом (system catalog), а сами элементы описания принято называть метаданными (meta-data), т.е. ”данными о данных”. Именно наличие самоописания данных в базе обеспечивает в ней независимость между программами и данными. В подходе с использованием баз данных, структура данных отделена от приложений и хранится в базе данных. Добавление новых структур данных или изменение существующих никак не влияет на приложения, при условии, что они не зависят непосредственно от изменяемых компонентов.
СУБД – это программное обеспечение, с помощью которого пользователи могут определять, создавать и поддерживать базу данных, а также осуществлять к ней контролируемый доступ. СУБД взаимодействует с прикладными программами пользователя и базой данных и обладает возможностями:
– позволяет определять базу данных, что обычно осуществляется с помощью языка описания (определения) данных (DDL – Data Definition Language), который предоставляет пользователям средства указания типов данных, а также средства задания ограничений для информации, хранимой в базе данных.
– позволяет вставлять, обновлять, удалять и извлекать информацию из базы данных, что обычно осуществляется с помощью языка манипулирования (управления) данными (DML – Data Manipulation Language).
Наличие централизованного хранилища данных позволяет использовать язык DML как общий инструмент организации запросов, который иногда называют языком запросов (query language). Наличие языка запросов позволяет устранить присущие файловым системам ограничения, при которых пользователям приходится иметь дело только с фиксированным набором запросов или постоянно возрастающим количеством программ.
Существует две разновидности языков DML – процедурные и непроцедурные, которые отличаются между собой способом извлечения данных. Основное отличие между ними заключается в том, что процедурные языки обрабатывают информацию в базе данных последовательно, запись за записью, а непроцедурные оперируют сразу целыми наборами записей. Поэтому с помощью процедурных языков DML обычно указывается то, как можно получить желаемый результат, тогда как непроцедурные языки используются для описания того, что следует получить. Наиболее распространенным типом непроцедурного языка является язык 8 структурированных запросов (Structured Query Language, SQL), который в настоящее время определяется специальным стандартом и, фактически, является обязательным языком для любых реляционных СУБД.
Целостность данных – устойчивость хранимых данных к разрушению (уничтожению), связанному с неисправностями технических средств, системными ошибками и ошибочными действиями пользователей.
Безопасность данных – защита от преднамеренного или непреднамеренного нарушения их секретности, искажения или разрушения. Секретность данных – это право отдельных лиц или организаций пользоваться сведениями из БД для собственных целей или для передачи другим лицам или организациям
Нормализация
Нормализация представляет процесс разделения данных по отдельным связанным таблицам. Нормализация устраняет избыточность данных (data redundancy) и тем самым избежать нарушения целостности данных при их изменении, то есть избежать аномалий изменения (update anomaly).
Нормальные нормы
Первая нормальная форма (1NF) предполагает, что сохраняемые данные на пересечении строк и столбцов должны представлять скалярное значение, а таблицы не должны содержать повторяющихся строк.
Вторая нормальная форма (2NF) предполагает, что каждый столбец, не являющийся ключом, должен зависеть от первичного ключа.
Третья нормальная форма (3NF) предполагает, что каждый столбец, не являющийся ключом, должен зависеть только от первичного ключа.
Нормальная форма Бойса-Кодда (BCNF) является немного более строгой версией третьей нормальной формы.
Четвертая нормальная форма (4NF) применяется для устранения многозначных зависимостей (multivalued dependencies) - таких зависимостей, где столбец с первичным ключом имеет связь один-ко-многим со столбцом, который не является ключом. Эта нормальная форма устраняет некорректные отношения многие-ко-многим.
Пятая нормальная форма (5NF) разделяет таблицы на более малые таблицы для устранения избыточности данных. Разбиение идет до тех пор, пока нельзя будет воссоздать оригинальную таблицу путем объединения малых таблиц.
Шестая нормальная форма (domain key normal form / 6NF). Каждое ограничение в связях между таблицами должно зависеть только от ограничений ключа и ограничений домена, где домен представляет набор допустимых значений для столбца. Эта форма предотвращает добавление недопустимых данных путем установки ограничения на уровне отношений между таблицами, но не на уровне таблиц или столбцов. Данная форма, как правило, не применима на уровне СУБД, в том числе и в SQL Server.
Классификация баз данных:
По типу (характеру) хранимой информации БД делятся на документальные (фактографические) и лексикографические. Среди документальных баз различают библиографические, реферативные и полнотекстовые
К лексикографическим базам данных относятся различные словари и классификаторы (многоязычные словари, словари основ слов, классификационные справочники в разных областях знаний и т. п.).
В документальных БД единицей хранения является какой-либо документ (например, текст закона или статьи), и пользователю в ответ на его 23 запрос выдается либо ссылка на документ, либо сам документ, в котором он может найти интересующую его информацию.
Функциональные зависимости стр 89 лекции №6 + выпиши 4 простейшие вида(там дохуища)
Модели баз данных
По модели представления данных БД классифицируются как: – картотеки; – сетевые БД; – иерархические БД; – реляционные БД; – многомерные БД; – объектно-ориентированные БД; – дедуктивные БД.
В настоящее время наибольшее распространение получили реляционные базы данных.
Реляционная БД – БД, основанная на реляционной модели. Теория реляционных баз данных была разработана доктором Коддом из компании IBM в 1970 году. В реляционных БД все данные представлены в виде простых таблиц, разбитых на строки и столбцы, на пересечении которых расположены данные. 30 Запросы к таким таблицам возвращают таблицы, которые сами могут становиться предметом дальнейших запросов. Каждая база данных может включать несколько таблиц. Кратко особенности реляционных БД можно сформулировать следующим образом: – Данные хранятся в таблицах, состоящих из столбцов («атрибутов») и строк («записей», «кортежей»). – На пересечении каждого столбца и строчки стоит в точности одно значение. – У каждого столбца есть своё имя, которое служит его названием, и все значения в одном столбце имеют один тип. – Запросы к базе данных возвращают результат в виде таблиц, которые тоже могут выступать как объект запросов. – Строки в реляционной базе данных неупорядочены – упорядочивание производится в момент формирования ответа на запрос. Общепринятым стандартом языка работы с реляционными базами данных является язык SQL.
Реляционная модель представляет собой совокупность данных, состоящую из набора двумерных таблиц. В теории множеств таблице соответствует термин отношение (relation), Физическим представлением которого является таблица, отсюда и название модели реляционная. Реляционная модель является удобной и наиболее привычной формой представления данных.
единственной структурой данных, используемой в реляционных БД, является нормализованное n-арное отношение
Внешние ключи и связи (полезный абзац оставлю весь)
Базы данных могут содержать таблицы, которые связаны между собой различными связями. Связь (relationship) представляет ассоциацию между сущностями разных типов.
При выделении связи выделяют главную или родительскую таблицу (primary key table / master table) и зависимую, дочернюю таблицу (foreign key table / child table). Дочерняя таблица зависит от родительской.
Для организации связи используются внешние ключи. Внешний ключ представляет один или несколько столбцов из одной таблицы, который одновременно является потенциальным ключом из другой таблицы. Внешний ключ необязательно должен соответствовать первичному ключу из главной таблицы. Хотя, как правило, внешний ключ из зависимой таблицы указывает на первичный ключ из главной таблицы.
Связи между таблицами бывают следующих типов:
-
Один к одному (One to one) -
Один к многим (One to many) -
Многие ко многим (Many to many)
суперключ
Superkey (суперключ) - комбинация атрибутов (столбцов), которые уникально идентифицируют каждую строку таблицы. Это могут быть и все столбцы, и несколько и и один. При этом строки, которые содержат значения этих атрибутов, не должны повторяться.
Candidate key (потенциальный ключ) - представляет собой минимальный суперключ отношения (таблицы), то есть набор атрибутов, который удовлетворяет ряду условий:
-
Неприводимость: он не может быть сокращен, он содержит минимально возможный набор атрибутов -
Уникальность: он должен иметь уникальные значения вне зависимости от изменения строки -
Наличие значения: он не должен иметь значения NULL, то есть он обязательно должен иметь значение.
Первичный ключ (primary key) непосредственно применяется для идентификации строк в таблице. Он должен соответствовать следующим ограничениям:
-
Первичный ключ должен быть уникальным все время -
Он должен постоянно присутствовать в таблице и иметь значение -
Он не должен часто менять свое значение. В идеале он вообще не должен изменять значение.
Если же у нас есть несколько потенциальных ключей, то те потенциальные ключи, которые не составляют первичный ключ, являются альтернативными ключами (alternative key).
5.2.10 Настройка Настройка БД – это реконструкция БД с целью улучшения ее производительности. Процесс настройки является непрерывным в течение периода жизненного цикла БД, поэтому наличие соответствующих средств и механизмов настройки является важным требованием к БД и СУБД. Выполняет настройку администратор БД. Эффективность настройки определяется наличием двух факторов: 1) физической независимости данных; 2) автоматического управления БД, обеспечивающего возможность выполнения требуемой настройки. Данное требование тесно связано с требованием обеспечения связи с прошлым.
Ключевым понятием нормализации является функциональная зависимость. Функциональная зависимость описывает связь между атрибутами отношения
6.3.1 Состав реляционной модели данных Cогласно К. Дейту реляционная модель состоит из трех частей:
– Структурной части.
– Целостной части.