Иерархическая структура данных
Иерархическая
структура данных представляет собой
совокупность элементов, связанных между
собой по определенным правилам. Объекты,
связанные иерархическими отношениями,
образуют ориентированный граф
(перевернутое дерево).
К основным понятиям иерархической структуры относятся: уровень, узел, связь. Узел – это совокупность атрибутов данных, описывающих некоторый объект. На схеме иерархического дерева узлы представляются вершинами графа. Каждый узел на более низком уровне связан только с одним узлом, находящимся на более высоком уровне. Иерархическое дерево имеет только одну вершину, не подчиненную никакой другой вершине и находящуюся на самом верхнем (первом) уровне. Зависимые (подчиненные) узлы находятся на втором, третьем и т.д. уровнях.
Сетевая структура
В сетевой структуре при тех же основных понятиях (уровень, узел, связь) каждый элемент может быть связан с любым другим элементом. Сетевая модель данных позволяет отображать разнообразные взаимосвязи элементов данных в виде произвольного графа, обобщая тем самым иерархическую модель данных Наиболее полно концепция сетевых БД впервые была изложена в Предложениях группы КОДАСИЛ (KODASYL)
В16. Документальные БД
Они исп-ся для хранения текстовых документов, кот.не представлены в структуированном виде. Бумажные документы сканируются или вводятся с клавиатуры.Д\каждого документа формируется поисковый образ док-та,в кот.заносится инфа, необходимая д\последующего поиска документа.
Поисковый образ док-та сохраняется в индексе, кот представляет собой таблицу, строки кот. соотв-т док-там, а столбцы-информационным признакам,на основе кот.строится поисковый образ док-та.
В ячейках таблицы м\храниться единица или ноль в зависимости от того имеется или нет этот признак в главном документе.
Информационный запроспреобразуется в поисковое предписание и передаётся д\отыскания в индексе поискового образа док-та. При этом использует 2 понятия:
а) Пертинентность-это соответствие смыслового содержания документа информационной потребности.
б) Релевантность – соотв-е содержания док-та инф-му запросу в том виде, в кот. он сформулирован.
Д\записи поискового предписания и посикового образа документ исп-ся спец.информационно поисковые языки.
В17.Объектно ориентированные бд
Объектно-ориентированная БД — база данных, в которой данные оформлены в виде моделей объектов, включающих прикладные программы, которые управляются внешними событиями. Объектно-ориентированные базы данных обычно рекомендованы для тех случаев, когда требуется высокопроизводительная обработка данных, имеющих сложную структуру.
Обязательные характеристики, которым должна отвечать любая ООБД. Их выбор основан на 2 критериях: система должна быть объектно-ориентированной и представлять собой БД.
Три класса характеристик:Обязательные,Необязательные,Открытые — позволяют пользователю выбирать свойства.
ПО в этой модели рассматривается как совокупность объектов кажд.из которой характеризуется набором св-в или характеристик.При описании характеристик фиксируется название и значения.Тогда при построении моделей описания каждого объекта представляются след.образом : Ai(X1X1*,X2X2*…XnXn*), где Аi- название объекта,Хi-название характеристики,Хj*-значение этой характеристики. В общем виде ООБД м\представить в виде таблицы,где строки-название объектов,по столбцам- характеристики.Строку этой таблицы называют ядром схемы хар-к.Столбец наз-т ядром схемы об-тов.Сама таблица-матрица.