В15.Файловая модель. Сетевая.Иерархическая

Типы моделей данных:

-файловая

- сетевая и иерархическая

- реляционная

Основные типы структур файловой модели

Поле - элементарная единица логической организации данных, которая соответствует единице информации – реквизиту.

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

Файл-множ-во одинаковых по структуре экземпляров записей со значениями в отдельных полях.

Первичный ключ (ПК)-одно или несколько полей, кот.однозначно идентифицируют запись.ПК из одного поля-простой ПК, из нескольких полей – составной.

Вторичный ключ(ВК) – это поле значение которого может повторяться в нескольких записях файла,т.е. он не является уникальным.По значению ПК можно найти единственный экземпляр записи, по ВК-несколько.

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

Иерархическая структура данных

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

 

К основным понятиям иерархической структуры относятся: уровень, узел, связь. Узел – это совокупность атрибутов данных, описывающих некоторый объект. На схеме иерархического дерева узлы представляются вершинами графа. Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Иерархическое дерево имеет только одну вершину, не подчиненную никакой другой вершине и находящуюся на самом верхнем (первом) уровне. Зависимые (подчиненные) узлы находятся на втором, третьем и т.д. уровнях.

Сетевая структура

В сетевой структуре при тех же основных понятиях (уровень, узел, связь) каждый элемент может быть связан с любым другим элементом. Сетевая модель данных позволяет отображать разнообразные взаимосвя­зи элементов данных в виде произвольного графа, обобщая тем самым иерар­хическую модель данных Наиболее полно концепция сетевых БД впервые была изложена в Предложениях группы КОДАСИЛ (KODASYL)

В16. Документальные БД

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

Поисковый образ док-та сохраняется в индексе, кот представляет собой таблицу, строки кот. соотв-т док-там, а столбцы-информационным признакам,на основе кот.строится поисковый образ док-та.

В ячейках таблицы м\храниться единица или ноль в зависимости от того имеется или нет этот признак в главном документе.

Информационный запроспреобразуется в поисковое предписание и передаётся д\отыскания в индексе поискового образа док-та. При этом использует 2 понятия:

а) Пертинентность-это соответствие смыслового содержания документа информационной потребности.

б) Релевантность – соотв-е содержания док-та инф-му запросу в том виде, в кот. он сформулирован.

Д\записи поискового предписания и посикового образа документ исп-ся спец.информационно поисковые языки.