Всё для Учёбы — студенческий файлообменник
1 монета
docx

Студенческий документ № 081153 из СИЮ

Министерство образования и науки РК

Северо-Казахстанский Государственный Университет

Кафедра "ИС"

РЕФЕРАТ

На тему: Сетевая модель представления знаний

Выполнил студент группы Ин (о)-15: Туркумбаев М.Ж.

Проверила старший преподователь: Никишина О.А.

Петропавловск, 2016г.

Сетевая модель была одним из первых подходов, использовавшимся при создании баз данных в конце 50-х - начале 60-х годов. Активным пропагандистом этой модели был Чарльз Бахман. Идеи Бахмана послужили основой для разработки стандартной сетевой модели под эгидой организации CODASYL. После публикации отчетов рабочей группы этой организации в 1969, 1971 и 1973 годах многие компании привели свои сетевые базы данных более-менее в соответствие со стандартами CODASYL. До середины 70-х годов главным конкурентом сетевых баз данных была иерархическая модель данных, представленная ведущим продуктом компании IBM в области баз данных - IBM IMS.

В конце 60-х годов Эдгаром Коддом была предложена реляционная модель данных и после долгих и упорных споров с Бахманом реляционная модель приобрела большую популярность и теперь является доминирующей на рынке СУБД.

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

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

Сетевая БД состоит из набора экземпляров определенного типа записи и набора экземпляров определенного типа связей между этими записями.

Тип связи определяется для двух типов записи: предка и потомка. Экземпляр типа связи состоит из одного экземпляра типа записи предка и упорядоченного набора экземпляров типа записи потомка. Для данного типа связи L с типом записи предка P и типом записи потомка C должны выполняться следующие два условия: 1) каждый экземпляр типа записи P является предком только в одном экземпляре типа связи L;2) каждый экземпляр типа записи C является потомком не более чем в одном экземпляре типа связи L.

Достоинством сетевой модели данных является возможность эффективной реализации по показателям затрат памяти и оперативности.

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

Сетевая СУБД - база данных, построенная на основе сетевой модели данных.

К основным понятиям сетевой модели базы данных относятся: уровень, элемент (узел), связь.

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

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

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

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

Семантическая сеть - информационная модель предметной области имеющая вид ориентированного графа, вершины которого соответствуют объектам предметной области, а дуги (рёбра) задают отношения между ними. Объектами могут быть понятия, события, свойства, процессы. Таким образом, семантическая сеть является одним из способов представления знаний. В названии соединены термины из двух наук: семантика в языкознании изучает смысл единиц языка, а сеть в математике представляет собой разновидность графа - набора вершин, соединённых дугами (рёбрами), которым присвоено некоторое число. В семантической сети роль вершин выполняют понятия базы знаний, а дуги (причем направленные) задают отношения между ними. Таким образом, семантическая сеть отражает семантику предметной области в виде понятий и отношений.

Список использованной литературы:

С. Кузнецов. Базы данных. Вводный курс.

https://ru.wikipedia.org.

Ling Liu, M. Tamer Ozsu. Encyclopedia of Database Systems - Springer Science, 2009.

Joe Celko. Trees and Hierarchies in SQL for Smarties, 2nd Edition - Morgan Kaufmann, 2012.

Теретические вопросы:

1) Активным пропагандистом сетевой модели представления знаний был?

2) До середины 70-х годов главным конкурентом сетевых баз данных была?

3) В конце 60-х годов кем была предложена реляционная модель данных?

4) Что такое сетевая модель знаний?

5) Достоинством сетевой модели данных является?

6) Недостатком сетевой модели данных являются?

7) Что такое сетевая СУБД?

8) К основным понятиям сетевой модели базы данных относятся?

9) Что такое семантическая сеть?

10) Объектами семантической сети могут быть?

Тестовые задания:

1) В каких годах ХХ века сетевая модель была одним из первых подходов, использовавшимся при создании баз данных?

а)70-80гг. б)20-30гг. в)40-50гг. г)50-60гг.

2) Активным пропагандистом сетевой модели был?

а)Бахман б)Тесла в)Кодд г)Смит

3) К одному из основных понятий сетевой модели базы данных относится?

а)разность б)атрибут в)связь г)код

4) Как называется информационная модель предметной области имеющая вид ориентированного графа, вершины которого соответствуют объектам предметной области, а дуги (рёбра) задают отношения между ними?

а)фрейм б)пирамида в)функция г)семантическая сеть

5) Достоинствами сетевой модели представления данных являются:

а) эффективность в использовании памяти компьютера;

б) высокая скорость выполнения основных операций над данными;

в) огромные возможности

г) все ответы верны

Показать полностью… https://vk.com/doc332354606_438338223
44 Кб, 20 октября 2016 в 5:06 - Россия, Москва, СИЮ, 2016 г., docx
Рекомендуемые документы в приложении