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

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

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

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

 

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

 

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

 

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

 

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

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

LOCATE FIRST WITH

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

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

Кроме этого:

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

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

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

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

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








Дата добавления: 2014-12-20; просмотров: 797;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.003 сек.