Поддерживаются два класса операций:
Вот типичный набор операций:
– найти первую запись таблицы T
в физическом порядке; возвращается адрес записи;
с заданным значением ключа поиска k; возвращается адрес записи;
– найти первую запись, следующую за записью с заданным адресом в заданном пути доступа; возвращается адрес записи;
в порядке пути поиска с заданным значением k; должно быть соответствие между используемым способом сканирования и ключом k; возвращается адрес записи;
в порядке ключа поиска k
cо значением ключевого поля, большим заданного значения k; возвращается адрес записи;
– выбрать запись с указанным адресом;
– обновить запись с указанным адресом;
– удалить запись с указанным адресом;
– включить запись в указанную таблицу; операция генерирует и возвращает адрес записи.