- •13. Структурное и модульное программирование
- •14. Объектно-ориентированная парадигма программирования
- •15. Паттерны объектно-ориентированного анализа и проектирования, их классификация.
- •16. Модели представления данных, архитектура и основные функции субд.
- •17. Понятие распределенной системы. Требования к распределенным системам.
- •18. Внутренние и внешние характеристики качества по.
- •19. Методики повышения качества по и оценка их эффективности.
- •20. Стандарты ieee, связанные с качеством по. Закон контроля качества по.
- •21. Смм (модель зрелости процесса разработки по).
- •22. Метрики качества программного обеспечения.
- •23. Распределенные системы и базы данных.
- •24. Распределенные системы. Обмен сообщениями. Дальний вызов процедур. Распределенные события. Распределенные транзакции.
- •25. Принципиальные особенности и сравнительные характеристики файл-серверной, клиент-серверной и интернет технологий распределенной обработки данных.
- •Файл-сервер
- •Клиент-сервер
- •Терминал-сервер
- •Распределенная обработка данных
- •26. Реляционный подход к организации бд. Базисные средства манипулирования реляционными данными. Источник: http://ed.Tusur.Ru/lit/edu/db/04.Shtml
- •4.1. Базовые понятия реляционных баз данных
- •4.1.1. Тип данных
- •4.1.2. Домен
- •4.1.3. Схема отношения, схема базы данных
- •4.1.4. Кортеж, отношение
- •4.2. Фундаментальные свойства отношений
- •4.2.1. Отсутствие кортежей-дубликатов
- •4.2.2. Отсутствие упорядоченности кортежей
- •4.2.3. Отсутствие упорядоченности атрибутов
- •4.2.4. Атомарность значений атрибутов
- •4.3. Реляционная модель данных
- •4.3.1. Общая характеристика
- •4.3.2. Целостность сущности и ссылок
- •Источник: Основные понятия реляционных бд.Pdf
- •27. Методы проектирования реляционных баз данных (нормализация, er-диаграммы). Источник: https://habrahabr.Ru/post/254773/
- •Используемые термины
- •Первая нормальная форма
- •Вторая нормальная форма
- •Третья нормальная форма
- •Четвертая нормальная форма
- •Пятая нормальная форма
- •Доменно-ключевая нормальная форма
- •Шестая нормальная форма
- •Источник: https://support.Microsoft.Com/ru-ru/help/283878/description-of-the-database-normalization-basics
- •Первая нормальная форма
- •Вторая нормальная форма
- •Третья нормальная форма
- •Другие нормальные формы
- •Пример нормализации таблицы
- •28. Стандартный язык баз данных sql. Введение
- •Описание
- •Операторы
- •Преимущества Независимость от конкретной субд
- •Наличие стандартов
- •Декларативность
- •Недостатки Несоответствие реляционной модели данных
- •Сложность
- •Отступления от стандартов
- •Сложность работы с иерархическими структурами
- •Расширения
- •29. Принципы функционирования Internet, типовые информационные объекты и ресурсы. Ключевые аспекты www-технологии.
- •30. Адресация в сети Internet. Методы и средства поиска информации в Internet, информационно-поисковые системы.
- •31. Назначение и принципы построения экспертных систем. Классификация экспертных систем.
Доменно-ключевая нормальная форма
Переменная отношения находится в ДКНФ тогда и только тогда, когда каждое наложенное на неё ограничение является логическим следствием ограничений доменов и ограничений ключей, наложенных на данную переменную отношения. Ограничение домена – ограничение, предписывающее использовать для определённого атрибута значения только из некоторого заданного домена. Ограничение по своей сути является заданием перечня (или логического эквивалента перечня) допустимых значений типа и объявлением о том, что указанный атрибут имеет данный тип. Ограничение ключа – ограничение, утверждающее, что некоторый атрибут или комбинация атрибутов является потенциальным ключом. Любая переменная отношения, находящаяся в ДКНФ, обязательно находится в 5НФ. Однако не любую переменную отношения можно привести к ДКНФ.
Шестая нормальная форма
Переменная отношения находится в шестой нормальной форме тогда и только тогда, когда она удовлетворяет всем нетривиальным зависимостям соединения. Из определения следует, что переменная находится в 6НФ тогда и только тогда, когда она неприводима, то есть не может быть подвергнута дальнейшей декомпозиции без потерь. Каждая переменная отношения, которая находится в 6НФ, также находится и в 5НФ. Идея «декомпозиции до конца» выдвигалась до начала исследований в области хронологических данных, но не нашла поддержки. Однако для хронологических баз данных максимально возможная декомпозиция позволяет бороться с избыточностью и упрощает поддержание целостности базы данных. Для хронологических баз данных определены U_операторы, которые распаковывают отношения по указанным атрибутам, выполняют соответствующую операцию и упаковывают полученный результат. В данном примере соединение проекций отношения должно производится при помощи оператора U_JOIN. Работники
Таб.№ |
Время |
Должность |
Домашний адрес |
6575 |
01-01-2000:10-02-2003 |
слесарь |
ул.Ленина,10 |
6575 |
11-02-2003:15-06-2006 |
слесарь |
ул.Советская,22 |
6575 |
16-06-2006:05-03-2009 |
бригадир |
ул.Советская,22 |
Переменная отношения «Работники» не находится в 6НФ и может быть подвергнута декомпозиции на переменные отношения «Должности работников» и «Домашние адреса работников». Должности работников
Таб.№ |
Время |
Должность |
6575 |
01-01-2000:10-02-2003 |
слесарь |
6575 |
16-06-2006:05-03-2009 |
бригадир |
Домашние адреса работников
Таб.№ |
Время |
Домашний адрес |
6575 |
01-01-2000:10-02-2003 |
ул.Ленина,10 |
6575 |
11-02-2003:15-06-2006 |
ул.Советская,22 |
Источник: https://support.Microsoft.Com/ru-ru/help/283878/description-of-the-database-normalization-basics
Описание нормализации
Нормализация — это процесс организации данных в базе данных, включающий создание таблиц и установление отношений между ними в соответствии с правилами, которые обеспечивают защиту данных и делают базу данных более гибкой, устраняя избыточность и несогласованные зависимости. Избыточность данных приводит к непродуктивному расходованию свободного места на диске и затрудняет обслуживание баз данных. Например, если данные, хранящиеся в нескольких местах, потребуется изменить, в них придется внести одни и те же изменения во всех этих местах. Изменение адреса клиента гораздо легче реализовать, если в базе данных эти сведения хранятся только в таблице Customers и нигде больше. Что такое «несогласованные зависимости»? Пользователь, которому нужно узнать, например, адрес определенного клиента, вполне обоснованно будет искать его в таблице Customers (клиенты), но искать в ней сведения о зарплате сотрудника, который работает с этим клиентом, не имеет смысла. Зарплата сотрудника связана с сотрудником (зависит от него), поэтому эти сведения следует хранить в таблице Employees (сотрудники). Несогласованные зависимости могут затруднять доступ к данным, так как путь к данным при этом может отсутствовать или быть неправильным. Существует несколько правил нормализации баз данных. Каждое правило называется «нормальной формой». Если выполняется первое правило, говорят, что база данных представлена в «первой нормальной форме». Если выполняются три первых правила, считается, что база данных представлена в «третьей нормальной форме». Есть и другие уровни нормализации, однако для большинства приложений достаточно нормализовать базы данных до третьей нормальной формы. Как и в случае со многими другими формальными правилами и спецификациями, обеспечить полное соответствие реальным ситуациям не всегда возможно. Как правило, для выполнения нормализации приходится создавать дополнительные таблицы, и некоторые клиенты считают это нежелательным. Собираясь нарушить одно из первых трех правил нормализации, убедитесь в том, что в приложении учтены все связанные с этим проблемы, такие как избыточность данных и несогласованные зависимости. В описаниях ниже приведены соответствующие примеры.
