СУБД на инвертированных (преобразованных) списках

СУБД различных информационных моделей

Типовая организация СУБД

Исходя из пяти функций, в современных СУБД можно наметить следующие части:

– внутренняя часть СУБД – ядро DBE(Data Base Engine)

ядро реализует следующие функции:1,2,3,4;

– компилятор языка данных(SQL)

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

– подсистема поддержки времени выполнения(Run Time) – это подсистема, которая управляет данными во время обработки скомпилированных и сгенерированных процедур, потому что в этот момент представление данных отличается от того, которое поддерживается на уровне ядра. Задача этой части СУБД состоит в том, чтобы поддерживать соответствие между верхним и нижнем уровнем;

– набор утилит

к ним относятся:

процедуры относительно редкие, но настолько объёмные, что … – это загрузка и выгрузка БД, сбор статистики (проверка глобальной целостности данных, архивирование). Утилиты программируются с использованием функций ядра и с проникновением внутрь ядра.

Наиболее известными являются такие СУБД, как Datacom / Adabas (Software AG). Структура данных: основным элементом являются таблично организованные данные (набор таблиц). Строки таблицы упорядочены по какому-либо критерию. Для каждой таблицы можно определить любое количество так называемых ключей поиска. Каждый ключ может быть организован в виде упорядоченного списка или используется для доступа.

Пример: БД, состоящая из одной таблицы.

Служащие
	Фамилия	Имя	Таб_№	отдел
	Ухов	Иван
	Пухов	Пётр
	Глухов	Николай
	Духов	Иван

Индекс «Фамилия»
Ключ «Фамилия»	Запись
Глухов
Духов
Пухов
Ухов

Индекс «Таб_№»
Ключ «Таб_№»	Запись

Индекс «Имя»
Ключ «Имя»	Запись
Иван
Иван
Николай
Пётр

Индекс «Имя+Отдеп»
Ключ «Имя+Отдеп»	Запись
Иван 1
Иван 2
Николай 1
Пётр 2

Система поддерживает порядок индексов и обеспечивает доступ к ним.

Манипуляция данными сводится либо к прямым поисковым операторам, т.е. указывается номер записи, либо к операторам, осуществляющим доступ в терминах относительной позиции. Типичный набор поисковых операторов включает: LOCATE FIRST <№>

LOCATE FIRST WITH

SEARCH KEY EQUAL <key_значение>

LOCATE NEXT – относительный поиск

Кроме этого:

DELETE – удалить запись

OPDATE – обновить запись

STORE – включить запись

Если добавить/удалить запись, то автоматически меняются и индексы.

Требование к системе: обеспечение безопасной работы.

Дата добавления: 2014-12-25