Базы данных. Уровни данных. Нормальные формы схем отношений. Аксиома дополнения (добавления). Способы размещения с применением Хэш-функции, страница 18

Лекция 10.11

Семантические сети

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

Для представления данных используется 4 типа вершин: 1) концепты; 2) события;

3) характеристики; 4) значения.

Концепты – это константы или параметры, которые специфицируют физические или абстрактные объекты.

События  - соответствуют действиям, наблюдаемым в представляемой области.

Характеристики – вершины, соответствующие свойствам концептов.

Значения – это вершины, соотносящиеся с областями значений, которые могут принимать характеристики.

(Иванов – концепт, студент – класс).

Различают вершины–концепты и вершины-классы, которые представляют определенные типы вершин.

Существует 3 вида дуг: 1) утверждение; 2) порождение экземпляра; 3) бинарное отношение.

Утверждение – дуга, соединяющая 2 концепта.

Порождение экземпляра – дуга между классом и концептом.

Бинарное отношение – дуга, связывающая 2 класса.

Пр.  

В данном примере Иванов, Петров – концепты, студенты и техникум – классы, друзья – дуга-утверждение; дуги между «студенты» и Ивановым и Петровым отражают связь экземпляров с классом, дуга «учатся в …» отражает связь между двумя классами.

 Для построения с помощью семантической сети структуры события в первую очередь выделяют само действие; после этого выделяют лица, совершающие действия, и объекты, над которыми оно осуществляется. Лицо, осуществляющее действие, называется агентом.

Вещи, над которыми действия осуществляются, называются объектами. Лицо, получающее результат действия или испытывающее его, называют адресатом.

Пр.

Починил(событие)

->мастер(агент) - класс

->Владелец телевизора(адресат)

->Телевизор(объект) -класс

   Операции, совершаемые над данными, задаваемыми семантической сетью, разбиваются на 2 подмножества: 1) операции над классами; 2) операции над бинарными        

отношениями.   

Над классами могут быть совершены 4 операции:

1)  создание экземпляра некоторого класса или установление принадлежности существующего экземпляра некоторого класса к еще одному;

2)  устранение принадлежности экземпляра к некоторому классу;

3)  выборка экземпляра, принадлежащего одному классу;

4)  определение принадлежности экземпляра к указанному классу.

Над бинарными отношениями могут быть совершены 3 вида операций:

1)  установление связи между классами;

2)  выборка всех экземпляров, связанных данным бинарным отношением с указанным экземпляром;

3)  установление наличия связи между двумя экземплярами.

Командыязыказапросов SQL

(Structed Qwerty Language)

Создание БД.    

CREATE DBF <DBF-файл> (<имя поля> <тип> [(<размер> [<дробных разрядов>]))

[, <имя поля>…] / FROM ARRAY <массив>]

Данная команда создает новую БД с указанным именем. Для каждого поля задаются его имя, тип (C, N, D, M, F, L), длина и число десятичных разрядов. Длина и точность не задаются для типов DATA; Log; примечания(M). Точность не задается для символьного типа. Созданная БД сразу открывается.

INSERT INTO <файл БД> [(<поле1> <поле2>[,…] )] VALUES (<выр1>[,< выр2>[,…]] )

Данной командой добавляются записи в конец существующего файла БД. Если опущены имена полей, указанные выражения будут записываться последовательно в поля БД в соответствии с ее структурой.

INSERT INTO <файл БД> FROM ARRAY FROM MEMVAR ,

Т. е. команда INSERT соответствует паре команд

APPEND BLANK  REPLASE

Пр.  INSERT INTO stud (fam, kurs) VALUES (‘Иванов’, ‘1’)

Данная команда позволяет дополнить БД stud новой записью для полей fam, kurs.

Дополненная БД может быть и не открыта в момент выполнения команды, но после этого она остается открытой и активной.

Формирование запросов из БД

(1)  SELECT [DISTINCT] [<псевдоним>] <выражения> [AS <колонка>] [, [<псевдоним>] <выражения> [AS <колонка>]…] FROM <БД> [<псевдоним>] [, <БД>][<псевдоним>] [, …]]