СУБД на инвертированных (преобразованных) списках
Наиболее известными являются такие СУБД, как 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;