- •2 Файлы и файловая система
- •2.1 Файлы
- •2.2 Типы файлов
- •2.2.1 Обычные файлы
- •4.1Як поняття «керованість» і «спостережність» пов'язані з поняттям «відкритості» і «закритості» моделей систем?
- •4.2Проектування бд
- •4.3Формулювання задачі багатокритеріальної оптимізації
- •4.4 Структура та функції дос
- •1.Структура та функції Windows’98.
- •2. Бінарні відношення. Способи Їх задання та властивості, необхідні для аналізу задач прийняття рішень.
- •5.3 Реляційні бд.
- •5.4 Як на прикладі проілюструвати суть логіки спрощення Ешбі?
- •6.2 Продукционная система - способ представления знаний в виде: 1)неупорядоченной совокупности продукционных правил; 2) рабочей памяти; 3) механизма логического вывода.
- •6.3 Множини ефективних, слабо та строго ефективних рішень, їх властивості.
- •4.Асемблер. Двійкова та 16-річна мови асемблера.
- •7.1 Компіляція та парадигми мов програмування
- •7.2 Умови оптимальності Гермейєра та Подиновського
- •7.3 Операції реляційної бд. Ключі
- •7.4 Які особливості idef - методології? Її зв'язок з case - засобами та методології sadt.
- •8.1 Інформація, інформаційний процес, інформаційний потік, інформаційна модель. У чому суть методики моделювання?
- •8.2 Бд «Студент-Викладач-Оцінки» в «Access».
- •8.4 Дерева. Їх застосування в компіляції.
- •9.1Загальне поняття мови. Мова та відношення. Приклади мов.
- •9.2 Правила вибору ефективних альтернатив.
- •4. Модели данных
- •4.1. Классификация моделей данных
- •38. Бази знань та їх застосування.
- •40. Лексеми, їх розбір та породження.
- •41.Регулярні вирази та їх породження.
- •42. Метод бажаної точки.
- •43. Ключові слова. Дескриптори. Тезауруси
- •44. У чому полягають особливості різних шкал оцінки якості?
- •45.Ефект і ефективність. Якими чинниками характеризується ефективність системи?
- •46. Мови запитів до бд. Реляційна мова.
- •49.Сортування. Топологічне сортування.
- •51. Інформаційні моделі проектних областей та бд
- •1. Введение
- •1.2 Почему owl?
- •1.3 Три диалекта owl
- •1.4 Структура документа
- •2. Сводка языка
- •Властивості та класифікація процесу.
- •Підходи до керування реальною пам’яттю.
- •Неперервний розподіл оперативної пам’яті.
- •Розподіл з перекриттям.
- •Статичний розподіл пам’яті.
- •Динамічний розподіл пам’яті.
- •Розділи пам’яті з фіксованими розмірами.
- •Тема 3. Классификация ос
- •Типы ос по алгоритмам управления ресурсами:
- •Типы ос по аппаратной платформе:
- •10.2. Этапы трансляции. Общая схема работы транслятора
5.3 Реляційні бд.
Реляционная база данных — это совокупность взаимосвязанных таблиц, каждая из которых содержит информацию об объектах определенного типа. Строка таблицы содержит данные об одном объекте (например, товаре, клиенте), а столбцы таблицы описывают различные характеристики этих объектов — атрибутов (например, наименование, код товара, сведения о клиенте). Записи, т. е. строки таблицы, имеют одинаковую структуру — они состоят из полей, хранящих атрибуты объекта. Каждое поле, т. е. столбец, описывает только одну характеристику объекта и имеет строго определенный тип данных. Все записи имеют одни и те же поля, только в них отображаются различные информационные свойства объекта.
В реляционной базе данных каждая таблица должна иметь первичный ключ — поле или комбинацию полей, которые единственным образом идентифицируют каждую строку таблицы. Если ключ состоит из нескольких полей, он называется составным. Ключ должен быть уникальным и однозначно определять запись. По значению ключа можно отыскать единственную запись. Ключи служат также для упорядочивания информации в БД.
Таблицы реляционной БД должны отвечать требованиям нормализации отношений. Нормализация отношений — это формальный аппарат ограничений на формирование таблиц, который позволяет устранить дублирование, обеспечивает непротиворечивость хранимых в базе данных, уменьшает трудозатраты на ведение базы данных.
Нормализация таблиц предназначена для устранения этих недостатков. Имеется три нормальные формы отношений.
Первая нормальная форма. Реляционная таблица приведена к первой нормальной форме тогда и только тогда, когда ни одна из ее строк не содержит в любом своем поле более одного значения и ни одно из ее ключевых полей не пусто.
Вторая нормальная форма. Реляционная таблица задана во второй нормальной форме, если она удовлетворяет требованиям первой нормальной формы и все ее поля, не входящие в первичный ключ, связаны полной функциональной зависимостью с первичным ключом. Чтобы привести таблицу ко второй нормальной форме, необходимо определить функциональную зависимость полей. Функциональная зависимость полей — это зависимость, при которой в экземпляре информационного объекта определенному значению ключевого реквизита соответствует только одно значение описательного реквизита.
Третья нормальная форма. Таблица находится в третьей нормальной форме, если она удовлетворяет требованиям второй нормальной формы, ни одно из ее неключевых полей не зависит функционально от любого другого неключевого поля.
Над реляционными таблицами возможны следующие операции:
Объединение таблиц с одинаковой структурой. Результат— общая таблица: сначала первая, затем вторая (конкатенация).
Пересечение таблиц с одинаковой структурой. Результат — выбираются те записи, которые находятся в обеих таблицах.
Вычитание таблиц с одинаковой структурой. Результат — выбираются те записи, которых нет в вычитаемом.
Выборка (горизонтальное подмножество). Результат — выбираются записи, отвечающие определенным условиям.
Проекция (вертикальное подмножество). Результат — отношение, содержащее часть полей из исходных таблиц.
Декартово произведение двух таблиц. Записи результирующей таблицы получаются путем объединения каждой записи первой таблицы с каждой записью другой таблицы.
Реляционные таблицы могут быть связаны друг с другом, следовательно, данные могут извлекаться одновременно из нескольких таблиц. Таблицы связываются между собой для того, чтобы в конечном счете уменьшить объем БД. Связь каждой пары таблиц обеспечивается при наличии в них одинаковых столбцов.
