7. Модель, управляемая образцами

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

Частным случаем образцовых (эталонных) моделей является так называемый программный сценарий - формализованное описание стандартной последовательности взаимосвязанных факторов, определяющих типичную ситуацию предметной области. Очевидно, что сценарии относятся к процедурным типам знаний.

8. Реляционная модель

8.1. Структура модели

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

Все строки таблицы отношений имеют одинаковую структуру и состоят из полей. Столбцы таблицы соответствуют атрибутам отношения. Элементы реляционной модели показаны в табл. 8.1.

Таблица 8.1. Элементы реляционной модели

Элемент реляционной модели	Форма представления
Отношение	Таблица
Схема отношений	Строка заголовков столбцов таблицы (заголовок таблицы)
Кортеж	Строка таблицы
Сущность	Описание свойств объекта
Атрибут	Заголовок столбца таблицы
Домен	Множество допустимых значений атрибута
Значение атрибута	Значение поля в записи
Первичный ключ	Один или несколько атрибутов
Тип данных	Тип значений элементов таблицы

Пример таблицы отношения СОТРУДНИК приведен на рис. 8.1.

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

32

В приведенном примере отношение включает 4 домена. Каждый домен образует значения одного типа данных.

Ключом отношения (ключевым атрибутом) называется атрибут отношения, однозначно идентифицирующий каждый из его кортежей. Ключ может быть составным, т.е. состоять из нескольких атрибутов. Могут существовать несколько ключей отношения. Любой из них может быть выбран как первичный. Если ключ состоит из минимально необходимого набора атрибутов, он является не избыточным. Если в одном отношении есть атрибут, значение которого является значением ключевого атрибута другого отношения, указанный атрибут называется внешним ключом. С помощью внешних ключей устанавливаются связи между отношениями.

Реляционная модель накладывает на внешние ключи ограничение для обеспечения целостности данных, называемое ссылочной целостностью. Это означает, что каждому значению внешнего ключа должны соответствовать строки в связываемых отношениях. Исходные и получаемые после связывания отношения должны удовлетворять следующим требованиям:

1) все строки таблицы должны быть уникальны;

2) имена столбцов должны быть различны;

3) значение столбца должно быть простым (одно значение);

4) все строки одной таблицы должны иметь одну структуру.

8)Индексирование реляционных таблиц. Реляционная алгебра.