- •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. Назначение и принципы построения экспертных систем. Классификация экспертных систем.
4.2.2. Отсутствие упорядоченности кортежей
Свойство отсутствия упорядоченности кортежей отношения также является следствием определения отношения-экземпляра как множества кортежей. Отсутствие требования к поддержанию порядка на множестве кортежей отношения дает дополнительную гибкость СУБД при хранении баз данных во внешней памяти и при выполнении запросов к базе данных. Это не противоречит тому, что при формулировании запроса к БД, например, на языке SQL можно потребовать сортировки результирующей таблицы в соответствии со значениями некоторых столбцов. Такой результат, вообще говоря, не отношение, а некоторый упорядоченный список кортежей.
4.2.3. Отсутствие упорядоченности атрибутов
Атрибуты отношений не упорядочены, поскольку по определению схема отношения есть множество пар {имя атрибута, имя домена}. Для ссылки на значение атрибута в кортеже отношения всегда используется имя атрибута. Это свойство теоретически позволяет, например, модифицировать схемы существующих отношений не только путем добавления новых атрибутов, но и путем удаления существующих атрибутов. Однако в большинстве существующих систем такая возможность не допускается, и хотя упорядоченность набора атрибутов отношения явно не требуется, часто в качестве неявного порядка атрибутов используется их порядок в линейной форме определения схемы отношения.
4.2.4. Атомарность значений атрибутов
Значения всех атрибутов являются атомарными. Это следует из определения домена как потенциального множества значений простого типа данных, т.е. среди значений домена не могут содержаться множества значений (отношения). Принято говорить, что в реляционных базах данных допускаются только нормализованные отношения или отношения, представленные в первой нормальной форме. Потенциальным примером ненормализованного отношения является следующее:
Можно сказать, что здесь мы имеем бинарное отношение, значениями атрибута ОТДЕЛЫ которого являются отношения. Заметим, что исходное отношение СОТРУДНИКИ является нормализованным вариантом отношения ОТДЕЛЫ:
СОТР_НОМЕР |
СОТР_ИМЯ |
СОТР_ЗАРП |
СОТР_ОТД_НОМЕР |
2934 |
Иванов |
112,000 |
310 |
2935 |
Петров |
144,000 |
310 |
2936 |
Сидоров |
92,000 |
313 |
2937 |
Федоров |
110,000 |
310 |
2938 |
Иванова |
112,000 |
315 |
Нормализованные отношения составляют основу классического реляционного подхода к организации баз данных. Они обладают некоторыми ограничениями (не любую информацию удобно представлять в виде плоских таблиц), но существенно упрощают манипулирование данными. Рассмотрим, например, два идентичных оператора занесения кортежа:
Зачислить сотрудника Кузнецова (пропуск номер 3000, зарплата 115,000) в отдел номер 320 и
Зачислить сотрудника Кузнецова (пропуск номер 3000, зарплата 115,000) в отдел номер 310.
Если информация о сотрудниках представлена в виде отношения СОТРУДНИКИ, оба оператора будут выполняться одинаково (вставить кортеж в отношение СОТРУДНИКИ). Если же работать с ненормализованным отношением ОТДЕЛЫ, то первый оператор выразится в занесение кортежа, а второй - в добавление информации о Кузнецове в множественное значение атрибута ОТДЕЛ кортежа с первичным ключом 310.
