Поделиться Поделиться

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

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

-файловая

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

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

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

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

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

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

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

← Предыдущая страница | Следующая страница →