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